Penentuan Keputusan Rute Distribusi Terbaik Menggunakan Capacitated Vehicle Routing Problem (CVRP)

Sari

Kegiatan distribusi merupakan salah satu bagian dari Supply Chain Management dan merupakan komponen yang sangat penting. Hal ini dapat meningkatkan keuntungan perusahaan dengan penurunan biaya transportasi. Kegiatan ini memiliki banyak kendala seperti kapasitas kendaraan, perbedaan permintaan konsumen, dan perbedaan lokasi konsumen. Permasalahan tersebut harus diatasi dengan menentukan rute untuk meminimalkan biaya distribusi. Objek penelitian ini adalah perusahaan yang bergerak di bidang pendistribusian barang ke konsumen dimana produk akan dikirim ke beberapa pelanggan dengan lokasi yang berbeda. Produk harus didistribusikan ke pelanggan di lokasi yang berbeda dan juga dengan permintaan yang bervariasi. Masalah tersebut termasuk dalam Capacitated Vehicle Routing Problem (CVRP) yang dianggap sebagai salah satu masalah optimasi kombinatorial kompleks yang termasuk dalam kategori NP-Hard Problem, yaitu masalah yang membutuhkan komputasi yang sulit dan banyak waktu seiring dengan bertambahnya ukuran data masalah. Maka pada penelitian ini dilakukan optimasi dengan metode linear programming dan algoritma genetika untuk menyelesaikan masalah kombinatorial sehingga diperoleh jarak optimal pada kasus distribusi. Pengujian yang dilakukan dibagi ke dalam 2 skenario dengan menggunakan dataset yang berbeda, yaitu data rute ganjil dan data rute genap. Dari hasil pengujian metode linear programming didapatkan bahwa rute ganjil dengan 23 node mendapatkan penghematan sebesar 11% dan rute genap dengan 21 node mendapatkan penghematan sebesar 22%.  Sedangkan algoritma genetika didapatkan bahwa rute ganjil dengan 23 node mendapatkan penghematan sebesar 12% dan rute genap dengan 21 node mendapatkan penghematan sebesar 25%