Implementation of the Shortest Path Method with Excel Solver to Optimize Goods Delivery Routes
Article Sidebar
-
Delivery Route Optimization, Excel Solver, Shortest Path Method
Abstract
The shortest path solver is a program that aims to find the route with the lowest total edge weight between two points in a graph. Commonly used algorithms include Dijkstra for graphs with non-negative edge weights, Bellman-Ford for graphs with negative edge weights, and Floyd-Warshall for finding the shortest path between all point pairs. Its application is wide, ranging from navigation systems, computer networks, to logistics and games. The process of using it involves creating a graph model , selecting the appropriate algorithm, running a solver, and analyzing the results. A practical example shows how the Dijkstra algorithm can be used to determine the shortest route between cities in a road network , with effective and accurate results . The shortest path solver proves to be a versatile and essential tool for solving a wide range of problems in a variety of fields. This research uses quantitative methods with an experimental approach to test the effectiveness and efficiency of using the shortest path method with Solver Excel in optimizing goods delivery routes. The research object is the delivery route from the warehouse to several delivery destinations, with a sample of 10 routes that are most frequently used and have the highest delivery volume. Primary data was obtained through direct observation and interviews with company logistics managers. The results of this study show that the use of shortest path method with Excel Solver is effective in optimising the route of delivery of goods, reducing the cost and time of delivery by 15% and 10%. Although there are limitations for large networks, this tool remains useful and flexible. This implementation can be a reference for other companies to improve their logistics efficiency.
Full text article
References
Agrawal, P. (2023). Mucoadhesive Films of Docetaxel with Ceramide as an Adjuvant Monitoring Polymer-Drug Partitioning for Optimal Drug Release. Journal of Pharmaceutical Innovation, 18(3), 1515–1532. https://doi.org/10.1007/s12247-023-09739-0
Alonso, A. D. (2020). How could future professionals excel in wine tourism delivery? Evidence from wine regions in emerging economies. International Journal of Contemporary Hospitality Management, 32(10), 3157–3176. https://doi.org/10.1108/IJCHM-04-2020-0354
Catubig, J. D. N. (2020). Application of Integer Programming in Maximizing the Number of Industrial Engineering Students Allowed to Attend Face-to-Face classes for Blended Learning in Mapúa University during the COVID-19 Pandemic. ACM International Conference Proceeding Series, Query date: 2024-07-25 08:51:00, 94–98. https://doi.org/10.1145/3429551.3429571
Cuveele, L. (2023). Development and validation of a model to calculate anesthetic agent consumption from inspired and end-expired concentrations, minute ventilation, fresh gas flow and dead space ventilation. Journal of Clinical Monitoring and Computing, 37(1), 227–235. https://doi.org/10.1007/s10877-022-00883-5
Deepradit, S. (2020). Tactical Procurement Planning under Uncertainty in Aromatic Coconut Manufacturing. International Journal of Technology, 11(4). https://doi.org/10.14716/ijtech.v11i4.3897
Dinh, H. D. (2021). A Transportation Optimization Model for Solving the Single Delivery Truck Routing Problem with the Alldifferent Constraint in MS Excel. Advances in 21st Century Human Settlements, Query date: 2024-07-25 08:51:00, 161–168. https://doi.org/10.1007/978-981-15-5608-1_13
Dwivedi, A. (2022). Computational Solvers for Iterative Hydraulic loss Calculations in Pipe Systems. Journal of Engineering Education Transformations, 35(4), 72–84.
Dwivedi, A. (2023). Effective Computational Tools for Teaching and Learning of Heat Transfer Through Extended Surfaces. Lecture Notes in Mechanical Engineering, Query date: 2024-07-25 08:51:00, 131–140. https://doi.org/10.1007/978-981-19-1388-4_13
Fleming, R. (2019). An Analytical Approach for Improving Patient-centric Delivery of Dialysis Services. AMIA ... Annual Symposium proceedings. AMIA Symposium, 2019(Query date: 2024-07-25 08:51:00), 418–427.
Gazcón-Rivera, A. (2022). Design and analysis of alternatives for the supply of components within the production facilities of new customers of a company with a full-service provider model. 21st International Conference on Modeling and Applied Simulation, MAS 2022, Query date: 2024-07-25 08:51:00. https://doi.org/10.46354/i3m.2022.mas.014
Ghosh, S. K. (2020). DEVELOPING A LINEAR PROGRAMMING MODEL TO MAXIMIZE PROFIT WITH MINIMIZED LEAD TIME OF A COMPOSITE TEXTILE MILL. Journal of Engineering and Technology for Industrial Applications, 6(22), 18–21. https://doi.org/10.5935/2447-0228.20200012
Huang, Y. L. (2022). Coordination of Intraoperative Neurophysiologic Monitoring Technologist and Surgery Schedules. Journal of Medical Systems, 46(10). https://doi.org/10.1007/s10916-022-01855-7
Irina, T. (2021). Management of the Logistics Component of the Grain HarvestingProcess with Consideration of the Choice of Automobile Transport Technology Based on the Energetic Criterion. Proceedings of the 20th IEEE International Conference on Modern Electrical and Energy Systems, MEES 2021, Query date: 2024-07-25 08:51:00. https://doi.org/10.1109/MEES52427.2021.9598768
Jó?wiak, A. (2021). Model of vehicle selection for road transport tasks with the use of the application log-hub and solver. Systemy Logistyczne Wojsk, 55(2), 193–212. https://doi.org/10.37055/slw/145861
Kiani, M. M. (2019). Comparison of the technical efficiency of the hospital sector: Panel data analysis of the Iranian hospitals using parametric and non-parametric approaches. Bali Medical Journal, 8(1), 114–119. https://doi.org/10.15562/bmj.v8i1.1242
Moreira, A. (2021). A Quantitative Study Determining an Optimal Location for a Company to Place a New Factory Through the Use of the Transportation Algorithm and Excel Solver. Proceedings of the International Conference on Industrial Engineering and Operations Management, Query date: 2024-07-25 08:51:00, 452–459.
Saengsathien, A. (2022). Green point-to-point logistics at Kalasin: A case study of rice transportation. Engineering and Applied Science Research, 49(6), 772–779. https://doi.org/10.14456/easr.2022.75
Saleem, M. U. (2020). Formulation development and characterization of cellulose/ polyacrylic acid – based polymers on the release of celecoxib from extended release tablets. Journal of Polymer Research, 27(8). https://doi.org/10.1007/s10965-020-02201-6
Suryanarayana, R. (2023). Statistically Optimized Facile Development, Characterization and Evaluation of Niosomal Nasal Drug Delivery System of Ropinirole Hydrochloride: In vitro Drug Release, Cytotoxicity and ex vivo Permeability Studies. Indian Journal of Pharmaceutical Education and Research, 57(1), 62–73. https://doi.org/10.5530/001954641874
Vamsikrishna, A. (2021). Cost Optimization for Transportation Using Linear Programming. Lecture Notes in Mechanical Engineering, Query date: 2024-07-25 08:51:00, 11–20. https://doi.org/10.1007/978-981-16-0976-3_2
Authors
Copyright (c) 2024 Ittrotul Muyammina, Aulia Safira, Hozairi Hozairi
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.