Title
A practical approach for robust and flexible vehicle routing using metaheuristics and Monte Carlo sampling A practical approach for robust and flexible vehicle routing using metaheuristics and Monte Carlo sampling
Author
Faculty/Department
Faculty of Applied Economics
Publication type
article
Publication
,
Subject
Economics
Mathematics
Computer. Automation
Source (journal)
Journal of mathematical modelling and algorithms. - Place of publication unknown
Volume/pages
8(2009) :4 , p. 387-407
ISSN
1570-1166
vabb
c:vabb:268152
Carrier
E
Target language
English (eng)
Full text (Publishers DOI)
Affiliation
University of Antwerp
Abstract
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.
Handle