USULAN PENJADWALAN PRODUKSI PADA ALIRAN FLOW SHOP DENGAN ALGORITMA GENETIKA UNTUK MEMINIMASI MAKESPAN

Edit
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.
KEYWORDS: Algoritma CDS, Algoritma Genetika, Makespan
Penulis: Latif Bayani, Lely Herlina, Evi Febianti
Kode Jurnal: jptindustridd160255

Artikel Terkait :

Jp Teknik Industri dd 2016