多气源天然气管网运行优化问题的混合整数规划模型及其算法 |
| |
引用本文: | 马越,寇彩霞,陈亮,艾文宝.多气源天然气管网运行优化问题的混合整数规划模型及其算法[J].系统科学与数学,2023(2):493-504. |
| |
作者姓名: | 马越 寇彩霞 陈亮 艾文宝 |
| |
作者单位: | 1. 北京邮电大学理学院;2. 中国科学院数学与系统科学研究院 |
| |
基金项目: | 国家自然科学基金项目(11971073,11871115)资助课题; |
| |
摘 要: | 对于多气源天然气管网运行优化问题,文章首先引入了刻画压缩机开关的0-1整数变量,并对非线性的管道压降方程进行了合理的松弛化处理,建立了更符合实际的非线性混合整数规划模型.其次,基于序列线性化的思想,设计了一种求解该模型的序列混合整数线性化算法.最后,在不同规模的天然气管网系统中进行了多方面的对比实验.实验结果表明,新模型及求解算法能够有效降低成本、减少压缩机能耗,并且所需求解时间大大减少.
|
关 键 词: | 多气源天然气管网 压缩机开关 非线性混合整数规划模型 序列线性化 |
|
|