Column-generation and interior point methods applied to the long-term electric power-planning problem

Tesis doctoral de Adela Pages Bernaus

This thesis presents an approach to the long-term planning of power generation for a company (sgc) participating in a liberalized market organized as a pool. The goal of this thesis is two-fold: to model the problem and to develop and implement appropriate and efficient techniques for solving it. The optimization of the long-term generation planning is important for budgeting and planning fuel acquisitions, and to give a frame where to fit short-term generation planning. Our proposal for planning long-term generation is to optimize the expected generation of each unit (or the merger of several units of the same type) in the power pool over each interval into which the long-term horizon is split. The basic model for long-term generation planning (ltgp) maximizes the profit for all the units participating in the pool. The most important constraint is matching demand, since the market always clears. The bloom and gallant formulation is used, which models the load with a load-duration curve for each interval and requires an exponential number of linear inequality constraints, called herein lmcs. Other (linear) constraints included in the model are: minimum generation time, limits on the availability of fuel, maximum co2 emission limits or the market share of the sgc. This thesis also proposes the way in which coordination between the ltgp model developed and a short-term plan should be considered and provides a model for short-term electrical power planning adapted to the ltgp proposed and which includes the long-term results. Another decision that needs to be taken from a long-term point of view is the joint scheduling of thermal unit maintenances with the generation planning of a particular sgc. The results of a prototype of a branch and bound implemented in ampl are included in this thesis. Long-term planning needs to be considered before short-term planning and whenever the real situation deviates from the forecasted parameters, so the techniques implemented must be

 

Datos académicos de la tesis doctoral «Column-generation and interior point methods applied to the long-term electric power-planning problem«

  • Título de la tesis:  Column-generation and interior point methods applied to the long-term electric power-planning problem
  • Autor:  Adela Pages Bernaus
  • Universidad:  Politécnica de catalunya
  • Fecha de lectura de la tesis:  18/12/2006

 

Dirección y tribunal

  • Director de la tesis
    • Narcis Nabona Francisco
  • Tribunal
    • Presidente del tribunal: j. Conejo Antonio
    • anders Forsgren (vocal)
    • janusz Bialek (vocal)
    • roberto Napoli (vocal)

 

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

Scroll al inicio