A Decomposition-coordination Algorithm Applied to Hydro-thermal Unit Commitment Problems With Power Flow Constraints

WANG Chaoqun,WEI Hua,WU Siyuan
DOI: https://doi.org/10.13334/j.0258-8013.pcsee.160677
2017-01-01
Abstract:In the traditional research,unit commitment is typically modeled in a simplified form.However,this modeling usually comes at the cost of low computational accuracy and poor system security.This work presented a refined hydro-thermal unit commitment (HTUC) model that included AC power flow constraints and an accurate expression of hydro plants to overcome the above problem.Based on generalized Benders decomposition,this paper divided the HTUC problem into a master problem and a sub-problem,and the sub-problem was decomposed into T smaller-scale sub-problems further,where T is the number of time periods.The master problem applied mixed-integer linear programming method to solve hydro-thermal scheduling while the sub-problems applied nonlinear programming method to determine constrained power flow for each time period.The master problem and the sub-problems were coordinated by feasible cuts.With alternate iterations between them,the solution of the original problem was finally obtained.In order to confirm the validity of the developed approach,a numerical test was presented on the IEEE ll8-bus system with 46 thermal plants and 8 cascaded plants.The test results show that the proposed algorithm can obtain high quality solutions in a reasonable time.It provides a reference for solving large-scale unit commitment problems.
What problem does this paper attempt to address?