Martino Luis, S.T., M.T., Ph.D Dosen Pembimbing 2 0430056901 - Emsosfi Zaini, Ir., M.T Dosen Pembimbing 1 Zulfirman/13-2000-147 Penulis

Telah banyak penelitian yang dilakukan mengenai penjadwalanjob shop. Salah satu diantaranya yaitu penelitian Taillard (1994) yang membahas penjadwalan job shop dengan menggunakan pendekatan Tabu Search. Penelitian tersebut menggunakan asumsi bahwa setiap stasiun kerja terdiri dari satu mesin. Dalam prakteknya, banyak dijumpai sistem manufaktur job shop yang memiliki jumlah mesin lebih dari satu dalam setiap stasiun kerjanya (kelompok mesin). Pada penelitian lain, Puryani (2003) membahas penjadwalanjob shop dengan asumsi bahwa di setiap stasiun kerja memiliki jumlah mesin lebih dari satu (kelompok mesin). Algoritma yang digunakan pada penelitian tersebut yaitu Algoritma Branch and Bound Like (BABL). Penelitian ini membahas model penjadwalan job shop dengan kelompok mesin paralel heterogen untuk meminimasi makespan. Kelompok mesin paralel heterogen didefinisikan sebagai kumpulan mesin dalam suatu stasiun kerja yang memiliki fungsi dan kualitas output yang sama serta memiliki waktu setup dan waktu proses yang berbeda. Algoritma yang dikembangkan untuk menyelesaikan model ini adalah Algoritma Tabu Search, dan untuk selanjutnya disebut Algoritma TSJSH. Algoritma TSJSH merupakan pengembangan dari Algoritma Tabu Search yang dikembangkan oleh Taillard (1994). Model yang dikembangkan, diuji kemampuan dan perilaku model dengan tiga skenario. Dalam penelitian ini, tidak ada jaminan bahwa solusi yang dihasilkan merupakan solusi global optimal.