A Benders Decomposition Based Algorithm for Steady-State Dispatch Problem in an Integrated Electricity-Gas System
Han Gao, Zhengshuo Li
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 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.
Topics & Concepts
LinearizationEconomic dispatchDecompositionMathematical optimizationBenders' decompositionPiecewiseElectricityAlgorithmMathematicsEngineeringComputer scienceElectric power systemNonlinear systemPower (physics)Mathematical analysisQuantum mechanicsEcologyPhysicsBiologyElectrical engineeringIntegrated Energy Systems OptimizationProbabilistic and Robust Engineering DesignHybrid Renewable Energy Systems