MODEL PENJADWALAN NO-WAIT JOB SHOP MENGGUNAKAN ALGORITMA VARIABLE NEIGHBOURHOOD DESCENT DENGAN THRESHOLD UNTUK MEMINIMISASI MAKESPAN

Sari

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.

Kata kunci: penjadwalan, job shop, variable neighborhood descent, threshold, neighbor

 

ABSTRACT

No-wait job shop scheduling problems is defined as a job shop scheduling problems with no-wait constraints therein . No-wait constraint is a condition in which between two operations in one job should be done continuously without any lag time. In this study will be used variable neighborhood descent with threshold algorithm to minimize the makespan. Proposed algorithm uses a threshold as a limit to get current solution where the value is taken from the best makespan of each iteration. Several data set from literature are used to test the algorithm. The results show that the algorithm gives equally good results with the results that have been published .

Keywords: scheduling, job shop, variable neighborhood descent, threshold, neighbor