The vehicle routing problem with cross-docking and resource constraints

被引:18
作者
Grangier, Philippe [1 ]
Gendreau, Michel [2 ,3 ,4 ]
Lehuede, Fabien [5 ]
Rousseau, Louis-Martin [2 ,3 ,4 ]
机构
[1] Element AI, 6650 Rue St Urbain, Montreal, PQ H2S 3G9, Canada
[2] Ecole Polytech Montreal, Dept Math & Ind Engn, CP 6079,Succursale Ctr Ville, Montreal, PQ H3C 3A7, Canada
[3] Ecole Polytech Montreal, CIRRELT, CP 6079,Succursale Ctr Ville, Montreal, PQ H3C 3A7, Canada
[4] CIRRELT, CP 6079,Succursale Ctr Ville, Montreal, PQ H3C 3A7, Canada
[5] IMT Atlantique, L2SN, UMR CNRS 6004, 4 Rue Alfred Kastler, F-44300 Nantes, France
基金
加拿大自然科学与工程研究理事会;
关键词
Vehicle routing; Matheuristic; Resource constraints; Synchronization; Cross-docking;
D O I
10.1007/s10732-019-09423-y
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we propose an extension of the vehicle routing problem with cross-docking that takes into account resource constraints at the cross-dock. These constraints limit the number of docks that can be used simultaneously. To solve this new problem, we adapt a recently proposed matheuristic based on large neighborhood search. In particular, we focus on the feasibility tests for insertions and compare heuristics and constraint programming strategies. Finally, computational experiments on instances adapted from the vehicle routing problem with cross-docking are reported. They give insights on the impact of a limited cross-dock capacity on the routing cost.
引用
收藏
页码:31 / 61
页数:31
相关论文
共 57 条
[1]  
Agustina D, 2010, INT J ENG BUS MANAG, V2, P47
[2]   Two-level vehicle routing with cross-docking in a three-echelon supply chain: A genetic algorithm approach [J].
Ahmadizar, Fardin ;
Zeynivand, Mehdi ;
Arkat, Jamal .
APPLIED MATHEMATICAL MODELLING, 2015, 39 (22) :7065-7081
[3]  
[Anonymous], 1999, OPL OPTIMIZATION PRO
[4]   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
[5]   A survey on matheuristics for routing problems [J].
Archetti, Claudia ;
Speranza, M. Grazia .
EURO JOURNAL ON COMPUTATIONAL OPTIMIZATION, 2014, 2 (04) :223-246
[6]   Analysis, modeling and solution of the concrete delivery problem [J].
Asbach, Lasse ;
Dorndorf, Ulrich ;
Pesch, Erwin .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 193 (03) :820-835
[7]  
Beck JC, 1999, SIXTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-99)/ELEVENTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE (IAAI-99), P680
[8]   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
[9]   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
[10]   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