内河液化天然气加注码头储罐分配与加注船调度集成优化 |
| |
作者姓名: | 刘保利 余德平 郑建风 |
| |
作者单位: | 1. 大连海事大学交通运输工程学院;2. 华中科技大学管理学院 |
| |
基金项目: | 国家自然科学基金(72301051,72371130,72371046,72001194)~~; |
| |
摘 要: | 为提高内河液化天然气加注码头运作效率,减少船舶加注等待时间,研究固定计划期内该类码头的储罐分配与加注船调度集成优化.重点考虑移动式加注与固定式加注的交互影响,兼顾储罐/加注船与受注船匹配限制、受注船可服务时间窗与最大服务时间限制、储罐库存与加注船容量限制等现实约束,以所有受注船总加权等待时间最小为目标,构建混合整数线性规划模型.基于问题的特点,重建原模型为集划分模型,并设计行列生成算法求解.通过数值实验,验证了方案及算法的有效性;特别地,行列生成算法的求解结果同下界平均相对偏差不足0.01%,且平均求解耗时少于2分钟;分析了储罐/加注船数和受注船最大服务时间的影响,可为加注码头运营提供决策支持.
|
关 键 词: | 液化天然气 加注码头 储罐分配 加注船调度 行列生成算法 |
本文献已被 维普 等数据库收录! |
|