Perpustakaan Digital ITB

Tulisan ini memaparkan penggunaan algoritma genetika untuk optimasi penjadwalan two-stage assembly flowshop. Seperti masalah kombi natorial lai nnya maka susunan optimum untuk two-stage assembly flowshop hanya bisa diperoleh dengan mencoba semua kemungkinan solusi. Metode enumerasi lengkap seperti algoritma branch-and-bound bisa digunakan untuk proses pencarian ini tetapi tetap memerlukan waktu yang relatif lama untuk masalah berukuran besar. Makalah ini mengajukan minimasi makespan dalam two-stage assembly flowshop menggunakan algoritma genetika yang dimodifikasi (ModGA). Modifikasi dilakukan dengan menambahkan mekanisme untuk mencegah konvergensi dini. Serangkaian 1200 percobaan menunjukkan bahwa ModGA lebih unggul dibandingkan dengan algoritma genetika standar. ModGA menghasilkan solusi optimum lebih banyak dan deviasi nilai solusi yang rendah terhadap solusi optimum.