Optimasi Penjadwalan No-wait Flowshop dengan Sequence-dependent Setup Time menggunakan Algoritma Evolusi

Abstract

Penelitian ini memiliki permasalahan penjadwalan produksi pada sistem no-wait flowshop dengan sequence-dependent setup time di Perusahaan Elektronik X, yang menghadapi tantangan dalam menyusun urutan pekerjaan yang efisien untuk meminimalkan makespan atau waktu total produksi. Untuk mengatasi kompleksitas masalah ini, digunakan Algoritma Genetika (AG) yang merupakan salah satu metode optimasi dari Evolusioner Algoritma (EA). Melalui mekanisme seleksi, crossover, dan mutasi, Algoritma Evolusi dapat menemukan solusi terbaik dari ruang solusi yang sangat besar. Temuan dari penelitian ini menunjukkan bahwa pendekatan tersebut efektif dalam menentukan urutan produksi yang optimal, di mana total waktu produksi (makespan) berhasil berkurang dari 171 menit menjadi 151 menit setelah dilakukan proses optimasi. Penurunan sebesar 20 menit tersebut membuktikan bahwa metode ini secara signifikan mampu meningkatkan efisiensi sistem produksi. Selain itu, penelitian ini juga menegaskan pentingnya mempertimbangkan faktor sequence-dependent setup time untuk meningkatkan kualitas solusi penjadwalan. Hasil yang dicapai sejalan dengan tujuan penelitian untuk mencapai penjadwalan yang lebih efisien dan meningkatkan daya saing perusahaan.