VINA FAHREZI RIYADI / 132019063 Penulis Arif Imran S.Si., M.T., Ph.D. Dosen Pembimbing 1 Firda Nur Rizkiani S.T., M.T., M.B.A. Dosen Pembimbing 2

Kegiatan distribusi ini menjadi salah satu pencapaian penting bagi perusahaan manufaktur agar dapat beroperasi dengan efisien dan efektif. CV. MPD Lautan Dasar dalam melakukan pendistribusiannya hanya berdasarkan perkiraan saja tanpa perhitungan jarak tempuh, kapasitas alat angkut atau waktu tempuhnya. Perusahaan melakukan pengiriman dengan permintaan yang bervariasi di antara pelanggannya dan setiap kendaraan memiliki batasan kapasitas maksimum. Permasalahan tersebut dikenal sebagai Capacitated Vehicle Routing Problem (CVRP). Salah satu untuk menyelesaikan permasalahan pada perusahaan tersebut menggunakan Algoritma Sweep dan 1-0 Insertion Intra Route. Berdasarkan hasil pengolahan data, usulan rute distribusi untuk mendapatkan jarak tempuh minimum menggunakan Algoritma 1-0 Insertion Intra Route yang menghasilkan total jarak 248,6 km dengan waktu 14,380 jam. Penghematan jarak terhadap rute aktual diperoleh sebesar 22,09%.