• •

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

1. 1. 北京邮电大学理学院, 北京 100876;
2. 中国科学院数学与系统科学研究院, 北京 100190
• 收稿日期:2021-09-17 修回日期:2022-09-17 出版日期:2023-02-25 发布日期:2023-03-16
• 通讯作者: 寇彩霞,Email:koucx@bupt.edu.cn
• 基金资助:
国家自然科学基金项目(11971073,11871115)资助课题.

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 Yue1, KOU Caixia1, CHEN Liang2, AI Wenbao1

1. 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

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.

MR(2010)主题分类:

()
 [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.