Optimal scheduling of large-scale hydrothermal power systems using the Lagrangian relaxation technique

This paper describes a method for scheduling large-scale hydrothermal power systems based on the Lagrangian relaxation technique. Lagrangian multipliers are introduced to decompose the original problem into small independent subproblems one for each generating unit, which are solved through a three level calculation structure. Using this approach, a large-scale hydrothermal electric power system could be treated as a precise general problem that takes into account the following among other factors: (a) random load demand; (b) non-linear cost function of thermal production; (c) variations of water head in hydroelectric plants; (d) non-linear function of hydroelectric output; (e) a system of cascaded hydroelectric plants including regulation reservoirs with limited spillage capacity. An economic interpretation of the results is given and an illustrative application of the technique is presented.

[1]  Peter Kall,et al.  Stochastic Programming , 1995 .

[2]  V.B.A. Kasangaki,et al.  Stochastic Hopfield artificial neural network for electric power production costing , 1995 .

[3]  I. Hano,et al.  An Application of the Maximum Principle to the Most Economical Operation of Power Systems , 1966 .

[4]  C. Lyra,et al.  Optimal Generation Scheduling of Hydrothermal Power Systems , 1980, IEEE Transactions on Power Apparatus and Systems.

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

[6]  A. Renaud,et al.  Daily generation scheduling optimization with transmission constraints: a new class of algorithms , 1992 .

[7]  Peter B. Luh,et al.  Scheduling of hydrothermal power systems , 1993 .

[8]  L. K. Kirchmayer,et al.  Economic Operation of Power Systems , 1958 .

[9]  M. Ramamoorty,et al.  Load scheduling of hydroelectric/thermal generating systems using nonlinear programming techniques , 1970 .

[10]  S. M. Shahidehpour,et al.  An Overview of Power Generation Scheduling in the Optimal Operation of a Large Scale Power System , 1991 .

[11]  F. E. Villaseca,et al.  Neural networks for generation scheduling in power systems , 1992, [Proceedings 1992] IJCNN International Joint Conference on Neural Networks.

[12]  R.-H. Liang,et al.  Scheduling of hydroelectric generations using artificial neural networks , 1994 .

[13]  H. Wood,et al.  Soptimum Operation of a Hydrothermal System , 1962, Transactions of the American Institute of Electrical Engineers. Part III: Power Apparatus and Systems.

[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]  B. Bernholtz,et al.  Hydrothermal Economic Scheduling Part 1. Solution by Incremental Dynamic Programing , 1960, Transactions of the American Institute of Electrical Engineers. Part III: Power Apparatus and Systems.

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

[17]  S. Binato,et al.  Decentralized planning of hydroelectric power systems , 1995 .

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

[19]  I. J. Nagrath,et al.  Optimal scheduling of hydrothermal systems , 1972 .

[20]  Antti J. Koivo,et al.  Optimal Scheduling of Hydro-Thermal Power Systems , 1972 .

[21]  Jakob Rosing,et al.  Composite Representation of a Multireservoir Hydroelectric Power System , 1970 .

[22]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988 .

[23]  A. Johannesen,et al.  Scheduling methods in operation planning of a hydro-dominated power production system , 1989 .

[24]  M.V.F. Pereira,et al.  Stochastic optimization of a hydro-thermal system including network constraints , 1991 .

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

[26]  Nicolaos V. Arvanitidis,et al.  Optimal Operation of Multireservoir Systems Using a Composite Representation , 1970 .

[27]  Hideki Hayashi,et al.  application of neural network to operation of power generating units , 1993, [1993] Proceedings of the Second International Forum on Applications of Neural Networks to Power Systems.

[28]  G. Sheblé,et al.  Power generation operation and control — 2nd edition , 1996 .

[29]  S. M. Shahidehpour,et al.  A dynamic programming two-stage algorithm for long-term hydrothermal scheduling of multireservoir systems , 1998 .

[30]  E. B. Dahlin,et al.  Optimal Solution to the Hydro-Steam Dispatch Problem for Certain Practical Systems , 1966 .

[31]  Md. Sayeed Salam,et al.  Hydrothermal scheduling based Lagrangian relaxation approach to hydrothermal coordination , 1998 .