Three multi-start data-driven evolutionary heuristics for the vehicle routing problem with multiple time windows

2019 ◽  
Vol 25 (3) ◽  
pp. 485-515 ◽  
Author(s):  
Slim Belhaiza ◽  
Rym M’Hallah ◽  
Ghassen Ben Brahim ◽  
Gilbert Laporte
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Time Windows ◽  
Data Driven ◽  
Multiple Time ◽  
Routing Problem ◽  
Multiple Time Windows

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

2018 ◽  
Vol 9 (1) ◽  
pp. 189-204
Author(s):  
Ary Arvianto ◽  
Rizal Luthfi Nartadhi ◽  
Diana Puspita Sari ◽  
Wiwik Budiawan
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Time Windows ◽  
Multiple Time ◽  
Routing Problem ◽  
Fleet Size ◽  
Split Delivery ◽  
Multiple Product ◽  
Multiple Time Windows ◽  
Fleet Size And Mix

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.

Variable Neighborhood Search for Vehicle Routing Problem with Multiple Time Windows

2018 ◽  
Vol 66 ◽  
pp. 207-214 ◽  
Author(s):  
Huggo Silva Ferreira ◽  
Eduardo Theodoro Bogue ◽  
Thiago F. Noronha ◽  
Slim Belhaiza ◽  
Christian Prins
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Variable Neighborhood Search ◽  
Time Windows ◽  
Neighborhood Search ◽  
Multiple Time ◽  
Routing Problem ◽  
Multiple Time Windows
Sign in / Sign up

Export Citation Format

Share Document