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

摘要：

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

关键词：随机需求、随机服务时间、机会约束规划、混合禁忌搜索算法

所属期刊栏目：36

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金项目;江西省自然科学基金项目;江西省优势科技创新团队计划项目

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

页数：共9页

页码：2161-2169