中文

Operations Research Transactions >

2024 , Vol. 28 >Issue 1: 101 - 111

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

A nonlinear bound strengthing method for the steady-state operation optimization model of gas pipeline networks

Expand
  • 1. College of Sciences, Beijing University of Posts and Telecommunications, Beijing 100876, China
    2. Laboratory of Mathematics and Information Networks of Ministry of Education(Beijing University of Posts and Telecommunications), Beijing 100876, China
    3. Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, China

Received date: 2022-03-25

  Online published: 2024-03-16

Copyright

, 2024, All rights reserved, without authorization
Fold

Abstract

The gas pipeline network steady-state operation optimization problem plays an important role in improving energy use efficiency and reducing operation cost in many aspects. It is extremely challenging to solve its mixed integer nonlinear programming model, because of the complex network structure, large scale and high nonlinearity. In this paper, based on the bound strengthing method of mixed integer linear programming, we propose a nonlinear bound strengthing method for the structure of this problem, which can tighten the upper and lower bounds of variables and more approximate to the original mixed integer nonlinear programming model in the linearization method. Numerical results show that this method can obtain better feasible solutions and speed up the solution of the optimization problem for the steady-state operation of gas pipeline networks.

Key words： gas pipeline network operation optimization; mixed integer nonlinear programming; bound strengthing method

Cite this article

Qing ZHANG, Liang CHEN, Wenbao AI, Caixia KOU . A nonlinear bound strengthing method for the steady-state operation optimization model of gas pipeline networks[J]. Operations Research Transactions, 2024 , 28(1) : 101 -111 . DOI: 10.15960/j.cnki.issn.1007-6093.2024.01.008

References

1 Luongo C A, Gilmour B J, Schroeder D W. Optimization in natural gas transmission networks: a tool to improve operational efficiency[C]//The Third SIAM Conference on Optimization, Bosten, 1989.
2 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.
3 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.
4 Carter R, Richard D, Carter G. Pipeline optimization: Dynamic programming after 30 years[C]//PSIG Annual Meeting, Colorado, 1998.
5 Percell P B, Ryan M J. Steady state optimization of gas pipeline network operation[C]//PSIG Annual Meeting, Oklahoma, 1987.
6 Misra S , Fisher M W , Backhaus S , et al. Optimal compression in natural gas networks: A geometric programming approach[J]. IEEE Transactions on Control of Network Systems, 2015, 2 (1): 47- 56.
7 Hacklnder P , Verstege J F . Optimierung der betriebsplanung von gasversorgungssystemen[J]. VDI-Berichte, 2001, 605- 614.
8 Martin A , M?ller M . Cutting planes for the optimisation of gas networks[M]. Berlin: Springer, 2005: 307- 329.
9 Martin A , M?ller M , Moritz S . Mixed integer models for the stationary case of gas network optimization[J]. Mathematical Programming, 2006, 105 (2-3): 563- 582.
10 Gei?ler B , Martin A , Morsi A . The MILP-Relaxation Approach[M]. New York: Society for Industrial & Applied Mathematics, 2015: 103- 122.
11 黄亚魁, 李博, 康阳, 等. 天然气稳态运行优化的混合整数模型及其算法[J]. 运筹学学报, 2017, 21 (2): 13- 23.
12 Burlacu R , Gei?ler B , Schewe L . Solving mixed-integer nonlinear programmes using adaptively refined mixed-integer linear programmes[J]. Optimization Methods and Software, 2019, 1- 28.
13 Ríos-Mercado R Z , Suming W U , Scott L R , et al. A reduction technique for natural gas transmission network optimization problems[J]. Annals of Operations Research, 2002, 117, 217- 234.
14 Borraz-Sánchez C , Ríos-Mercado R Z . A hybrid meta-heuristic approach for natural gas pipeline network optimization[M]. Berlin: Springer, 2005: 54- 65.
15 Schmidt M , Steinbach M C , Willert B M . The precise NLP model[M]. New York: Society for Industrial & Applied Mathematics, 2015: 181- 210.
16 Achterberg T, Constraint integer programming[D]. Berlin: Technical University of Berlin, 2007.
17 Sahinidis N V . Global Optimization and constraint satisfaction: the branch-and-reduce approach[M]. Berlin: Springer, 2003.
18 Fügenschuh A , Gei?ler B , Gollmer R , et al. Physical and technical fundamentals of gas networks[M]. New York: Society for Industrial & Applied Mathematics, 2015: 17- 42.
19 李长俊. 天然气管道输送[M]. 北京: 石油工业出版社, 2000: 97- 115.
20 Achterberg T , Bixby R E , Gu Z , et al. Presolve reductions in mixed integer programming[J]. INFORMS Journal on Computing, 2020, 32, 1- 34.
21 Lee J , Dan W . Polyhedral methods for piecewise-linear functions I: the Lambda method[J]. Discrete Applied Mathematics, 2001, 108 (3): 269- 285.
22 Johan L . YALMIP: a toolbox for modeling and optimization in MATLAB[J]. Skeletal Radiology, 2011, 41 (3): 287- 92.
23 IBM ILOG CPLEX 12.8.0[EB/OL].[2018-06-17]. http://www cplex.com.
Options
Outlines

/

〈 〉