NOVI SUSANTI / 132005114 Penulis Martino Luis, S.T., M.T., Ph.D Dosen Pembimbing 2 Ir. Alex Saleh M.T Dosen Pembimbing 1

Penelitian ini membahas model penjadwalan job shop dengan alternatif routing menggunakan greedy randomized adaptive search procedure (GRASP) dengan kriteria minimisasi makespan. Perkembangan teknologi, mengakibatkan 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 akan memiliki beberapa alternatif mesin yang disebut juga sebagai alternatif routing. GRASP adalah metode metaheurisik dua tahap untuk menyelesaikan masalah-masalah optimisasi kombinatorial. Tahap pertama adalah tahap konstruksi jadwal inisial yang diperoleh dengan pembentukan restricted candidate list (RCL). RCL disusun menggunakan suatu fungsi greedy berbasis penambahan total waktu proses dari setiap operasi yang akan dijadwalkan dan suatu threshold parameter. Tahap kedua adalah tahap local search untuk memperbaiki jadwal inisial. Pada tahap local search ini dilakukan proses insert dan exchange terhadap struktur neighbourhood yang terbentuk dari jadwal inisial. Performansi model usulan diuji melalui 2 skenario dengan menggunakan set data dari literatur. Skenario 1 bertujuan untuk menguji cara kerja model dan Skenario 2 bertujuan untuk menguji keandalan model usulan. Hasil pengujian kedua skenario menunjukkan bahwa model usulan memberikan solusi yang kompetitif jika dibandingkan dengan penelitian-penelitian sebelumnya.