Optimal Scheduling of a Price-Taker Cascaded Reservoir System in a Pool-Based Electricity Market

A mixed integer nonlinear programming (MINLP) model for scheduling of the short-term integrated operation of a series of price-taker hydroelectric plants (H-GENCO) along a cascaded reservoir system in a pool-based electricity market is presented. The objective of the H-GENCO can be either to maximize profit, taking into account technical efficiency, or to maximize technical efficiency, maintaining a profit level. In both cases, the efficiency can be accurately obtained using the “Hill diagram” supplied by turbine manufacturers. A multiple nonlinear regression analysis of the unit's technical efficiency is estimated as a quadratic function of net head and water discharge. Several case studies of realistic dimensions are described, where results indicate that a profit-based MINLP produces better results compared to an MILP model, on the other hand, higher efficiencies and water savings are obtained in the efficiency-based model.

[1]  K. Cheung,et al.  Energy and ancillary service dispatch for the interim ISO New England electricity market , 1999, Proceedings of the 21st International Conference on Power Industry Computer Applications. Connecting Utilities. PICA 99. To the Millennium and Beyond (Cat. No.99CH36351).

[2]  Pedro J. Restrepo,et al.  Dual dynamic programing: A note on implementation , 1999 .

[3]  Lennart Söder,et al.  Integer modelling of spinning reserve requirements in short term scheduling of hydro systems , 1998 .

[4]  V.M.F. Mendes,et al.  Scheduling of Head-Sensitive Cascaded Hydro Systems: A Nonlinear Approach , 2009, IEEE Transactions on Power Systems.

[5]  S. Granville,et al.  Nash equilibrium in strategic bidding: a binary expansion approach , 2006, IEEE Transactions on Power Systems.

[6]  Alexandar Angelus,et al.  Electricity Price Forecasting in Deregulated Markets , 2001 .

[7]  Antonio J. Conejo,et al.  Self-Scheduling of a Hydro Producer in a Pool-Based Electricity Market , 2002, IEEE Power Engineering Review.

[8]  A. Gjelsvik,et al.  Generation scheduling in a deregulated system. The Norwegian case , 1999 .

[9]  Xiaohui Yuan,et al.  Short-Term Scheduling of Large-Scale Hydropower Systems for Energy Maximization , 2004 .

[10]  S. Granville,et al.  Strategic bidding under uncertainty: a binary expansion approach , 2005, IEEE Transactions on Power Systems.

[11]  J. Contreras,et al.  Forecasting Next-Day Electricity Prices by Time Series Models , 2002, IEEE Power Engineering Review.

[12]  Jacques F. Benders,et al.  Partitioning procedures for solving mixed-variables programming problems , 2005, Comput. Manag. Sci..

[13]  E.L. da Silva,et al.  Solving the hydro unit commitment problem via dual decomposition and sequential quadratic programming , 2006, IEEE Transactions on Power Systems.

[14]  T. Dillon,et al.  Electricity price short-term forecasting using artificial neural networks , 1999 .

[15]  Francisco D. Galiana,et al.  Systems to optimise conversion efficiencies at Ontario Hydro's hydroelectric plants , 1997 .

[16]  Zuyi Li,et al.  Risk-Constrained Bidding Strategy With Stochastic Unit Commitment , 2007, IEEE Transactions on Power Systems.

[17]  Erlon Cristian Finardi,et al.  Unit commitment of single hydroelectric plant , 2005 .

[18]  R. Baldick,et al.  Supply function equilibrium bidding strategies with fixed forward contracts , 2005, IEEE Transactions on Power Systems.

[19]  A. Merlin,et al.  A New Method for Unit Commitment at Electricite De France , 1983, IEEE Transactions on Power Apparatus and Systems.

[20]  Antonio J. Conejo,et al.  Short-term hydro-thermal coordination by Lagrangian relaxation: solution of the dual problem , 1999 .

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

[22]  J. B. Cruz,et al.  Bidding strategies in oligopolistic dynamic electricity double-sided auctions , 2005, IEEE Transactions on Power Systems.

[23]  A. Borghetti,et al.  An MILP Approach for Short-Term Hydro Scheduling and Unit Commitment With Head-Dependent Reservoir , 2008, IEEE Transactions on Power Systems.

[24]  J. Contreras,et al.  Optimal response of an oligopolistic generating company to a competitive pool-based electric power market , 2002 .

[25]  F. J. Heredia,et al.  Optimum short-term hydrothermal scheduling with spinning reserve through network flows , 1995 .

