Adaptive multi-restart Tabu Search algorithm for the vehicle routing problem with cross-docking |
| |
Authors: | Christos D Tarantilis |
| |
Institution: | 1. Department of Management Science and Technology, Operations Research and Decision Systems Centre, Athens University of Economics and Business, 95, Patission str, 3rd floor, 10434, Athens, Greece
|
| |
Abstract: | This paper deals with a multi-source vehicle routing problem with a cross-docking facility, and studies open and closed network configurations as well as practically relevant dependency rules and consolidation decisions. Given a set of supplier–customer pairs with known demands, the aim is to design minimum cost routes for the transportation of products via a cross-dock. Vehicles cannot travel directly from suppliers to customers, and thus, products arriving from inbound vehicles are sorted and consolidated onto outbound vehicles. The proposed method utilizes an adaptive multi-restart local search framework. For this purpose, a Tabu Search algorithm is employed, while the execution of the re-starting mechanism is based on the information extracted from a reference set of solutions. Computational experiments illustrate the efficiency and effectiveness of the proposed method. Compared to existing results, new improved upper bounds are reported. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|