考虑动态度和时间窗的两级车辆路径问题

来源：计算机集成制造系统杂志2022年第6期北京时间：

作者：林明锦, 王建新, 王超

单位：1.重庆大学机械与运载工程学院2.太原理工大学经济管理学院3.北京工业大学经济与管理学院

摘要：为应对由客户的动态需求、大型货车的限行政策及配送时间窗的限制给供应商制定科学配送计划带来的严峻挑战,设计考虑动态度和时间窗的两级车辆路径优化方法。该方法基于客户动态增量概率阈值及动态度构建响应增量需求的车辆路径更新策略;将连续两级车辆路径优化问题映射为由配送中心到中转站和由中转站到客户的两个子网络的带时间窗的车辆路径问题(VRPTW),并在并行模拟退火算法框架下融合Or-opt,2-opt,2-opt*,Swap/shift 4种邻域搜索策略求解VRPTW。用数据案例对模型及算法进行验证,表明所提策略及方法能较好地满足供应商对客户动态需求的响应,且具有良好的鲁棒性。

关键词：动态度,需求不确定,两级车辆路径,并行算法,模拟退火算法

基金资助：重庆市科学技术局资助项目(cstc2019jscx-msxmX0189);国家自然科学基金资助项目(72071006,62073007)。