USULAN PENJADWALAN PRODUKSI PADA ALIRAN FLOW SHOP DENGAN ALGORITMA GENETIKA UNTUK MEMINIMASI MAKESPAN
ABSTRACT: CV. Serang Teknindo
merupakan perusahaan yang bergerak dibidang manufaktur. Sering terjadi keterlambatan
pengiriman pada produk cuople menjadi alasan produk cuople perlu dilakukanpengurutan
pekerjaan atau penjadwalan produksi. Penjadwalan adalah pengurutan pembuatan
produk secara menyeluruh yang dikerjakan pada beberap buah mesin. Tujuan
penelitian ini adalah menentukanurutan pekerjaan yang optimal di CV.Serang
Teknindo agar diperoleh makespan minimum dengan menggunakan metode algoritma
genetika dan untuk mengetahui nilai makespan minimum yang dihasilkan dari
penjadwalan yang dilakukan. Pada perhitungan dengan pendekatan algoritma
genetika ini, populasi awal dipilih dari hasil perhitungan algoritma CDS dengan
memilih dua urutan yang lebih baik. Selanjutnya dilakukan crossover dan mutasi
untuk mendapatkan induk baru yang dipilih melalui seleksi. Metode crossover
yang dilakukan adalah Partially Mapped Croccover (PMX), metode mutasiyang
dilakukan adalah Reciprocal Exchange Mutation (REM), sedangkan metode seleksi
yang digunakan adalah Steady-state Selection. Berdasarkan pengolahan data yang
dilakukan, diperoleh urutan pekerjaanyang optimal dalam penjadwalan produksi
pada aliran flow shop dengan menggunakan algoritma genetika adalah 1-2-5-6-4-3
atau urutan job yang harus dikerjakan yaitu dimulai dari produk cuople segi dua
dalam, kemudian cuople segi tiiga dalam, kemudian cuople segi enam dalam,
kemudian cuople segi delapan dalam, kemudian cuople segi empat dalam, kemudian
job terakhir yang dikerjakan adalah cuople trapesium dan Makespan minimum yang
dihasilkan dari penjadwalan yang telah dilakukan adalah sebesar 23252,24 menit.
Penulis: Latif Bayani, Lely
Herlina, Evi Febianti
Kode Jurnal: jptindustridd160255
