VRPTW with
Multiple Service Workers
Route Construction Heuristics
Gerald Senarclens de Grancy
(gerald@senarclens.eu),
Marc Reimann (marc.reimann@uni-graz.at)
VeRoLog, June 2012, Bologna
Delivery of soft drinks to small and medium sized retailers in Sao Paulo:
cost = α * cost_dist + (1-α) * cost_time return cost - λ * c_m[depot, node]
Instances r101 - r112
Without local search | |
---|---|
heuristic | # trucks |
Solomon I1 (earliest closing TW) | 183 |
Targetsize | 185 |
Solomon (furthest seed) | 166 |
With local search | |
---|---|
Solomon I1 | 166 |
Targetsize | 183 |
Comparison to Best Prior Results | |
---|---|
Pureza et al. (2011): ACO | 150 |
Pureza et al. (2011): TS | 148 |
New ACO w/out local search | 150 |