Detail Cantuman

Pada kondisi praktis ketepatan penyelesaian order cenderung lebih penting daripada berusaha meminimasi lamanya order berada di lantai pabrik (Halim, 1993). Karena, dengan memenuhi due date secara konsisten akan menjaga kesetiaan pelanggan yang merupakan kunci sukses dalam bisnis di pasar global.
Penelitian ini mengembangkan model penjadwalan flow shop dinamis dengan kriteria minimasi total tardiness. Algoritma yang digunakan untuk menyelesaikan permasalahan tersebut adalah algoritma heuristik ant colony system (ACS). Model dasar yang digunakan dalam penelitian ini ada 2, yaitu :
I. Model Thomas Sttizle yang menyelesaikan masalah penjadwalan flow shop menggunakan algoritma Ant Colony System dengan kriteria minimasi makespan ..
2. Model Baeur et a/.yang menyelesaikan masalah penjadwalan satu mesin menggunakan algoritma Ant Colony System dengan kriteria minimasi total tardiness.
Semua model yang telah dikembangkan sebelumnya hanya untuk masalah penjadwalan yang statis sedangkan sistem produksi merupakan lingkungan yang dinamis, salah satu kedinamisannya dilihat dari kedatangan order yang tidak menentu. Model untuk sistem produksi flow shop juga dikembangkan hanya untuk minimasi makespan, seperti telah dijelaskan di atas bahwa due date dipandang lebih penting untuk masalah penjadwalan.
Di pihak lain, lalin & Barnali ( 1998) mengembangkan model penjadwalan batch dinamis pada flow shop. Kondisi dikatakan dinamis apabila ada kedatangan order yang tidak diketahui pada saat nol selama horison perencanaan. Kelemahan dari model tersebut adalah apabila pada saat penjadwalan dilakukan,job yang ada memiliki due date yang longgar maka akan dijadwalkan dengan algoritma penjadwalan job secara backward (mundur) dan bila ada kedatangan yang baru dengan due date yang dekat, maka kemungkinan pekerjaan akan ditolak.
Model yang didapatkan (model ACSFD) diuji kemampuan dan perilakunya dengan menggunakan empat skenario. Solusi yang didapatkan menunjukkan bahwa model ACSFD dapat digunakan untuk menyelesaikan persoalan flow shop dinamis.