Unit commitment algorithm based on improved Benders decomposition and perspective cut

Classical BDM(Benders Decomposition Method) decomposes a problem into master problem and sub-problem in simple form and solves them. As the master problem is a mixed integer problem, to solve it is the most time-consuming part of BDM. In order to solve the UC(Unit Commitment) problem of thermal power, an algorithm based on improved BDM and PC(Perspective Cut) is proposed. Combined with the cover inequality, an improved relaxed BDM is proposed and, based on PC and linearization technique, an approximate MILP(Mixed Integer Linear Programming) model is established. The UC problem is then solved by the relaxed BDM. The test results of 24-period, 10~1 000-unit systems and the comparison between two methods prove the proposed algorithm effective. ©, 2015, Electric Power Automation Equipment Press. All right reserved.