考虑多车型软时间窗的成品油二次配送库存-路径问题

作者：李珍萍; 焦鹏博; 姜崇宇

来源：科学技术与工程, 2022, 22(18): 8043-8049.

• 成品油二次配送
• 库存-路径问题(inventory routing problem, IRP)
• 随机需求
• 混合整数规划
• 两阶段启发式算法

针对成品油二次配送库存-路径问题(inventory routing problem, IRP),考虑了随机需求、多车型多隔舱等因素，以车辆配送成本、违反时间窗等惩罚成本之和最小化为目标，建立了混合整数规划模型。设计了求解模型的两阶段启发式算法，第一阶段根据各加油站的期初库存量、销量的概率分布等确定补货量和时间窗；第二阶段利用遗传算法和C-W节约算法确定配送车辆和配送路径。通过模拟计算并与单阶段算法和Gurobi直接求解模型的结果进行对比，验证了两阶段算法的有效性。结果显示利用本文方法确定成品油二次配送计划，在避免加油站缺货的同时，有效降低了车辆的配送成本。

• 出版日期2022
• 单位北京物资学院