0418037001 - Arif Imran S.Si., M.T., Ph.D. Dosen Pembimbing 1 MUHAMAD RUBEN / 132016105 Penulis

Distribusi merupakan suatu proses penyaluran produk ataupun barang dari produsen kepada konsumen. Industri Makanan Rumahan Sizi merupakan sebuah usaha kaki lima dalam bentuk kemitraan dibidang industri makanan. Dalam proses pendistribusiannya Industri Makanan Rumahan Sizi harus melakukan pendistribusian ke 35 titik dan memiliki keterbatasan mulai dari jumlah kendaraan, kapasitas kendaraan, dan jam kerja sopir. Permasalahan ini dinamakan Vehicle Routing Problem (VRP) dengan jenis Capacited Vehicle Routing Problem (CVRP) dan Vehicle Routing Problem Multiple Trips (VRPMT). Proses distribusi ini mengakibatkan jarak yang ditempuh jauh dan waktu yang dibutuhkan lama sehingga diperlukan penentuan rute untuk meminimasi biaya transportasi yang dibutuhkan. Algoritma yang digunakan untuk penentuan rute adalah algoritma Clarke & Wright dan algoritma Sweep, kedua algoritma ini akan menghasilkan solusi awal yang kemudian akan diperbaiki menggunakan algoritma Local Search. Hasil perbaikan tersebut akan dibandingkan untuk menentukan algoritma mana yang menghasilkan solusi optimal. Hasil dari penelitian ini menunjukkan bahwa algoritma Sweep adalah algoritma yang menghasilkan solusi optimal.