-
题名天然气管网稳态运行优化模型的非线性界增强方法
- 1
-
-
作者
张晴
陈亮
艾文宝
寇彩霞
-
机构
北京邮电大学理学院
数学与信息网络教育部重点实验室(北京邮电大学)
中国科学院数学与系统科学研究院
-
出处
《运筹学学报（中英文）》
CSCD
北大核心
2024年第1期101-111,共11页
-
基金
国家自然科学基金(Nos.11971073,12171052,12201620)。
-
文摘
天然气管网稳态运行优化问题在提升能源使用效率、降低运行成本等多方面发挥着重要的作用。该问题由于网络结构复杂、规模大、非线性程度高,所以建模成的混合整数非线性规划模型求解难度非常大。本文基于混合整数线性规划的界增强方法,提出了适用于该问题结构的非线性界增强方法,能够缩紧变量的上下界,使得在线性化方法中更好地逼近原混合整数非线性规划模型。数值结果显示新的方法能够得到更优的可行解,并且加快了天然气管网稳态运行优化问题的求解。
-
关键词
天然气管网运行优化
混合整数非线性规划
界增强方法
-
Keywords
gas pipeline network operation optimization
mixed integer nonlinear programming
bound strengthing method
-
分类号
O221
[理学—运筹学与控制论]
-
-
题名天然气稳态运行优化的混合整数模型及其算法
被引量：7
- 2
-
-
作者
黄亚魁
李博
康阳
戴彧虹
柳建军
-
机构
中国科学院数学与系统科学研究院
中国石油管道科技研究中心中国石油天然气集团公司油气储运重点实验室
中国科学院大学数学科学学院
-
出处
《运筹学学报》
CSCD
北大核心
2017年第2期13-23,共11页
-
基金
国家重点基础研究发展计划(973计划)项目(No.2015CB856000)
国家自然科学基金(Nos.11631013
+2 种基金
11331012
71331001)
中国博士后科学基金(No.2015M581188)
-
文摘
天然气稳态运行优化问题的难点在于网络结构复杂、规模大、目标函数及约束高度非线性.针对其混合整数非线性规划模型,基于网络约简和线性化技术,建立了线性近似模型,并提出一种新的求解算法.将新算法用于优化我国西部天然气管网系统,结果表明所提算法是有效的.
-
关键词
天然气管网运行优化
混合整数非线性规划
线性化
混合整数线性规划
-
Keywords
gas network optimization, mixed integer nonlinear programming, linearization, mixed integer linear programming
-
分类号
O221
[理学—运筹学与控制论]
-
