Application of Modified Progressive Hedging for Stochastic Unit Commitment in Electricity-Gas Coupled Systems  

作　　者：Haizhou Liu Xinwei Shen Qinglai Guo Hongbin Sun Mohammad Shahidehpour Wenzhi Zhao Xinyi Zhao 

机构地区：[1]Tsinghua-Berkeley Shenzhen Institute,Tsinghua Shenzhen International Graduate School,Tsinghua University,Shenzhen 518055,China [2]Department of Electrical Engineering,Tsinghua University,Beijing 100084,China [3]Electrical and Computer Engineering Department,Illinois Institute of Technology,60616,Chicago,IL,United States

出　　处：《CSEE Journal of Power and Energy Systems》2021年第4期840-849,共10页中国电机工程学会电力与能源系统学报（英文）

基　　金：supported by the National Key Research and Development Program(SQ 2020YFE0200400);the National Natural Science Foundation of China(No.52007123);the Science,Technology and Innovation Commission of Shenzhen Municipality(No.JCYJ 20170411152331932).

摘　　要：The increasing number of gas-fired units has significantly intensified the coupling between electric and gas power networks.Traditionally,nonlinearity and nonconvexity in gas flow equations,together with renewable-induced stochasticity,resulted in a computationally expensive model for unit commitment in electricity-gas coupled integrated energy systems(IES).To accelerate stochastic day-ahead scheduling,we applied and modified Progressive Hedging(PH),a heuristic approach that can be computed in parallel to yield scenario-independent unit commitment.Through early termination and enumeration techniques,the modified PH algorithm saves considerable com,putational time for certain generation cost settings or when the scale of the IES is large.Moreover,an adapted second-order cone relaxation(SOCR)is utilized to tackle the nonconvex gas flow equation.Case studies were performed on the IEEE 24.bus system/Belgium 20-node gas system and the IEEE 118-bus system/Belgium 20-node gas system.The computational efficiency when employing PH is 188 times that of commercial software,and the algorithm even outperforms Benders Decomposition.At the same time,the gap between the PH algorithm and the benchmark is less than 0.01% in both IES systems,which proves that the solutions produced by PH reach acceptable optimality in this stochastic UC problem.

关 键 词：Electricity-gas coupled system integrated energy system modified Progressive Hedging second-order cone relaxation unit commitment 

分 类 号：TM621[电气工程—电力系统及自动化]