Optimasi No-wait Flowshop Scheduling menggunakan Metode Algoritma Genetika (Studi Kasus pada Cv. Praja Indogama Sew Surabaya)

Abstract

CV. Pramasew merupakan perusahaan yang bergerak dalam industri pembuatan tas kulit. Dalam proses produksinya, perusahaan menerapkan penjadwalan produksi no-wait flowshop, artinya suatu produk akan dikerjakan tanpa menunggu. terdapat beberapa lini yang kurang optimal sehingga dapat menjadi kerugian perusahaan yakni dalam hal job sequencing. Urutan pengerjaan aktual perusahaan yakni 1-2-3-4-5-6-7-8-9-10-11-12-`13-14-15-16-17 menjadikan makespan dan waiting time yang dihasilkan cukup lama, maka diperlukan solusi agar job sequencing yang diterapkan memiliki makespan dan waiting time yang minimal. Salah satu Upaya untuk melakukan optimasi penjadwalan adalah dengan menggunakan metode algoritma genetika. Karena hubungan antara makespan terhadap waiting time cenderung fluktuatif, maka diterapkan pula fuzzy logic membership function dalam algoritma genetika agar solusi-solusi yang dihasilkan dapat diterima. Setelah dilakukan pengolahan data menggunakan algoritma genetika didapatkan best fitness yakni dengan perubahan job sequencing 10 – 3 – 16 – 11 – 15 – 2 – 17 – 4 – 6 – 13 – 1 – 9 – 7 – 12 – 14 – 8 – 5 dimana makespan total waktu produksi/makespan 2 jam 54 menit lebih cepat dari kondisi aktual dan waiting time minim dengan persentase 54% dari waiting time yang ditargetkan.