KOMBINASI ACO DAN PSO UNTUK MEMINIMALKAN MAKESPAN PADA ORDERED FLOWSHOP SCHEDULING PROBLEM

Masalah penjadwalan produksi flowshop merupakan salah satu masalah yang paling serbaguna dan sering ditemui di banyak industri. Penjadwalan yang efektif penting dilakukan karena berdampak signifikan pada pengurangan biaya dan peningkatan produktivitas. Akan tetapi, penyelesaian masalah penjadwalan ordered flowshop dengan tujuan meminimalkan makespan membutuhkan komputasi yang sulit dan dikenal sebagai NP-hard. Penelitian ini akan mengkontribusikan penerapan kombinasi ACO dan PSO untuk meminimalkan makespan pada masalah penjadwalan ordered flowshop. Kinerja algoritma penjadwalan yang diusulkan dievaluasi dengan melakukan pengujian pada set data persoalan penjadwalan ordered flowshop sebanyak 600 variasi kombinasi ukuran job dan mesin. Hasil pengujian menunjukkan bahwa algoritma ACO-PSO mampu memberikan solusi penjadwalan yang lebih baik pada kelompok penjadwalan dengan ukuran dimensi yang kecil yaitu sebanyak 76 instance dari total 600 inctance dan kurang baik dalam memperoleh makespan pada kelompok penjadwalan dengan ukuran dimensi yang besar. Algoritma ACO-PSO menggunakan waktu eksekusi yang meningkat seiring bertambahnya ukuran dimensi (banyak job dan banyak mesin) suatu instance yang dijadwalkan.