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 dilakukan
pengurutan pekerjaan atau penjadwalan produksi. Penjadwalan adalah pengurutan pembuatan produk
secara menyeluruh yang dikerjakan pada beberap buah mesin. Tujuan penelitian ini adalah menentukan
urutan 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 mutasi
yang dilakukan adalah Reciprocal Exchange Mutation (REM), sedangkan metode seleksi yang digunakan
adalah Steady-state Selection. Berdasarkan pengolahan data yang dilakukan, diperoleh urutan pekerjaan
yang 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.