PERBANDINGAN ALGORITMA ANT COLONY SYSTEM DAN ALGORITMA GENETIK UNTUK MENYELESAIKAN PERMASALAHAN FLOW SHOP

Penjadwalan flow shop merupakan rencana pengaturan urutan kerja serta pengalokasian sumber baik waktu maupun fasilitas untuk setiap proses yang harus diselesaikan dimana setiap job mempunyai pola aliran atau rute proses yang tetap pada setiap mesin.

Algoritma semut (Ant Colony System) merupakan salah satu algoritma pencarian heuristic. Pada dasarnya algoritma semut mengadaptasi cara kerja semut riil dalam pencarian makanan dengan mencari lintasan terpendek untuk sampai ke tujuan, algoritma semut ini dapat dijadikan sebagai alternatif untuk memecahkan suatu permasalahan flowshop dengan tujuan meminimasi makespan. Dan juga digunakan algoritma Genetik sebagai algoritma pembanding untuk menyelesaikan permasalahan flowshop.