Fuzzy vehicle routing model with credibility measure and its hybrid intelligent algorithm

Vehicle routing problem is concerned with finding efficient routes, beginning and ending at a central depot, for a fleet of vehicles to serve a number of customers with demands for some commodity. This paper considers the vehicle routing problem in which the travel times are assumed to be fuzzy variables. A fuzzy optimization model is designed for fuzzy vehicle routing problem with time window. Moreover, fuzzy simulation and genetic algorithm are integrated to design a hybrid intelligent algorithm to solve the fuzzy vehicle routing model. Finally, a numerical example is given to show the effectiveness of the algorithm.

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

[2]  Baoding Liu.  Uncertainty Theory: An Introduction to its Axiomatic Foundations , 2004 .

[3]  Baoding Liu,et al.  Dependent-chance programming with fuzzy decisions , 1999, IEEE Trans. Fuzzy Syst..

[4]  L. Zadeh.  Fuzzy sets as a basis for a theory of possibility , 1999 .

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

[6]  James C. Bezdek,et al.  Analysis of fuzzy information , 1987 .

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

[8]  Marius M. Solomon,et al.  Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints , 1987, Oper. Res..

[9]  D. Dubois,et al.  FUZZY NUMBERS: AN OVERVIEW , 1993 .

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

[11]  M. Dror.  Modeling vehicle routing with uncertain demands as a stochastic program: Properties of the corresponding solution , 1993 .

[12]  Baoding Liu,et al.  Chance constrained programming with fuzzy parameters , 1998, Fuzzy Sets Syst..

[13]  Bruce L. Golden,et al.  A Framework For Probabilistic Vehicle Routing , 1979 .

[14]  Bernhard Fleischmann,et al.  Time-Varying Travel Times in Vehicle Routing , 2004, Transp. Sci..

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

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

[17]  Moshe Dror,et al.  Vehicle routing with stochastic demands and restricted failures , 1992, ZOR Methods Model. Oper. Res..

[18]  A. Kan,et al.  The stochastic vehicle routing problem revisited , 1992 .

[19]  Gilbert Laporte,et al.  The vehicle routing problem: An overview of exact and approximate algorithms , 1992 .

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

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

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

[23]  Dušan Teodorović,et al.  A simulated annealing technique approach to the vehicle routing problem in the case of stochastic demand , 1992 .

[24]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

[25]  Kin Keung Lai,et al.  Stochastic programming models for vehicle routing problems , 2004 .

[26]  A. Bonaert.  Introduction to the theory of Fuzzy subsets , 1977, Proceedings of the IEEE.

[27]  Moshe Dror,et al.  Stochastic vehicle routing with modified savings algorithm , 1986 .

[28]  Bruce L. Golden,et al.  Stochastic vehicle routing: A comprehensive approach , 1983 .

[29]  L. Bodin.  ROUTING AND SCHEDULING OF VEHICLES AND CREWS–THE STATE OF THE ART , 1983 .

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

[31]  Didier Dubois,et al.  Possibility Theory - An Approach to Computerized Processing of Uncertainty , 1988 .

[32]  A. Kaufman,et al.  Introduction to the Theory of Fuzzy Subsets. , 1977 .

[33]  C. Waters.  Vehicle-scheduling Problems with Uncertainty and Omitted Customers , 1989 .

[34]  Lotfi A. Zadeh,et al.  The Concepts of a Linguistic Variable and its Application to Approximate Reasoning , 1975 .