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.
Collections
- Industrial Engineering [2240]