Hydroelectric generation scheduling with an effective differential dynamic programming algorithm

An effective multiplier method-based differential dynamic programming (DDP) algorithm for solving the hydroelectric generation scheduling problem (HSP) is presented. The algorithm is developed for solving a class of constrained dynamic optimization problems. It relaxes all constraints but the system dynamics by the multiplier method and adopts the DDP solution technique to solve the resultant unconstrained dynamic optimization problem. The authors formulate the HSP of the Taiwan power system and apply the algorithm to it. Results demonstrate the efficiency and optimality of the algorithm for this application. Computational results indicate that the growth of the algorithm's run time with respect to the problem size is moderate. CPU times of the testing cases are well within the Taiwan Power Company's desirable performance; less than 30 minutes on a VAX/780 mini-computer for a one-week scheduling. >

[1]  Philip G. Hill,et al.  Power generation , 1927, Journal of the A.I.E.E..

[2]  K. Morita,et al.  Layered Network Model Approach to Optimal Daily Hydro Scheduling , 1982, IEEE Transactions on Power Apparatus and Systems.

[3]  A. Turgeon.  Optimal short-term hydro scheduling from the principle of progressive optimality , 1981 .

[4]  S. Soares,et al.  An Efficient Hydrothermal Scheduling Algorithm , 1987, IEEE Power Engineering Review.

[5]  S. Yakowitz,et al.  Computational aspects of discrete-time optimal control , 1984 .

[6]  George Gross,et al.  Efficient Large-Scale Hydro System Scheduling with Forced Spill Conditions , 1984, IEEE Transactions on Power Apparatus and Systems.

[7]  S. Yakowitz.  Dynamic programming applications in water resources , 1982 .

[8]  Celso C. Ribeiro,et al.  Short-Term Generation Scheduling of Hydraulic Multi-Reservoir Multi-Area Interconnected Systems , 1987, IEEE Power Engineering Review.

[9]  Peter B. Luh,et al.  A hierarchical decomposition for large-scale optimal control problems with parallel processing structure , 1989, Autom..

[10]  S. Yakowitz.  The stagewise Kuhn-Tucker condition and differential dynamic programming , 1986 .

[11]  K. Moslehi,et al.  Modular and flexible software for medium and short-term hydrothermal scheduling , 1988 .

[12]  Dimitri P. Bertsekas,et al.  Constrained Optimization and Lagrange Multiplier Methods , 1982 .

[13]  Janis A. Bubenko,et al.  Application of Decomposition Techniques to Short-Term Operation Planning of Hydrothermal Power System , 1986 .

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

[15]  S. Yakowitz,et al.  Constrained differential dynamic programming and its application to multireservoir control , 1979 .