Penjadwalan No-Wait Flowshop dengan Waktu Setup Tergantung pada Jadwal Produksi untuk Meminimasi Makespan Menggunakan Metode Algoritma Genetik

Abstract

Perusahaan Elektronik XYZ dalam proses produksinya menerapkan penjadwalan produksi no-wait flowshop, yang artinya suatu produk akan dikerjakan tanpa menunggu. Urutan pengerjaan aktual perusahaan yakni 1-2-3-4-5-6-7-8-9-10-11-12-`13-14-15-16-17-18-19-20 menjadikan makespan dan waiting time yang dihasilkan cukup lama, maka diperlukan solusi agar job yang diterapkan memiliki makespan dan waiting time yang minimal. Upaya untuk melakukan optimasi penjadwalan adalah dengan menggunakan metode algoritma genetika. Karena hubungan antara makespan terhadap waiting time cenderung fluktuatif. Setelah dilakukan pengolahan data menggunakan algoritma genetika didapatkan minimasi dengan perubahan job 18-14-13-16-10-12-8-20-1-15-5-6-9-2-7-17-3-4-19-11 total waktu produksi makespan berhasil berkurang dari 116 menit menjadi 74 menit lebih cepat dari kondisi aktual dan waiting time minim setelah dilakukan proses optimasi.