中文

Operations Research Transactions >

2017 , Vol. 21 >Issue 2: 13 - 23

DOI: https://doi.org/10.15960/j.cnki.issn.1007-6093.2017.02.002

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

Expand
  • 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 date: 2017-04-11

  Online published: 2017-06-15

Fold

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

Cite this article

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, 2017 , 21(2) : 13 -23 . 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.
Options
Outlines

/

〈 〉