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%.
Collections
- Industrial Engineering [2224]