UKM Yamie merupakan perusahaan yang bergerak dibidang kuliner yang
memproduksi yamie dengan berbagai varian toping. Perusahaan ini perlu
menerapkan rute distribusi karena terdapat beberapa masalah. Masalah yang
dihadapi oleh pihak outlet salah satunya keterlambatan dalam pengiriman bahan
baku melewati waktu yang disepakati. Kesulitan ini berdampak pada rusaknya
beberapa bahan baku yamie. Hal tersebut dikarenakan perusahaan tidak
menerapkan rute distribusi pengiriman. Pengiriman sepenuhnya diserahkan
perusahaan kepada sopir armada tanpa pertimbangan.
Untuk memperbaiki sistem distribusi yang masih berjalan, akan dilakukan usulan
perancangan jadwal dan rute distribusi bahan baku yamie untuk meminimasi
keterlambatan pengiriman dengan penerapan Vehicle Routing Problem with Time
Window (VRPTW) menggunakan metode Nearest Neighbor. Melalui penerapan
ini, dibutuhkan adanya pengumpulan data meliputi data permintaan dan juga data
jarak setiap outlet dari kantor pusat. Pada praktiknya, metode Nearest Neighbor
akan digunakan pada rancangan rute berdasarkan jarak terderkat diikuti dengan
menyusun matriks jarak berdasarkan jarak antar outlet.
Dari penelitian yang telah dilakukan didapatkan hasil rute dengan total jarak
tempuh yang lebih singkat dari rute yang diterapkan pada saat ini. Total
penghematan jarak sebesar 0,23 km untuk rute tengah, sedangkan untuk rute
utara sebesar 5,88 km. Dampak lain dari jarak tempuh distribusi yang lebih dekat
adalah dengan penghematan bahan bakar kendaraan rute tengah yang berkurang
sebesar 3% atau setara dengan Rp.51,00 /hari atau Rp. 1.230 /bulan. Sedangkan
pada rute utara penghematan bahan bakar kendaraan berkurang sebesar 10%
atau setara dengan Rp. 5.762 /hari atauRp. 138.298 /bulan.