模糊需求与时间窗的车辆路径问题及混合遗传算法求解

摘要：

针对带模糊需求与模糊时间窗的车辆路径问题,以总行驶距离、车辆使用数最小化,以及平均客户满意度最大化为目标,构建基于可信性测度理论的多目标模糊机会约束模型.为提高种群的多样性,改进了交叉算子,在引入局部优化算法及擂台法则的基础上,设计了适合求解多目标车辆路径问题的混合遗传算法.通过VRPTW标准算例实验,表明算法能够有效地求解带时间窗的车辆路径问题,以及模型的合理性,同时显示了决策者偏好值对决策目标的影响.研究成果可为求解带模糊需求与时间窗的车辆路径问题提供一种思路,也可为实际配送路径规划提供指导.

关键词：车辆路径问题、模糊需求、模糊时间窗、混合遗传算法、擂台法则

所属期刊栏目：29

分类号：U116.2(综合运输体制与结构)

资助基金：国家自然科学基金资助项目;辽宁省社会科学规划基金资助项目;辽宁省重点研发计划指导计划

在线出版日期：2020-03-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：107-118