ALNS算法求解带软时间窗同时取送货的PCVRP问题

• 作者: 李琳 陈莹
• 来源期刊: 沈阳航空航天大学学报
• 关键词: 奖金收集车辆路径问题 自适应大邻域搜索算法 同时取货送货 软时间窗 离散粒子群算法
• 年，卷（期）: 2021,（3）
• 所属期刊栏目: 基础科学与工程|Fundamental Science and Engineering
• 页码范围: 78-85
• 页数: 8页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.2095-1248.2021.03.011

摘要

考虑电子商务环境下订单种类多、批量小等特点,在现有奖金收集车辆路径问题(PCVRP)模型的基础上加入时间窗约束和同时取送货需求,建立了带软时间窗同时取送货的PCVRP模型.设计了自适应大邻域搜索算法(ALNS)进行求解,采用插入法生成初始解,再用ALNS对初始解进行改进.通过仿真实验将设计的ALSN算法计算结果与使用遗传算法、模拟退火算法、布谷鸟算法、禁忌搜索算法及离散粒子群算法的计算结果进行比较,仿真实验结果验证了模型的合理性及ALNS算法的有效性.实验结果表明所设计的ALNS算法在求解大规模问题方面具有更好的寻优能力.