|
|
|
| Dynamic Management of Vehicle Routing Problem with Time Windows and Fuzzy Demands
Based on the MultiObjective Optimization |
| WANG Jun,LI Bo |
| Tianjin University, Tianjin, China |
|
|
|
|
Abstract Considering the Vehicle Routing Problem with Time Windows and Fuzzy Demands, the paper designs a multi-objective fuzzy chance constrained programming model, with the objectives of minimizing the total travel distance and minimizing the total violation time. We propose a dynamic optimization strategy to manage the service for fuzzy demands, and develop a hybrid Nondominated Sorting Genetic Algorithm Ⅱ (NSGAⅡ) embedded fuzzy simulation for solving the model. Computational experiments on Solomon benchmark illustrate the influence of decision-maker’s preference on solutions and verify the effectiveness of the dynamic optimization strategy while compared with the traditional vehicle scheduling method.
|
|
Received: 24 February 2011
|
|
|
|
|
|
|
2013, Vol. 10 
