Optimasi Rute Distribusi UMKM Berkah Telur Untuk Efisiensi Biaya Dan Jarak Menggunakan Metode Saving Matrix Dan Nearest Neighbor
DOI:
https://doi.org/10.59024/jisi.v4i4.2169Keywords:
Distribusi, Optimasi Rute, Vehicle Routing Problem, Saving Matrix, Nearest NeighborAbstract
Efisiensi distribusi menjadi faktor penting dalam menjaga kelancaran operasional UMKM Berkah Telur. Namun, proses penentuan rute pengiriman yang masih mengandalkan pengalaman pengemudi berpotensi menyebabkan jarak perjalanan dan biaya distribusi menjadi kurang optimal. Berdasarkan data operasional, aktivitas distribusi menempuh jarak 716,4 km per bulan dengan biaya sebesar Rp2.216.400. Penelitian ini bertujuan untuk mengevaluasi dan mengoptimalkan rute distribusi menggunakan pendekatan Vehicle Routing Problem (VRP) melalui penerapan metode Saving Matrix dan Nearest Neighbor. Data penelitian meliputi lokasi pelanggan, volume permintaan, kapasitas kendaraan, biaya distribusi, serta jarak antar lokasi pengiriman. Hasil pengolahan menunjukkan bahwa metode Saving Matrix menghasilkan jarak distribusi 644,4 km per bulan dengan biaya Rp2.144.400, sehingga memberikan efisiensi jarak sebesar 10,05% dan efisiensi biaya sebesar 3,24%. Sementara itu, metode Nearest Neighbor menghasilkan total jarak tempuh 613,2 km per bulan dengan biaya distribusi Rp2.113.200. Hasil tersebut menunjukkan peningkatan efisiensi jarak sebesar 14,40% dan efisiensi biaya sebesar 4,66% dibandingkan kondisi awal. Berdasarkan perbandingan kedua metode, Nearest Neighbor memberikan hasil yang lebih unggul karena mampu menekan jarak perjalanan dan biaya distribusi secara lebih signifikan. Dengan demikian, metode tersebut direkomendasikan sebagai alternatif perencanaan rute distribusi yang lebih efektif bagi UMKM Berkah Telur
Kata kunci: Distribusi; Optimasi Rute; Vehicle Routing Problem; Saving Matrix; Nearest Neighbor
References
Ahmad, A., Dahlan, M., Pawennari, A., Devitriani, & Naja, K. (2025). Penentuan Jalur Distribusi Telur Ayam Menggunakan Metode Savings Matrix. Metode Jurnal Teknik Industri, 11(1), 1–12. https://doi.org/10.33506/mt.v11i1.3873
Cahyaningtyas, S., & Fatah, A. (2024). Penentuan Rute Distribusi Optimal Pt Xyz Menggunakan Metode Saving Matrix. SISTEMIK : Jurnal Ilmiah Nasional Bidang Ilmu Teknik, 12(1), 64–76. https://doi.org/https://sistemik.utb-univ.ac.id/index.php/sistemik/article/view/111
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
Rahmania, S. N. A., Wahyuda, & Gunawan, S. (2023). Penentuan Rute Distribusi Barang Menggunakan Vehiclerouting Problem (Studi Kasus: CV. Surya Inti Distrindo). Journal of Information Technology and Computer Science (INTECOMS), 6(2). https://doi.org/10.31539/intecoms.v6i2.6816
Siraj, M. A. (2024). Optimasi Jalur Distribusi Pada UMKM Mitra Telur Dengan Menggunakan Metode Saving Matrix Dan Nearest Neighbor. JURNAL ILMIAH SAINS TEKNOLOGI DAN INFORMASI, 2(2), 29–38. https://doi.org/10.59024/jiti.v2i2.724
Sugiono, M. C., Siswiyanti, & Ghoni, S. A. (2025). Penentuan Rute Distribusi Produksi Roti Yang Optimal Menggunakan Model Vehicle Routing Problem (VRP) Dengan Metode Saving Matrix Pada Pt. Xyz. JITMI, 8(1), 58–68. https://doi.org/10.32493/jitmi.v8i1.y2025.p58-66
Tan, S. Y., & Yeh, W. C. (2021). The Vehicle Routing Problem: State‐of‐the‐art classification and review. In Applied Sciences (Switzerland) (Vol. 11, Number 21). MDPI. https://doi.org/10.3390/app112110295
Downloads
Published
Issue
Section
License
Copyright (c) 2026 JURNAL ILMIAH TEKNIK INDUSTRI DAN INOVASI
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
