| 研究了半开放式成品油二次配送问题, 即油罐车在行驶过程中可以选择任意油库进行补货或者结束配送, 且加油站的需求可以被拆分配送. 在实际配送中, 油耗成本不仅与行驶距离相关, 也与货物重量相关. 考虑了车辆载重引起的油耗成本, 以最小化车辆固定使用成本和油耗成本为目标, 建立了混合整数线性规划模型. 提出了自适应大规模邻域搜索算法进行求解, 结合问题的特性设计了多个移除/插入算子, 采用改进的贪婪插入算法生成初始解,并设计了需求再分配策略和油库调整策略. 使用 SDVRP 基准算例和某成品油公司的实际配送数据进行了数值实验, 并与变邻域搜索算法、改进模拟退火算法和混合遗传算法进行了对比. 计算结果表明, 自适应大规模邻域搜索算法在求解质量和求解效率上均有一定的优势. 此外, 相比公司实际配送方案, 提出的模型和算法能够显著降低配送成本. |
