天然气稳态运行优化的混合整数模型及其算法  

A mixed integer model and an algorithm for steady-state gas network optimization

作　　者：黄亚魁[1] 李博[2] 康阳[2] 戴彧虹[1,3] 柳建军[2] 

机构地区：[1]中国科学院数学与系统科学研究院,北京100190 [2]中国石油管道科技研究中心中国石油天然气集团公司油气储运重点实验室,河北廊坊065000 [3]中国科学院大学数学科学学院,北京100049

出　　处：《运筹学学报》2017年第2期13-23,共11页Operations Research Transactions

基　　金：国家重点基础研究发展计划(973计划)项目(No.2015CB856000);国家自然科学基金(Nos.11631013;11331012;71331001);中国博士后科学基金(No.2015M581188)

摘　　要：天然气稳态运行优化问题的难点在于网络结构复杂、规模大、目标函数及约束高度非线性.针对其混合整数非线性规划模型,基于网络约简和线性化技术,建立了线性近似模型,并提出一种新的求解算法.将新算法用于优化我国西部天然气管网系统,结果表明所提算法是有效的.The difficulties in optimizing the steady-state gas network are the complex structure and big scale of the network, high nonlinearities of the objective and the constraints. In this paper, we formulate the steady-state gas network optimization as a mixed integer nonlinear programming model. Then based on the techniques of network reduction and linearization, we develop a new algorithm for the problem. Numerical results on an instance of the western natural gas network of China show that the proposed algorithm is promising.

关 键 词：天然气管网运行优化 混合整数非线性规划 线性化 混合整数线性规划 

分 类 号：O221[理学—运筹学与控制论]