The vehicle routing problem: State of the art classification and review

被引：731

作者：

Braekers, Kris ^{[1
,2
]}

Ramaekers, Katrien ^{[1
]}

Van Nieuwenhuyse, Inneke ^{[3
]}

机构：

[1] Hasselt Univ, Res Grp Logist, Campus Diepenbeek,Agoralaan Bldg D, B-3590 Diepenbeek, Belgium

[2] Res Fdn Flanders FWO, Egmontstr 5, B-1000 Brussels, Belgium

[3] Katholieke Univ Leuven, Fac Econ & Business, Dept Decis Sci & Informat Management, Res Ctr Operat Management, Naamsestr 69, B-3000 Leuven, Belgium

来源：

COMPUTERS & INDUSTRIAL ENGINEERING | 2016年 / 99卷

关键词：

Vehicle routing; Taxonomy; Literature review; Dynamic vehicle routing; Time-dependent vehicle routing; ITERATED LOCAL SEARCH; VARIABLE NEIGHBORHOOD SEARCH; PARTICLE SWARM OPTIMIZATION; SOFT TIME WINDOWS; HYBRID GENETIC ALGORITHM; ANT COLONY OPTIMIZATION; STOCHASTIC TRAVEL-TIMES; MULTI-DEPOT; HETEROGENEOUS FLEET; TABU SEARCH;

D O I：

10.1016/j.cie.2015.12.007

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

Over the past decades, the Vehicle Routing Problem (VRP) and its variants have grown ever more popular in the academic literature. Yet, the problem characteristics and assumptions vary widely and few literature reviews have made an effort to classify the existing articles accordingly. In this article, we present a taxonomic review of the VRP literature published between 2009 and June 2015. Based on an adapted version of an existing comprehensive taxonomy, we classify 277 articles and analyze the trends in the VRP literature. This classification is the first to categorize the articles to this level of detail. (C) 2015 Elsevier Ltd. All rights reserved.

引用

页码：300 / 313

页数：14

共 309 条

[1] An exact solution for vehicle routing problems with semi-hard resource constraints [J].

Abdallah, Khaled S. ;

Jang, Jaejin .

COMPUTERS & INDUSTRIAL ENGINEERING, 2014, 76 :366-377

[2] The robust vehicle routing problem with time windows [J].

Agra, Agostinho ;

Christiansen, Marielle ;

Figueiredo, Rosa ;

Hvattum, Lars Magnus ;

Poss, Michael ;

Requejo, Cristina .

COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (03) :856-866

[3] A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery [J].

Ai, The Jin ;

Kachitvichyanukul, Voratas .

COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (05) :1693-1702

[4] Particle swarm optimization and two solution representations for solving the capacitated vehicle routing problem [J].

Ai, The Jin ;

Kachitvichyanukul, Voratas .

COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 56 (01) :380-387

[5] A self-adaptive local search algorithm for the classical vehicle routing problem [J].

Alabas-Uslu, Cigdem ;

Dengiz, Berna .

EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (07) :8990-8998

[6] The dynamic multiperiod vehicle routing problem with probabilistic information [J].

Albareda-Sambola, Maria ;

Fernandez, Elena ;

Laporte, Gilbert .

COMPUTERS & OPERATIONS RESEARCH, 2014, 48 :31-39

[7] Selective vehicle routing problems under uncertainty without recourse [J].

Allahviranloo, Mandieh ;

Chow, Joseph Y. J. ;

Recker, Will W. .

TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2014, 62 :68-88

[8] A hybrid metaheuristic algorithm for the multi-depot covering tour vehicle routing problem [J].

Allahyari, Somayeh ;

Salari, Majid ;

Vigo, Daniele .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 242 (03) :756-768

[9] New exact method for large asymmetric distance-constrained vehicle routing problem [J].

Almoustafa, Samira ;

Hanafi, Said ;

Mladenovic, Nenad .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 226 (03) :386-394

[10] The impact of food perishability issues in the vehicle routing problem [J].

Amorim, P. ;

Almada-Lobo, B. .

COMPUTERS & INDUSTRIAL ENGINEERING, 2014, 67 :223-233

← 1 2 3 4 5 6 7 8 9 10 →