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

被引：78

作者：

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

共 44 条

[1]

Agustina D, 2010, INT J ENG BUS MANAG, V2, P47

[2]

[Anonymous], IBM ILOG CPLEX OPT S

[3] An optimization-based heuristic for the split delivery vehicle routing problem [J].

Archetti, Claudia ;

Speranza, M. Grazia ;

Savelsbergh, Martin W. P. .

TRANSPORTATION SCIENCE, 2008, 42 (01) :22-31

[4] A survey on matheuristics for routing problems [J].

Archetti, Claudia ;

Speranza, M. Grazia .

EURO JOURNAL ON COMPUTATIONAL OPTIMIZATION, 2014, 2 (04) :223-246

[5]

Beck JC, 1999, SIXTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-99)/ELEVENTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE (IAAI-99), P680

[6] Cross dock scheduling: Classification, literature review and research agenda [J].

Boysen, Nils ;

Fliedner, Malte .

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2010, 38 (06) :413-422

[7] Synchronization in cross-docking networks: A research classification and framework [J].

Buijs, Paul ;

Vis, Iris F. A. ;

Carlo, Hector J. .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 239 (03) :593-608

[8] The pickup and delivery problem with transfers: Formulation and a branch-and-cut solution method [J].

Cortes, Cristian E. ;

Matamala, Martin ;

Contardo, Claudio .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 200 (03) :711-724

[9] A survey on two-echelon routing problems [J].

Cuda, R. ;

Guastaroba, G. ;

Speranza, M. G. .

COMPUTERS & OPERATIONS RESEARCH, 2015, 55 :185-199

[10]

Doerner KF, 2010, LECT NOTES COMPUT SC, V6373, P206, DOI 10.1007/978-3-642-16054-7_15

← 1 2 3 4 5 →