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

被引：74
|
作者：
Grangier, Philippe [1 ,2 ]
Gendreau, Michel [2 ]
Lehuede, Fabien [1 ]
Rousseau, Louis-Martin [2 ]
机构：
[1] Ecole Mines Nantes, IRCCyN UMR CNRS 6597, LUNAM, 4 Rue Alfred Kastler, F-44307 Nantes 3, France
[2] Ecole Polytech Montreal, CIRRELT, Dept Math & Ind Engn, Montreal, PQ H3C 3A7, Canada
来源：
COMPUTERS & OPERATIONS RESEARCH | 2017年 / 84卷
关键词：
Routing; Cross-docking; Transfers; Synchronization; Matheuristic; DELIVERY PROBLEM; PICKUP; SYNCHRONIZATION;
D O I：
10.1016/j.cor.2017.03.004
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
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. (C) 2017 Elsevier Ltd. All rights reserved.
引用
收藏
页码：116 / 126
页数：11
相关论文
共 50 条
  • [1] Adaptive Large Neighborhood Search for Vehicle Routing Problem with Cross-Docking
    Gunawan, Aldy
    Widjaja, Audrey Tedja
    Vansteenwegen, Pieter
    Yu, Vincent F.
    2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2020,
  • [2] A matheuristic algorithm for the vehicle routing problem with cross-docking
    Gunawan, Aldy
    Widjaja, Audrey Tedja
    Vansteenwegen, Pieter
    Yu, Vincent F.
    APPLIED SOFT COMPUTING, 2021, 103
  • [3] Vehicle Routing Problem with Reverse Cross-Docking: An Adaptive Large Neighborhood Search Algorithm
    Gunawan, Aldy
    Widjaja, Audrey Tedja
    Vansteenwegen, Pieter
    Yu, Vincent F.
    COMPUTATIONAL LOGISTICS, ICCL 2020, 2020, 12433 : 167 - 182
  • [4] The vehicle routing problem with capacitated cross-docking
    Zachariadis, Emmanouil E.
    Nikolopoulou, Amalia, I
    Manousakis, Eleftherios G.
    Repoussis, Panagiotis P.
    Tarantilis, Christos D.
    EXPERT SYSTEMS WITH APPLICATIONS, 2022, 196
  • [5] Two-phase Matheuristic for the vehicle routing problem with reverse cross-docking
    Aldy Gunawan
    Audrey Tedja Widjaja
    Pieter Vansteenwegen
    Vincent F. Yu
    Annals of Mathematics and Artificial Intelligence, 2022, 90 : 915 - 949
  • [6] Two-phase Matheuristic for the vehicle routing problem with reverse cross-docking
    Gunawan, Aldy
    Widjaja, Audrey Tedja
    Vansteenwegen, Pieter
    Yu, Vincent F.
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2022, 90 (7-9) : 915 - 949
  • [7] The vehicle routing problem with cross-docking and resource constraints
    Grangier, Philippe
    Gendreau, Michel
    Lehuede, Fabien
    Rousseau, Louis-Martin
    JOURNAL OF HEURISTICS, 2021, 27 (1-2) : 31 - 61
  • [8] The vehicle routing problem with cross-docking and resource constraints
    Philippe Grangier
    Michel Gendreau
    Fabien Lehuédé
    Louis-Martin Rousseau
    Journal of Heuristics, 2021, 27 : 31 - 61
  • [9] Iterated local search heuristics for the Vehicle Routing Problem with Cross-Docking
    Morais, Vinicius W. C.
    Mateus, Geraldo R.
    Noronha, Thiago F.
    EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (16) : 7495 - 7506
  • [10] The Vehicle Routing Problem with Cross-Docking and Scheduling at the Docking Station: Compact formulation and a General Variable Neighborhood Search metaheuristic
    Souza, Vitor A. A.
    Melo, Rafael A.
    Mateus, Geraldo R.
    APPLIED SOFT COMPUTING, 2024, 161
12345