Title :
The Research on Vehicle Routing Problem with Fuzzy Demands Based on Fuzzy Simulation
Author_Institution :
Comput. Dept., Dezhou Univ., Dezhou, China
Abstract :
In this paper, the vehicle routing problem with fuzzy demands is considered, and in view of vehicle routing problem of multi-vehicle single cart yard has uncertain demand, a multi-objection fuzzy chance constrained program is designed based on fuzzy credibility theory. Then the hybrid genetic algorithm based on fuzzy simulation is given to solve the vehicle routing model. At the same time, the influence of the decision-maker´s preference on the objection of minimizing vehicle number and total distance is discussed by experiment.
Keywords :
fuzzy set theory; genetic algorithms; transportation; vehicles; fuzzy credibility theory; fuzzy demands; fuzzy simulation; hybrid genetic algorithm; multiobjection fuzzy chance constrained program; multivehicle single cart yard; vehicle routing problem; Computational modeling; Computer simulation; Constraint theory; Electronic mail; Fuzzy systems; Genetic algorithms; Possibility theory; Routing; Uncertainty; Vehicles;
Conference_Titel :
Fuzzy Systems and Knowledge Discovery, 2009. FSKD '09. Sixth International Conference on
Conference_Location :
Tianjin
Print_ISBN :
978-0-7695-3735-1
DOI :
10.1109/FSKD.2009.600
