A matheuristic based on large neighborhood search for the vehicle routing problem with cross-docking

作者:Grangier Philippe*; Gendreau Michel; Lehuede Fabien; Rousseau Louis Martin
来源:Computers & Operations Research, 2017, 84: 116-126.
DOI:10.1016/j.cor.2017.03.004

摘要

The vehicle routing problem with cross-docking (VRPCD) consists in defining a set of routes that satisfy transportation requests between a set of pickup points and a set of delivery points. The vehicles bring goods from pickup locations to a cross-docking platform, where the items may be consolidated for efficient delivery. In this paper we propose a new solution methodology for this problem. It is based on large neighborhood search and periodically solving a set partitioning and matching problem with third-party solvers. Our method improves the best known solution in 19 of 35 instances from the literature.

  • 出版日期2017-8