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

Muhammad Reza Riansyah, Bambang Abdi Setiawan, Ahmad Yusuf, Kusrini Kusrini, Dina Maulina

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%


Kata Kunci


sistem pengambilan keputusan; distribusi; optimasi rute; tsp; vrp

Teks Lengkap:

PDF


DOI: http://dx.doi.org/10.22303/csrid.14.1.2022.%25p

Refbacks

  • Saat ini tidak ada refbacks.

Komentar di artikel ini

Lihat semua komentar


##submission.copyrightStatement##

##submission.license.cc.by4.footer##

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License

CSRID Journal Editor's Office:

Universitas Potensi Utama. Jl. K.L. Yos Sudarso Km 6,5 No.3-A Telp. (061) 6640525 Ext. 214 Tanjung Mulia Medan 20241