A practical approach for robust and flexible vehicle routing using metaheuristics and Monte Carlo sampling
Faculty of Applied Economics
Journal of mathematical modelling and algorithms. - Place of publication unknown
, p. 387-407
University of Antwerp
In this paper, we investigate how robust and flexible solutions of a number of stochastic variants of the capacitated vehicle routing problem can be obtained. To this end, we develop and discuss a method that combines a sampling based approach to estimate the robustness or flexibility of a solution with a metaheuristic optimization technique. This combination allows us to solve larger problems with more complex stochastic structures than traditional methods based on stochastic programming. It is also more flexible in the sense that adaptation of the approach to more complex problems can be easily done. We explicitly recognize the fact that the decision makers risk preference should be taken into account when choosing a robust or flexible solution and show how this can be done using our approach.