Future paths for integer programming and links to artificial intelligence
Computers and Operations Research - Special issue: Applications of integer programming
Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem
Annals of Operations Research - Special issue on Tabu search
Solving real-life vehicle routing problems efficiently using tabu search
Annals of Operations Research - Special issue on Tabu search
Modern heuristic techniques for combinatorial problems
A tabu search heuristic for the vehicle routing problem
Management Science
The vehicle routing problem
Classical heuristics for the capacitated VRP
The vehicle routing problem
Tabu Search
Performance of Various Computers Using Standard Linear Equations Software
Performance of Various Computers Using Standard Linear Equations Software
Solving the truck and trailer routing problem based on a simulated annealing heuristic
Computers and Operations Research
Short Communication: A note on the truck and trailer routing problem
Expert Systems with Applications: An International Journal
Engineering Applications of Artificial Intelligence
Hi-index | 0.01 |
Two new construction heuristics and a tabu search heuristic are presented for the truck and trailer routing problem, a variant of the vehicle routing problem. Computational results indicate that the heuristics are competitive to the existing approaches. The tabu search algorithm obtained better solutions for each of 21 benchmark problems.Many real-life vehicle routing applications include the use of trailers. Whenever a truck and a trailer can be treated as a single vehicle, that means the trailer is never uncoupled, a normal vehicle routing problem can be solved. However, as is the case in the truck and trailer routing problem, customers may exist that are not reachable by trailer. For this reason, the trailer has to be uncoupled and left behind at a parking place and has to be again picked up at a later point in time on the route. Besides routing, the problem therefore includes also the decision of determining the best parking place and the number of times a trailer should be uncoupled. The purpose of this article is to introduce two simple, but efficient, construction heuristics for this problem and to present a tabu search heuristic with a variable number of sub-tours for further improvement.