Joint chance constrained programming for hydro reservoir management

被引:74
作者
van Ackooij, Wim [1 ]
Henrion, Rene [2 ]
Moeller, Andris [2 ]
Zorgati, Riadh [1 ]
机构
[1] EDF R&D OSIRIS, F-92141 Clamart, France
[2] Weierstrass Inst Berlin, D-10117 Berlin, Germany
关键词
Chance constrained programming; Hydro reservoir management; Joint chance constraints; Stochastic inflows; UNIT-COMMITMENT PROBLEM; MODEL; GENERATION; OPERATION; SYSTEMS; DESIGN;
D O I
10.1007/s11081-013-9236-4
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In this paper, we deal with a cascaded reservoir optimization problem with uncertainty on inflows in a joint chance constrained programming setting. In particular, we will consider inflows with a persistency effect, following a causal time series model with Gaussian innovations. We present an iterative algorithm for solving similarly structured joint chance constrained programming problems that requires a Slater point and the computation of gradients. Several alternatives to the joint chance constraint problem are presented. In particular, we present an individual chance constraint problem and a robust model. We illustrate the interest of joint chance constrained programming by comparing results obtained on a realistic hydro valley with those obtained from the alternative models. Despite the fact that the alternative models often require less hypothesis on the law of the inflows, we show that they yield conservative and costly solutions. The simpler models, such as the individual chance constraint one, are shown to yield insufficient robustness and are therefore not useful. We therefore conclude that Joint Chance Constrained programming appears as an approach offering a good trade-off between cost and robustness and can be tractable for complex realistic models.
引用
收藏
页码:509 / 531
页数:23
相关论文
共 38 条
[1]   A model for dynamic chance constraints in hydro power reservoir management [J].
Andrieu, L. ;
Henrion, R. ;
Roemisch, W. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 207 (02) :579-589
[2]  
[Anonymous], 2013, Stochastic Programming
[3]   Bundle relaxation and primal recovery in unit commitment problems.: The Brazilian case [J].
Belloni, A ;
Lima, ALDS ;
Maceira, MEP ;
Sagastizábal, CA .
ANNALS OF OPERATIONS RESEARCH, 2003, 120 (1-4) :21-44
[4]  
BenTal A, 2009, PRINC SER APPL MATH, P1
[5]   CHANCE-CONSTRAINED PROGRAMMING [J].
CHARNES, A ;
COOPER, WW .
MANAGEMENT SCIENCE, 1959, 6 (01) :73-79
[6]  
Cohen G, 1983, LARGE SCALE SYSTEMS, V1
[7]   Piecewise linear approximation of functions of two variables in MILP models [J].
D'Ambrosio, Claudia ;
Lodi, Andrea ;
Martello, Silvano .
OPERATIONS RESEARCH LETTERS, 2010, 38 (01) :39-46
[8]  
de Farias D.P, 2002, ADV NEURAL INFORM PR, V14
[9]   A four-dimensional model of hydro generation for the short-term hydrothermal dispatch problem considering head and spillage effects [J].
Diniz, Andre Luiz ;
Pineiro Maceira, Maria Elvira .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2008, 23 (03) :1298-1308
[10]   A primal-proximal heuristic applied to the French Unit-commitment problem [J].
Dubost, L ;
Gonzalez, R ;
Lemaréchal, C .
MATHEMATICAL PROGRAMMING, 2005, 104 (01) :129-151