A Two-Stage Hybrid Heuristic for Vehicle Routing Problem with Fuzzy Demands

2011 ◽  
Vol 460-461 ◽  
pp. 710-715 ◽  
Author(s):  
Chang Shi Liu ◽  
Fu Hua Huang
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Credibility Measure ◽  
Computational Results ◽  
Two Stage ◽  
Routing Problem ◽  
Hybrid Heuristic ◽  
Second Stage ◽  
Hybrid Heuristics ◽  
And Performance

A two-stage hybrid heuristic is presented for vehicle routing problem with fuzzy demands in this paper, the fuzzy credibility measure is employed to determine the credibility to send the vehicle to next node in the first stage, and a hybrid heuristics is proposed to determine a set of vehicle routes to minimize total costs in the second stage, especially for the additional distance and additional loading times. Finally the computational results are presented to show the high effectiveness and performance of the proposed approaches.

Hybrid Meta-Heuristic Approaches for Vehicle Routing Problem with Fuzzy Demands

2010 ◽  
Vol 439-440 ◽  
pp. 241-246
Author(s):  
Chang Shi Liu ◽  
Shu Jin Zhu
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Credibility Measure ◽  
Computational Results ◽  
Routing Problem ◽  
High Effectiveness ◽  
Heuristic Approaches ◽  
And Performance ◽  
Vehicle Routes

The vehicle routing problem with fuzzy demands at nodes is considered. The fuzzy credibility measure is developed to determine the credibility to send the vehicle to next node, and a hybrid mata-heuristics is proposed to determine a set of vehicle routes to minimizes vehicle number and total costs. Finally the computational results are presented to show the high effectiveness and performance of the proposed approaches.

Sign in / Sign up

Export Citation Format

Share Document