// <![CDATA[MODEL PENJADWALAN NO-WAIT JOB SHOP MENGGUNAKAN ALGORITMA GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURES DENGAN KRITERIA MINIMISASI MAKESPAN]]> NURLENI KAMILAH / 13.2005.014 Penulis Martino Luis, ST., MT., PhD Dosen Pembimbing 2 0430056901 - Emsosfi Zaini, Ir., M.T Dosen Pembimbing 1
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.