WINNI ANGGRAENI / 13.2005.025 Penulis Ir. Alex Saleh, MT. Dosen Pembimbing 1 Martino Luis, ST., MT., PhD Dosen Pembimbing 2

Penelitian ini membahas model penjadwalan no-wait job shop (NWJS) menggunakan algoritma constructive heuristic untuk minimisasi makespan. Kondisi no-wait adalah suatu kondisi dengan tidak adanya waktu tunggu diantara operasi yang satu dengan operasi lainnya pada masing-masing job. Operasi-operasi tersebut harus dikerjakan secara terus-menerus tanpa adanya interupsi atau delay. Pada penelitian ini, algoritma constructive heuristic diusulkan untuk menyelesaikan masalah NWJS. Algoritma constructive heuristic adalah algoritma heuristik yang membentuk solusi secara parsial sampai solusi akhir terbentuk. Jadwal inisial dibangkitkan dengan menggunakan aturan prioritas total waktu proses terpendek. Selanjutnya, jadwal inisial diperbaiki menggunakan teknik local search 3 tahap. Tahap pertama adalah proses geser kiri (left shift) setiap job agar dapat dikerjakan lebih awal tahap kedua adalah proses penyisipan (insert) suatu job pada jadwal hasil proses left shift. Pada tahap ketiga dilakukan pertukaran (exchange) job yang bersebelahan yang berada pada lintasan kritis. Pengujian model usulan dilakukan dengan menggunakan dua skenario. Skenario 1 bertujuan untuk menguji cara kerja model usulan dalam menyelesaikan penjadwalan no-wait job shop. Skenario 2 bertujuan untuk menguji keandalan model usulan dengan hasil penelitian-penelitian sebelumnya. Data-data yang digunakan pada skenario 1 dan skenario 2 merupakan data-data yang diperoleh dari literatur. Hasil pengujian skenario 1 dan skenario 2 memperlihatkan bahwa model usulan memberikan nilai makespan yang kompetitif dengan penelitian-penelitian yang telah dipublikasikan.