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

摘要：

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

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

所属期刊栏目：22

分类号：U116.2(综合运输体制与结构)

资助基金：国家自然科学基金;北京市自然科学基金;北京市自然科学基金;北京市属高校高水平创新团队支持计划项目

在线出版日期：2022-08-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：8043-8049