<![CDATA[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]]>
Copyrights © 2026
