An Improved Benders Decomposition Algorithm for Steady-State Dispatch Problem in an Integrated Electricity-Gas System

TL;DR

This paper introduces an improved Benders decomposition algorithm tailored for the steady-state dispatch problem in integrated electricity-gas systems, enhancing computational efficiency by enabling parallel subproblem solving.

Contribution

The paper presents a novel IBD algorithm with a refined structure that simplifies subproblems to linear forms and allows parallel computation, improving over existing methods.

Findings

Higher computational efficiency demonstrated in case studies

Subproblems are linear and solvable in parallel

Analytical comparison shows advantages over existing algorithms

Abstract

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 an improved Benders decomposition (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 become 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.