Arif Imran, S.Si., M.T., Ph.D. Dosen Pembimbing 1 Ariana Syavitri / 13-2013-089 Penulis

Penentuan rute kendaraan merupakan salah satu tindakan yang penting dalam pendistribusiian barang. Tindakan ini akan bertampak positif terhadap perusahan dan customer, terhadap perusahaan hal ini mengakibatkan kecilnya biaya transportasi serta kepuasan pelanggan dan terhadap customer ini mengakibatkan tepatnya waktu barang datang. Untuk merealisasikan dampak positif tersebut maka dilakukan pembentukan rute kendaraan dalam melayani sejumlah permintaan dengan meminimumkan waktu dan jarak. Rute pendistribusian jagung ini sangat memperhatikan kapasitas kendaraan dan tujuan dapat dikunjungi lebih dari satu kali. Kasus ini memililii varian VRP yang disebut Capacitated Vehicle Routing Problem With Split Delivery (CVRPSD). Pada Kasus ini rute yang dibentuk menggunakan Saving Matrix, Sequential Insertion dan 1- Insertion Procedure untuk menhasilkan rute dengan jarak terpendek da waktu terkecil. Pembentukan rute ini membutuhkan data jarak dari asal terhadap tujuan dan tujuan terhadap tujuan. Pembentukan rute ini menghasilkan 1 dan 2 tur. Setiap satu turnya terdapat 11 hinga 14 tur. Pada metode Saving Matrix menghasilkan 2 tur, tur 1 memiliki 11 rute dan tur 2 memiliki 3 rute tetapi setelah dilakukan optimasi dengan penukaran urutan tujuan dalam rute yang sama didapatkan hasil 1 tur dengan 14 rute. Pada metode Sequential Insertion menghasilkan 1 tur dengan 14 rute ketika di perbaiki dengan penukaran urutan tujuan dalam rute yang sama didapatkan hasil yang sama juga.