MODEL PENJADWALAN NO-WAIT JOB SHOP MENGGUNAKAN ALGORITMA VARIABLE NEIGHBOURHOOD DESCENT DENGAN THRESHOLD UNTUK MEMINIMISASI MAKESPAN
ABSTRAK: Permasalahan no-wait
job shop didefinisikan
sebagai masalah penjadwalan
job shop dengan batasan no-wait didalamnya. Batasan no-wait yaitu
kondisi dimana antar dua operasi
pada satu job
harus dikerjakan secara
kontinu tanpa adanya jeda
waktu. Pada penelitian
ini digunakan algoritma
variable neighborhood descent dengan
threshold untuk meminimisasi
makespan. Algoritma usulan menggunakan threshold
sebagai batas untuk
mendapatkan current solution dimana nilai ini diambil dari
makespan terbaik dari setiap iterasi.
Set data dari literatur digunakan
untuk menguji algoritma.
Hasil pengujian menunjukkan bahwa algoritma memberikan hasil
yang sama baiknya dengan hasil yang telah dipublikasikan.
Penulis: YONI A. RESPATI,
EMSOSFI ZAINI, ARIF IMRAN
Kode Jurnal: jptindustridd150070
