Analisis Optimasi Rute Distribusi Gas LPG 3 Kg Menggunakan Metode Capacitated Vehicle Routing Problem (CVRP) pada PT Pangkal Rizqi Abadi
DOI:
https://doi.org/10.55606/jurritek.v4i3.6483Keywords:
CVRP, Excel Solver, Geographic Coordinates, LPG Distribution, Route OptimizationAbstract
Distribution is an important aspect that affects the operational efficiency of a company, especially in terms of goods delivery. This study aims to develop an optimization model for LPG gas distribution routes using Excel Solver based on geographic coordinate conversion. In this study, the method used includes converting geographic coordinates from decimal to Degree-Minute-Second (DMS) format, followed by conversion to kilometers to form a more accurate distance matrix. The optimization model was built using the Capacitated Vehicle Routing Problem (CVRP) approach, which takes into account vehicle capacity constraints (a maximum of 560 cylinders per truck) and the limited number of available fleets, which is only one truck. The results show that coordinate conversion produces high accuracy in calculating distances between distribution locations. By using Excel Solver, the optimization solution successfully minimizes the total distance traveled compared to the conventional route, where distribution is carried out more evenly to 57 scattered LPG base locations. The addition of Solver Parameters Evolutionary and All Different constraints proved effective in avoiding duplication of visits and producing optimal distribution routes. This solution not only improves distribution time and cost efficiency, but also improves service to customers by reducing delivery delays. The success of this optimization model is expected to be implemented by other distribution companies to improve their operational performance. This study also highlights the importance of selecting the right software to aid the distribution optimization process. Excel Solver, despite its simplicity, proved highly effective in solving complex distribution routing problems, especially when combined with coordinate conversion techniques that yield more accurate distances. Furthermore, the application of the CVRP method enabled more efficient decision-making in determining distribution routes, taking into account vehicle capacity and fleet limitations.
Downloads
References
Anderson, M. (2022). Jurnal Teknologi Internasional: Masalah rute kendaraan dalam limbah fasilitas medis perusahaan penagihan: Analisis perbandingan pencarian lokal terpandu, simulasi annealing, dan tabu algoritma pencarian. Jurnal Teknologi Internasional, 16, 423–432.
Baldacci, R., Battarra, M., & Vigo, D. (2008). The vehicle routing problem: Latest advances and new challenges. Operations Research and Computer Science Interfaces Series, 43, 3–27.
Chandra, A., & Setiawan, B. (2018). Optimasi jalur distribusi dengan metode vehicle routing problem (VRP). Jurnal Manajemen Transportasi dan Logistik, 5(2), 105. https://doi.org/10.54324/j.mtl.v5i2.233
Cheli, L., Guzzo, G., Adolfo, D., & Carcasci, C. (2021). Steady-state analysis of a natural gas distribution network with hydrogen injection to absorb excess renewable electricity. International Journal of Hydrogen Energy, 46(50), 25562–25577. https://doi.org/10.1016/j.ijhydene.2021.05.100
Fatnita, A. V., Industri, J. T., & Industri, F. T. (2023). Optimasi rute distribusi tabung LPG 3 kg dengan menggunakan algoritma genetika pada penyelesaian capacitated vehicle routing problem (CVRP) (Studi kasus pada PT. Jana Pusaka Migas). Jurnal, 39–46.
Fisher, M. (1995). Vehicle routing. Handbooks of Operations Research and Management Science, 8(C), 1–33. https://doi.org/10.1016/S0927-0507(05)80105-7
Hermanto, K., Adiasa, I., Altarisi, S., Rabani, R., & Amirul, M. (2020). Rute usulan pendistribusian LPG menggunakan model clustered generalized vehicle routing problem (CGVRP) dan algoritma Dijkstra. Performa: Media Ilmiah Teknik Industri, 19(1), 27–36. https://doi.org/10.20961/performa.19.1.41858
Laporte, G., Savelsbergh, M. W. P., & Vigo, D. (2014). Rute kendaraan.
May, A. T., Jariyavajee, C., & Polvichai, J. (2021). An improved genetic algorithm for vehicle routing problem with hard time windows. International Conference on Electrical, Computer, and Energy Technologies (ICECET 2021), 22(1), 1–17. https://doi.org/10.1109/ICECET52533.2021.9698698
Mulyadewi, M. (2019). Universitas Esa Unggul Fakultas Ekonomi dan Bisnis 2019. Jurnal (1), 7–8.
Rahmayanti, E. A. (2021). Analisis penentuan rute distribusi gas elpiji 3 KG menggunakan algoritma nearest neighbour dan local search pada PT. Asri Gasindo Jember. Digital Repository Universitas Jember, 2(2), 34–41.
Roban, A., Suhara, A., Hermawan, A., & Akbar, M. A. (2023). Penentuan rute dan penjadwalan distribusi gas LPG 3 kg pada PT. Mita Sani Jaya. Jurnal Teknologi, 13(1), 95–102. https://doi.org/10.51132/teknologika.v13i1.264
Subakdo, W. A., & Nugroho, Y. A. (2020). In-bound dan out-bound logistic pada distribusi LPG 3kg di Indonesia. Jurnal Universitas Muhammadiyah Jakarta. https://www.researchgate.net/publication/354688431_IN-BOUND_DAN_OUT-BOUND_LOGISTIC_PADA_DISTRIBUSI_LPG_3KG_DI_INDONESIA
Tarnoto, T., Wahyudin, W., & Fitriani, R. (2021). Optimasi rute distribusi gas LPG 3 kg menggunakan metode tabu search pada PT. SPI. Jurnal Industri & Servis, 7(1), 43. https://doi.org/10.36055/jiss.v7i1.12010
Translated, M. (2021). Machine translated by Google: Masalah pengalihan kendaraan: Kemajuan terbaru dan tantangan baru. Machine Translated by Google.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 JURAL RISET RUMPUN ILMU TEKNIK
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
_001.jpg)
