// <![CDATA[MODEL PENJADWALAN JOB SHOP ALTERNATIF ROUTING MENGGUNAKAN VARIABLE NEIGHBOURHOOD DESCENT UNTUK MINIMISASI MAKESPAN.]]> BENNY / 13.2005.094 / TI Penulis 0430056901 - Emsosfi Zaini, Ir., M.T Dosen Pembimbing 1 0418037001 - Arif Imran S.Si., M.T., Ph.D. Dosen Pembimbing 2
Penelitian ini membahas model penjadwalan job shop alternatif routing menggunakan variable neighbourhood descent (VND) dengan kriteria minimisasi makespan. Seiring dengan perkembangan teknologi, suatu mesin dapat melakukan beberapa jenis operasi. Kemampuan teknologi mesin mengakibatkan sebuah operasi job dapat dikerjakan dalam beberapa mesin. Hal ini mengakibatkan sebuah operasi job dakan memiliki beberapa alternatif mesin yang disebut juga sebagai alternatif routing. Pada penelitian ini urutan jadwal awal dibangkitkan secara random kemudian dipilih beberapa urutan jadwal yang menghasilkan makespan yang kecil untuk digunakan sebagai inisial solusi pada algoritma VND. Selanjutnya dilakukan perbaikan urutan jadwal dengan menggunakan proses insert dan exchange terhadap struktur neighbourhoodnya secara deterministik. Performansi model usulan diuji dengan menggunakan 2 skenario. Skenario 1 menguji cara kerja model dan Skenario 2 menguji keandalan algoritma usulan. Data-data hipotetik yang digunakan pada kedua skenario merupakan data-data dari literatur. Hasil pengujian kedua skenario menunjukkan bahwa model usulan memberikan solusi yang kompetitif dengan penelitian-penelitian sebelumnya.