动态需求下车辆路径问题的周期性优化模型及求解

摘要：

针对客户点不断更新的动态需求车辆路径问题,依据滚动时域对配送中心工作时间进行划分,提出基于延迟服务的周期性客户点实时重置策略,策略中延迟服务机制能结合车辆启动延迟系数对照当前时域的时间进行检验,满足所有客户点的服务需求,保证车辆满足中心时间窗约束.设计多阶段求解的混合变邻域人工蜂群算法对各时间片内子问题进行连续迭代优化,算法中子路径动态转变的设计能较好平衡原有客户点和新客户点对路径更新和车辆实时信息匹配的要求.算例验证及对比分析表明本文策略和算法在求解动态问题时的有效性和可行性.

关键词：车辆路径问题、动态需求、周期性优化策略、人工蜂群算法、变邻域搜索算法

所属期刊栏目：30

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金;国家自然科学基金;教育部人文社会科学研究项目;辽宁省重点研发计划指导计划项目;辽宁省教育厅科学研究经费资助项目;辽宁省经济社会发展研究课题

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

页数：共13页

页码：254-266