首页 期刊 系统管理学报 模糊需求与时间窗的车辆路径问题及混合遗传算法求解 【正文】

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

作者:范厚明; 吴嘉鑫; 耿静; 李阳 大连海事大学交通运输工程学院; 辽宁大连116026; 辽宁石油化工大学矿业工程学院; 辽宁抚顺113001
车辆路径问题   模糊需求   模糊时间窗   混合遗传算法   擂台法则  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