Interior point method for long-term generation scheduling of large-scale hydrothermal systems

被引:13
作者
Azevedo, Anibal Tavares [1 ]
Leite Oliveira, Aurelio Ribeiro [2 ]
Soares, Secundino [3 ]
机构
[1] Univ Estadual Paulista, Dept Math, BR-12516410 Guaratingueta, SP, Brazil
[2] Univ Estadual Campinas, Dept Appl Math, BR-13083970 Campinas, SP, Brazil
[3] Univ Estadual Campinas, Sch Elect & Comp Engn, BR-13083852 Campinas, SP, Brazil
基金
巴西圣保罗研究基金会;
关键词
Hydrothermal generation scheduling; Long-term operational planning; Nonlinear optimization; Interior point method; HYDROELECTRIC POWER-SYSTEMS; NETWORK FLOW; OPTIMIZATION; ALGORITHM; DISPATCH; MODEL;
D O I
10.1007/s10479-008-0389-z
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper presents an interior point method for the long-term generation scheduling of large-scale hydrothermal systems. The problem is formulated as a nonlinear programming one due to the nonlinear representation of hydropower production and thermal fuel cost functions. Sparsity exploitation techniques and an heuristic procedure for computing the interior point method search directions have been developed. Numerical tests in case studies with systems of different dimensions and inflow scenarios have been carried out in order to evaluate the proposed method. Three systems were tested, with the largest being the Brazilian hydropower system with 74 hydro plants distributed in several cascades. Results show that the proposed method is an efficient and robust tool for solving the long-term generation scheduling problem.
引用
收藏
页码:55 / 80
页数:26
相关论文
共 41 条
[1]   AN IMPLEMENTATION OF KARMARKAR ALGORITHM FOR LINEAR-PROGRAMMING [J].
ADLER, I ;
RESENDE, MGC ;
VEIGA, G ;
KARMARKAR, N .
MATHEMATICAL PROGRAMMING, 1989, 44 (03) :297-335
[2]   Regularized symmetric indefinite systems in interior point methods for linear and quadratic optimization [J].
Altman, A ;
Gondzio, J .
OPTIMIZATION METHODS & SOFTWARE, 1999, 11-2 (1-4) :275-302
[3]  
ARAVANITIDIS NV, 1970, IEEE T POWER APPARAT, V89, P327
[4]   Optimization of large-scale hydropower system operations [J].
Barros, MTL ;
Tsai, FTC ;
Yang, SL ;
Lopes, JEG ;
Yeh, WWG .
JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT, 2003, 129 (03) :178-188
[5]  
Bellman R.E., 1962, DYNAMIC PROGRAMMING
[6]  
BENSON HY, 2000, ORFE0002 PRINC U OP
[7]   AN EFFICIENT HYDROTHERMAL SCHEDULING ALGORITHM [J].
CARVALHO, MF ;
SOARES, S .
IEEE TRANSACTIONS ON POWER SYSTEMS, 1987, 2 (03) :537-542
[8]   Long-term mid-term resource optimization of a hydro-dominant power system using interior point method [J].
Christoforidis, M ;
Aganagic, M ;
Awobamise, B ;
Tong, S ;
Rahimi, AF .
IEEE TRANSACTIONS ON POWER SYSTEMS, 1996, 11 (01) :287-294
[9]  
Coleman T.F., 1994, MATH PROGRAM, V67, P1, DOI [10.1007/BF01582221, DOI 10.1007/BF01582221]
[10]  
Dembo R.S., 1990, Ann. Oper. Res, V30, P63, DOI DOI 10.1007/BF02204809