Authors : Aidawayati Rangkuti; Afidah Nurwana

Volume/Issue : Volume 10 - 2025, Issue 8 - August

---

Google Scholar : https://tinyurl.com/3hmu9yxc

Scribd : https://tinyurl.com/mtfh5a4f

DOI : https://doi.org/10.38124/ijisrt/25aug1112

Note : A published paper may take 4-5 working days from the publication date to appear in PlumX Metrics, Semantic Scholar, and ResearchGate.

Note : Google Scholar may take 30 to 40 days to display the article.

---

Abstract : This study examines the optimization of Wahdah Water distribution routes and costs by Amanah Logistik Indonesia using the Saving Matrix and Floyd-Warshall methods. Saving Matrix produces a distance of 34.3 km with a cost saving of 16.87%, while Floyd-Warshall produces a distance of 36.31 km with a saving of 14.76%. The results show that the Saving Matrix method is more efficient in reducing distance and distribution costs.

Keywords : Route Optimization, Distribution, Saving Matrix, Floyd-Warshall, Logistics.

References :

1. Amri, M., Rahman, A., & Yuniarti, R. (2014). Vehicle Routing Problem Solving Using the Nearest Neighbor Method (Case Study: MTP Nganjuk Distributor PT. Coca Cola). Journal of Industrial Systems Engineering and Management, 2(1), 128237.
2. Cahyaningati, K. L., & Vikaliana, R. (2021). Implementation of Floyd Warshall Algorithm for J&T Express Distribution Optimization: Case Study of J&T Express Pasar Minggu Pickup Distribution Center. Scientific Journal of Applied Sciences, University of Jambi, 5(1), 93-109.
3. Fatimah, S. (2019). Introduction to transportation. Myria Publisher.
4. Gusminto, E. B., & Lesmana, R. P. (2023). Route optimization to minimize waste transportation costs in Jember city using the saving matrix method by the Jember Regency Environmental Service. Journal of Economics, Accounting and Management, 22(2), 148.
5. Hasmawati.(2023). Introduction to Theory and Types of Graphs. Makassar: Unhas Press.
6. Herlambang, I. R., Fauzan, M. N., & Fathonah, R. N. S. (2021). Determining the shortest route for distributing goods using the Floyd-Warshall algorithm. Techno. Com, 20(3), 430-439.
7. Hutasoit, C. S., Susanty, S., & Imran, A. (2014). Determining the Distribution Route for Block Ice Using the Nearest Neighbor and Local Search Algorithms (Case Study at PT. X). Reka Integra, 2(2).
8. Inayah, A. M., Resti, N. C., & Ilmiyah, N. F. (2023). Comparative analysis of the Floyd-Warshall algorithm and the Dijkstra algorithm for determining the closest route. Scientific Journal of Realistic Mathematics, 4(2), 146-155.
9. Kristina, S., Sianturi, R. D., & Husnadi, R. (2020). Application of the capacitated vehicle routing problem (cvrp) model using google or-tools to determine drug delivery routes in pharmaceutical wholesale companies (pbf). Telematics Journal, 15(2), 101-106.
10. Meidayanti, K., & Rohma, W. F. (2024). Determination of the Distribution Route of Peanut Cake Products Using the Saving Matrix Method at UD Aulia Royana Rogojampi. Scientific Journal of Agricultural Students, 9(4).
11. Mukti, M. R. (2018). DETERMINING THE SHORTEST ROUTE USING THE FLOYD-WARSHALL ALGORITHM IN THE DISTRIBUTION OF GOODS AT PT. RAPY RAY PUTRATAMA (Doctoral dissertation, UNIMED).
12. Ningrum, E. R., Sanwidi, A., Akbarita, R., & Qomaruddin, M. N. H. (2023). Optimization of LPG gas distribution routes using the Floyd Warshall algorithm and the Greedy algorithm. Journal of Scientific and Applied Mathematics, 20(1), 1-14.
13. Oetomo, D. S., Ramdhani, R. F., & Abdi, A. P. (2022). Determination of Product Delivery Routes by Minimizing Transportation Costs Using the Saving Matrix and Nearest Neighbor Methods at PT. Aisyah Berkah Utama. Journal of Science and Technology: Journal of Science and Industrial Technology Applications, 22(1), 130-145.
14. Prasetyo, W., & Tamyiz, M. (2017). Vehicle routing problem with the application of the nearest neighbor method. Journal of Research and Technology, 3(2).
15. Ratnasari, Y., Yuniarti, D., & Purnamasari, I. (2020). Optimization of Goods Distribution Using Vogel’s Approximation Method and Stepping Stone Method. EXPONENTIAL, 10(2), 165-174.
16. Santosa, B. (2017). Introduction to Metaheuristics: Implementation with Matlab (Vol. 1). ITS Tekno Sains
17. Sari, D. P., & Sari, R. F. (2024). Analysis of optimization waste transportation using saving matrix and floyd warshall methods in Binjai. Desimal: Jurnal Matematika, 7(1), 73-86.
18. Setiawan, R. T., & Febryanto, I. D. (2024, July). OPTIMIZATION OF RESINS DISTRIBUTION ROUTE TO MINIMIZE TRANSPORTATION COSTS USING THE SAVING MATRIX METHOD AT PT XYZ. In National Seminar on Research and Community Service Results (Vol. 6).
19. Siraj, M. A. (2024). OPTIMIZATION OF DISTRIBUTION ROUTE AT MITRA TELUR UMKM USING THE SAVING MATRIX AND NEAREST NEIGHBOR METHODS. SCIENTIFIC JOURNAL OF SCIENCE, TECHNOLOGY AND INFORMATION, 2(2), 29-38.
20. Sumantry, D. H., Risyadhi, G., & Syahputra, Y. S. (2024). Optimization of Pertashop Fuel Distribution Route Using the Saving Matrix Method. HUMANITIS: Journal of Homaniora, Social and Business, 2(6), 523-528.
21. Syaifuddin, D. T. (2011). Operations Research (Application of Quantitative Analysis for Management). Malang: Publisher Printing CV Citra Malang.
22. Wahdah Water. (2020). Wahdah Water was first indexed by Google in December 2020. Accessed from https://wahdahwater.com/
23. Wahyuni, M. S., Affandi, E., & Setiawan, D. (2022). Hopfield Artificial Neural Network in Finding the Shortest Route for Goods Distribution. Jurnal Tekniki, 2(1), 1-4.
24. Wijaya, R. R., Suherman, S., Hamdy, M. I., Rizki, M., & Umam, M. I. H. (2023). Selection of Chicken Distribution Routes Using the Nearest Neighbor and Nearest Insertion Methods. SOFTWARE JOURNAL, 5(3), 285-294.
25. Yohana, Y., Syaripuddin, S., & A'yun, Q. Q. (2023). Determining the Shortest Route for Minimarket Distributors Using the Floyd Warshall Algorithm. Basis: Jurnal Ilmiah Matematika, 2(2), 33-41.