Solving real-life vehicle routing problems efficiently using tabu search
Annals of Operations Research - Special issue on Tabu search
A tabu search heuristic for the vehicle routing problem
Management Science
A new algorithm for site-dependent vehicle routing problem
Advances in computational and stochastic optimization, logic programming, and heuristic search
A solution to the facility layout problem using simulated annealing
Computers in Industry - Special issue: ASI'96: life cycle approaches to production systems: management, control and supervision
The vehicle routing problem
A genetic algorithm for the vehicle routing problem
Computers and Operations Research
A New GA Approach for the Vehicle Routing Problem
ICTAI '99 Proceedings of the 11th IEEE International Conference on Tools with Artificial Intelligence
Designing optimal aviation baggage screening strategies using simulated annealing
Computers and Operations Research
A tabu search heuristic for the truck and trailer routing problem
Computers and Operations Research
Simulated annealing heuristics for the dynamic facility layout problem
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
A GRASP with evolutionary path relinking for the truck and trailer routing problem
Computers and Operations Research
Computers and Operations Research
The Two-Echelon Capacitated Vehicle Routing Problem: Models and Math-Based Heuristics
Transportation Science
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
Solving the team orienteering problem using effective multi-start simulated annealing
Applied Soft Computing
Hi-index | 0.01 |
In this study, we consider the application of a simulated annealing (SA) heuristic to the truck and trailer routing problem (TTRP), a variant of the vehicle routing problem (VRP). In the TTRP, some customers can be serviced by either a complete vehicle (that is, a truck pulling a trailer) or a single truck, while others can only be serviced by a single truck for various reasons. SA has seen widespread applications to various combinatorial optimization problems, including the VRP. However, to our best knowledge, it has not been applied to the TTRP. So far, all the best known results for benchmark TTRP instances were obtained using tabu search (TS). We applied SA to the TTRP and obtained 17 best solutions to the 21 benchmark TTRP benchmark problems, including 11 new best solutions. Moreover, the computational time required by the proposed SA heuristic is less than those reported in prior studies. The results suggest that SA is competitive with TS on solving the TTRP.