In this paper, we present the state-transition formulation for the unit commitment (UC) problem. This formulation uses new decision variables that capture the state transitions of the generators, instead of their on/off statuses. We show that this new approach produces a formulation which naturally includes valid inequalities, commonly used to strengthen other formulations.We demonstrate the performance of the state-transition formulation and observe that it leads to improved solution times especially in longer time-horizon instances. As an important consequence, the new formulation allows us to solve realistic instances in less than 12 minutes on an ordinary desktop PC, leading to a speed-up of a factor of almost two, in comparison to the nearest contender. Finally, we demonstrate the value of considering longer planning horizons in UC problems.

Atakan, S., Lulli, G., Sen, S. (2018). A state transition MIP formulation for the unit commitment problem. IEEE TRANSACTIONS ON POWER SYSTEMS, 33(1), 736-748 [10.1109/TPWRS.2017.2695964].

A state transition MIP formulation for the unit commitment problem

Lulli G.;
2018

Abstract

In this paper, we present the state-transition formulation for the unit commitment (UC) problem. This formulation uses new decision variables that capture the state transitions of the generators, instead of their on/off statuses. We show that this new approach produces a formulation which naturally includes valid inequalities, commonly used to strengthen other formulations.We demonstrate the performance of the state-transition formulation and observe that it leads to improved solution times especially in longer time-horizon instances. As an important consequence, the new formulation allows us to solve realistic instances in less than 12 minutes on an ordinary desktop PC, leading to a speed-up of a factor of almost two, in comparison to the nearest contender. Finally, we demonstrate the value of considering longer planning horizons in UC problems.
Articolo in rivista - Articolo scientifico
Mixed-integer linear programming; Unit commitment;
English
2018
33
1
736
748
7904737
reserved
Atakan, S., Lulli, G., Sen, S. (2018). A state transition MIP formulation for the unit commitment problem. IEEE TRANSACTIONS ON POWER SYSTEMS, 33(1), 736-748 [10.1109/TPWRS.2017.2695964].
File in questo prodotto:
File Dimensione Formato  
ucp_f_main.pdf

Solo gestori archivio

Tipologia di allegato: Submitted Version (Pre-print)
Dimensione 392.27 kB
Formato Adobe PDF
392.27 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
IEEE_ALS.pdf

Solo gestori archivio

Tipologia di allegato: Publisher’s Version (Version of Record, VoR)
Dimensione 425.92 kB
Formato Adobe PDF
425.92 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/304299
Citazioni
  • Scopus 39
  • ???jsp.display-item.citation.isi??? 34
Social impact