Hydroelectric generation scheduling with an effective differential dynamic programming algorithm

Author

Chang, Shi-Chmg ; Chen, Chun-Hung ; Fong, I-Kong ; Luh, Peter B.

Author_Institution

Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan

Volume

5

Issue

3

fYear

1990

fDate

8/1/1990 12:00:00 AM

Firstpage

737

Lastpage

743

Abstract

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

Keywords

hydroelectric power stations; power system analysis computing; power systems; scheduling; DDP; HSP; Taiwan power system; VAX/780 mini-computer; constrained dynamic optimization problems; differential dynamic programming algorithm; efficiency; hydroelectric generation scheduling problem; multiplier method; Computer applications; Constraint optimization; Dynamic programming; Dynamic scheduling; Heuristic algorithms; Hydroelectric power generation; Power system dynamics; Processor scheduling; Scheduling algorithm; Testing;

fLanguage

English

Journal_Title

Power Systems, IEEE Transactions on

Publisher

ieee

ISSN

0885-8950

Type

jour

DOI

10.1109/59.65900

Filename

65900