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

李珍萍; 焦鹏博; 姜崇宇

首页> 中文期刊> 《科学技术与工程》 >考虑多车型软时间窗的成品油二次配送库存-路径问题

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《科学技术与工程》 |2022年第18期|8043-8049|共7页
作者
李珍萍; 焦鹏博; 姜崇宇;
展开▼
作者单位

北京物资学院信息学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类运输线路优选;
关键词
成品油二次配送; 库存-路径问题(inventory routing problem); 随机需求; 混合整数规划; 两阶段启发式算法;

相似文献

中文文献
外文文献
专利

1. 考虑软时间窗的多车型车辆配送路径优化 [J] . 鲍伟 ,贾江鸣 ,李湘生 . 物流科技 . 2020,第010期
2. 基于订单邻域的成品油二次配送中带时间窗车辆路径规划问题 [J] . 李敏 ,倪少权 ,周凌 . 计算机集成制造系统 . 2015,第8期
3. 考虑软时间窗约束的多车型AGV路径优化 [J] . 郑晓军 ,高佳 ,宁诗铎 . 组合机床与自动化加工技术 . 2022,第5期
4. 成品油二次配送库存-路径问题研究 [J] . 王瑜 . 化工管理 . 2019,第009期
5. 考虑一单多品的外卖订单配送时间的带时间窗的车辆路径问题 [J] . 杨浩雄 ,高晶 ,邵恩露 . 计算机科学 . 2022,第S01期
6. 一种求解多车场多车型带同时取送货及时间窗的车辆路径优化问题的改进遗传算法 [C] . 汤雅连 ,蔡延光 ,蔡颢 . 中国系统工程学会第十八届学术年会 . 2014
7. 重型装配车间多车型软时间窗配送车辆路径优化研究 [A] . 贾佳祺 . 2016

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

摘要

著录项

相似文献

相关主题

期刊订阅