PENJADWALAN PRODUKSI FLOW SHOP UNTUK MINIMASI TOTAL PENALTY DENGAN MENGGUNAKAN PARTICLE SWARM OPTIMIZATION

Penjadwalan produksi merupakan faktor yang sangat penting dalam mengoptimalkan sumber daya yang dimiliki oleh perusahaan untuk melakukan proses produksi. PT Excellent Karunia Abadi merupakan salah satu perusahaan home industry furniture dengan bidang usaha pintu engineering yang bermerk “Excellent Door “ yang berstandar internasional. Tipe aliran yang digunakan oleh perusahaan ini adalah flowshop artinya aliran proses produksi tiap produknya sama (searah), dimana setiap job diharuskan menjalani satu kali proses untuk tiap tahapan proses. Masalah penjadwalan sering kali muncul ketika terdapat sekumpulan job yang harus dikerjakan dengan peralatan atau mesin yang terbatas, penetapan due date yang saling berdekatan dapat menyebabkan job tersebut mengalami keterlambatan artinya masih ada job yang terkena penalty dikarenakan job yang terlalu banyak. Dalam perusahaan ini menerapkan urutan produksi sesuai FCFS (First Come First Serve), usulan metode baru untuk penjadwalan produksi yaitu metode meta heuristik particle swarm optimization merupakan salah satu metode untuk menyelesaikan permasalahan penjadwalan flow shop yang termasuk permasalahan kombinatorial untuk minimasi penalty dengan waktu yang sangat cepat, akan tetapi solusi yang dihasilkan mendekati solusi optimal. Dengan membandingkan metode FCFS dan PSO, sehingga metode PSO yang terpilih dengan total penalty 2 dan fitness 0,497512.