天然气管网稳态运行优化模型的非线性界增强方法
A nonlinear bound strengthing method for the steady-state operation optimization model of gas pipeline networks作者机构:北京邮电大学理学院北京100876 数学与信息网络教育部重点实验室(北京邮电大学)北京100876 中国科学院数学与系统科学研究院北京100190
出 版 物:《运筹学学报(中英文)》 (Operations Research Transactions)
年 卷 期:2024年第28卷第1期
页 面:101-111页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
基 金:国家自然科学基金(Nos.11971073 12171052 12201620)
摘 要:天然气管网稳态运行优化问题在提升能源使用效率、降低运行成本等多方面发挥着重要的作用。该问题由于网络结构复杂、规模大、非线性程度高,所以建模成的混合整数非线性规划模型求解难度非常大。本文基于混合整数线性规划的界增强方法,提出了适用于该问题结构的非线性界增强方法,能够缩紧变量的上下界,使得在线性化方法中更好地逼近原混合整数非线性规划模型。数值结果显示新的方法能够得到更优的可行解,并且加快了天然气管网稳态运行优化问题的求解。