Interior-point method for reservoir operation with stochastic inflows

被引:107
作者
Seifi, A [1 ]
Hipel, KW
机构
[1] Amirkabir Univ Technol, Dept Ind Engn, Tehran, Iran
[2] Univ Waterloo, Dept Syst Design Engn, Waterloo, ON N2L 3G1, Canada
来源
JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT-ASCE | 2001年 / 127卷 / 01期
关键词
D O I
10.1061/(ASCE)0733-9496(2001)127:1(48)
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
A new method is proposed for long-term reservoir operation planning with stochastic inflows. In particular, the problem is formulated as a two-stage stochastic linear program with simple recourse. The stochastic inflows are approximated by multiple inflow scenarios, leading to a very large deterministic model which is hard to solve using conventional optimization methods. This paper presents an efficient interior-point optimization algorithm for solving the resulting deterministic problem. It is also shown how exploiting the problem structure enhances the performance of the algorithm. Application to regulation of the Great Lakes system shows that the proposed approach can handle the stochasticity of the inflows as well as the nonlinearity of the operating conditions in a real-world reservoir system.
引用
收藏
页码:48 / 57
页数:10
相关论文
共 37 条
[1]  
Birge J. R., 1992, Computational Optimization and Applications, V1, P245, DOI 10.1007/BF00249637
[2]   A parallel implementation of the nested decomposition algorithm for multistage stochastic linear programs [J].
Birge, JR ;
Donohue, CJ ;
Holmes, DF ;
Svintsitski, OG .
MATHEMATICAL PROGRAMMING, 1996, 75 (02) :327-352
[3]  
BIRGE JR, 1987, COAL NEWSLETTER, V17, P1
[4]  
Czyzyk J., 1995, ORSA Journal on Computing, V7, P474, DOI 10.1287/ijoc.7.4.474
[5]  
DANTZIG GB, 1989, WORKSHOP RESOURCE PL
[6]  
Dembo R. S., 1991, ANN OPER RES, V30, P63, DOI DOI 10.1007/BF02204809
[7]   Scenario-based stochastic programs: Resistance with respect to sample [J].
Dupacova, J .
ANNALS OF OPERATIONS RESEARCH, 1996, 64 :21-38
[8]  
DUPACOVA J, 1979, RECENT RESULTS STOCH, P121
[9]  
*ENV CAN, 1991, GREAT LAK LEV REG DR
[10]  
*ENV CAN, 1992, GREAT LAK DAT SUMM D