TRANSMISSION-CONSTRAINED UNIT COMMITMENT BASED ON BENDERS DECOMPOSITION

An efficient algorithm based an Benders decomposition is proposed for dealing with the transmission-constrained unit commitment problem. Usi ng Benders decomposition, the formulation of the unit commitment with transmission constraints is decomposed into a master problem and a sub problem. The master problem solves unit commitment without transmissio n constraints by augmented Lagrangian relaxation and the subproblem mi nimizes violations of transmission constraints by adjusting unit gener ation and phase shifter controls and testing the feasibility of the un it commitment schedule. In the case of infeasibility in transmission f lows, a proper constraint (Benders cut) is introduced for unit commitm ent rescheduling based on violations in the subproblem. The iterative process between the master problem and the subproblem provides a minim um production cost solution for generation scheduling while satisfying transmission constraints. A modified IEEE-30 bus system is presented to demonstrate the efficiency of the method. (C) 1998 Published by Els evier Science Ltd. All rights reserved.