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

Applied Mathematics and Computation

Volumn 176, Issue 2, 2006, Pages 673-683

  Zheng, Yongshuang ^a   Liu, Baoding ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Fuzzy simulation; Fuzzy travel time; Genetic algorithm; Vehicle routing problem

Indexed keywords

FUZZY SETS; GENETIC ALGORITHMS; GROUND VEHICLES; MATHEMATICAL MODELS; NUMERICAL METHODS; OPTIMIZATION;

FUZZY SIMULATION; FUZZY TRAVEL TIME; VEHICLE ROUTING PROBLEMS;

NAVIGATION SYSTEMS;

EID: 33646343194     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2005.10.013     Document Type: Article

References (35)

1. Bastian C., and Rinnooy Kan A.H.G. The stochastic vehicle routing problem revisited. European Journal of Operational Research 56 (1992) 407-412
2. Bodin L.D., Golden B.L., Assad A.A., and Ball M.O. Routing and scheduling of vehicles and crews. The state of the art. Computers & Operations Research 10 (1983) 69-211
3. Clarke C., and Wright J.W. Scheduling of vehicles from a central depot to a number of delivery points. Operations Research 12 (1964) 568-581
4. Dantzig G.B., and Ramser J.H. The truck dispatching problem. Management Science 6 (1959) 80-91
5. Dror M., and Trudeau P. Stochastic vehicle routing with modified savings algorithm. European Journal of Operational Research 23 (1986) 228-235
6. Dror M., Laporte G., and Trudreau P. Vehicle routing with stochastic demands: properties and solution frameworks. Transportation Science 23 (1989) 166-176
7. Dror M. Vehicle routing with uncertain demands: stochastic programming and its corresponding TSP solution. European Journal of Operational Research 64 (1992) 432-441
8. Dror M., Laporte G., and Louveaux F.V. Vehicle routing with stochastic demands and restricted failures. Zeitschrift für Operations Research 37 (1993) 273-283
9. Dubois D., and Prade H. Possibility Theory: An Approach to Computerized Processing of Uncertainty (1988), Plenum, New York
10. Dubois D., and Prade H. Fuzzy numbers: an overview. In: Bezdek J.C. (Ed). Analysis of Fuzzy Information vol. 2 (1988), CRC Press, Boca Raton 3-39
11. Fleischmann B., Gietz M., and Gnutzmann S. Time-varying travel times in vehicle routing. Transportation Science 38 2 (2004) 160-173
12. Gen M., and Cheng R. Genetic Algorithms and Engineering Design (1997), John Wiley and Sons, Inc., New York
13. Gen M., and Cheng R. Genetic Algorithms and Engineering Optimization (2000), John Wiley and Sons, Inc., New York
14. Gendreau M., Laporte G., and Séguin R. An exact algorithm for the vehicle routing problem with stochastic customers and demands. Transportation Science 29 (1995) 143-155
15. Golden B.L., and Yee J.R. A framework for probabilistic vehicle routing. AIIE Transactions 11 (1979) 109-112
16. Ichoua S., Gendreau M., and Potvin J.Y. Vehicle dispatching with time-dependent travel times. European Journal of Operational Research 144 2 (2003) 379-396
17. Kaufmann A. Introduction to the Theory of Fuzzy Subsets vol. I (1975), Academic Press, New York
18. K.K. Lai, B. Liu, J. Peng, Vehicle routing problem with fuzzy travel times and its genetic algorithm, Technical Report, 2003.
19. Laporte G., Louveaux F.V., and Mercure H. Models and exact solutions for a class of stochastic location-routing problem. European Journal of Operational Research 39 (1989) 71-78
20. Laporte G. The vehicle routing problem: an overview of exact and approximate algorithms. European Journal of Operational Research 59 (1992) 345-358
21. Liu B., and Iwamura K. Chance constrained programming with fuzzy parameters. Fuzzy Sets and Systems 94 2 (1998) 227-237
22. Liu B. Dependent-chance programming with fuzzy decisions. IEEE Transactions on Fuzzy Systems 7 3 (1999) 354-360
23. Liu B., and Lai K.K. Stochastic programming models for vehicle routing problems. Asian Information Science Life 1 1 (2002) 13-28
24. Liu B. Theory and Practice of Uncertain Programming (2002), Physica-Verlag, Heidelberg
25. Liu B. Uncertain Theory: An Introduction to its Axiomatic Foundations (2004), Springer, Berlin
26. Nahmias S. Fuzzy variables. Fuzzy Sets and Systems 1 (1978) 97-110
27. Solomon M. Algorithms for the vehicle routing and scheduling problem with time window constraints. Operations Research 35 (1987) 254-267
28. Stewart Jr. W.R., and Golden B.L. Stochastic vehicle routing: a comprehensive approach. European Journal of Operational Research 14 (1983) 371-385
29. Teodorović D., and Pavković G. A simulated annealing technique approach to the vehicle routing problem in the case of the stochastic. Transportation Planning and Technology 16 (1992) 261-273
30. Teodorović D., and Pavković G. The fuzzy set theory approach to the vehicle routing problem when demand at nodes is uncertain. Fuzzy Sets and Systems 82 (1996) 307-317
31. Tillman F. The multiple terminal delivery problem with probabilistic demands. Transportation Science 3 (1969) 192-204
32. Warters C.D.J. Vehicle-scheduling problems with uncertainty and omitted customers. Journal of the Operational Research Society 40 (1989) 1099-1108
33. Zadeh L.A. Fuzzy sets. Information and Control 8 (1965) 338-353
34. Zadeh L.A. The concept of a linguistic variable and its application to approximate reasoning. Information Sciences 8 (1975) 199-251
35. Zadeh L.A. Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets and Systems 1 (1978) 3-28