成品油二次配送库存-路径优化模型与两阶段算法 |
| |
引用本文: | 李珍萍,焦鹏博,韩倩倩,房勇.成品油二次配送库存-路径优化模型与两阶段算法[J].系统科学与数学,2023(5):1120-1137. |
| |
作者姓名: | 李珍萍 焦鹏博 韩倩倩 房勇 |
| |
作者单位: | 1. 北京物资学院信息学院;2. 首都经济贸易大学管理工程学院;3. 中国科学院数学与系统科学研究院;4. 中国科学院大学经济与管理学院 |
| |
基金项目: | 国家自然科学基金项目(71771028);;北京市自然科学基金资助项目(9212004,Z180005); |
| |
摘 要: | 针对随机需求下的成品油二次配送库存-路径优化问题,考虑各个加油站的存储容量限制,油罐车满隔舱装卸要求和一对多服务等特点,通过设置各个加油站的实际配送量为油罐车隔舱容量的整数倍,以总配送成本和期望损失之和最小化为目标,建立两阶段随机整数规划模型,并设计了多割L-shaped算法.进一步,基于多割L-shaped算法设计了求解大规模问题的两阶段方法,并引入两种改进策略加快多割L-shaped算法的收敛速度.最后利用不同规模的算例进行模拟计算,分别验证了改进多割L-shaped算法高效性和两阶段方法的快速有效性.相比其它算法,两阶段方法在求解大规模问题时的平均运行时间降低了31.34%,平均成本的Gap值不超过2.63%.文章的研究结果为制定成品油二次配送计划提供了决策依据和算法支持.
|
关 键 词: | 成品油二次配送 库存-路径优化 两阶段随机规划 多割L-shaped算法 两阶段算法 |
|
|