%A NIM.: 16660008 Hanif Adi Susilo
%O Pembimbing : Dwi Agustina Kurniawati S.T., M.Eng., Ph.D
%T PENENTUAN RUTE DISTRIBUSI PRODUK SANTAN BUBUK DALAM
KEMASAN PADA PERMASALAHAN CAPACITATED VEHICLE
ROUTING PROBLEM (CVRP) DENGAN METODE ALGORITMA SWEEP
DAN SAVING MATRIX
(Studi Kasus : Mulya Mukti Temanggung)
%X UKM Mulya Mukti adalah perusahaan yang yang memproduksi santan bubuk.
Perusahaan yang terletak di Kemirirejo II RT.02/RW02 Danupayan, Bulu
Temanggung. Memproduksi santan 3 merek, yaitu Santanku, Mama Santan, dan
Santan Kita. Pendistribusian produk santan bubuk UKM Mulya Mukti sudah
mencapai berbagai dareah di Pulau Jawa. Jumlah permintaan yang banyak dan
terdiri dari berbagai daerah maka diperlukan kebijakan dari perusahaan untuk
pendistribusian yang efisien agar dapat memaksimalkan kapasitas kendaraan
yang ada dan meminimalkan total jarak tempuh yang dilalui dalam pengiriman
barang. Penelitian ini bertujuan untuk meminimalkan total jarak tempuh yang
dilalui perusahaan dengan menggunakan metode algoritma sweep dan saving
matrix. Hasil penelitian memunjukkan bahwa metode algoritma sweep dan saving
matrix mampu menghemat jarak. Perhitungan algoritma sweep saving matrix
nearest neighbor dan nearest insert mampu menghemat jarak distribusi
perusahaan. Metode yang dipilih adalah saving matrix nearest neighbor dan
nearest insert menghemat jarak sebesar 875,3 km dan persentase penghematan
jarak sebesar 9,382%.
%K UKM Mulya Mukti, penentuan rute, algoritma sweep, saving matrix
%D 2020
%I UIN SUNAN KALIJAGA YOGYAKARTA
%L digilib43440