Including an Industrial Optimization Day

HEC Montréal, May 7 - 9, 2012


HEC Montréal, May 7 — 9, 2012

Schedule Authors My Schedule
Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402

WB5 Optimisation de la production d’électricité 2 / Electricity Generation Planning 2

May 9, 2012 11:00 AM – 12:15 PM

Location: Raymond Chabot Grant Thornton

Chaired by Michel Gendreau

2 Presentations

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    11:00 AM - 11:25 AM

    Multistage Stochastic Optimization Methods Applied to Solve the Medium-Term Operation Planning Problem

    • Raphael E.C. Gonçalves, presenter, Polytechnique Montréal

    The purpose of this work is to present a comparative study about the performance of different multistage stochastic optimization methods applied to the Medium Term Operation Planning problem: Nested Decomposition, a common approach for solving these kinds of problems, and the Progressive Hedging method, particularly promising to solve multistage stochastic.

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    11:25 AM - 11:50 AM

    Midterm Hydro Generation Scheduling under Inflow Uncertainty Using the Progressive Hedging Algorithm

    • Pierre-Luc Carpentier, presenter, Polytechnique Montréal
    • Michel Gendreau, Polytechnique Montréal
    • Fabian Bastin, Université de Montréal

    We propose a new stochastic optimization model to solve Hydro-Québec's midterm generation scheduling problem (MGSP). The aim is to establish weekly generation targets for controllable hydro plants to maximize reservoir energy storage at the end of a 18-24 months planning horizon. Reservoir inflow variability is modeled using a finite scenario tree. Variablehead hydro plants generation functions are modeled as concave piecewise linear functions of reservoir storage and turbined outflow. The MGSP is formulated as a huge multistage stochastic linear program. A Lagrangean relaxation is applied on non-anticipativity constraints of the stochastic program. A scenario decomposition approach is used to solve efficiently the stochastic program. We apply the well-know progressive hedging algorithm. This optimization model is tested on Hydro-Québec large-scale hydro-dominated power system.