%0 Thesis
%9 Skripsi
%A Beni Anggi Afriyanto, NIM.: 15660011
%B FAKULTAS SAINS DAN TEKNOLOGI
%D 2022
%F digilib:54239
%I UIN SUNAN KALIJAGA YOGYAKARTA
%K Distribusi, Rute, Capacitated Vehicle Routing Problem, Saving Matrix, Nearest Neihgbour
%P 78
%T PENENTUAN JALUR DISTRIBUSI DENGAN METODE  NEAREST NEIGHBOR DAN SAVING MATRIX  (STUDI KASUS: UKM. SUGARA MILK)
%U https://digilib.uin-suka.ac.id/id/eprint/54239/
%X Distribusi adalah suatu proses kegiatan penyaluran barang yang dilakukan produsen ke beberapa tempat konsumen baik secara langsung ataupun tidak langsung. Dalam pendistribusian memerlukan rute yang optimal dengan tujuan untuk meminimalkan biaya distribusi. Permasalahan distribusi merupakan permasalahan rute kendaraan yang disebut Vehicle Routing Problem (VRP). Salah satu batasan atau kendala VRP adalah Capacitated Vehicle Routing Problem (CVRP). CVRP merupakan model dasar dalam VRP dengan kapasitas angkut kendaraan sebagai kendala yang dihadapi. Permasalahan CVRP dapat di efisienkan dengan menggunakan metode nearest neighbor dan metode Saving Matrix. Tujuan penelitian ini adalah mendapatkan rute pengiriman yang paling tepat serta jarak yang minimum pada pendistribusian susu di Sugara Milk dengan menggunakan metode nearest neighbor dan metode saving matrix Sugara Milk adalah sebuah unit usaha yang bergerak di bidang kuliner susu dan aneka makanan ringan yang sudah memiliki 3 cabang, dimana untuk outlet pusat berada di Jl. Lowanu 68-72, Sororsutan, Umbulharjo, Yogyakarta. Dengan perhitungan secara manual dan menggunakan software MATLAB. Hasil penelitian ini menyatakan bahwa dengan menggunakan metode saving matrix didapat prsentase penghematan jarak yang lebih besar dengan urutan rute konsumen pada 6 rute pengiriman diperoleh penghematan jarak 33% dari rute awal dan menggunakan metode nearest neighbor untuk urutan rute konsumen pada 6 rute pengiriman diperoleh penghematan jarak 27% dari rute awal.
%Z Pembimbing: Ir. Dwi Agustina Kurniawati, Ph.D