Detail Cantuman

Penjadwalan flow shop dapat dinyatakan sebagai penjadwalan n job pada s tahap pemrosesan, yang masing-masing terdiri dari satu mesin (n job pada m mesin), yaitu mesin disusun dengan pola aliran yang searah dan setiap job diproses pada urutan yang sudah tetap. Penjadwalan produksi pada sistem flow shop dengan jumlah mesin lebih dari satu pada setiap pemrosesannya menu rut Brah dan Hunsucker ( 1991) adalah generalisasi dari permasalahan penjadwalan flow shop. Penjadwalan seperti ini disebut sebagai penjadwalan flow shop kelompok mesin, yang dapat dinyatakan ke dalam dua kategori yaitu mesin paralel dan mesin heterogen. Sejumlah mesin dikatakan paralel jika mesin tersebut memiliki waktu setup dan waktu proses yang sama dan sejumlah mesin dikatakan heterogen jika mesin memiliki waktu setup dan waktu proses yang berbeda tetapi memiliki fungsi yang sama.
Penelitian mengenai permasalahan penjadwalan flow shop mesin heterogen telah dilakukan oleh Jenny (2000) menggunakan algoritma heuristik Longest Processing Time Remaining (LPTR) dengan tujuan meminimasi makespan.
Di pihak lain Sttizle ( 1998) mengembangkan model penjadwalan untuk permasalahan flow shop menggunakan algoritma Ant Colony System (ACS) dengan kriteria minimasi makespan.
tetapi belum mempertimbangkan penjadwalan kelompok mesin heterogen.
Penelitian ini akan mencoba mengembangkan model penjadwalan untuk permasalahan penjadwalan flow shop kelompok mesin heterogen menggunakan algoritma Ant Colony System (ACS) dengan kriteria 'minimasi' makespan, yang selanjutnya disebut Ant Colony System Flow Shop Heterogen (ACSFH).
Untuk mengetahui sejauh mana model yang dikembangkan (algoritma ACSFH) dapat menyelesaikan permasalahan flow shop kelompok mesin heterogen maka perlu dilakukan suatu pengujian. Pengujian ini menggunakan set data dari penelitian yang dilakukan oleh Jenny (2000), yang kemudian hasilnya dibandingkan.
Algoritma ACSFH secara umurn dapat memberikan makespan yang lebih kecil dibandingkan dengan hasil penelitian yang dilakukan oleh Jenny (2000).