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

Abstract

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.