A literature review on the vehicle routing problem with multiple depots

被引：303
作者：
Montoya-Torres, Jairo R. [1 ]
Lopez Franco, Julian [2 ]
Nieto Isaza, Santiago [3 ]
Felizzola Jimenez, Heriberto [4 ]
Herazo-Padilla, Nilson [5 ,6 ]
机构：
[1] Univ La Sabana, Escuela Int Ciencias Econ & Adm, Chia, Cundinamarca, Colombia
[2] Engn & Consulting SAS, Bogota, DC, Colombia
[3] Univ Norte, Dept Ingn Ind, Barranquilla, Atlantico, Colombia
[4] Univ La Sabana, Dept Ingn Ind, Bogota, DC, Colombia
[5] Univ Costa, Dept Ingn Ind, Barranquilla, Colombia
[6] Fdn Ctr Invest Modelac Empresarial Caribe, Barranquilla, Colombia
来源：
COMPUTERS & INDUSTRIAL ENGINEERING | 2015年 / 79卷
关键词：
Vehicle routing; Multiple depots; Exact algorithms; Heuristics; Survey; MULTIOBJECTIVE EVOLUTIONARY ALGORITHM; VARIABLE NEIGHBORHOOD SEARCH; ANT COLONY OPTIMIZATION; HEURISTIC ALGORITHMS; GENETIC ALGORITHM; SCATTER SEARCH; TIME WINDOWS; CLASSIFICATION; ASSIGNMENT; SINGLE;
D O I：
10.1016/j.cie.2014.10.029
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
In this paper, we present a state-of-the-art survey on the vehicle routing problem with multiple depots (MDVRP). Our review considered papers published between 1988 and 2014, in which several variants of the model are studied: time windows, split delivery, heterogeneous fleet, periodic deliveries, and pickup and delivery. The review also classifies the approaches according to the single or multiple objectives that are optimized. Some lines for further research are presented as well. (C) 2014 Elsevier Ltd. All rights reserved.
引用
收藏
页码：115 / 129
页数：15
相关论文
共 185 条
[11]  
Baldacci R, 2008, OPER RES COMPUT SCI, V43, P3, DOI 10.1007/978-0-387-77778-8_1
[12]  
Baltz A, 2005, LECT NOTES COMPUT SC, V3821, P360, DOI 10.1007/11590156_29
[13]  
Beausoleil R. P., 2001, 4 MET INT C, P534
[14]  
Beausoleil R. P., 2004, REV MAT-TEOR APL, V11, P17
[15]   MOSS multiobjective scatter search applied to non-linear multiple criteria optimization [J].
Beausoleil, RP .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 169 (02) :426-449
[16]  
Ben Alaïa E, 2013, 2013 INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT), P343, DOI 10.1109/CoDIT.2013.6689568
[17]   Multi-depot Multiple TSP: a polyhedral study and computational results [J].
Benavent, Enrique ;
Martinez, Antonio .
ANNALS OF OPERATIONS RESEARCH, 2013, 207 (01) :7-25
[18]   A branch-and-cut-and-price algorithm for the multi-depot heterogeneous vehicle routing problem with time windows [J].
Bettinelli, Andrea ;
Ceselli, Alberto ;
Righini, Giovanni .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2011, 19 (05) :723-740
[19]   CLASSIFICATION IN VEHICLE-ROUTING AND SCHEDULING [J].
BODIN, L ;
GOLDEN, B .
NETWORKS, 1981, 11 (02) :97-108
[20]  
Bodin L. D., 1975, COMPUTERS URBAN SOC, V1, P11, DOI DOI 10.1016/0305-7097(75)90003-4.
12345678910