Title
A hybrid metaheuristic for a real life vehicle routing problem
Abstract
This paper presents a solution methodology to tackle a new realistic vehicle routing problem that incorporates heterogeneous fleet, multiple commodities and multiple vehicle compartments. The objective is to find minimum cost routes for a fleet of heterogeneous vehicles without violating capacity, loading and time window constraints. The solution methodology hybridizes in a reactive fashion systematic diversification mechanisms of Greedy Randomized Adaptive Search Procedures with Variable Neighborhood Search for intensification local search. Computational results reported justify the applicability of the methodology.
Year
DOI
Venue
2006
10.1007/978-3-540-70942-8_29
Numerical Methods and Applications
Keywords
Field
DocType
computational result,multiple vehicle compartment,heterogeneous fleet,multiple commodity,variable neighborhood search,real life vehicle,hybrid metaheuristic,greedy randomized adaptive search,new realistic vehicle,heterogeneous vehicle,solution methodology,solution methodology hybridizes,vehicle routing problem,local search,greedy randomized adaptive search procedure
Vehicle routing problem,Mathematical optimization,Guided Local Search,Variable neighborhood search,Local search (optimization),Greedy randomized adaptive search procedure,Tabu search,Mathematics,Metaheuristic
Conference
Volume
ISSN
Citations 
4310
0302-9743
5
PageRank 
References 
Authors
0.52
10
3
Name
Order
Citations
PageRank
P. P. Repoussis125613.74
Christos D. Tarantilis267933.69
George Ioannou310611.99