Usulan Perancangan Rute Distribusi Menggunakan Vehicle Routing Problem Pickup And Delivery Dengan Metode Mixed Integer Linear Programming Untuk Meminimasi Biaya Distribusi (Studi Kasus: Pt Xyz)
Abstract
PT XYZ merupakan perusahaan otomotif yang bergerak dalam produksi, perakitan, dan distribusi sepeda motor, menghadapi permasalahan inefisiensi distribusi komponen produksi. Rata-rata pemanfaatan kapasitas armada hanya mencapai 62%, di bawah standar minimum perusahaan sebesar 70%, dengan zona Jakarta menjadi yang terendah sebesar 53%. Selain itu, total biaya distribusi sebesar Rp705.731.040 melebihi target perusahaan sebesar Rp521.600.000. Untuk mengatasi permasalahan tersebut, penelitian ini menerapkan pendekatan Mixed Integer Linear Programming (MILP) pada permasalahan Vehicle Routing Problem with Pickup and Delivery (VRPPD), guna merancang rute distribusi yang efisien dengan meminimalkan biaya distribusi dan meningkatkan pemanfaatan kapasitas armada. Model mempertimbangkan karakteristik utama VRPPD seperti urutan pickup sebelum delivery serta pelayanan pasangan permintaan oleh kendaraan yang sama. Hasil simulasi menunjukkan pengurangan jumlah armada dari lima menjadi tiga unit, peningkatan rata-rata utilisasi kapasitas dari 58,6% menjadi 97,93%, dan penurunan total biaya distribusi menjadi Rp441.764.352. Solusi ini tidak hanya memenuhi target biaya distribusi perusahaan, tetapi juga meningkatkan efisiensi distribusi secara keseluruhan.
Kata kunci — Utilitas kapasitas armada, MILP, VRPPD, optimasi rute, distribusi.
References
S. R. Tulong, A. L. Tumbel and I. D. Palandeng, "Identifikasi Saluran Distribusi Dalam Rantai Pasokan Kentang Di Kecamatan Modoinding (Studi Di Desa Linelean)," Junal Ekonomi Manajemen Bisnis dan Akuntansi, vol. 4, no. 1, pp. 1562-1569, 2016.
N. Burganova, P. Grznár, M. Gregor dan Š. Mozol, “Optimalisation of Internal Logistics Transport Time Through Warehouse Management: Case Study,” Transportation Research Procedia, p. 553–560, 2021.
N. P. D. Arwini dan I. M. Juniastra, “Peran Transportasi Dalam Dunia Industri,” Jurnal Ilmiah Wastuwidya, vol. 6, no. 1, pp. 70-77, 2023.
R. R. Cahyadi, “Analisis Pemanfaatan Kapasitas Armada Angkutan Barang di Indonesia,” Jurnal Transportasi, vol. 9, no. 2, pp. 123-132, 2009.
I. A. Mardiko and Sulistyowati, "Optimasi Kapasitas Armada Dengan Menggunakan Metode Linear Programming," INTEGER: Journal of Information Technology, vol. 5, no. 1, pp. 49-56, 2020.
A. Galkin, M. Olkhova, S. Iwan, K. Kijewska, S. Ostashevskyi and O. Lobashov, "Planning the Rational Freight Vehicle Fleet Utilization," Sustainability 2021, vol. 13, no. 7, 2021.
J.-C. Favier, S. Ganguly and T. Shalpegin, "Optimal Fleet Policy of Rental Vehicles with Relocation: A Simulation Study," Journal of Advanced Transportation, 2024.
J. M. Juran, Quality-Control Handbook, mcgraw-hill book company, inc, 1951.
S. Chopra and P. Meindl, Supply Chain Management: Strategy, Planning, and Operation, Pearson Prentice Hall, 2007.
P. Toth and D. Vigo, The Vehicle Routing Problem, SIAM Monographs on Discrete Mathematics and Applications, 2002.
H. Lim, A. Lim and B. Rodrigues, "Solving The Pickup And Delivery Problem With Time Windows Using Iisqueaky Wheelie Optimazition With Local Search," AMCIS 2002 Proceedings, pp. 2335-2344, 2002.
