A Benders Decomposition Based Algorithm for Steady-State Dispatch Problem in an Integrated Electricity-Gas System

Optimally operating an integrated electricity-gas system (IEGS) is significant for the energy sector. However, the IEGS operation model's nonconvexity makes it challenging to solve the optimal dispatch problem in the IEGS. This letter proposes a new Benders decomposition-based (IBD) algorithm catering to a commonly used steady-state dispatch model of the IEGS. This IBD algorithm leverages a refined decomposition structure where the subproblems are linear and ready to be solved in parallel. We analytically compare our IBD algorithm with an existing Benders decomposition algorithm and a typical piecewise linearization method. Case studies have substantiated the higher computational efficiency of our IBD algorithm.

[1]  Antonio J. Conejo,et al.  Operational Equilibria of Electric and Natural Gas Systems With Limited Information Interchange , 2020, IEEE Transactions on Power Systems.

[2]  Zhao Yang Dong,et al.  Reliability Evaluation for Integrated Power-Gas Systems With Power-to-Gas and Gas Storages , 2020, IEEE Transactions on Power Systems.

[3]  Hongbin Sun,et al.  Clearing and Pricing for Coordinated Gas and Electricity Day-Ahead Markets Considering Wind Power Uncertainty , 2018, IEEE Transactions on Power Systems.

[4]  Sheng Chen,et al.  Optimal Power and Gas Flow With a Limited Number of Control Actions , 2018, IEEE Transactions on Smart Grid.

[5]  M. Shahidehpour,et al.  Security-Constrained Unit Commitment With Natural Gas Transmission Constraints , 2009, IEEE Transactions on Power Systems.

[6]  Kit Po Wong,et al.  A Linear Programming Approach to Expansion Co-Planning in Gas and Electricity Markets , 2016, IEEE Transactions on Power Systems.

[7]  Christodoulos A. Floudas Generalized Benders Decomposition , 2009, Encyclopedia of Optimization.

[8]  Mohammad E. Khodayar,et al.  Operation of natural gas and electricity networks with line pack , 2019, Journal of Modern Power Systems and Clean Energy.

[9]  Michel Gendreau,et al.  The Benders decomposition algorithm: A literature review , 2017, Eur. J. Oper. Res..

[10]  Guoqiang Sun,et al.  Multi-time Combined Gas and Electric System Optimal Power Flow Incorporating Wind Power , 2016 .

[11]  Frede Blaabjerg,et al.  A Tight Linear Program for Feasibility Check and Solutions to Natural Gas Flow Equations , 2019, IEEE Transactions on Power Systems.