search query: @indexterm Routing problem / total: 31
reference: 5 / 31
| Author: | Lau, H. C. Sim, M. Teo, K. M. |
| Title: | Vehicle routing problem with time windows and a limited number of vehicles |
| Journal: | European Journal of Operational Research
2003 : AUG, VOL. 148:3, p. 559-569 |
| Index terms: | Operational research Routing problem Heuristic methods |
| Language: | eng |
| Abstract: | The paper introduces a variant of the vehicle routing problem with time windows where a limited number of vehicles is given (m-VRPTW). Under this scenario, a feasible solution is one that may contain either unserved customers and/or relaxed time windows. The authors provide a computable upper bound to the problem. To solve the problem, the authors propose a tabu search approach characterized by a holding list and a mechanism to force dense packing within a route. They also allow time windows to be relaxed by introducing the notion of penalty for lateness. Customer jobs are inserted based on a hierarchical objective function that captures multiple objectives. |
SCIMA