English

运筹学学报 >

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

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

 

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

展开
  • 1. 北京邮电大学理学院, 北京 100876
    2. 数学与信息网络教育部重点实验室(北京邮电大学), 北京 100876
    3. 中国科学院数学与系统科学研究院, 北京 100190
寇彩霞 E-mail: koucx@bupt.edu.cn

收稿日期: 2022-03-25

  网络出版日期: 2024-03-16

基金资助

国家自然科学基金(11971073);国家自然科学基金(12171052);国家自然科学基金(12201620)

版权

运筹学学报编辑部, 2024, 版权所有，未经授权。
收起

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

摘要

天然气管网稳态运行优化问题在提升能源使用效率、降低运行成本等多方面发挥着重要的作用。该问题由于网络结构复杂、规模大、非线性程度高, 所以建模成的混合整数非线性规划模型求解难度非常大。本文基于混合整数线性规划的界增强方法, 提出了适用于该问题结构的非线性界增强方法, 能够缩紧变量的上下界, 使得在线性化方法中更好地逼近原混合整数非线性规划模型。数值结果显示新的方法能够得到更优的可行解, 并且加快了天然气管网稳态运行优化问题的求解。

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

本文引用格式

张晴, 陈亮, 艾文宝, 寇彩霞 . 天然气管网稳态运行优化模型的非线性界增强方法[J]. 运筹学学报, 2024 , 28(1) : 101 -111 . DOI: 10.15960/j.cnki.issn.1007-6093.2024.01.008

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

参考文献

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

/

〈 〉