ANALISIS OPTIMASI RUTE DISTRIBUSI BARANG MENGGUNAKAN VEHICLE ROUTING PROBLEM (VRP) MODEL SWEEP METHOD PADA PT. XYZ
DOI:
https://doi.org/10.69714/k1gd2g70Keywords:
Transportation, Distribution, Vehicle Routing Problem, Sweep Method, Route OptimizationAbstract
Distribution activities are critical for ensuring efficient and timely delivery of goods to consumers. Transportation problems arise when companies must determine cost-effective delivery routes with optimal travel time. This study determines the most efficient transportation routes for PT. XYZ in serving 12 customer points from a single depot using the Vehicle Routing Problem (VRP) approach with the Sweep Method. Data include customer locations, geographic coordinates (X-Y), and demand quantities, processed using Microsoft Excel through coordinate conversion to polar format and systematic sweeping for route optimization. This research differs from previous studies by integrating actual customer geographic data in Bandung with the Sweep Method, simultaneously considering vehicle capacity and demand distribution to produce a realistic and applicable route model for logistics companies. Results show four optimal routes with a total distance of 106.27 km and delivery capacity of 510 units per day, reducing transportation costs and enhancing overall distribution efficiency.
References
M. R. Ramdani, Y. Nurendah, and S. Sulistiono, “Implementasi Saluran Distribusi Pada PT Surya Donasin,” J. Apl. Bisnis Kesatuan, vol. 4, no. 1, pp. 193–204, 2024, doi: 10.37641/jabkes.v4i1.2110.
G. P. Purap, “Institut Teknologi Nasional,” Pap. Knowl. . Towar. a Media Hist. Doc., vol. 3, no. April, pp. 49–58, 2021.
W. T. Jhon Kevin Christofel, Budi Sumartono, Hari Moektiwibowo, “Analisis Biaya Pengiriman Yang Optimal Untuk Memenuhi Permintaan Produk Di Gudang Sto Cawang Menggunakan Metode Transportasi,” J. Tek., vol. 13, no. 1, pp. 40–51, 2024, doi: 10.35968/jtin.v13i1.1214.
Ni Nyoman Juli Nuryani & Desi Handayani, “The Effect of Store Image, Discount Prices and Distribution Channels on Sales Volume At UD Pande Kertiasih In Sawan Village, Sawan District,” Manag. Stud. Entrep. Journal, 3(4), 1953–1960, 2022, [Online]. Available: http://journal.yrpipku.com/index.php/msej %0D
M. Karim, H. A., Lis Lesmini, S. H., Sunarta, D. A., Sh, M. E., Suparman, A., Si, S., ... & Bus, Manajemen transportasi. 2023. [Online]. Available: Cendikia Mulia Mandiri
T. dan Vigo, Vehicle Routing Problem. 2025. [Online]. Available: https://dokumen.live/reviews/s4DB8E/245413/4980871-vehicle-routing-problem-toth-vigo
M. W. Musthofa, “PENERAPAN METODE SWEEP PADA MASALAH PERMAINAN DINAMIS LINEAR KUADRATIK SISTEM DESKRIPTOR,” vol. X, no. 2, pp. 152–164, 2014.
J. W. Clarke, G., & Wright, “Scheduling of Vehicles from a Central Depot to a Number of Delivery Points,” Oper. Res., vol. 14, p. 4, 1964, doi: https://doi.org/10.1287/opre.12.4.568.
H. Nazif and L. Soon, “Optimised crossover genetic algorithm for capacitated vehicle routing problem,” Appl. Math. Model., vol. 36, no. 5, pp. 2110–2117, 2012, doi: 10.1016/j.apm.2011.08.010.
T. Dorigo, M., & Stützle, Ant Colony Optimization: Overview and Recent Advances. Springer, Cham: In Handbook of metaheuristics, 2019. doi: https://doi.org/10.1007/978-3-319-91086-4_10.
G. B. Prayoga, “Optimasi Vehicle Routing Problem (VRP) Sampah Kota Pekanbaru Zona 1 Menggunakan Penerapan Hibridisasi Metode Algoritma Nearest Neighbor dan Simulated Annealing,” Progr. Stud. Tek. Ind. Fak. Sains dan Teknol. Univ. Islam Negeri Sultan Syarif Kasim Riau, 2020.
Downloads
Published
Issue
Section
License
Copyright (c) 2025 Jurnal Ilmiah Manajemen dan Akuntansi
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
