PERBANDINGAN ALGORITMA ARTIFICIAL BEE COLONY (ABC) DAN ALGORITMA SIMULATED ANNEALING (SA) DALAM MEMINIMALKAN MAKESPAN PADA PENJADWALAN PRODUKSI OPEN SHOP SCHEDULING PROBLEM (OSSP)

Penjadwalan Open Shop merupakan salah satu permasalahan optimasi klasik dalam industri manufaktur, dengan tujuan utama meminimalkan makespan. Penelitian ini membandingkan dua algoritma metaheuristik, yaitu Artificial Bee Colony (ABC) dan Simulated Annealing (SA), dalam menyelesaikan Open Shop Scheduling Problem (OSSP). Berdasarkan simulasi pada 30 variasi ukuran data yang dibangkitkan secara acak, ditemukan bahwa algoritma SA mampu menghasilkan makespan dan waktu komputasi yang lebih rendah, namun dengan variasi hasil yang lebih tinggi. Sebaliknya, algoritma ABC menunjukkan kinerja yang lebih stabil, meskipun dengan makespan yang relatif lebih besar. Hasil ini menunjukkan bahwa pemilihan algoritma perlu mempertimbangkan trade-off antara efisiensi dan konsistensi.