Short-term scheduling of a pumped storage plant

The short-term scheduling of a large, complex pumped storage plant is addressed. The corresponding problem is formulated as a mixedinteger nonlinear program where the prices of energy and spinning capacity are assumed known and where two kinds of constraints are considered: dynamic plant constraints, concerning the operation of several units and including startup costs and minimum up time requirements, and also dynamic reservoir constraints, concerning the operation of the upper and lower reservoirs within specified levels. The consideration of dynamic plant constraints together with dynamic reservoir constraints has never been attempted before. It is an extended problem and its solution is difficult to approach. Approaches based on dynamic programming, Lagrangian duality and network flow programming are analysed in view of the extended problem and their advantages and disadvantages are indicated. To bridge the gap between the application range of the programming techniques to this problem of pumped storage scheduling, approximative assumptions and a new approach are proposed. This approach handles the plant constraints by means of dynamic programming, extracts the water values corresponding to the reservoir constraints from the dual solution of a network flow program, and adjusts the water values based on Lagrangian duality. Key results from our numerical experience are presented.

[1]  Robert J. Ringlee,et al.  An Investigation of Pumped Storage Scheduling , 1966 .

[2]  K. Nara,et al.  Optimal Long-Term Unit Commitment in Large Scale Systems Including Fuel Constrained Thermal and Pumped-Storage Hydro , 1989, IEEE Power Engineering Review.

[3]  E. S. Bainbridge,et al.  Hydrothermal Dispatch with Pumped Storage , 1966 .

[4]  Dimitri Bertsekas,et al.  Optimal Scheduling Of Large Hydrothermal Power Systems , 1985, IEEE Transactions on Power Apparatus and Systems.

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

[6]  A.I. Cohen,et al.  Optimization-based methods for operations scheduling , 1987, Proceedings of the IEEE.

[7]  Arthur I. Cohen,et al.  An Algorithm for Scheduling a Large Pumped Storage Plant , 1985, IEEE Transactions on Power Apparatus and Systems.

[8]  J. Day,et al.  A Global Optimization Method for Scheduling Thermal Generation, Hydro Generation, and Economy Purchases , 1983, IEEE Transactions on Power Apparatus and Systems.

[9]  A. F. Gabrielle,et al.  Dispatching Pumped Storage Hydro , 1966 .

[10]  D. Bertsekas,et al.  Solution of Large-Scale Optimal Unit Commitment Problems , 1982, IEEE Transactions on Power Apparatus and Systems.

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

[12]  S. J. Jabbour,et al.  The DYNAMICS model for measuring dynamic operating benefits , 1989 .

[13]  Francisco D. Galiana,et al.  Towards a more rigorous and practical unit commitment by Lagrangian relaxation , 1988 .

[14]  D. Bertsekas,et al.  Optimal short-term scheduling of large-scale power systems , 1981, 1981 20th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[15]  R. V. Helgason,et al.  Algorithms for network programming , 1980 .

[16]  Luís Ferreira,et al.  Short-term resource scheduling in multi-area hydrothermal power systems , 1989 .

[17]  Arthur I. Cohen,et al.  A Method for Solving the Fuel Constrained Unit Commitment Problem , 1987, IEEE Transactions on Power Systems.