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

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

Operations Research Transactions

Previous Articles Next Articles

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

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.

References

[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

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 3

Recommended Articles

Metrics

Comments

[1]	CHEN Zhongwen, ZHAO Qi, BIAN Kai. A successive linearization method with flexible penalty for nonlinear semidefinite programming [J]. Operations Research Transactions, 2017, 21(2): 84-100.
[2]	HE Shengxue. Determining optimal routes for transit vehicles in no-notice emergency evacuation [J]. Operations Research Transactions, 2014, 18(3): 47-59.
[3]	ZHANG Huizhen, WEI Xin, MA Liang. A new solution method by linearization for a special kind of quadratic assignment problem [J]. Operations Research Transactions, 2013, 17(4): 87-95.