模糊需求VRP的一种Sweeping启发式算法

摘要

本研究在对具有模糊需求的车辆路径问题(VRPFD)进行简单描述的基础上，结合模糊机会约束规划的基本理论给出了解决该问题的基本思路，构建了其数学规划模型，并设计了解决该问题的一种Sweeping启发式算法。最后，在最小化车辆总行驶距离的目标下，通过随机模拟方法研究了决策者的主观偏好P*对最终决策目标的影响作用，并给出了P*的合理取值范围。