基于混合禁忌搜索算法的随机车辆路径问题

• 作者: 李国明 李军华
• 来源期刊: 控制与决策
• 关键词: 随机需求 随机服务时间 机会约束规划 混合禁忌搜索算法
• 年，卷（期）: 2021,（9）
• 所属期刊栏目: 论文与报告|Papers and Reports
• 页码范围: 2161-2169
• 页数: 9页
• 分类号: TP18
• 语种: 中文
• DOI: 10.13195/j.kzyjc.2020.0107

摘要

针对实际配送过程中客户需求、车辆服务时间随机可变,提出带软时间窗的随机需求和随机服务时间的车辆路径问题.以配送车辆行驶路径为研究对象,建立基于配送成本、时间惩罚成本、修正成本的配送车辆路径优化模型,并提出一种混合禁忌搜索算法.该算法将最近邻算法和禁忌搜索算法相结合,将时间窗宽度及距离作为最近邻算法中节点选择标准;并对禁忌搜索算法中禁忌长度等构成要素进行自适应调整,引入自适应惩罚系数.实验结果表明,改进后的混合禁忌搜索算法具有较强的寻优能力、较高的鲁棒性,同时算法所得车辆行驶路径受客户需求变动影响较小.