-
题名考虑多车型软时间窗的成品油二次配送库存-路径问题
被引量：4
- 1
-
-
作者
李珍萍
焦鹏博
姜崇宇
-
机构
北京物资学院信息学院
-
出处
《科学技术与工程》
北大核心
2022年第18期8043-8049,共7页
-
基金
国家自然科学基金(71771028)
北京市自然科学基金(Z180005,9212004)
北京市属高校高水平创新团队支持计划(IDHT20180510)。
-
文摘
针对成品油二次配送库存-路径问题(inventory routing problem,IRP),考虑了随机需求、多车型多隔舱等因素,以车辆配送成本、违反时间窗等惩罚成本之和最小化为目标,建立了混合整数规划模型。设计了求解模型的两阶段启发式算法,第一阶段根据各加油站的期初库存量、销量的概率分布等确定补货量和时间窗;第二阶段利用遗传算法和C-W节约算法确定配送车辆和配送路径。通过模拟计算并与单阶段算法和Gurobi直接求解模型的结果进行对比,验证了两阶段算法的有效性。结果显示利用本文方法确定成品油二次配送计划,在避免加油站缺货的同时,有效降低了车辆的配送成本。
-
关键词
成品油二次配送
库存-路径问题(inventory
routing
problem
IRP)
随机需求
混合整数规划
两阶段启发式算法
-
Keywords
refined oil secondary distribution
inventory-routing problem
stochastic demand
mixed integer programming
two-stage heuristic algorithm
-
分类号
U116.2
[交通运输工程]
-
