A Tabu Search Heuristic for a Full-Load, Multi-Terminal, Vehicle Scheduling Problem with Backhauling and Time Windows |
| |
Authors: | R H Currie S Salhi |
| |
Institution: | (1) Management Mathematics Group, School of Mathematics and Statistics, The University of Birmingham, U.K |
| |
Abstract: | The problem considered is the full-load pickup and delivery problem with time windows (PDPTW), and heterogeneous products and vehicles, where the assignment of pickup points to requests is not predetermined. Elements associated with tabu search, such as diversification by reversion to junctions and the use of soft aspiration criteria, are embedded into our tabu search implementation. This metaheuristic is evaluated using random instances and selected data from a construction company in the U.K. The obtained results are compared against lower bounds from LP relaxation and also solutions from an existing multi-level heuristic. |
| |
Keywords: | tabu search heuristics LP relaxation distribution scheduling |
本文献已被 SpringerLink 等数据库收录! |
|