Ir arriba
Información del artículo

Stochastic power generation unit commitment in electricity markets: a novel formulation and comparison of solution methods

S. Cerisola, Á. Baíllo, J.M. Fernández-López, A. Ramos, R. Gollmer

We propose a stochastic unit commitment model for a power generation company that takes part in an electricity spot market. The relevant feature of this model is its detailed representation of the spot market during a whole week, including seven day-ahead market sessions and the corresponding adjustment market sessions. The adjustment market sessions can be seen as an hour-ahead market mechanism. This representation takes into account the influence that the company's decisions exert on the market-clearing price by means of a residual demand curve for each market session. We introduce uncertainty in the form of several possible spot market outcomes for each day, which leads to a weekly scenario tree. The model also represents in detail the operation of the company's generation units. The model leads to large-scale mixed linear-integer problems that are hard to solve with commercial optimizers. This suggests the use of alternative solution methods. We test four solution approaches with a realistic numerical example in the context of the Spanish electricity spot market. The first is a direct solution with a commercial optimizer, which illustrates the mentioned limitations. The second is a standard Lagrangean relaxation algorithm. The third and fourth methods are two original variants of Benders decomposition for multistage stochastic integer programs. The first Benders decomposition algorithm builds approximations for the recourse function relaxing the integrality constraints of the subproblems. The second variant strengthens these cuts by performing one iteration of the Lagrangean of each subproblem. We analyze the advantages of these four methods and compare the results.


Palabras clave: Programming; stochastic; integer; Lagrangean relaxation; Benders decomposition; production/scheduling; planning


Operations Research. Volumen: 57 Numero: 1 Páginas: 32-46

Índice de impacto JCR y cuartil Scopus: 1.576 (2009); 2.263 - Q1 (2017).

Referencia DOI: DOI icon 10.1287/opre.1080.0593    

Publicado en papel: Enero 2009.


    Líneas de investigación:
  • *Programación de la Operación a Corto Plazo, Elaboración de Ofertas y Análisis de Reservas de Operación

pdf  Previsualizar
pdf Solicitar el artículo completo a los autores



Aviso legal  |  Política de cookies |  Política de Privacidad

© Universidad Pontificia Comillas, Escuela Técnica Superior de Ingeniería - ICAI, Instituto de Investigación Tecnológica

Calle de Santa Cruz de Marcenado, 26 - 28015 Madrid, España - Tel: (+34) 91 5422 800