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

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

扫码查看
天然气管网稳态运行优化问题在提升能源使用效率、降低运行成本等多方面发挥着重要的作用.该问题由于网络结构复杂、规模大、非线性程度高,所以建模成的混合整数非线性规划模型求解难度非常大.本文基于混合整数线性规划的界增强方法,提出了适用于该问题结构的非线性界增强方法,能够缩紧变量的上下界,使得在线性化方法中更好地逼近原混合整数非线性规划模型.数值结果显示新的方法能够得到更优的可行解,并且加快了天然气管网稳态运行优化问题的求解.
A nonlinear bound strengthing method for the steady-state operation optimization model of gas pipeline networks
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 program-ming 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 program-ming,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.Nu-merical 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.

gas pipeline network operation optimizationmixed integer nonlinear programmingbound strengthing method

张晴、陈亮、艾文宝、寇彩霞

展开 >

北京邮电大学理学院,北京 100876

中国科学院数学与系统科学研究院,北京 100190

数学与信息网络教育部重点实验室(北京邮电大学),北京 100876

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

国家自然科学基金国家自然科学基金国家自然科学基金

119710731217105212201620

2024

运筹学学报
中国运筹学会

运筹学学报

CSTPCD北大核心
影响因子:0.25
ISSN:1007-6093
年,卷(期):2024.28(1)
  • 24