王旭坪，詹红鑫，孙自来，李芳芳

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

王旭坪1,2，詹红鑫1，孙自来1，李芳芳3

（1.大连理工大学 系统工程研究所, 辽宁 大连 116023；2.大连理工大学 商学院, 辽宁 盘锦 124221； 3.长江师范学院 管理学院, 重庆 408100）

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

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

0 引言

成品油二次配送（以下简称“配送”）位于油品供应链的末端，泛指通过油罐车将成品油从油库配送到各加油站和社会客户的过程，是提高油品配送效率，降低物流成本的关键环节。……