Stochastic Vehicle Routing Problem: A Literature Survey

被引:33
作者
Berhan, Eshetie [1 ]
Beshah, Birhanu [1 ]
Kitaw, Daniel [1 ]
Abraham, Ajith [2 ]
机构
[1] Univ Addis Ababa, Addis Ababa Inst Technol, Sch Mech & Ind Engn, Addis Ababa, Ethiopia
[2] MIR Labs, Sci Networks Innovat & Res Excellence, Auburn, WA 98071 USA
关键词
Vehicle routing problem; stochastic VRP; classification; attributes; domain;
D O I
10.1142/S0219649214500221
中图分类号
G25 [图书馆学、图书馆事业]; G35 [情报学、情报工作];
学科分类号
1205 ; 120501 ;
摘要
The purpose of this paper is to develop structural classification of Stochastic Vehicle Routing Problem (SVRP) by different domains and attributes. This research used a systematic review and meta-analysis on SVRP literatures. This includes browsing relevant researches and publications, screening related articles, identifying domains, attributes and categorising the articles based on the identified domains and attributes. The findings of the study show clear differences on the number of studies under each domain and attribute. Most studied attributes are stochastic customer demand, capacitated vehicle, synthesis data and objective function with cost minimization. Whereas the least studied are maximisation objective function, stochastic service time, and an applied model using stochastic with recurs. The research helps to summarise and map a comprehensive survey on SVRP literatures so that various contributions in the field are organised in a manner that provide a clear view for the readers and identify future research directions. This paper is the first of its kind in the field of SVRP that develop a classification scheme for articles published since 1993 to enhances the development of this newly emerging discipline.
引用
收藏
页数:12
相关论文
共 83 条
[1]   A paired-vehicle recourse strategy for the vehicle-routing problem with stochastic demands [J].
Ak, Aykagan ;
Erera, Alan L. .
TRANSPORTATION SCIENCE, 2007, 41 (02) :222-237
[2]  
BALAKRISHNAN N, 1993, J OPER RES SOC, V44, P279
[3]  
Baldacci R, 2010, WILEY ENCY OPERATION
[4]  
Baldacci R, 2008, OPER RES COMPUT SCI, V43, P3, DOI 10.1007/978-0-387-77778-8_1
[5]   THE STOCHASTIC VEHICLE-ROUTING PROBLEM REVISITED [J].
BASTIAN, C ;
KAN, AHGR .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 56 (03) :407-412
[6]  
Berhan E., 2014, AICS, P187, DOI DOI 10.1007/978-3-319-01781-5_18
[7]  
Bertsimas D, 1990, OPERATIONS RES SOC A, V39, P600
[8]  
Bertsimas D., 1991, J OPERATIONS RES, V40, P554
[9]   A VEHICLE-ROUTING PROBLEM WITH STOCHASTIC DEMAND [J].
BERTSIMAS, DJ .
OPERATIONS RESEARCH, 1992, 40 (03) :574-586
[10]   STOCHASTIC AND DYNAMIC VEHICLE-ROUTING WITH GENERAL DEMAND AND INTERARRIVAL TIME DISTRIBUTIONS [J].
BERTSIMAS, DJ ;
VANRYZIN, G .
ADVANCES IN APPLIED PROBABILITY, 1993, 25 (04) :947-978