Article ID: | iaor20022310 |
Country: | United Kingdom |
Volume: | 29 |
Issue: | 1 |
Start Page Number: | 33 |
End Page Number: | 51 |
Publication Date: | Jan 2002 |
Journal: | Computers and Operations Research |
Authors: | Chao I-Ming |
Keywords: | heuristics, transportation: road |
A solution construction method and a tabu search improvement heuristic coupled with the deviation concept found in deterministic annealing is developed to solve the truck and trailer routing problem. We test our tabu search method on 21 problems that have been converted from the basic vehicle routing problem. Our construction method always solves a problem (it always finds a feasible solution) and the tabu search improvement heuristic significantly improves an initial solution.