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 条
[1]  
Adelzadeh M., INT J ADV M IN PRESS
[2]  
Afshar-Nadjafi A, 2014, J KING SAUD U ENG SC
[3]   The periodic vehicle routing problem with intermediate facilities [J].
Angelelli, E ;
Speranza, MG .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 137 (02) :233-247
[4]  
[Anonymous], LOGISTICS SYSTEMS DE
[5]   Selective multi-depot vehicle routing problem with pricing [J].
Aras, Necati ;
Aksen, Deniz ;
Tekin, Mehmet Tugrul .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2011, 19 (05) :866-884
[6]  
Archetti C, 2008, OPER RES COMPUT SCI, V43, P103, DOI 10.1007/978-0-387-77778-8_5
[7]   Integrated GA-VRP solver for multi-depot system [J].
Bae, Suk-Tae ;
Hwang, Heung Suk ;
Cho, Gyu-Sung ;
Goan, Meng-Jong .
COMPUTERS & INDUSTRIAL ENGINEERING, 2007, 53 (02) :233-240
[8]   Recent advances in vehicle routing exact algorithms [J].
Baldacci, Roberto ;
Toth, Paolo ;
Vigo, Daniele .
4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2007, 5 (04) :269-298
[9]   Exact algorithms for routing problems under vehicle capacity constraints [J].
Baldacci, Roberto ;
Toth, Paolo ;
Vigo, Daniele .
ANNALS OF OPERATIONS RESEARCH, 2010, 175 (01) :213-245
[10]   A unified exact method for solving different classes of vehicle routing problems [J].
Baldacci, Roberto ;
Mingozzi, Aristide .
MATHEMATICAL PROGRAMMING, 2009, 120 (02) :347-380
12345678910