Simetris: Jurnal Teknik Mesin, Elektro dan Ilmu Komputer (Apr 2018)

PENERAPAN SIMULASI DAN RELIABILITAS PADA MODEL VEHICLE ROUTING PROBLEM (VRP) DENGAN PERMINTAAN PROBABILISTIK

  • Ary Arvianto,
  • Rizal Luthfi Nartadhi,
  • Diana Puspita Sari,
  • Wiwik Budiawan

DOI
https://doi.org/10.24176/simet.v9i1.1583
Journal volume & issue
Vol. 9, no. 1
pp. 189 – 204

Abstract

Read online

Vehicle Routing Problem (VRP) memiliki aplikasi yang penting di bidang manajemen distribusi, sehingga menjadi salah satu contoh masalah yang banyak dipelajari dalam literatur optimasi kombinatorial dan diakui sebagai salah satu pengalaman tersukses dalam riset operasi. Dalam penelitian ini dilakukan simulasi dari penelitian [1] dengan memperhatikan varian VRP homogeneous fleet size and mix vehicle routing, multiple trips, multiple product and compartements, split delivery, dan multiple time windows dan permintaan tidak pasti (Probabilistic Demand). Hasil yang didapatkan bahwa model yang dibuat telah mampu merepresentasikan penelitian sebelumnya [1] dengan verifikasi hasil yang sama. Permintaan tidak pasti ditunjukkan dengan melakukan pengurangan kapasitas sebesar 5% dan 10% dengan hasil bahwa dengan mengurangi kapasitas sebesar 5% terjadi permintaan pelanggan yang tidak tercukupi di beberapa pos, sedangkan pada 10% semua permintaan dapat tercukupi. Namun dari segi biaya pada nilai 10% memiliki biaya yang lebih tinggi daripada 5% hal ini dikarenakan rute yang dihasilkan lebih banyak sehingga mengakibatkan penggunaan kapal lebih banyak dilakukan. Kata kunci: vehicle routing problem, vrp, probabilistic demand.