A reactive tabu search algorithm for the vehicle routing problem with simultaneous pickups and deliveries |
| |
Authors: | Niaz A. Wassan A. Hameed Wassan Gábor Nagy |
| |
Affiliation: | (1) Centre for Heuristic Optimisation, Kent Business School, The University of Kent, Canterbury, CT2 7PE, UK |
| |
Abstract: | The vehicle routing problem with pickups and deliveries (VRPPD) extends the vehicle routing problem (VRP) by allowing customers to both send and receive goods. The main difficulty of the problem is that the load of vehicles is fluctuating rather than decreasing as in the VRP. We design a reactive tabu search metaheuristic that can check feasibility of proposed moves quickly and reacts to repetitions to guide the search. Several new best solutions are found for benchmark problems. |
| |
Keywords: | Vehicle routing Pickups and deliveries Heuristic Reactive tabu search |
本文献已被 SpringerLink 等数据库收录! |