A tabu search heuristic for the truck and trailer routing problem |
| |
Authors: | Stephan Scheuerer |
| |
Affiliation: | School of Business, University of Regensburg, Universitätsstraße 31, D-93053 Regensburg, Germany |
| |
Abstract: | 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. |
| |
Keywords: | Vehicle routing problem Truck and trailer routing problem Tabu search heuristic |
本文献已被 ScienceDirect 等数据库收录! |