Few problems in Operations Research are regarded as highly as the Vehicle Routing Problem (VRP). Its relevance within management and industrial settings has led to the variants of this problem being widely studied by the scientific community. With the aim of solving the VRP with stochastic demands we analyze an extension of the classical GRASP metaheuristic. This work hybridizes a biased-randomized GRASP (BR-GRASP) with a two-stage Monte Carlo simulation which has the ability to attain robust and competitive solutions. In the first stage, a promising set of local optimum solutions is identified based on a short simulation evaluation. In the second stage, the promising solutions are tested for reliability using a larger number of simulation runs. The most reliable solution is the final solution. Experiment results are provided that demonstrate that the proposed integrated algorithm leads to higher quality solutions than the equivalent approach without such an integration

Festa, P., Pastore, T., Ferone, D., Juan, A., Bayliss, C. (2019). Integrating biased-randomized grasp with monte carlo simulation for solving the vehicle routing problem with stochastic demands. In 2018 Winter Simulation Conference (WSC) (pp.2989-3000) [10.1109/WSC.2018.8632348].

Integrating biased-randomized grasp with monte carlo simulation for solving the vehicle routing problem with stochastic demands

Ferone, D;
2019

Abstract

Few problems in Operations Research are regarded as highly as the Vehicle Routing Problem (VRP). Its relevance within management and industrial settings has led to the variants of this problem being widely studied by the scientific community. With the aim of solving the VRP with stochastic demands we analyze an extension of the classical GRASP metaheuristic. This work hybridizes a biased-randomized GRASP (BR-GRASP) with a two-stage Monte Carlo simulation which has the ability to attain robust and competitive solutions. In the first stage, a promising set of local optimum solutions is identified based on a short simulation evaluation. In the second stage, the promising solutions are tested for reliability using a larger number of simulation runs. The most reliable solution is the final solution. Experiment results are provided that demonstrate that the proposed integrated algorithm leads to higher quality solutions than the equivalent approach without such an integration
paper
Optimization, Stochastic processes, Vehicle routing, Routing, Monte Carlo methods, Reliability, Complexity theory
English
Winter Simulation Conference, WSC 2018 9-12 December
2018
2018 Winter Simulation Conference (WSC)
978-1-5386-6572-5
2019
2018
2989
3000
8632348
none
Festa, P., Pastore, T., Ferone, D., Juan, A., Bayliss, C. (2019). Integrating biased-randomized grasp with monte carlo simulation for solving the vehicle routing problem with stochastic demands. In 2018 Winter Simulation Conference (WSC) (pp.2989-3000) [10.1109/WSC.2018.8632348].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/219761
Citazioni
  • Scopus 12
  • ???jsp.display-item.citation.isi??? 12
Social impact