A State Transition MIP Formulation for the Unit Commitment Problem

Atakan, Semih and Lulli, Guglielmo and Sen, Suvrajeet (2018) A State Transition MIP Formulation for the Unit Commitment Problem. IEEE Transactions on Power Systems, 33 (1). pp. 736-748. ISSN 0885-8950

PDF (ucp_f_main)
ucp_f_main.pdf - Accepted Version
Available under License Creative Commons Attribution-NonCommercial.

Download (799kB)


In this paper, we present the state-transition formulation for the unit commitment 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.

Item Type: Journal Article
Journal or Publication Title: IEEE Transactions on Power Systems
Additional Information: ©2017 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Uncontrolled Keywords: /dk/atira/pure/subjectarea/aacsb/disciplinebasedresearch
Departments: Lancaster University Management School > Management Science
ID Code: 86325
Deposited By: ep_importer_pure
Deposited On: 25 May 2017 08:54
Refereed?: Yes
Published?: Published
Last Modified: 20 Feb 2020 03:15
URI: https://eprints.lancs.ac.uk/id/eprint/86325

Actions (login required)

View Item View Item