超启发式遗传算法求解带软时间窗的车辆路径问题
来源:计算机集成制造系统杂志2019年第10期北京时间:
作者:韩亚娟,彭运芳,魏航,史保莉
单位:上海大学管理学院
摘要:针对车辆路径问题中传统软时间窗惩罚函数过于线性的问题,考虑客户容忍水平,提出一种折线型软时间窗,并构造出相应的惩罚函数。在此基础上,以运输配送总成本最小为目标,构造出一种带折线型软时间窗的车辆路径问题通用数学模型。同时,提出一种具有一定通用性的超启发式遗传算法,该算法以遗传算法作为上层搜索算法,以3种启发式算法——CW节约法、MJ插入法和Kilby插入法作为底层搜索规则,并通过预排序、局部搜索和全局优化来优化算法。最后,通过Solomon标准题库中的R101算例分析并验证了所提算法的可行性和有效性。
关键词:车辆路径问题,软时间窗,容忍水平,遗传算法,超启发式
基金资助:国家自然科学基金(青年基金)项目(71101086,51405283)。
2019年10期其他文献查阅:
数字孪生标准体系
走向新一代可持续制造——包容性制造
两化融合通用参考架构与标准体系
过程装备在役再制造工程理论体系
基于回弹补偿的TC4钛合金薄板多工步压制成形参数优化设计
基于深度学习的人工智能设计决策模型
基于公理设计和多色集合的拆卸设备方案设计
基于在线调整策略的稳健参数设计
电动汽车无动力中断两挡变速器换挡机构参数优化
桥式龙门铣床横梁方案设计及其多目标决策方法
扩展双目标过道布置问题的建模与求解方法
差分进化算法求解分布式柔性作业车间调度问题
两阶段混合流水车间批调度问题的前瞻组批算法
超启发式遗传算法求解带软时间窗的车辆路径问题
航天复杂系统的加权模糊Petri网故障诊断建模
稳态过程下CSP-2检验方案的重新设计
VSSI EWMA均值控制图和预防维修联合经济设计模型
回转式合成碳膜电位器精密加工实现方法
基于经验模态分解方法的曲面加工误差补偿
中凸变椭圆活塞等体积切除率加工模型及仿真
无人机电传操纵系统的非线性控制
欠驱动吊车系统全局稳定控制策略
基于圆弧转接和跨段前瞻的拾放操作轨迹规划
不确定环境下的鲁棒多产品、多周期供应链网络设计模型
众包模式下冷链物流配送模型的仿真和优化分析
双重信息不对称下供应链中的信息揭示机制
有限需求信息下考虑利他行为的供应链鲁棒协调