Implementation of the Saving Matrix and Nearest Neighbor Methods in Planning Courier Route for Package Distribution in the Kudus Area

Hikmah Sekarningtyas; Eka Noviana

doi:10.31334/logistik.v8i2.4150

Implementation of the Saving Matrix and Nearest Neighbor Methods in Planning Courier Route for Package Distribution in the Kudus Area

Hikmah Sekarningtyas, Eka Noviana

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.

Keywords

Layout; Production; Distance; Systematic Layout Planning Activity; Relationship Chart;

Full Text:

PDF

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.

DOI: https://doi.org/10.31334/logistik.v8i2.4150