Hydrothermal unit commitment with AC constraints by a new solution method based on benders decomposition

Abstract This paper presents a new approach based on Benders decomposition (BD) to solve hydrothermal unit commitment problem with AC power flow and security constraints. The proposed method decomposes the problem into a master problem and two sets of sub-problems. The master problem applies integer programming method to solve unit commitment (UC) while the sub-problems apply nonlinear programming solution method to determine economic dispatch for each time period. If one sub-problem of the first set becomes infeasible, the corresponding sub-problem of the second set is called. Moreover, strong Benders cuts are proposed that reduce the number of iterations and CPU time of the Benders decomposition method. All constraints of the hydrothermal unit commitment problem can be completely satisfied with zero penalty terms by the proposed solution method. The methodology is tested on the 9-bus and IEEE 118-bus test systems. The obtained results confirm the validity of the developed approach.

[1]  L. Lakshminarasimman,et al.  A modified hybrid differential evolution for short-term scheduling of hydrothermal power systems with cascaded reservoirs , 2008 .

[2]  Nima Amjady,et al.  Daily Hydrothermal Generation Scheduling by a new Modified Adaptive Particle Swarm Optimization technique , 2010 .

[3]  Risto Lahdelma,et al.  A dynamic regrouping based sequential dynamic programming algorithm for unit commitment of combined heat and power systems , 2009 .

[4]  W.S. Sifuentes,et al.  Hydrothermal Scheduling Using Benders Decomposition: Accelerating Techniques , 2007, IEEE Transactions on Power Systems.

[5]  Weerakorn Ongsakul,et al.  Improved merit order and augmented Lagrange Hopfield network for short term hydrothermal scheduling , 2009 .

[6]  Xiaohui Yuan,et al.  Application of cultural algorithm to generation scheduling of hydrothermal systems , 2006 .

[7]  K. Shanti Swarup,et al.  Hybrid DE–SQP algorithm for non-convex short term hydrothermal scheduling problem , 2011 .

[8]  Zuyi Li,et al.  Market Operations in Electric Power Systems : Forecasting, Scheduling, and Risk Management , 2002 .

[9]  A. Vargas,et al.  Short-term hydrothermal optimisation with congestion and quality of service constraints , 2007 .

[10]  A. Diniz,et al.  A New Multiperiod Stage Definition for the Multistage Benders Decomposition Approach Applied to Hydrothermal Scheduling , 2009, IEEE Transactions on Power Systems.

[11]  A. Vargas,et al.  Short-term hydrothermal coordination considering an AC network modeling , 2007 .

[12]  Nikolaos Papadakos,et al.  Practical enhancements to the Magnanti-Wong method , 2008, Oper. Res. Lett..

[13]  M.E.P. Maceira,et al.  Short Term Security Constrained Hydrothermal Scheduling Considering Transmission Losses , 2006, 2006 IEEE/PES Transmission & Distribution Conference and Exposition: Latin America.

[14]  S. Al-Agtash,et al.  Hydrothermal Scheduling by Augmented Lagrangian: Consideration of Transmission Constraints and Pumped-Storage Units , 2001, IEEE Power Engineering Review.

[15]  I. A. Farhat,et al.  Optimization methods applied for solving the short-term hydrothermal coordination problem , 2009 .

[16]  Nima Amjady,et al.  Multi-objective market clearing of joint energy and reserves auctions ensuring power system security , 2009 .

[17]  Ying Wang,et al.  Multi-objective differential evolution with adaptive Cauchy mutation for short-term multi-objective optimal hydro-thermal scheduling , 2010 .

[18]  Chun-Yao Lee,et al.  Unit commitment with energy dispatch using a computationally efficient encoding structure , 2011 .

[19]  J.P.S. Catalão,et al.  Hydro energy systems management in Portugal: Profit-based evaluation of a mixed-integer nonlinear ap , 2011 .

[20]  D. P. Kothari,et al.  An expert system approach to the unit commitment problem , 1995 .

[21]  Ying Wang,et al.  An adaptive chaotic differential evolution for the short-term hydrothermal generation scheduling problem , 2010 .

[22]  Xiaohui Yuan,et al.  Application of enhanced discrete differential evolution approach to unit commitment problem , 2009 .

[23]  Miadreza Shafie-khah,et al.  Unified solution of a non-convex SCUC problem using combination of modified Branch-and-Bound method with Quadratic Programming , 2011 .

[24]  Juan I. Pérez-Díaz,et al.  Optimal short-term operation schedule of a hydropower plant in a competitive electricity market , 2010 .

[25]  Costas Vournas,et al.  An enhanced peak shaving method for short term hydrothermal scheduling , 2007 .

[26]  Xiaohui Yuan,et al.  Hydrothermal scheduling using chaotic hybrid differential evolution , 2008 .

[27]  Tarek Bouktir,et al.  Dynamic Strategy Based Fast Decomposed GA Coordinated with FACTS devices to enhance the Optimal Power Flow , 2010 .

[28]  Javier García-González,et al.  Improving the B&B search for large-scale hydrothermal weekly scheduling problems , 2006 .

[29]  C.E. Zoumas,et al.  A genetic algorithm solution approach to the hydrothermal coordination problem , 2004, IEEE Transactions on Power Systems.

[30]  Nima Amjady,et al.  Security Constrained Unit Commitment by a new adaptive hybrid stochastic search technique , 2011 .

[31]  Yong Fu,et al.  Security-constrained unit commitment with AC constraints , 2005, IEEE Transactions on Power Systems.

[32]  Secundino Soares,et al.  Short term hydroelectric scheduling combining network flow and interior point approaches , 2005 .

[33]  Xiaohui Yuan,et al.  Short-term hydro-thermal scheduling using particle swarm optimization method , 2007 .

[34]  Antonio J. Conejo,et al.  Multiperiod optimal power flow using Benders decomposition , 2000 .