Analisa perbandingan algoritma ant colony dengan algoritma scatter search pada flowshop scheduling

Puspita, Natalia Dewi (2008) Analisa perbandingan algoritma ant colony dengan algoritma scatter search pada flowshop scheduling. Bachelor thesis, Petra Christian University.

Abstract

Penjadwalan merupakan salah satu bagian dalam perencanaan dan pengendalian produksi. Sistem penjadwalan yang tepat dapat menghasilkan proses produksi yang sesuai dengan jadwal yang ditentukan. Dalam masalah penjadwalan terdapat berbagai macam algoritma. Salah satunya adalah algoritma ant colony. Dalam jurnal yang ditulis oleh Rajendran terdapat pengembangan terhadap algoritma ini. Pengembangan algoritma tersebut adalah algoritma PACO. Algoritma PACO dan modifikasinya akan dibandingkan dengan algortima scatter search dengan menggunakan 10,15, 20, job dan 10, 15, 20 mesin sedangkan 30, 50 job dengan mesin yang sama akan digunakan untuk perbandingan antara algoritma PACO dan modifikasinya. Hasil pengujian menunjukkan bahwa makespan yang dihasilkan oleh algoritma scatter search lebih unggul untuk 10 dan 15 job, sedangkan untuk 20 job algoritma PACO lebih unggul. Secara statistik, makespan yang dihasilkan dalam semua permasalahan tidak berbeda secara significant. Modifikasi algoritma PACO melalui metode updating of trail intensities tidak dapat menurunkan makespan yang dihasilkan secara significant.

Actions (login required)