Hydro-electric unit commitment subject to uncertain demand

Abstract We consider the problem of scheduling daily hydro-electricity generation in a river valley. Each generating station in this river valley has a number of turbines which incur fixed charges on startup and have a generation efficiency which varies nonlinearly with flow. With appropriate approximations the problem of determining what turbine units to commit in each half hour of the day can be formulated as a large mixed-integer linear programming problem. In practice the generation required from this group of stations in each half hour is often different from that forecast. We investigate the impact of this uncertainty on the unit commitment by using an optimization-based heuristic to give an approximate solution to the stochastic problem.

[1]  Pedro Oliveira.  Optimal scheduling of hydro-thermal power generation systems , 1992 .

[2]  Mark Craddock.  A continuous-time model for optimal hydro-electric scheduling , 1996 .

[3]  Richard E. Rosenthal,et al.  A Nonlinear Network Flow Algorithm for Maximization of Benefits in a Hydroelectric Power System , 1981, Oper. Res..

[4]  Jery R. Stedinger,et al.  SOCRATES: A system for scheduling hydroelectric generation under uncertainty , 1995, Ann. Oper. Res..

[5]  P. Carpentier,et al.  Stochastic optimization of unit commitment: a new decomposition framework , 1996 .

[6]  Gerald B. Sheblé,et al.  Unit commitment literature synopsis , 1994 .

[7]  L. Lasdon,et al.  Modeling and Resolution of the Medium Term Energy Generation Planning Problem for a Large Hydro-Electric System , 1980 .

[8]  John A. Muckstadt,et al.  An Application of Lagrangian Relaxation to Scheduling in Power-Generation Systems , 1977, Oper. Res..

[9]  John R. Birge,et al.  A stochastic model for the unit commitment problem , 1996 .

[10]  P. O. Lindberg,et al.  Network Methods for Head-dependent Hydro Power Scheduling , 1997 .

[11]  Werner Römisch,et al.  A simple recourse model for power dispatch under uncertain demand , 1995, Ann. Oper. Res..

[12]  D. Bertsekas,et al.  Optimal short-term scheduling of large-scale power systems , 1981, CDC 1981.

[13]  D. R. Fulkerson,et al.  Flows in Networks. , 1964 .

[14]  Yan Wang,et al.  Optimal hydropower generation scheduling for a cascade , 1993 .

[15]  R. H. Hicks,et al.  A nonlinear programming approach to a very large hydroelectric system optimization , 1974, Math. Program..

[16]  Egill Benedikt Hreinsson.  Optimal short term operation of a purely hydroelectric system , 1988 .