Optimasi Rute Pick Up Barang Mitra Pada Kantor Pos Cimahi Bidang Korporat Menggunakan Perbandingan Metode Saving Matrix Dan Nearest Neighbor
DOI:
https://doi.org/10.46369/logistik.v15i2.4644Keywords:
Optimasi Rute, Saving Matrix, Nearest NeighborAbstract
Industri logistik di Indonesia menghadapi persaingan yang semakin ketat sehingga perusahaan dituntut meningkatkan efisiensi operasional, khususnya dalam pengaturan rute transportasi. PT Pos Indonesia (Persero) Cabang Cimahi sebagai penyedia layanan kurir memiliki tantangan dalam proses penjemputan (pick up) tepatnya pada barang mitra korporat, di mana selama ini rute yang ditempuh supir hanya berdasarkan kebiasaan tanpa perencanaan sistematis. Kondisi tersebut menimbulkan pemborosan jarak tempuh, dan biaya transportasi yang berfluktuasi setiap harinya, sehingga menyulitkan dalam pengendalian anggaran operasional. Penelitian ini bertujuan untuk mengoptimalkan rute pick up barang dengan membandingkan metode Saving Matrix dan metode Nearest Neighbor. Data penelitian ini diperoleh selama masa ojt berlangsung, kemudian diolah menggunakan kedua metode tersebut. Hasil analisis menunjukkan bahwa metode Saving Matrix menghasilkan rute optimal dengan total jarak 43,5 km, lebih efisien dibandingkan rute eksisting terpendek (50,5 km), sehingga memberikan penghematan jarak sebesar 7 km atau 13,86%. Sementara itu, metode Nearest Neighbor menghasilkan rute sepanjang 50,3 km dengan penghematan hanya 0,2 km atau 0,4%. Dengan demikian, dapat disimpulkan bahwa penerapan metode Saving Matrix terbukti lebih efektif dalam meminimalkan jarak tempuh dan biaya operasional dibandingkan metode Nearest Neighbor. Hasil penelitian ini diharapkan dapat menjadi dasar evaluasi manajemen PT Pos Indonesia Cabang Cimahi dalam meningkatkan efisiensi transportasi serta kualitas pelayanan terhadap mitra korporat.
References
Almyra, K., Thorfiani, D., & Nurjanah, N. (2024). Optimasi Penentuan Rute Distribusi Bantuan Pangan Beras Menggunakan Metode Saving Matrix dan Nearest Neighbour Optimization of Rice Food Aid Distribution Route Determination Using Saving Matrix and Nearest Neighbour Methods. 17(01), 116–126.
Lati, G. M., Faber, S., & Simanjuntak, T. (2023). Penerapan Saving Matrix Untuk Meminimalisir Biaya Dan Menentukan Rute Pick Up Paket Mitra Korporat Di PT Pos Indonesia (Persero) Kantor Cabang Pematang Siantar. Jurnal Logistik Bisnis, 13(2), 25–34.
Sutisna, E., & Diningsih, M. S. (2018). Analisis Penentuan Kebutuhan Armada Kiriman Produk Pos Ekspress Dengan Metode Saving Matrix Pada Kantor Pos Indonesia Rangkasbitung. Jurnal Logistik Bisnis, 9(1), 42–50.
Vellamy, J. (2024). Kurir Batam Dengan Metode Saving Matrix Dan Algoritma Nearest Neighbor Program Studi Logistik Perdagangan International.
Purnomo, Y., Dirgo, W., & Anggahandika, A. S. (2021). Penentuan Rute Distribusi dan Biaya Transportasi Kantor Pos Ungaran Dalam Rangka Efisiensi Dengan Metode Saving Matrix, Nearest Insertion dan Nearest Neighbor. Etika Jurnalisme Pada Koran Kuning : Sebuah Studi Mengenai Koran Lampu Hijau, 16(2), 39–55.
Kasih, P. H., & Maulidina, Y. (2023). Penentuan Rute Pengiriman untuk Meminimasi Jarak Tempuh Transportasi menggunakan Metode Saving Matrix. Jurnal INTECH Teknik Industri Universitas Serang Raya, 9(1), 53–62. https://doi.org/10.30656/intech.v9i1.5680
Supardi, E., & Sianturi, R. C. (2020). Metode Saving Matrix Dalam Penentuan Rute Distribusi Premium Di Depot SPBU Bandung. Jurnal Logistik Bisnis, 10(1), 89. https://doi.org/10.46369/logistik.v10i1.844
Supu, N. . (2021). Penentuan Rute Distribusi Dengan Metode Saving Matrix Pada Cv. Surya Megah Perkasa Kota Makassar. Sisformik.Atim.Ac.Id. https://sisformik.atim.ac.id/media/filejudul/128
Fadlisyah, H., & Cahya, Putra, N. M. (2020). Meminimalkan Biaya Transportasi Pengiriman Barang PLTS SEISMIC Area Jawa Barat dnegan menentukan Rute Distribusi yang Efisien dengan Metode Saving Matrix di PT.XYZ. 1(2), 226–236. https://doi.org/10.20473/ajim.vi1i.19310
Huda, M. M., Rakhawati, D. Y., & Nuha, H. (2015). Penentuan Rute Distribusi Menggunakan Metode Saving Matrix Untuk Meminimalkan Biaya Transportasi Di Pt. Lima Jaya Abadi. Jurnal Teknik Industri, 1, 1–14.
Andalia, W., Oktarini, D., & Humairoh, S. (2021). Penentuan pola distribusi optimal menggunakan metode saving matrix untuk meningkatkan fleksibilitas pemesanan. Journal Industrial Servicess, 7(1), 23. https://doi.org/10.36055/jiss.v7i1.11378
Andi Turseno, & Hernika, N. (2022). Penentuan Rute Distribusi Pengiriman Barang Menggunakan Metode Saving Matrix pada PT Indah Logistik Internasional Express. Logistik, 15(02), 175–189. https://doi.org/10.21009/logistik.v15i02.28949
Muhammad, Bakhtiar, & Rahmi, M. (2017). Penentuan Rute Transportasi Distribusi Sirup Untuk Meminimalkan Biaya. Industrial Engineering Journal, 6(1), 10–15.
Salam, M. A., Agusti, A., Bahri, W. S., & Dewi, M. (2024). Jurnal Ekonomi Revolusioner Optimalisasi Proses Distribusi Serambi Botani Menggunakan Pendekatan Milkrun Dengan Metode Perhitungan Saving Matrix , Insertion & Neighbor. 7(12), 70–77.
Febrianasari, A., Erik Nugraha, A., & Wahyudin. (2024). Penentuan Rute Terpendek Menggunakan Metode Saving Matrix Di PT. Immortal Cosmedika Indonesia Sub. Garut. Jurnal Ilmiah Wahana Pendidikan, 10(1), 119–129. https://doi.org/10.5281/zenodo.10464665.
Ikha, R., Sari, P., Setiowati, R., & Masri, Z. A. H. (2023). Penerapan Metode Saving Matrix dalam Upaya Pengoptimalan Distribusi Hasil Produksi di PT Putri Kencana Yuvitri. 7, 3672–3685.






