A multilevel approach for modelling vehicle routing problem with uncertain travelling time

Vehicle routing problem is concerned with finding optimal collection or delivery routes in a transportation network, beginning and ending at a central depot, for a fleet of vehicles to serve a set of customers under some constraints. Assuming the travel times between two customers are uncertain variables, this paper proposes an uncertain multilevel programming model for a vehicle routing problem, of which the leader’s object is to minimize the total waiting times of the customers, and the followers’ objects are to minimize the waiting times of the vehicles for the beginning moments of the customers’ time windows. The uncertain multilevel programming model is transformed into a determinacy programming model, and an intelligent algorithm is designed for solving the crisp model.

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

[2]  G. Clarke,et al.  Scheduling of Vehicles from a Central Depot to a Number of Delivery Points , 1964 .

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

[4]  A. Tversky,et al.  Prospect theory: analysis of decision under risk , 1979 .

[5]  Gilbert Laporte,et al.  Models and exact solutions for a class of stochastic location-routing problems , 1987 .

[6]  Moshe Dror,et al.  Vehicle Routing with Stochastic Demands: Properties and Solution Frameworks , 1989, Transp. Sci..

[7]  Michel Gendreau,et al.  THE VEHICLE ROUTING PROBLEM WITH STOCHASTIC CUSTOMERS AND DEMANDS , 1992 .

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

[9]  Baoding Liu,et al.  Stackelberg-Nash equilibrium for multilevel programming with multiple followers using genetic algorithms , 1998 .

[10]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .

[11]  Yazid Mati,et al.  A tabu search heuristic for the single vehicle pickup and delivery problem with time windows , 2001, J. Intell. Manuf..

[12]  A. Tversky,et al.  Prospect theory: an analysis of decision under risk — Source link , 2007 .

[13]  Baoding Liu,et al.  Uncertainty Theory - A Branch of Mathematics for Modeling Human Uncertainty , 2011, Studies in Computational Intelligence.

[14]  Baoding Liu.  Fuzzy Process, Hybrid Process and Uncertain Process , 2008 .

[15]  Mitsuo Gen,et al.  Genetic Algorithms , 1999, Wiley Encyclopedia of Computer Science and Engineering.

[16]  Baoding Liu,et al.  Theory and Practice of Uncertain Programming , 2003, Studies in Fuzziness and Soft Computing.

[17]  Baoding Liu.  Some Research Problems in Uncertainty Theory , 2009 .

[18]  Baoding Liu.  Uncertain Entailment and Modus Ponens in the Framework of Uncertain Logic , 2009 .

[19]  Baoding Liu.  Uncertain Risk Analysis and Uncertain Reliability Analysis , 2010 .

[20]  Baoding Liu.  Uncertain Set Theory and Uncertain Inference Rule with Application to Uncertain Control , 2010 .

[21]  Baoding Liu,et al.  Uncertainty Theory - A Branch of Mathematics for Modeling Human Uncertainty , 2011, Studies in Computational Intelligence.

[22]  Yuhan Liu,et al.  Expected Value of Function of Uncertain Variables , 2010 .

[23]  Yuan Gao,et al.  Shortest path problem with uncertain arc lengths , 2011, Comput. Math. Appl..

[24]  Baoding Liu.  Uncertain Logic for Modeling Human Language , 2011 .

[25]  Kin Keung Lai,et al.  An exact algorithm for vehicle routing and scheduling problem of free pickup and delivery service in flight ticket sales companies based on set-partitioning model , 2011, J. Intell. Manuf..

[26]  Baoding Liu.  Why is There a Need for Uncertainty Theory , 2012 .

[27]  Xiang Li,et al.  Uncertain Alternating Renewal Process and Its Application , 2012, IEEE Transactions on Fuzzy Systems.

[28]  Reza Tavakkoli-Moghaddam,et al.  Vehicle routing scheduling using an enhanced hybrid optimization approach , 2010, Journal of Intelligent Manufacturing.

[29]  Wansheng Tang,et al.  An uncertain contract model for rural migrant worker’s employment problems , 2013, Fuzzy Optim. Decis. Mak..

[30]  Samarjit Kar,et al.  Single-period inventory problem under uncertain environment , 2013, Appl. Math. Comput..

[31]  Xiaowei Chen,et al.  A numerical method for solving uncertain differential equations , 2013, J. Intell. Fuzzy Syst..

[32]  Kai Yao,et al.  Extreme values and integral of solution of uncertain differential equation , 2013 .

[33]  D. Ralescu,et al.  Liu process and uncertain calculus , 2013 .

[34]  Xiaoyu Ji,et al.  Uncertain Decision Making and its Application to portfolio Selection Problem , 2014, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[35]  Baoding Liu,et al.  Uncertain multilevel programming: Algorithm and applications , 2015, Comput. Ind. Eng..