多气源天然气管网运行优化问题的混合整数规划模型及其算法

doi:10.12341/jssms21529

系统科学与数学 ›› 2023, Vol. 43 ›› Issue (2): 493-504.DOI: 10.12341/jssms21529

多气源天然气管网运行优化问题的混合整数规划模型及其算法

马越¹, 寇彩霞¹, 陈亮², 艾文宝¹

1. 北京邮电大学理学院, 北京 100876;
2. 中国科学院数学与系统科学研究院, 北京 100190

收稿日期:2021-09-17 修回日期:2022-09-17 出版日期:2023-02-25 发布日期:2023-03-16
通讯作者: 寇彩霞,Email:koucx@bupt.edu.cn
基金资助:
国家自然科学基金项目(11971073,11871115)资助课题.

PDF ( 0 ) 引用

马越,寇彩霞,陈亮,艾文宝. 多气源天然气管网运行优化问题的混合整数规划模型及其算法[J]. 系统科学与数学, 2023, 43(2): 493-504.

MA Yue, KOU Caixia, CHEN Liang, AI Wenbao. A Mixed Integer Programming Model and an Algorithm for Optimal Operation of Multi-Source Gas Pipeline Networks[J]. Journal of Systems Science and Mathematical Sciences, 2023, 43(2): 493-504.

A Mixed Integer Programming Model and an Algorithm for Optimal Operation of Multi-Source Gas Pipeline Networks

MA Yue¹, KOU Caixia¹, CHEN Liang², AI Wenbao¹

1. College of Sciences, Beijing University of Posts and Telecommunications, Beijing 100876;
2. Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190

Received:2021-09-17 Revised:2022-09-17 Online:2023-02-25 Published:2023-03-16

对于多气源天然气管网运行优化问题,文章首先引入了刻画压缩机开关的0-1整数变量,并对非线性的管道压降方程进行了合理的松弛化处理,建立了更符合实际的非线性混合整数规划模型.其次,基于序列线性化的思想,设计了一种求解该模型的序列混合整数线性化算法.最后,在不同规模的天然气管网系统中进行了多方面的对比实验.实验结果表明,新模型及求解算法能够有效降低成本、减少压缩机能耗,并且所需求解时间大大减少.

关键词： 多气源天然气管网, 压缩机开关, 非线性混合整数规划模型, 序列线性化

For the optimal operation of multi-source natural gas pipeline networks, in this paper we first introduce 0-1 integer variables to describe compressor switches, and relax the nonlinear constraint of pipeline Weymouth equations. Based on these, we establish a new nonlinear mixed integer programming model. Secondly, a sequential linear mixed integer programming algorithm is proposed to solve this model. Finally, a variety of comparative experiments are carried out in different scale gas pipeline networks. The numerical results show that the new model and its algorithm can effectively reduce the cost and the energy consumption of compressors. In addition, the required time is greatly shortened.

Key words: Multi-source gas pipeline network, compressor switch, nonlinear mixed integer programming model, sequential linearization

MR(2010)主题分类:

90C11

分享此文:

[1] 艾慕阳, 柳建军, 李博, 等. 天然气管网稳态运行优化技术现状与展望. 油气储运, 2015, 34(6):571-575. (Ai M Y, Liu J J, Li B, et al. Current status and prospect of steady operation optimization techniques for gas pipeline network. Oil & Gas Storage and Transportation, 2015, 34(6):571-575.)
[2] Rios-Mercado R Z, Borraz-Sinchez C. Optimization problems in natural gas transportation systems:A state-of-the-art review. Applied Energy, 2015, 147(1):536-555.
[3] Wu S, Rios-Mercado R Z, Boyd E A, et al. Model relaxations for the fuel cost minimization of steady-state gas pipeline networks. Mathematical and Computer Modelling, 2000, 31(2-3):197-220.
[4] 黄亚魁, 李博, 康阳, 等. 天然气稳态运行优化的混合整数模型及其算法. 运筹学学报, 2017, 21(2):13-23. (Huang Y K, Li B, Kang Y, et al. A mixed integer model and an algorithm for steady-state gas network optimization. Operations Research Transactions, 2017, 21(2):13-23.)
[5] 薛婷. 含环路输气管网运行方案优化研究. 硕士论文. 中国石油大学(北京), 北京, 2016. (Xue T. Optimized operation of a gas pipeline network with circuits. Master Thesis. China University of Petroleum (Beijing), Beijing, 2016.)
[6] Wong P J, Larson R E. Optimization of natural-gas pipeline systems via dynamic programming. IEEE Transactions on Automatic Control, 1968, 13(5):475-481.
[7] Wong P J, Larson R E. Optimization of tree-structured natural-gas transmission networks. Journal of Mathematical Analysis & Applications, 1968, 24(3):613-626.
[8] Carter R G. Pipeline optimization:Dynamic programming after 30 years. Proceedings of the 30th PSIG Annual Meeting, 1998.
[9] Rios-Mercado R Z, Kim S, Boyd E A. Efficient operation of natural gas transmission systems: A network-based heuristic for cyclic structures. Computers & Operations Research, 2006, 33(8):2323-2351.
[10] Shao C C, Wang X F, Shahidehpour M, et al. An MILP-based optimal power flow in multicarrier energy systems. IEEE Transactions on Sustainable Energy, 2017, 8(1):239-248.
[11] Zhang X P, Shahidehpour M, Alabdulwahab A S, et al. Hourly electricity demand response in the stochastic day-ahead scheduling of coordinated electricity and natural gas networks. IEEE Transactions on Power Systems, 2015, 31(1):592-601.
[12] Liu F, Bie Z H, Wang X. Day-ahead dispatch of integrated electricity and natural gas system considering reserve scheduling and renewable uncertainties. IEEE Transactions on Sustainable Energy, 2019, 10(2):646-658.
[13] Manshadi S D, Khodayar M E. A tight convex relaxation for the natural gas operation problem. IEEE Transactions on Smart Grid, 2018, 9(5):5467-5469.
[14] Yang L, Xu Y L, Sun H B. A dynamic linearization and convex relaxation based approach for a natural gas optimal operation problem. IEEE Transactions on Smart Grid, 2020, 2(11):1802-1804.
[15] Koch T, Hiller B, Pfetsch M E, et al. Evaluating Gas Network Capacities. Philadelphia:MOS-SIAM Series on Optimization, 2015.
[16] 李立刚, 张朝晖, 戴永寿, 等. 基于改进模式搜索算法的天然气管网运行优化. 中国石油大学学报(自然科学版), 2012, 36(4):139-143. (Li L G, Zhang Z H, Dai Y S, et al. Operation optimization based on improved pattern search algorithm in gas transmission networks. Journal of China University of Petroleum (Edition of Natural Science]), 2012, 36(4):139-143.)

[1]	窦雪萍, 董冉, 李同飞, 龚小林. 考虑乘客排队行为的接驳公交行车计划优化[J]. 系统科学与数学, 2022, 42(12): 3355-3367.

阅读次数

全文

摘要