Article ID: | iaor19971381 |
Country: | United Kingdom |
Volume: | 47 |
Issue: | 8 |
Start Page Number: | 1065 |
End Page Number: | 1070 |
Publication Date: | Aug 1996 |
Journal: | Journal of the Operational Research Society |
Authors: | Laporte Gilbert, Gendreau Michel, Taillard ric D. |
Keywords: | heuristics |
The vehicle routeing problem with multiple use of vehicles is a variant of the standard vehicle routeing problem in which the same vehicle may be assigned to several routes during a given planning period. A tabu search heuristic is developed for this problem. It is shown to produce high quality solutions on a series of test problems.