Hybrid Heuristics for Vehicle Routing Problem with Fuzzy Demands

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.