Open AccessEfficient period elimination Benders decomposition for network‐constrained AC unit commitment
Author(s) -
GhanbariFirouzabadi Ali,
Pirayesh Abolfazl,
Esmaili Masoud
Publication year - 2019
Publication title -
iet generation, transmission and distribution
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.92
H-Index - 110
eISSN - 1751-8695
pISSN - 1751-8687
DOI - 10.1049/iet-gtd.2018.5409
Subject(s) - convergence (economics) , benders' decomposition , power (physics) , decomposition , computer science , economic dispatch , mathematical optimization , electric power system , power system simulation , mathematics , economics , ecology , quantum mechanics , biology , economic growth , physics
Recent complexities in interconnected power system operation call for more efficient and fast approaches for operational problems including network‐constrained unit commitment (NCUC). In this study, an algorithm called period‐elimination Benders decomposition (PEBD) is proposed to enhance the computational efficiency of AC NCUC problems. After linearising the AC NCUC, two subproblems (SPs) are defined to ensure power balance at buses as well as constraints of branches and inter‐regional transactions. In the classical Benders decomposition (BD), all time periods are solved at all iterations up to convergence. However, in the proposed PEBD, a time period that satisfies a SP in an iteration is eliminated from the solution procedure of that SP at next iterations. After both SPs are satisfied for all time periods, the solution is checked for interrelation constraints and a few more iterations may be needed to finalise the solution. The efficiency and accuracy of the proposed PEBD method are verified by examining it on two test systems. It is found that the PEBD greatly enhances the speed of NCUC, especially in larger power systems due to eliminating unnecessary calculations for satisfied time periods.