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

doi:10.15960/j.cnki.issn.1007-6093.2017.02.002

运筹学学报

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

黄亚魁¹ 李博² 康阳²戴彧虹^1,3,*柳建军²

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

收稿日期:2017-04-11 出版日期:2017-06-15 发布日期:2017-06-15
通讯作者: 戴彧虹 E-mail: dyh@lsec.cc.ac.cn
基金资助:
国家重点基础研究发展计划(973计划)项目(No. 2015CB856000), 国家自然科学基金(Nos. 11631013, 11331012, 71331001), 中国博士后科学基金(No. 2015M581188)

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

HUANG Yakui¹ LI Bo²KANG Yang²DAI Yuhong^1,3,*LIU Jianjun²

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

Received:2017-04-11 Online:2017-06-15 Published:2017-06-15

摘要/Abstract

摘要：

天然气稳态运行优化问题的难点在于网络结构复杂、规模大、目标函数及约束高度非线性. 针对其混合整数非线性规划模型, 基于网络约简和线性化技术, 建立了线性近似模型, 并提出一种新的求解算法. 将新算法用于优化我国西部天然气管网系统, 结果表明所提算法是有效的.

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

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.

Key words: gas network optimization, mixed integer nonlinear programming, linearization, mixed integer linear programming

黄亚魁, 李博, 康阳, 戴彧虹, 柳建军. 天然气稳态运行优化的混合整数模型及其算法[J]. 运筹学学报, doi: 10.15960/j.cnki.issn.1007-6093.2017.02.002.

HUANG Yakui, LI Bo, KANG Yang, DAI Yuhong, LIU Jianjun. A mixed integer model and an algorithm for steady-state gas network optimization[J]. Operations Research Transactions, doi: 10.15960/j.cnki.issn.1007-6093.2017.02.002.

参考文献

[1] Wu S, R\'{\i}os-Mercado R Z, Boyd E A, et al. Model relaxations for the fuel cost minimization of steady-state gas pipeline networks [J]. Mathematical and Computer Modelling, 2000, 31(2): 197-220.

[2] 艾慕阳, 柳建军, 李博, 等. 天然气管网稳态运行优化技术现状与展望 [J]. 油气储运, 2015, 34(6): 571-575.

[3] Wong P J, Larson R E. Optimization of natural-gas pipeline systems via dynamic programming [J]. IEEE Transactions on Automatic Control, 1968, 13(5): 475-481.

[4] Wong P J, Larson R E. Optimization of tree-structured natural-gas transmission networks [J]. Journal of Mathematical Analysis and Applications, 1968, 24(3): 613-626.

[5] Carter R G. Pipeline optimization: Dynamic programming after 30 years [C]//Proceedings of the 28th PSIG annual meeting. 1996, 1-19.

[6] R\'{\i}os-Mercado R Z, Kim S, Boyd E A. Efficient operation of natural gas transmission systems: A network-based heuristic for cyclic structures [J]. Computers & Operations Research, 2006, 33(8): 2323-2351.

[7] Martin A, M\"{o}ller M, Moritz S. Mixed integer models for the stationary case of gas network optimization [J]. Mathematical Programming, 2006, 105: 563-582.

[8] Gei{\ss}ler B, Morsi A, Schewe L. A new algorithm for MINLP applied to gas transport energy cost minimization [M]//Facets of Combinatorial Optimization. Berlin: Springer, 2013, 321-353.

[9] R\'{\i}os-Mercado R Z, Borraz-S\'{a}nchez C. Optimization problems in natural gas transportation systems: A state-of-the-art review [J]. Applied Energy, 2015, 147: 536-555.

[10] Lurie M V. Modeling of Oil Product and Gas Pipeline Transportation [M]. Weinheim: Wiley-VCH, 2008

[11] Koch T, Hiller B, Pfetsch M E, et al. Evaluating gas network capacities [M]//Society for Industrial and Applied Mathematics, Auckland: SIAM Publisher. 2015.

[12] Nikuradse J. Laws of Flow in Rough Pipes [M]. Washington: National Advisory Committee for Aeronautics, 1950.

[13] Osiadacz A J, Chaczykowski M. Comparison of isothermal and non-isothermal pipeline gas flow models [J]. Chemical Engineering Journal, 2001, 81(1): 41-51.

[14] 李长俊. 天然气管道输送 [M]. 北京：石油工业出版社, 2000.

[15] Borraz-S\'{a}nchez C, Haugland D. Minimizing fuel cost in gas transmission networks by dynamic programming and adaptive discretization [J]. Computers & Industrial Engineering, 2011, 61(2): 364-372.

[16] Dantzig G B. On the significance of solving linear programming problems with some integer variables [J]. Econometrica, 1960, 28: 30-44.

[17] Lee J, Wilson D. Polyhedral methods for piecewise-linear functions I: the lambda method [J]. Discrete Applied Mathematics, 2001, 108(3): 269-285.

[18] Lofberg J. YALMIP: A toolbox for modeling and optimization in MATLAB [C]//IEEE International Symposium on Computer Aided Control Systems Design, 2005, 284-289.

[19] IBM ILOG CPLEX 12.6.2 [EB/OL].[2017-04-11]. http://www.cplex.com.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

编辑推荐

Metrics

本文评价

[1]	蔡爽, 杨珂, 刘克. 具有机器适用限制的分布式置换流水车间问题的模型与算法[J]. 运筹学学报, 2018, 22(4): 17-30.
[2]	陈中文, 赵奇, 卞凯. 非线性半定规划的逐次线性化柔性惩罚法[J]. 运筹学学报, 2017, 21(2): 84-100.
[3]	张惠珍, 魏欣, 马良. 一类特殊二次分配问题的线性化求解新方法[J]. 运筹学学报, 2013, 17(4): 87-95.
[4]	文再文,印卧涛,刘歆,张寅. 压缩感知和稀疏优化简介[J]. 运筹学学报, 2012, 16(3): 49-64.