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.
王君,李波. 基于多目标优化的模糊需求VRPTW动态管理[J]. J4, 2013, 10(2): 238-.
WANG Jun,LI Bo. Dynamic Management of Vehicle Routing Problem with Time Windows and Fuzzy Demands
Based on the MultiObjective Optimization. J4, 2013, 10(2): 238-.