IMPLEMENTASI ALGORITMA PARTICLE SWARM OPTIMIZATION PADA CROSS- DOCKING DISTRIBUTION PROBLEM (STUDI KASUS: PT XYZ)

Abstract

Dalam rangka meningkatkan kepuasan dan menjaga loyalitas konsumen, perusahaan jasa penyedia layanan logistik harus memperhatikan kualitas layanan yang diberikan, salah satunya adalah pengelolaan gudang yang efektif, terutama pada penjadwalan kedatangan dan keberangkatan kendaraan pengangkut produk. Oleh karena itu, penelitian ini membahas mengenai pengelolaan gudang berupa penjadwalan delivery dan pickup di gudang cross-docking PT XYZ. Penelitian ini bertujuan untuk memperoleh penjadwalan delivery dan pickup yang efektif serta meminimasi biaya operasional. Permasalahan Cross-docking Distribution Problem bersifat np-hard problem sehingga digunakan algoritma Particle Swarm Optimization yang merupakan salah satu metode metaheuristik dalam pencarian solusi. Berdasarkan hasil pengolahan data didapat hasil penjadwalan delivery dan pickup yang efektif dengan mampu menghemat biaya inventory sebesar 3,12 %, serta menurunkan persentase keterlambatan yang awalnya 73% menjadi 0%. Proses penjadwalan menggunakan algoritma Particle Swarm Optimization di PT XYZ dibutuhkan waktu komputasi rata rata 26, 2 detik.