Name
Title | ||
|---|---|---|
A reactive greedy randomized variable neighborhood tabu search for the vehicle routing problem with time windows |
Abstract | ||
|---|---|---|
This paper presents a hybrid metaheuristic to address the vehicle routing problem with time windows (VRPTW). The VRPTW can be described as the problem of designing least cost routes from a depot to geographically dispersed customers. The routes must be designed such that each customer is visited only once by exactly one vehicle without violating capacity and time window constraints. The proposed solution method is a multi-start local search approach which combines reactively the systematic diversification mechanisms of Greedy Randomized Adaptive Search Procedures with a novel Variable Neighborhood Tabu Search hybrid metaheuristic for intensification search. Experimental results on well known benchmark instances show that the suggested method is both efficient and robust in terms of the quality of the solutions produced. |
Year | DOI | Venue |
|---|---|---|
2006 | 10.1007/11890584_10 | Hybrid Metaheuristics |
Keywords | Field | DocType |
tabu search,search hybrid metaheuristic,benchmark instance,greedy randomized variable neighborhood,hybrid metaheuristic,greedy randomized adaptive search,time windows,time window constraint,proposed solution method,multi-start local search approach,suggested method,intensification search,random variable | Vehicle routing problem,Mathematical optimization,Guided Local Search,Adaptive method,Artificial intelligence,Local search (optimization),Greedy randomized adaptive search procedure,Geography,Tabu search,Metaheuristic | Conference |
Volume | ISSN | ISBN |
4030 | 0302-9743 | 3-540-46384-4 |
Citations | PageRank | References |
11 | 0.63 | 18 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| P. P. Repoussis | 1 | 256 | 13.74 |
| Dimitris C. Paraskevopoulos | 2 | 85 | 4.56 |
| Christos D. Tarantilis | 3 | 679 | 33.69 |
| George Ioannou | 4 | 106 | 11.99 |