[26]  Alberto Ferrer Biosca.  Applicability of deterministic global optimization to the short-term hydrothermal coordination problem , 2004 .

[27]  B. Wollenberg,et al.  Risk assessment of generators bidding in day-ahead market , 2005, IEEE Transactions on Power Systems.

[28]  Xiaohong Guan,et al.  Scheduling hydro power systems with restricted operating zones and discharge ramping constraints , 1999 .

[29]  Joao P. S. Catalao,et al.  Parameterisation effect on the behaviour of a head-dependent hydro chain using a nonlinear model , 2006 .

[30]  F. Alvarado,et al.  Optimal Bidding Strategy in Electricity Markets Under Uncertain Energy and Reserve Prices , 2003 .

[31]  Javier García-González,et al.  Risk-averse profit-based optimal scheduling of a hydro-chain in the day-ahead electricity market , 2007, Eur. J. Oper. Res..

[32]  Hugh Rudnick,et al.  Latin America: Deregulation in a Hydro-Dominated Market , 2003 .

[33]  Xiaohong Guan,et al.  Scheduling hydrothermal power systems with cascaded and head-dependent reservoirs , 1999 .

[34]  Daniel De Ladurantaye,et al.  Strategic Bidding for Price-Taker Hydroelectricity Producers , 2007, IEEE Transactions on Power Systems.

[35]  Janis Bubenko,et al.  Optimal Short Term Operation Planning of a Large Hydrothermal Power System Based on a Nonlinear Network Flow Concept , 1986, IEEE Transactions on Power Systems.

[36]  P. Basagoiti,et al.  Spanish power exchange market and information system design concepts, and operating experience , 1999, Proceedings of the 21st International Conference on Power Industry Computer Applications. Connecting Utilities. PICA 99. To the Millennium and Beyond (Cat. No.99CH36351).

[37]  J. Bubenko,et al.  Application of Decomposition Techniques to Short-Term Operation Planning of Hydrothermal Power System , 1986, IEEE Transactions on Power Systems.

[38]  George Gross,et al.  Generation Supply Bidding in Perfectly Competitive Electricity Markets , 2000, Comput. Math. Organ. Theory.

[39]  O. Nilsson,et al.  Variable splitting applied to modelling of start-up costs in short term hydro generation scheduling , 1997 .

[40]  S. Rourke,et al.  Optimal integrated generation bidding and scheduling with risk management under a deregulated power market , 2004, IEEE Transactions on Power Systems.

[41]  A. J. Svoboda,et al.  A new unit commitment method , 1997 .

[42]  A. Conejo,et al.  Multimarket optimal bidding for a power producer , 2005, IEEE Transactions on Power Systems.

[43]  J. Waight,et al.  Experiences with Mixed Integer Linear Programming-Based Approaches in Short-Term Hydro Scheduling , 2001, IEEE Power Engineering Review.

[44]  J. Barquin,et al.  Under-relaxed iterative procedure for feasible short-term scheduling of a hydro chain , 2003, 2003 IEEE Bologna Power Tech Conference Proceedings,.

[45]  M. Ventosa,et al.  Optimal offering strategies for generation companies operating in electricity spot markets , 2004, IEEE Transactions on Power Systems.

[46]  O. Nilsson,et al.  Hydro unit start-up costs and their impact on the short term scheduling strategies of Swedish power producers , 1997 .

[47]  P. Luh,et al.  Nonlinear approximation method in Lagrangian relaxation-based algorithms for hydrothermal scheduling , 1995 .

[48]  M. V. F. Pereira,et al.  Multi-stage stochastic optimization applied to energy planning , 1991, Math. Program..

[49]  F. Nogales,et al.  Price-taker bidding strategy under price uncertainty , 2003, 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491).

[50]  P. Luh,et al.  Optimal integrated generation bidding and scheduling with risk management under a deregulated daily power market , 2002, 2002 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.02CH37309).

[51]  Stein-Erik Fleten,et al.  Constructing bidding curves for a price-taking retailer in the norwegian electricity market , 2005, IEEE Transactions on Power Systems.

[52]  Erlon Cristian Finardi,et al.  Alocação de unidades geradoras hidrelétricas em sistemas hidrotérmicos utilizando relaxação lagrangeana e programação quadrática seqüencial , 2003 .

[53]  Ziad K. Shawwash,et al.  A Practical Hydro, Dynamic Unit Commitment and , 2001 .

[54]  J. Contreras,et al.  A Cobweb Bidding Model for Competitive Electricity Markets , 2001, IEEE Power Engineering Review.