Optimizing Warehouse Distribution Routes During Eid Season Using Saving Matrix and Nearest Insert Method

Gita Kurnia, Ni Putu Dewi Velicia Darmawan


Arranging an optimal distribution system is a challenging step in every company who runs logistics activities because it is one of the crucial factors to achieve high customers’ satisfaction level. This problem becomes more complex during the high or special seasons such as Christmas, new year, etc. In Indonesia, high season for logistics usually during the Eid season. During that special season, the demand increases while the resource decreases due to long national holiday. Failed to find an optimal distribution system might lead to a huge loss for the company. Therefore, to overcome this problem, logistics company should optimize the distribution system including optimizing the route and vehicles utilization. This paper aims to help a logistics company based in Bali, Indonesia, to find an optimal distribution route during the Eid Season. This company find difficulty to fulfil the customer demands especially during the Eid Season. To find an optimal route for the company, this paper applies Saving Matrix and Nearest Insert methods. These two algorithms are chosen because both of them have a simple procedure. Thus, it can save the computational time. Besides, a simple procedure will help the company to reuse the proposed methods for the next application. Data collection and observation in this paper were carried out during one week of Eid season in 2019. The computational results show that the optimal route is able to deliver all items before the due date with total distribution time 7 hours 16 minutes. Compare with the existing route, the proposed route reduces the total cost by 30%.


Routing; Saving Matrix; Nearest Insert; Distribution; Supply Chain

Full Text:



X. Li, "Operations management of logistics and supply chain: Issues and directions," Discrete Dynamics in Nature and Society, vol. 2014, 2014.

B. Irwanto and S. Hasibuan, "Determination of Pharmaceutical Industrial Distribution Center Location Using Center of Gravity Method: Case Study At Pt Jkt," Operations Excellence, vol. 10, pp. 228-239, 2018.

D. J. Power, A. S. Sohal, and S. U. Rahman, "Critical success factors in agile supply chain management‐An empirical study," International journal of physical distribution & logistics management, 2001.

J. Korpela, A. Lehmusvaara, and M. Tuominen, "An analytic approach to supply chain development," International Journal of Production Economics, vol. 71, pp. 145-155, 2001.

K. A. Mukhamedjanova, "CONCEPT OF SUPPLY CHAIN MANAGEMENT," Journal of Critical Reviews, vol. 7, p. 2020, 2004.

G. Zimon and D. Zimon, "Influence of logistics on profitability of commercial companies," in Carpathian Logistics Congress (CLC) Location: Jesenik, Czech Republic Date: NOV, 2015, pp. 04-06.

W. Mallett, J. Sedor, and H. D. Economics, "Freight transportation improvements and the economy," United States. Federal Highway Administration. Office of Freight Management …2004.

I. Makarova, K. Shubenkova, and A. Pashkevich, "Logistical costs minimization for delivery of shot lots by using logistical information systems," Procedia Engineering, vol. 178, pp. 330-339, 2017.

R. Yuniarti and M. Astuti, "Penerapan metode saving matrix dalam penjadwalan dan penentuan rute distribusi premium di SPBU Kota Malang," Rekayasa Mesin, vol. 4, pp. 17-26, 2013.

N. Ikfan and I. Masudin, "Penentuan Rute Transportasi Terpendek untuk Meminimalkan Biaya Menggunakan Metode Saving Matriks," 2013.

S. Basriati and R. Sunarya, "Optimasi distribusi Koran menggunakan metode saving matriks (studi kasus: PT. Riau Pos Intermedia)," in Seminar Nasional Teknologi Informasi Komunikasi dan Industri, 2015.

S. Rahayu and P. E. Yuliana, "Perencanaan Jadwal Dan Penentuan Rute Distribusi Produk Otomotif Dengan Metode Saving Matriks," Teknik Industri, vol. 20, 2017.

M. Kholil, R. D. Mangaraja, and R. B. Yosan, "Improving the Efficiency of the Milkrun Truck Suppliers in Cikarang Area by Merging the Payload Cycles and Optimizing the Milkrun Route Using the Saving Matrix Methods," in Journal of Physics: Conference Series, 2019, p. 012201.

I. K. Sriwana, S. Madusari, and N. A. Sari, "Spare Parts Distribution Route Planning with Saving Matrix Method at PT XYZ," in Proceding of 6th International Seminar on Industrial Engineering and Management (ISIEM), 2013.

DOI: https://doi.org/10.31334/logistik.v5i2.1882

DOI (PDF): https://doi.org/10.31334/logistik.v5i2.1882.g889


  • There are currently no refbacks.

Copyright (c) 2021 Jurnal Logistik Indonesia

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

View My Stats


Jurnal Logistik Indonesia

ISSN 2579-8952 (media cetak), 2621-6442 (media online)

Email : [email protected]/[email protected]

Website: http://ojs.stiami.ac.id/index.php/logistik