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
Minimising the delta test for variable selection in regression problems
International Journal of High Performance Systems Architecture
A multi-start evolutionary local search for the two-echelon location routing problem
HM'10 Proceedings of the 7th international conference on Hybrid metaheuristics
A GRASP with evolutionary path relinking for the truck and trailer routing problem
Computers and Operations Research
Computers and Operations Research
Modelling the synchronization of transport means in logistics service operations
ICCL'11 Proceedings of the Second international conference on Computational logistics
Engineering Applications of Artificial Intelligence
A simulated annealing heuristic for the truck and trailer routing problem with time windows
Expert Systems with Applications: An International Journal
Truck and trailer routing-Problems, heuristics and computational experience
Computers and Operations Research
Advanced Engineering Informatics
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.