Detail Cantuman

Penelitian ini membahas model penjadwalan no wait job shop (NWJS) menggunakan
algoritma greedy randomized adaptive search procedures (GRASP) dengan kriteria minimisasi
makespan. NWJS dapat didefinisikan sebagai penugasan sejumlah job pada sejumlah mesin
dengan setiap job memiliki urutan proses yang unik dan setiap operasi dari job yang sama harus
diproses tanpa adanya interupsi.
Pada penelitian ini, algoritma heuristik berbasis GRASP diusulkan untuk memecahkan
masalah NWJS. GRASP adalah metode metaheuristik dua tahap untuk menyelesaikan masalahmasalah
optimisasi kombinatorial. Tahap pertama adalah pembangkitan jadwal inisial melalui
pembentukan restrictid candidate list (RCL). RCL disusun menggunakan suatu fungsi greedy
berbasis penambahan total waktu proses dari setiap job yang akan dijadwalkan dan suatu
threshold parameter. Tahap kedua adalah tahap local search untuk memperbaiki jadwal inisial.
Pada tahap local search ini dilakukan tiga proses, yaitu left shift, insert dan exchange terhadap
struktur neighbourhoodnya.
Kemampuan dan cara kerja algoritma usulan diuji dengan menggunakan dua skenario.
Skenario 1 dilakukan untuk menguji cara kerja algoritma usulan sedangkan Skenario 2
dilakukan untuk menguji keandalan algoritma usulan. Set data yang digunakan pada kedua
skenario merupakan set data dari literatur. Hasil pengujian kedua skenario menunjukkan bahwa
algoritma usulan memberikan solusi yang kompetitif dengan penelitian-penelitian sebelumnya
yang telah terpublikasi.