Penyelesaian Masalah Hybrid Flowshop Scheduling (HFS) dengan Algoritma Migrating Birds Optimization (MBO)

Abstract

Permasalahan Hybrid Flowshop Scheduling dapat diselesaikan menggunakan algoritma Migrating Birds Optimization. Solusi makespan diperoleh dengan input berupa data waktu (time), ukuran (size) dan data mesin di beberapa stage, dengan beberapa parameter yang dikombinasikan diantaranya populasi (m) = 5, 15, 25; solusi ketetanggaan (k) = 5, 15, 25; nilai sharing (x) = 1, 2, 4, 7, 8, 12; dan maksimum iterasi =500, 1000. Algoritma Migrating Birds Optimization dapat dikatakan efektif karena hasil yang diperoleh mendekati nilai optimal yang dilihat berdasarkan Average Percentage Deviation dan tingkat kekonvergenan yang dihasilkan tidak dapat dipastikan. Makespan terbaik yang didapat pada data 16 job 5 stage adalah 14066 detik, dan untuk data 46 job 5 stage adalah 35258 detik. Ditemukan makespan terbaik untuk data 16 job 5 stage pada parameter populasi (m) = 75; solusi ketetanggaan (k) = 25; nilai sharing (x) = 1; imax = 1000; sedangkan untuk data 16 job 5 stage pada parameter populasi (m) = 125; solusi ketetanggaan (k) = 75; nilai sharing (x)=1; imax=500.