Iterated local search heuristics for the Vehicle Routing Problem with Cross-Docking

作者：

Highlights：

• We address an optimization problem that integrates cross-docking with Vehicle Routing Problem (VRP). The so called Vehicle Routing Problem with Cross-Docking (VRPCD).

• We extend a constructive heuristic and local search procedures from the literature of VRP and propose three Iterated Local Search (ILS) heuristics for VRPCD.

• Our ILS heuristics are based on an adaptive set of elite feasible solutions.

• Our ILS heuristics are based on inter-route, inter-vehicular and intra-route local searches.

• The best of our heuristics improved the best solution known for half of the benchmark instances.

摘要

•We address an optimization problem that integrates cross-docking with Vehicle Routing Problem (VRP). The so called Vehicle Routing Problem with Cross-Docking (VRPCD).•We extend a constructive heuristic and local search procedures from the literature of VRP and propose three Iterated Local Search (ILS) heuristics for VRPCD.•Our ILS heuristics are based on an adaptive set of elite feasible solutions.•Our ILS heuristics are based on inter-route, inter-vehicular and intra-route local searches.•The best of our heuristics improved the best solution known for half of the benchmark instances.

论文关键词：Cross-docking,Vehicle Routing Problem,ILS,Set Partitioning

论文评审过程：Available online 13 June 2014.

论文官网地址：https://doi.org/10.1016/j.eswa.2014.06.010