Penjadwalan produksi dengan algoritma ant colony di FSCM Manufacturing Indonesia Plant 4

PT FSCM Manufacturing Indonesia Plant 4 adalah perusahaan yang memproduksi filter dengan lingkungan manufaktur bersifat flow shop. Metode penjadwalan produksi selama ini berdasarkan kesamaan proses produksi, tanpa mempertimbangkan waktu siklus penyelesaian seluruh job. Hal ini menyebabkan waktu penyelesaian seluruh produksi (makespan) menjadi lebih panjang. Berdasarkan hal tersebut maka di dalam Tugas Akhir ini diberikan alternatif metode penjadwalan produksi melalui penerapan algoritma Ant Colony untuk meminimumkan makespan. Algoritma Ant Colony diimplementasikan dalam bahasa pemrograman Visual Basic dengan kombinasi parameter berdasarkan dua kriteria, yaitu makespan dan waktu running. Kombinasi parameter berdasarkan makespan adalah 50 siklus, 8 semut, a =10, ? =10, dan ? =0,1, sedangkan kombinasi parameter berdasarkan waktu running adalah 20 siklus, 4 semut, a =10, ? =1, dan ? =0,1. Penjadwalan produksi dengan penerapan algoritma Ant Colony dapat meminimumkan makespan sebesar 7,2632 %.