TY - JOUR
T1 - A multi-parametric evolution strategies algorithm for vehicle routing problems
AU - Mester, David
AU - Braysy, Olli
AU - Dullaert, Wout
PY - 2007/2
Y1 - 2007/2
N2 - Vehicle routing problems are at the heart of most decision support systems for real-life distribution problems. In vehicle routing problem a set of routes must be determined at lowest total cost for a number of resources (i.e. fleet of vehicles) located at one or several points (e.g. depots, warehouses) in order to efficiently service a number of demand or supply points. In this paper an efficient evolution strategies algorithm is developed for both capacitated vehicle routing problem and for vehicle routing problem with time window constraints. The algorithm is based on a new multi-parametric mutation procedure that is applied within the 1 + 1 evolution strategies algorithm. Computational testing on six real-life problems and 195 benchmark problems demonstrate that the suggested algorithm is efficient and highly competitive, improving or matching the current best-known solution in 42% of the test cases.
AB - Vehicle routing problems are at the heart of most decision support systems for real-life distribution problems. In vehicle routing problem a set of routes must be determined at lowest total cost for a number of resources (i.e. fleet of vehicles) located at one or several points (e.g. depots, warehouses) in order to efficiently service a number of demand or supply points. In this paper an efficient evolution strategies algorithm is developed for both capacitated vehicle routing problem and for vehicle routing problem with time window constraints. The algorithm is based on a new multi-parametric mutation procedure that is applied within the 1 + 1 evolution strategies algorithm. Computational testing on six real-life problems and 195 benchmark problems demonstrate that the suggested algorithm is efficient and highly competitive, improving or matching the current best-known solution in 42% of the test cases.
KW - Distribution management
KW - Evolution strategies
KW - Heuristics
KW - Vehicle routing problem
UR - http://www.scopus.com/inward/record.url?scp=33750489025&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33750489025&partnerID=8YFLogxK
U2 - 10.1016/j.eswa.2005.12.014
DO - 10.1016/j.eswa.2005.12.014
M3 - Article
AN - SCOPUS:33750489025
SN - 0957-4174
VL - 32
SP - 508
EP - 517
JO - Expert Systems with Applications
JF - Expert Systems with Applications
IS - 2
ER -