HEC Montréal, Canada, May 6 - 8, 2013
2013 Optimization Days
HEC Montréal, Canada, 6 — 8 May 2013
MA7 Énergie et environnement I / Energy and Environment I
May 6, 2013 10:30 AM – 12:10 PM
Location: Hélène-Desmarais
Chaired by Michel Gendreau
3 Presentations
-
10:30 AM - 10:55 AM
A L-Shaped Method for Mid-Term Hydro Scheduling Under Uncertainty
We propose a new approach for solving the hydrothermal generation scheduling problem (HGSP) under uncertainty. The aim of this problem is to coordinate hydroelectric generation, thermal generation and market transactions while minimizing the expected net operating cost. We consider the mid-term planning horizon which typically cover 6-60 months with weekly of monthly time steps. We partition the set of time periods in two consecutive stages. Each stage typically corresponds to several months. We assume that random parameters are driven by a time- and space-correlated stochastic process which loses memory of previous realizations at the end of the first stage. We exploit the special structure of the resulting stochastic program using a Benders decomposition method. We apply this method on Hydro-Québec's power system over a two-year horizon.
-
10:55 AM - 11:20 AM
The Role of Hydrological Variable in Stochastic Dynamic Programming Apply to Hydropower Reservoir Operation
We study the impact of the hydrological variable in Stochastic Dynamic Programming (SDP) to solve optimization problems of managing a Hydropower System in British Columbia. We will demonstrate that using a real-time snow water data as the variable in SDP management policies proves to be of best effective, safer management, compared to a Markov or order p autoregressive model.
-
11:20 AM - 11:45 AM
Adaptive Monitoring of the Progressive Hedging Penalty Parameter in the Context of Reservoir Systems Management
Reservoir systems operations problems are in essence stochastic. This leads to very large stochastic models that may not be easy to handle numerically. We revisit the decomposition method developed by Rockafellar and Wets (1991) by proposing new heuristics to initialize and dynamically adjust the penalty parameter of the augmented Lagrangian function. Numerical experiments are realized to compare our heuristics to the traditional strategy of setting the parameter to a fixed value.