Nondeterministic Vehicle Routing Problem: A Review

The purpose of this paper is to provide a comprehensive review of the nondeterministic Vehicle Routing Problem (NDVRP). In this paper, NDVRP is divided into two categories, singlet NDVRP and double NDVRP. Research progress of each category is reviewed, and the existing problems in contemporary study are summarized. Furthermore some issues for further research are also presented: build complex logistics system model with multiple uncertainty parameters, construct combination optimal model with inventory, location and other logistics activities, combine with E-commerce, the Internet of Things and other new technologies, improve existing intelligent heuristic algorithms or introduce new algorithm.

[1]  Jian Xu,et al.  Genetic algorithm for the vehicle routing problem with time windows and fuzzy demand , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[2]  Meng Wang,et al.  Research on Vehicle Routing Problem Models and Algorithms of Batteries Logistics Distribution for Electric Vehicle , 2013 .

[3]  George B. Dantzig,et al.  The Truck Dispatching Problem , 1959 .

[4]  Michel Gendreau,et al.  A review of dynamic vehicle routing problems , 2013, Eur. J. Oper. Res..

[5]  Peng Qi-yuan.  Optimizing the Transportation Path with Random Fuzzy Loss , 2005 .

[6]  Hong Zhou,et al.  Stochastic Vehicle Routing Problem with Uncertain Demand and Travel Time and Simultaneous Pickups and Deliveries , 2010, 2010 Third International Joint Conference on Computational Science and Optimization.

[7]  Mitsuo Gen,et al.  Vehicle Routing Problem with Fuzzy Due-Time Using Genetic Algorithms , 1995 .

[8]  Mingyong Lai,et al.  The open vehicle routing problem with fuzzy demands , 2010, Expert Syst. Appl..

[9]  Yang Peng,et al.  A Particle Swarm Optimization to Vehicle Routing Problem with Fuzzy Demands , 2010, J. Convergence Inf. Technol..

[10]  Jiuping Xu,et al.  A fuzzy vehicle routing assignment model with connection network based on priority-based genetic algorithm , 2008 .

[11]  José A. Moreno-Pérez,et al.  Fuzzy approach for Vehicle Routing Problems with fuzzy travel time , 2010, International Conference on Fuzzy Systems.

[12]  Dušan Teodorović,et al.  Application of fuzzy sets theory to the saving based vehicle routing algorithm , 1991 .

[13]  F. Tillman.  The Multiple Terminal Delivery Problem with Probabilistic Demands , 1969 .

[14]  Tom Van Woensel,et al.  Vehicle routing problem with stochastic travel times including soft time windows and service costs , 2013, Comput. Oper. Res..

[15]  Huibert Kwakernaak,et al.  Fuzzy random variables - I. definitions and theorems , 1978, Inf. Sci..

[16]  Dimitrios G. Pandelis,et al.  Single vehicle routing problems with a predefined customer sequence, compartmentalized load and stochastic demands , 2012, Eur. J. Oper. Res..

[17]  Ning Liu,et al.  Genetic algorithm for fuzzy logistics distribution vehicle routing problem , 2008, 2008 IEEE International Conference on Service Operations and Logistics, and Informatics.

[18]  Teodor Gabriel Crainic,et al.  Fleet management and logistics , 1998 .

[19]  Liu Qiang,et al.  A Study on Vehicle Routing Problem in the Delivery of Fresh Agricultural Products under Random Fuzzy Environment , 2008 .

[20]  Yuan-biao Zhang,et al.  A New Algorithm for a Fuzzy Vehicle Routing and Scheduling Problem: Imperialist Competitive Algorithm , 2011 .

[21]  Michel Gendreau,et al.  A Tabu Search Heuristic for the Vehicle Routing Problem with Stochastic Demands and Customers , 1996, Oper. Res..

[22]  Guo Yao-huang,et al.  Multi-tour Optimization Policy for Stochastic Vehicle Routing Problem , 2007 .

[23]  Gilbert Laporte,et al.  An Exact Algorithm for the Vehicle Routing Problem with Stochastic Demands and Customers , 1995, Transp. Sci..

[24]  Russell Bent,et al.  Scenario-Based Planning for Partially Dynamic Vehicle Routing with Stochastic Customers , 2004, Oper. Res..

