| dc.description.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. | en_US |
