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