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.

Automated summary

This study presents a new Benders decomposition-based algorithm for optimizing the operation of an integrated electricity-gas system (IEGS). The algorithm features a refined decomposition structure with linear subproblems that can be solved in parallel. Case studies confirm the higher computational efficiency of the proposed algorithm compared to existing methods.