Implementasi Algoritma Particle Swarm Optimization Guna Minimasi Waiting Time dan Minimasi Makespan pada Industri Kulit

Abstract

Perusahaan Industri Kulit X merupakan perusahaan yang menerapkan penjadwalan produksi Make To Stock menggunakan pola aliran produksi sistem flow shop. Parameter keberhasilan perusahaan ini adalah meningkatkan produktivitas dan menginginkan proses produksi supaya efektif dan efisien. Diperlukan 6 mesin produksi dan 17 pekerjaan untuk menunjang kebutuhan proses produksinya, namun dengan banyaknya pekerjaan dan terbatasnya sumber daya mengakibatkan adanya waktu tunggu produksi karena pekerjaan datang secara bersamaan dan diproses melalui antrian sehingga waktu produksi menjadi lebih lama, menyebabkan produktivitas perusahaan menurun. Penelitian ini bertujuan untuk mengetahui usulan urutan pekerjaan dan untuk mengetahui nilai minimum makespan serta nilai waiting time. Tujuan penelitian ini diperoleh menggunakan Algoritma Particle Swarm Optimization untuk melakukan penjadwalan produksi. Penelitian ini membutuhkan data urutan proses produksi setiap material dan waktu proses produksi setiap material di tiap mesin. Pengolahan data pada penelitian ini menggunakan software Microsoft Excel. Hasil daripada penelitian ini adalah Algoritma PSO memberikan hasil yang optimal untuk penjadwalan produksi perusahaan dengan usulan urutan pekerjaan J13 – J12 – J14 – J11 – J15 – J7 – J17 – J6 – J10 – J2 – J4 – J3 – J1 – J9 – J5 – J8 – J16, nilai makespan perusahaan sebesar 35744,99 detik atau 9 jam, minimasi total waiting time sebesar 179995,7 detik atau 50 jam dengan rata-rata waiting time 2 jam. Selisih nilai makespan dan waiting time penjadwalan perusahaan dengan penelitian ini yang menggunakan Algoritma PSO sebesar 8585,32 detik atau apabila dipersentasikan terjadi penurunan 24%.