A second order network flow algorithm for hydrothermal scheduling

Author

Oliveira, G.G. ; Soares, S.

Author_Institution

Electr. Eng. Fac., UNICAMP, Campinas, Brazil

Volume

10

Issue

3

fYear

1995

fDate

8/1/1995 12:00:00 AM

Firstpage

1635

Lastpage

1641

Abstract

This paper presents a second-order network flow algorithm specially designed for hydrothermal scheduling problems. The algorithm is based on the truncated Newton method and takes advantage of the particular layout of the hydro scheduling network. The three-diagonal structure of the Hessian matrix is also exploited. Heuristic strategies for variable partition into basic-superbasic-nonbasic sets are suggested to improve the algorithm´s efficiency. Tests with systems of dimensions up to 27 hydro plants in cascade have been performed in order to evaluate the algorithm´s performance and compare some variable partition strategies. Results have demonstrated the high efficiency of the code

Keywords

Hessian matrices; Newton method; hydrothermal power systems; scheduling; Hessian matrix; basic-superbasic-nonbasic sets; heuristic strategies; hydrothermal scheduling; second order network flow algorithm; three-diagonal structure; truncated Newton method; variable partition strategies; Algorithm design and analysis; Large-scale systems; Meeting planning; Newton method; Partitioning algorithms; Performance evaluation; Power system planning; Reservoirs; Scheduling algorithm; System testing;

fLanguage

English

Journal_Title

Power Systems, IEEE Transactions on

Publisher

ieee

ISSN

0885-8950

Type

jour

DOI

10.1109/59.466477

Filename

466477