Implementation of the Saving Matrix and Nearest Neighbor Methods in Planning Courier Route for Package Distribution in the Kudus Area
DOI:
https://doi.org/10.31334/logistik.v8i2.4150Keywords:
Layout, Production, Distance, Systematic Layout Planning Activity, Relationship Chart,Abstract
The rapid growth of the courier service industry, triggered by the increasing public demand for fast delivery services, has made it necessary for the Post Office to optimize the distribution process to ensure timely package delivery. The selection of distribution routes is a factor in achieving efficiency and effectiveness of delivery. Currently, the Kudus Post Office serves 9 sub-districts with 129 villages, using 12 couriers to deliver goods. However, the distribution route pattern that has not been well planned, causes a mismatch in delivery time. Thus, this study focuses on the formation of a package distribution route pattern using the Saving Matrix and Nearest Neighbor Methods, in designing a planned courier route pattern. The purpose of this method is to find out the route with the minimum distance, so as to produce an optimal delivery route that can increase customer satisfaction through faster delivery services. The results of this study are the formation of 12 package distribution route patterns for each courier, with a total difference in distance between the savings matrix and nearest neighbor methods of 127.75 km.References
Aprilliani, K. D. (2021). Penentuan Rute Baru Distribusi Spare Part Di Pt. Bosowa Berlian Motor Dengan Menggunakan Metode Saving Matrix (Doctoral Dissertation, Universitas Hasanuddin).
Dwiyatno, S., Farhan, M. A., Pahmi, A. M., & Pinileh, G. A. (2021). Menentukan Rute Pengiriman Paket Terbaik Menggunakan Metode Topsis. Jsii (Jurnal Sistem Informasi), 137-140.
Fauzy, F. F. (2023). Analisis Penerapan Prosedur Pegiriman Special Cargo Pada Pt Angkasa Pura Logistik Kantor Cabang Surakarta (Doctoral Dissertation, Universitas Diponegoro Fauzy, F. F. (2023). Analisis Penerapan Prosedur Pegiriman Special Cargo Pada Pt Angkasa Pura Logistik Kantor Cabang Surakarta (Doctoral Dissertation, Universitas Diponegoro).
Lathifah, A., & Sekarningtyas, H. A Simulated Annealing Heuristics for Delivery Time Equality of the Couriers in an Expedition Company.
Lathifah, A., & Sekarningtyas, H. (2019). Optimization Of The Equal Courier Workload With Determination Of Schedule And Distribution Assignment Of Goods Using Heuristic Methods. The 3rd Icmst-Sttal, 2019, 35.
Martono, S., & Warnars, H. L. H. S. (2020). Penentuan Rute Pengiriman Barang Dengan Metode Nearest Neighbor.
Noviwiyocha, R., Matondang, A. R., & Hidayati, J. (2023). Application of Saving Matrix Approach for Minimize Distribution Cost and Route Optimization: A Literature Review. Jurnal Sistem Teknik Industri, 25(2), 206-217.
Olivares-BenÃtez, E., Sánchez-Partida, D., & Morales, S. O. C. (2018). ILS metaheuristic to solve the periodic vehicle routing problem. International Journal of Combinatorial Optimization Problems and Informatics, 9(3), 55.
Permatasari, D. A., & Lukmandono, L. (2024). Implementasi Metode Saving Matrix Dan Nearest Neighbor Untuk Meningkatkan Efektivitas Dan Efisiensi Rute. Industri Inovatif: Jurnal Teknik Industri, 14(1), 101-106.
Rahmi, F. (2023). Optimalisasi Rute Pengangkutan Sampah Dengan Penerapan Metode Saving Matrix Di Kota Tapaktuan (Doctoral Dissertation, Uin Ar-Raniry).
Rizwanullah, M., & Nilofer, M. (2018). Optimization of Vehicle Routine Problem of Using Saving Matrix Approach. Optimization, 8(7).
Sekarningtyas, H., Faza, I., & Kafidzin, R. (2023). Penentuan Jumlah Dan Rute Kendaraan Untuk Distribusi Tabung Oksigen (O2) Wilayah Jawa Timur Dengan Algoritma Clarke and Wright Savings pada Pt Gcs. Juremi: Jurnal Riset Ekonomi, 3(2), 219-226.
Sekarningtyas, H. (2019). Optimasi Pemerataan Beban Kerja Kurir Dengan Penentuan Jadwal Dan Penugasan Pendistribusian Barang Menggunakan Metode Heuristik (Doctoral Dissertation, Universitas Internasional Semen Indonesia).
Suyitno, H., Rosyida, I., & Juni, D. (2020). Pengoptimalan rute distribusi produk menggunakan metode saving matrix dan nearest insertion2) 2020. UNNES Journal of Mathematics, 9(2), 2020.
Wulandari, R. T., & Azis, A. M. (2022). The Saving Matrix Method for Improving Distribution Efficiency. Jurnal Manajemen Indonesia, 22(2), 217-226.
Downloads
Published
Issue
Section
License
Please find the rights and licenses in Jurnal Logistik Indonesia. By submitting the article/manuscript of the article, the author(s) agree with this policy. No specific document sign-off is required.
1. License
The non-commercial use of the article will be governed by the Creative Commons Attribution license as currently displayed on Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License
2. Author(s)' Warranties
The author warrants that the article is original, written by stated author(s), has not been published before, contains no unlawful statements, does not infringe the rights of others, is subject to copyright that is vested exclusively in the author and free of any third party rights, and that any necessary written permissions to quote from other sources have been obtained by the author(s).
3. User Rights
Jurnal Logistik Indonesia spirit is to disseminate articles published are as free as possible. Under the Creative Commons license, Jurnal Logistik Indonesia permits users to copy, distribute, display, and perform the work for non-commercial purposes only. Users will also need to attribute authors and Jurnal Logistik Indonesia on distributing works in the journal and other media of publications.
4. Co-Authorship
If the article was jointly prepared by more than one author, any authors submitting the manuscript warrants that he/she has been authorized by all co-authors to be agreed on this copyright and license notice (agreement) on their behalf, and agrees to inform his/her co-authors of the terms of this policy. Jurnal Logistik Indonesia will not be held liable for anything that may arise due to the author(s) internal dispute. Jurnal Logistik Indonesia will only communicate with the corresponding author.
5. Miscellaneous
Jurnal Logistik Indonesia will publish the article (or have it published) in the journal if the article’s editorial process is successfully completed. Jurnal Logistik Indonesia editors may modify the article to a style of punctuation, spelling, capitalization, referencing and usage that deems appropriate. The author acknowledges that the article may be published so that it will be publicly accessible and such access will be free of charge for the readers as mentioned in point 3.
Every accepted manuscript should be accompanied by "Copyright Transfer Agreement" prior to the article publication.

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