ALGORITMA DIFFERENTIAL EVOLUTION UNTUK PENJADWALAN FLOW SHOP BANYAK MESIN DENGAN MULTI OBYEKTIF
ABSTRAK: Penelitian ini
mengembangkan algoritma Differential Evolution (DE) untuk menyelesaikan
permasalahan penjadwalan flow shop m-mesin dengan mempertimbangkan dua obyektif
yaitu makespan dan total flow time. Pengembangan algoritma DE dilakukan dengan
menambahkan adaptive parameters pada tiap generasi, menggunakan strategi local
search untuk meningkatkan kualitas solusi yang dihasilkan dan memodifikasi
crossover untuk mengurangi waktu komputasi. Hasil penelitian ini menunjukkan
bahwa algoritma DE yang diusulkan memiliki kinerja yang lebih baik dibandingkan
dengan algoritma DE murni, algoritma Genetika (GA), dan pada kasus tertentu
juga memiliki kinerja yang lebih baik dibandingkan algoritma Multi-Objective
Ant Colony System (MOCSA).
kata kunci: flow shop
scheduling, multi-objective, makespan, total flow time, differential evolution
Penulis: STEFANUS EKO WIRATNO,
RUDI NURDIANSYAH, DAN BUDI SANTOSA
Kode Jurnal: jptindustridd120016
