1. A Benders Decomposition Based Algorithm for Steady-State Dispatch Problem in an Integrated Electricity-Gas System
- Author
-
Zhengshuo Li and Han Gao
- Subjects
Piecewise linearization ,Steady state (electronics) ,Computer science ,business.industry ,020209 energy ,Energy Engineering and Power Technology ,02 engineering and technology ,Benders' decomposition ,Quantitative Biology::Genomics ,Energy sector ,Electric power system ,0202 electrical engineering, electronic engineering, information engineering ,Decomposition (computer science) ,Electricity ,Electrical and Electronic Engineering ,Operation model ,business ,Algorithm - 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.
- Published
- 2021
- Full Text
- View/download PDF