APLIKASI ALGORITMA ANT COLONY SYSTEM (ACS) PADA PENJADWALAN FLOW SHOP GUNA MEMINIMASI MAKESPAN

Abstract

Permasalahan utama dalam penjadawalan folw shop adalah menemukan urutan job yang dapat meminimasi makespan. Pada bagian milling produksi CV. Citra Indomebel yang terdiri dari 19 stasiun kerja, dilakukan proses terhadap komponen-komponen produk sebelum komponen tersebut dirakit. Setiap komponen hanya doproses sekali pada setiap stasiun kerja dibagian milling produksi. Setiap bulan rata-rata terdapat 10 order yang harus dikerjakan di bagian milling produksi. Order-order tersebut terdiri dari komponen-komponen yang memiliki routing berbeda namun dengan aliran proses yang searah yang menggambarkan flow shop sequencing problem. Problem tersebut sebelumnya pernah diselesaikan dengan menggunakan algoritma genetik yang menunjukkan makespan sebesar 399,3913 jam. Tujuan dalam penelitian ini adalah mengaplikasikan algoritma ant colony system (ACS) untuk meminimasi makespan dan membandingkan hasil yang diperoleh antara algoritma ant colony system (ACS) dalam penelitian ini dengan algoritma genetik yang telah diaplikasikan oleh Christine Dewi F (2005). Dari hasil penelitian yang dilakukan diperoleh bahwa dalam problem ini algoritma Ant Colony System (ACS) menghasilkan makespan sebesar 420,46 jam yang berarti bahwa nilai makespan yang dihasilkan leh algoritma genetik lebih baik dari pada nilai makespan yang dihasilkan oleh algoritma Ant Colony System (ACS)