Title :
Hybrid Heuristics for Vehicle Routing Problem with Fuzzy Demands
Author :
Liu, Changshi ; Huang, Fuhua
Author_Institution :
Sch. of Manage., Hunan Univ. of Commerce, Changsha, China
Abstract :
The vehicle routing problem with fuzzy demand at nodes is considered in this paper. The fuzzy possibility calculation approaches are presented to determine the preference strength to send the vehicle to next node, and the hybrid heuristics is proposed to determine a set of vehicle routes that minimizes vehicle number and total costs. Finally the computational results are presented to show the high effectiveness and performance of the solution approaches.
Keywords :
fuzzy set theory; transportation; fuzzy demand; fuzzy possibility calculation approach; hybrid heuristic; vehicle number; vehicle routing problem; Algorithm design and analysis; Business; Conference management; Constraint theory; Costs; Fuzzy sets; Logistics; Probability density function; Routing; Vehicles; Fuzzy possibility calculation approaches; Sweeping algorithm; Vehicle routing problem wiht fuzzy demand;
Conference_Titel :
Computational Science and Optimization (CSO), 2010 Third International Joint Conference on
Conference_Location :
Huangshan, Anhui
Print_ISBN :
978-1-4244-6812-6
Electronic_ISBN :
978-1-4244-6813-3
DOI :
10.1109/CSO.2010.35
