Back to Search
Start Over
A State Transition MIP Formulation for the Unit Commitment Problem.
- Source :
-
IEEE Transactions on Power Systems . Jan2018, Vol. 33 Issue 1, p736-748. 13p. - Publication Year :
- 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. [ABSTRACT FROM PUBLISHER]
Details
- Language :
- English
- ISSN :
- 08858950
- Volume :
- 33
- Issue :
- 1
- Database :
- Academic Search Index
- Journal :
- IEEE Transactions on Power Systems
- Publication Type :
- Academic Journal
- Accession number :
- 126964079
- Full Text :
- https://doi.org/10.1109/TPWRS.2017.2695964