[25]  Guo Yao-huang.  Insertion Heuristic Algorithm for Dynamic Vehicle Routing Problem with Fuzzy Due-Time , 2008 .

[26]  David P. Morton,et al.  Stochastic Vehicle Routing with Random Travel Times , 2003, Transp. Sci..

[27]  Zhang Jian-yong.  A Hybrid Genetic Algorithm to Fuzzy Vehicle Routing Problem , 2005 .

[28]  Richard Y. K. Fung,et al.  Vehicle routing problem with fuzzy time windows , 2009, Fuzzy Sets Syst..

[29]  Mingyong Lai,et al.  A hybrid differential evolution algorithm to vehicle routing problem with fuzzy demands , 2009, J. Comput. Appl. Math..

[30]  Michel Gendreau,et al.  Metaheuristics for the Vehicle Routing Problem and Its Extensions: A Categorized Bibliography , 2008 .

[31]  Barrett W. Thomas,et al.  Cyclic-order neighborhoods with application to the vehicle routing problem with stochastic demand , 2012, Eur. J. Oper. Res..

[32]  Michel Gendreau,et al.  Vehicle dispatching with time-dependent travel times , 2003, Eur. J. Oper. Res..

[33]  Gilbert Laporte,et al.  The Vehicle Routing Problem with Stochastic Travel Times , 1992, Transp. Sci..

[34]  G. Laporte,et al.  A BRANCH AND BOUND ALGORITHM FOR A CLASS OF ASYMMETRICAL VEHICLE ROUTING PROBLEMS , 1989 .

[35]  V. Paschos,et al.  Probabilistic combinatorial optimization problems: a new domain in Operational Research , 1995 .

[36]  李幼升,et al.  Ph , 1989 .

[37]  Zhang Jian-yong.  A Hybrid Genetic Algorithm to the Vehicle Routing Problem with Fuzzy Traveling Time , 2006 .

[38]  Jiuping Xu,et al.  A class of random fuzzy programming model and its application to vehicle routing problem , 2005 .

[39]  Dusan Teodorovic,et al.  The fuzzy set theory approach to the vehicle routing problem when demand at nodes is uncertain , 1996, Fuzzy Sets Syst..

[40]  Li Jun.  Modified Clark-Wright Algorithm for Vehicle Scheduling Problem with Fuzzy Cost Coefficients , 2004 .

[41]  Steven Li,et al.  Vehicle routing optimization with soft time windows in a fuzzy random environment , 2011 .

[42]  R. Ravi,et al.  Technical Note - Approximation Algorithms for VRP with Stochastic Demands , 2012, Oper. Res..

[43]  Jin Huilong,et al.  Study on Construction of a Class Three-level of Autocorrelation Sequence Pairs , 2013 .

[44]  Dusan Teodorovic,et al.  A fuzzy logic approach to dynamic Dial-A-Ride problem , 2000, Fuzzy Sets Syst..

[45]  Gilbert Laporte,et al.  STOCHASTIC VEHICLE ROUTING. , 1996 .

[46]  Jiuping Xu,et al.  World Journal of Modelling and Simulation , 2007 .

[47]  Wang Kan-liang.  Emergency supplies distributing and vehicle routes programming based on particle swarm optimization , 2011 .

[48]  Baoding Liu,et al.  Fuzzy vehicle routing model with credibility measure and its hybrid intelligent algorithm , 2006, Appl. Math. Comput..

[49]  Stephen C. H. Leung,et al.  Vehicle routing problems with time windows and stochastic travel and service times: Models and algorithm , 2010 .

[50]  George Emanuel,et al.  Definitions and Theorems , 1986 .

[51]  Chen Xinglin.  Vehicle routing problem with fuzzy demands and its heuristic ant colony algorithm , 2006 .

[52]  Jun Li,et al.  A Genetic Algorithm to Logistics Distribution Vehicle Routing Problem with Fuzzy Due Time , 2009, 2009 Sixth International Conference on Fuzzy Systems and Knowledge Discovery.

[53]  Yang Xin-feng.  Model and Algorithm of Vehicle Routing Problem with Stochastic Travel Time , 2006 .

[54]  Xu Hong,et al.  Research of frame size and group division in anti-collision algorithms of RFID , 2011 .