Perpustakaan Digital ITB

Penelitian ini mengembangkan model penjadwalan batch yang diproses pada job shop dengan kelompok mesin heterogen. Sejumlah mesin dinyatakan heterogen jika mesinmesin tersebut memiliki kemampuan untuk menghasilkan output yang sama tetapi paling tidak satu mesin diantaranya memiliki karakteristik operasi, waktu setup atau waktu proses, yang berbeda dari karakteristik operasi mesin-mesin yang lain. Kriteria untuk model penjadwalan yang dikembangkan adalah minimasi total waktu tinggal aktual yang mempertimbangkan due date di dalamnya. Variabel keputusan dalam penelitian ini adalah jumlah dan ukuran batch serta urutan pemrosesan batch yang dihasilkan. Untuk memperoleh solusi model, diusulkan 2 buah algoritma yaitu Algoritma Penjadwalan Batch Optimal dan Algoritma Penjadwalan Batch Sub-Optimal. Hasil pengujian memperlihatkan bahwa model mampu menyelesaikan pemasalahan penjadwalan batch dengan kelompok mesin heterogen. Berdasarkan hasil yang diperoleh terlihat bahwa batch dengan jenis part yang sama tidak harus dijadwalkan secara berurutan dan ukuran batch yang dihasilkan tidak harus sama.