多行程带补货时间窗的成品油多舱配送路径优化

作者：王旭坪; 詹红鑫; 孙自来; 李芳芳

来源：管理工程学报, 2020, 34(04): 182-195.

DOI：10.13587/j.cnki.jieem.2020.04.020

• 成品油二次配送
• 补货时间窗
• 多行程
• 多舱位
• 路径优化

本文以多行程带补货时间窗的成品油二次配送路径规划为研究对象,以运输成本和派车成本之和最小为优化目标,研究多舱位、多行程、多车型、硬时间窗的车辆路径问题模型。基于先行程后分组的求解策略对问题进行划分,并引入行程池的概念,设计了包含内外两层循环的启发式算法。最后,通过多组仿真算例验证了上述模型和算法的有效性,并通过数据实验揭示了以下规律:(1)当加油站补货时间窗分布均匀时,车辆周转次数和时间利用率相对较高;分布集中时,车辆周转次数较低且派车量增加;有效的交通管制时间设置,不仅能降低配送成本,还可提高车辆利用率。(2)相对于舱位配载类型固定的车辆配置,配载类型不固定的车辆配置在运输成本和车载率上具有优越性;但当现有车舱配载方案接近或达到当前配送需求的最优配置时,配载类型固定的车辆配置在总成本上具有明显优势。

• 单位
  大连理工大学; 长江师范学院