典型文献
考虑多车型软时间窗的成品油二次配送库存-路径问题
文献摘要:
针对成品油二次配送库存-路径问题(inventory routing problem,IRP),考虑了随机需求、多车型多隔舱等因素,以车辆配送成本、违反时间窗等惩罚成本之和最小化为目标,建立了混合整数规划模型.设计了求解模型的两阶段启发式算法,第一阶段根据各加油站的期初库存量、销量的概率分布等确定补货量和时间窗;第二阶段利用遗传算法和C-W节约算法确定配送车辆和配送路径.通过模拟计算并与单阶段算法和Gurobi直接求解模型的结果进行对比,验证了两阶段算法的有效性.结果显示利用本文方法确定成品油二次配送计划,在避免加油站缺货的同时,有效降低了车辆的配送成本.
文献关键词:
成品油二次配送;库存-路径问题(inventory routing problem;IRP);随机需求;混合整数规划;两阶段启发式算法
中图分类号:
作者姓名:
李珍萍;焦鹏博;姜崇宇
作者机构:
北京物资学院信息学院,北京101149
文献出处:
引用格式:
[1]李珍萍;焦鹏博;姜崇宇-.考虑多车型软时间窗的成品油二次配送库存-路径问题)[J].科学技术与工程,2022(18):8043-8049
A类:
成品油二次配送
B类:
多车型,软时间窗,路径问题,inventory,routing,problem,IRP,随机需求,隔舱,车辆配送,配送成本,违反,惩罚成本,混合整数规划模型,解模,两阶段启发式算法,第一阶段,加油站,期初,库存量,销量,概率分布,补货,第二阶段,节约算法,配送车辆,配送路径,单阶段,Gurobi,免加油,缺货
AB值:
0.348328
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。