(Department of Industrial of Engineering, Universitas Ma’soem, Sumedang, Jawa Barat, 45360, Indonesia)
*Corresponding author
AbstractDistribution is a vital element of Supply Chain Management (SCM) since it influences the operational costs and service level. CV. APS, a company that distributes Nylon 66 and polyester monofilament for kite string artisans in the districts of Bandung, Sumedang, Tanjungsari, and Garut, experiences logistics inefficiencies that cause substantial expenses and less than optimal routing. Using two popular Vehicle Routing Problem (VRP) methods (the Nearest Neighbor and Saving Matrix), this study sets out to minimize transportation costs and travel distance in order to optimize distribution routes. Saving Matrix method builds distance matrix, locates cost-saving prospects by consolidating routes, and assigns deliveries according to vehicle volume. The Nearest Neighbor decreased transportation costs by 65.59% and reduced traveling distance by 1,500 km, according to findings. The Saving Matrix method reduced the cost by 65.62% and the distance travelled by 1,518 km. Both approaches improved logistics efficiency, but the Saving Matrix showed a small advantage. These findings offer data-informed insights to help organizations minimize costs through optimized distribution while providing higher quality service.
KeywordsSupply Chain Management; Vehicle Routing Problem; Distribution Optimization; Reduction In Transportation
|
DOIhttps://doi.org/10.33122/ejeset.v6i2.458 |
Article metricsAbstract views : 158 | PDF views : 32 |
Cite |
Full Text Download
|
References
Akkerman, Fabian, and Martijn Mes. 2022. “Distance Approximation to Support Customer Selection in Vehicle Routing Problems.” Annals of Operations Research. doi:10.1007/s10479-022-04674-8.
Alba, Enrique, and Bernabé Dorronsoro. 2008. “A Hybrid Cellular Genetic Algorithm for the Capacitated Vehicle Routing Problem.” Studies in Computational Intelligence 82: 379–422. doi:10.1007/978-3-540-75396-4_14.
Álvarez, Pablo, Adrian Serrano-Hernandez, Iosu Lerga, and Javier Faulin. 2024. “Optimizing Freight Delivery Routes: The Time-Distance Dilemma.” Transportation Research Part A: Policy and Practice 190. doi:10.1016/j.tra.2024.104283.
Amico, Ambra, Giacomo Vaccario, and Frank Schweitzer. 2024. “Efficiency and Resilience: Key Drivers of Distribution Network Growth.” EPJ Data Science 13(1). doi:10.1140/epjds/s13688-024-00484-z.
Bhaskar, N., and P. Mohan Kumar. 2020. “Optimal Processing of Nearest-Neighbor User Queries in Crowdsourcing Based on the Whale Optimization Algorithm.” Soft Computing 24(17): 13037–50. doi:10.1007/s00500-020-04722-0.
Bouraima, Mouhamed Bayane, Ibrahim Badi, Željko Stević, Clement Kiprotich Kiptum, Dragan Pamucar, and Dragan Marinkovic. 2024. “A Novel Vehicle Routing Algorithm For Route Optimization Using Best-Worst Method And Ranking Alternatives For Similarity To Ideal Solution.” Engineering Review 44(4 SI): 57–76. doi:10.30765/er.2597.
Closs, David J., and Yemisi A. Bolumole. 2015. “Transportation’s Role in Economic Development and Regional Supply Chain Hubs.” Transportation Journal 54(1): 33–54. doi:10.5325/transportationj.54.1.0033.
Emmanuel Adeyemi Abaku, Tolulope Esther Edunjobi, and Agnes Clare Odimarha. 2024. “Theoretical Approaches to AI in Supply Chain Optimization: Pathways to Efficiency and Resilience.” International Journal of Science and Technology Research Archive 6(1): 092–107. doi:10.53771/ijstra.2024.6.1.0033.
Fazayeli, Saeed, Alireza Eydi, and Isa Nakhai Kamalabadi. 2018. “A Model for Distribution Centers Location-Routing Problem on a Multimodal Transportation Network with a Meta-Heuristic Solving Approach.” Journal of Industrial Engineering International 14(2): 327–42. doi:10.1007/s40092-017-0218-6.
Gasset, Diego, Felipe Paillalef, Sebastián Payacán, Gustavo Gatica, Germán Herrera-Vidal, Rodrigo Linfati, and Jairo R. Coronado-Hernández. 2024. “Route Optimization for Open Vehicle Routing Problem (OVRP): A Mathematical and Solution Approach.” Applied Sciences (Switzerland) 14(16). doi:10.3390/app14166931.
Katsaliaki, K., P. Galetsi, and S. Kumar. 2022. “Supply Chain Disruptions and Resilience: A Major Review and Future Research Agenda.” Annals of Operations Research 319(1): 965–1002. doi:10.1007/s10479-020-03912-1.
Konstantakopoulos, Grigorios D., Sotiris P. Gayialis, and Evripidis P. Kechagias. 2022. “Vehicle Routing Problem and Related Algorithms for Logistics Distribution: A Literature Review and Classification.” Operational Research 22(3): 2033–62. doi:10.1007/s12351-020-00600-7.
Kosasih, Wilson, Ahmad, Lithrone Laricha Salomon, and Febricky. 2020. “Comparison Study between Nearest Neighbor and Farthest Insert Algorithms for Solving VRP Model Using Heuristic Method Approach.” In IOP Conference Series: Materials Science and Engineering, Institute of Physics Publishing. doi:10.1088/1757-899X/852/1/012090.
Muhammad Ejaz, and Ayesha Naz. 2023. “Role of Logistics and Transport Sector in Globalization: Evidence from Developed and Developing Economies.” Sir Syed University Research Journal of Engineering & Technology 13(1): 48–52. doi:10.33317/ssurj.534.
Nielsen, Peter, Mahekha Dahanayaka, H. Niles Perera, Amila Thibbotuwawa, and Deniz Kenan Kilic. 2024. “A Systematic Review of Vehicle Routing Problems and Models in Multi-Echelon Distribution Networks.” Supply Chain Analytics 7. doi:10.1016/j.sca.2024.100072.
Páez, Antonio, Zoha Anjum, Sarah E. Dickson-Anderson, Corinne J. Schuster-Wallace, Belén Martín Ramos, and Christopher D. Higgins. 2020. “Comparing Distance, Time, and Metabolic Energy Cost Functions for Walking Accessibility in Infrastructure-Poor Regions.” Journal of Transport Geography 82. doi:10.1016/j.jtrangeo.2019.102564.
Saini, Monika, Vijay Singh Maan, Ashish Kumar, and Dinesh Kumar Saini. 2024. “Metaheuristic Algorithms and Their Applications in Performance Optimization of Cyber-Physical Systems Having Applications in Logistics.” International Journal of System Assurance Engineering and Management 15(6): 2202–17. doi:10.1007/s13198-023-02236-0.
Solari, Federico, Eleonora Bottani, and Giovanni Romagnoli. 2025. “Sustainable Logistics and Supply Chain Management in the Post-COVID-19 Era: Future Challenges and Challenging Futures.” Sustainability 17(5): 1772. doi:10.3390/su17051772.
Yang, Changhee, Yongjin Lee, and Chulung Lee. 2025. “Data-Driven Order Consolidation with Vehicle Routing Optimization.” Sustainability (Switzerland) 17(3). doi:10.3390/su17030848.
Zhang, Mengdi, George Q. Huang, Su Xiu Xu, and Zhiheng Zhao. 2019. “Optimization Based Transportation Service Trading in B2B E-Commerce Logistics.” Journal of Intelligent Manufacturing 30(7): 2603–19. doi:10.1007/s10845-016-1287-x.
Zhang, Yan, Chunhui Yuan, and Jiang Wu. 2020. “Vehicle Routing Optimization of Instant Distribution Routing Based on Customer Satisfaction.” Information (Switzerland) 11(1). doi:10.3390/info11010036.
Zheng, Wenjia, Zhongyu Wang, and Liucheng Sun. 2021. “Collaborative Vehicle Routing Problem in the Urban Ring Logistics Network under the COVID-19 Epidemic.” Mathematical Problems in Engineering 2021. doi:10.1155/2021/5539762.
Refbacks
- There are currently no refbacks.
Copyright (c) 2025 Hendry Anggraito*
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Electronic Journal of Education, Social Economics and Technology (eJESET)
ISSN 2723-6250 (Online)
Published by the SAINTIS Publishing
Homepage: http://ejeset.saintispub.com
Editor E-mail : ; editor.ejeset@gmail.com
Editorial Office Address:
