Arif Imran, S.Si., M.T., Ph.D. Dosen Pembimbing 1 FA’IZ ALFARISI / 132019171 Penulis

CV X merupakan perusahaan yang bergerak dibidang pendistribusian minuman kaleng. CV X memiliki permasalahan terkait rute distribusi yang belum dihitung secara matematis, sehingga mengakibatkan jarak dan waktu tempuh menjadi panjang. Perusahaan tidak memanfaatkan kapasitas alat angkut secara maksimal. Permasalahan tersebut termasuk ke dalam kategori Cavacitated Vehicle Routing Problem. Metode yang digunakan untuk menyelesaikan permasalahan yang ada di perusahaan yaitu menggunakan metode sequential insertion dan swap intra route. Berdasarkan hasil pengolahan data menggunakan metode sequential insertion dan swap intra route, metode sequential insertion menghasilkan 2 alternatif rute dengan total jarak sebesar 268,1 km dan total waktu tempuh sebesar 403,95 menit. Metode swap intra route menghasilkan 2 alternatif rute dengan total jarak sebesar 252,9 km dan total waktu tempuh sebesar 381,15 menit. Rata-rata utilitas alat angkut berdasarkan metode terpilih sebesar 97,43 %.