Fifi Herni Mustofa, S.T., M.T. Dosen Pembimbing 1 Mohamad Zulfiqor /13-2013-254 Penulis

Kegiatan pengiriman barang yang dilakukan oleh distributor sering memiliki kendala seperti keterbatasan jumlah dan kapasitas kendaraan yang dimiliki perusahaan, jumlah permintaan konsumen, serta lokasi konsumen. Penentuan rute pengiriman merupakan salah satu usaha yang dapat dilakukan perusahaan untuk dapat mengoptimalkan waktu dan jarak untuk meminimasi keterlambatan pengiriman barang, sehingga kepuasan konsumen terjaga. Untuk memecahkan persoalan rute pendistribusian dikenal dengan metode VRP. Beberapa varian VRP yang digunakan dalam penelitian ini adalah Vehicle Routing Problem With Multiple Trips (VRPMT) dan Split Delivery Vehicle Routing Problem (SDVRP). Kedua varian VRP tersebut dapat diselesaikan dengan menggunakan metode Clarke & Wright dan metode Sequential Insertion. Pembentukan rute ini membutuhkan data jarak dari asal terhadap tujuan serta tujuan terhadap tujuan. Berdasarkan hasil perhitungan dengan menggunakan metode Clarke & Wright dan metode Sequential Insertion masing-masing menghasilkan 9 rute. Perbedaannya dalam jarak dan waktu tempuhnya, untuk metode Clarke & Wright menghasilkan jarak tempuh sebesar 2889,6 kilometer dengan waktu tempuh selama 52,428 jam. Sedangkan untuk metode Sequential Insertion menghasilkan jarak tempuh sebesar 3133,1 kilometer dengan waktu tempuh selama 56,57 jam.