A fuzzy vehicle routing assignment model with connection network based on priority-based genetic algorithm

In this paper, we concentrate on developing a fuzzy chance-constrained model of vehicle routing assignment model according to fuzzy theory. In the model, we consider the total costs which include preparing costs of each type vehicle and the transportation costs as the objective function and the preparing costs and the commodity flow demand is regarded as fuzzy variables. So we try to minimize the total costs at the predetermined confidence level . Then we convert the fuzzy constraints into their crisp equivalents by using fuzzy theory. In addition, we propose a effective method of priority-based genetic algorithm to solve this kind of problem when there is no genetic algorithm which can give clearly procedure of solving it. The efficacy and efficiency of priority-based genetic algorithm are demonstrated by the numerical example in the article.

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

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

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

[4]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

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

[6]  Leslie Pack Kaelbling,et al.  A Dynamical Model of Visually-Guided Steering, Obstacle Avoidance, and Route Selection , 2003, International Journal of Computer Vision.

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

[8]  Timothy A. Salthouse,et al.  Efficiency of route selection as a function of adult age , 2007, Brain and Cognition.

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

[10]  Vidroha Debroy,et al.  Genetic Programming , 1998, Lecture Notes in Computer Science.

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

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

[13]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

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

[15]  Lawrence Davis,et al.  Using a genetic algorithm to optimize problems with feasibility constraints , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[16]  Dušan Teodorović,et al.  A Fuzzy route choice model for air transportation networks , 1995 .

[17]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

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

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

[20]  Peter J. Fleming,et al.  An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.