A tabu search method for the truck and trailer routing problem

A tabu search method for the truck and trailer routing problem

0.00 Avg rating0 Votes
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:
Keywords: heuristics, transportation: road
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.