| 天然气稳态运行优化的混合整数模型及其算法 |
| |
| 引用本文： | 黄亚魁,李博,康阳,戴彧虹,柳建军.天然气稳态运行优化的混合整数模型及其算法[J].运筹学学报,2017,21(2):13-23. |
| |
| 作者姓名： | 黄亚魁 李博 康阳 戴彧虹 柳建军 |
| |
| 作者单位： | 1. 中国科学院数学与系统科学研究院, 北京 100190; 2. 中国石油管道科技研究中心中国石油天然气集团公司油气储运重点实验室, 河北廊坊 065000; 3. 中国科学院大学数学科学学院, 北京 100049 |
| |
| 基金项目： | 国家重点基础研究发展计划(973计划)项目(No. 2015CB856000), 国家自然科学基金(Nos. 11631013, 11331012, 71331001), 中国博士后科学基金(No. 2015M581188) |
| |
| 摘 要： | 天然气稳态运行优化问题的难点在于网络结构复杂、规模大、目标函数及约束高度非线性.针对其混合整数非线性规划模型,基于网络约简和线性化技术,建立了线性近似模型,并提出一种新的求解算法.将新算法用于优化我国西部天然气管网系统,结果表明所提算法是有效的.
|
| 关 键 词： | 天然气管网运行优化 混合整数非线性规划 线性化 混合整数线性规划 |
| 收稿时间： | 2017-04-11 |
A mixed integer model and an algorithm for steady-state gas network optimization |
| |
| HUANG Yakui,LI Bo,KANG Yang,DAI Yuhong,LIU Jianjun.A mixed integer model and an algorithm for steady-state gas network optimization[J].OR Transactions,2017,21(2):13-23. |
| |
| Authors: | HUANG Yakui LI Bo KANG Yang DAI Yuhong LIU Jianjun |
| |
| Institution: | 1. Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, China 2. CNPC Key Laboratory of Oil & Gas Storage and Transportation, Petro China Pipeline R & D Center, Langfang 065000, Hebei, China 3. School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing 100049, China |
| |
| Abstract: | 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. |
| |
| Keywords: | gas network optimization mixed integer nonlinear programming linearization mixed integer linear programming |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《运筹学学报》浏览原始摘要信息 |
| 点击此处可从《运筹学学报》下载免费的PDF全文 |
|
