Penyelesaian Vehicle Routing Problem Menggunakan Metode Milkrun Delivery Studi Kasus Pt. Century Batteries Indonesia Karawang

Indonesia merupakan salah satu negara di Asia dengan biaya logistik termahal, dengan adanya infrastruktur yang kurang, akan memperlambat laju pengiriman barang yang nanti berdampak pada tingginya biaya logistik. PT Century Batteries Indonesia mengirimkan produknya di dalam negeri maupun ke luar negeri. Dalam menjalankan bisnis pengiriman, perusahaan hanya mempunyai tiga armada angkutan. Hal yang dapat dilakukan oleh perusahaan untuk mengurangi biaya logistik adalah dengan cara mengoptimalkan rute pengiriman. Pengoptimalan rute pengiriman bertujuan untuk meminimalkan total biaya pengiriman. Permasalahan dalam proses pengiriman sering disebut vehicle routing problem (VRP). Metode yang digunakan dalam mengatasi vehicle routing problem dalam kasus ini adalah metode milkrun delivery. Hasil penelitian dengan metode milkrun mampu memperpendek jarak tempuh sejauh 108,7 km, atau sebesar 19,38%. Memaksimalkan kapasitas kendaraan dilihat dari berkurangnya satu kali pengiriman domestik, dari enam kali pengiriman menjadi lima kali pengiriman. Waktu perjalanan mampu dipercepat selama 2 jam 34 menit. Mampu menekan biaya pengiriman sebesar Rp. 828.200,-, atau 13,74%. Total biaya pengiriman yang dikeluarkan oleh perusahaan jika pengiriman ekspor dimulai dari pelabuhan Tanjung priok sebesar Rp. 70.301.655,- atau 0,013% lebih kecil dibandingkan total biaya jika dimulai dari pelabuhan Patimban.

Kata kunci : logistik perkotaan; milkrun delivery; vehicle routing problem