天然气管网稳态运行优化模型的非线性界增强方法

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

Abstract

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

CLC Number:

O221

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.

Figures/Tables 3

References 23

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. doi: 10.1109/TAC.1968.1098990
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. doi: 10.1016/0022-247X(68)90014-0
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. doi: 10.1109/TCNS.2014.2367360
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. doi: 10.1007/s10107-005-0665-5
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. doi: 10.15960/j.cnki.issn.1007-6093.2017.02.002
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. doi: 10.1023/A:1021529709006
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. doi: 10.1287/ijoc.2019.0948
21	Lee J , Dan W . Polyhedral methods for piecewise-linear functions I: the Lambda method[J]. Discrete Applied Mathematics, 2001, 108 (3): 269- 285. doi: 10.1016/S0166-218X(00)00216-X
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.

区间个数	无界增强			有界增强
$ q*T $	耗气量/($ {\rm m^{3}\cdot d^{-1}} $)	时间/s	迭代次数	耗气量/($ {\rm m^{3}\cdot d^{-1}} $)	时间/s	迭代次数
$ 8*2 $	22 599.52	7.88	5	22 086.85	2.50	3
$ 8*6 $	22 735.79	4.83	3	22 530.23	4.19	3
$ 8*12 $	22 935.86	5.75	5	22 693.73	4.41	4
$ 16*2 $	22 567.87	7.30	6	22 053.90	3.80	3
$ 16*6 $	22 721.67	5.77	3	22 307.06	9.59	6
$ 16*12 $	22 929.92	62.31	4	22 566.93	45.04	5
$ 32*2 $	22 234.35	14.26	8	22 091.72	7.15	4
$ 32*6 $	22 357.72	4.70	2	22 131.44	9.55	4
$ 32*12 $	22 699.35	93.15	5	22 257.01	53.37	4

[1]	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.
[2]	HE Shengxue. Determining optimal routes for transit vehicles in no-notice emergency evacuation [J]. Operations Research Transactions, 2014, 18(3): 47-59.

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

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 3

References 23

Related Articles 2

Recommended Articles

Metrics

Comments