English

运筹学学报 >

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

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

运筹学

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

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

收稿日期: 2017-04-11

  网络出版日期: 2017-06-15

基金资助

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

收起

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

摘要

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

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

本文引用格式

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

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

参考文献

[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
文章导航

/

〈 〉