TY - JOUR
T1 - Tight MIP formulations of the power-based unit commitment problem
AU - Morales-España, Germán
AU - Gentile, Claudio
AU - Ramos, Andres
PY - 2015/5/23
Y1 - 2015/5/23
N2 - This paper provides the convex hull description for the basic operation of slow- and quick-start units in power-based unit commitment (UC) problems. The basic operating constraints that are modeled for both types of units are (1) generation limits and (2) minimum up and down times. Apart from this, the startup and shutdown processes are also modeled, using (3) startup and shutdown power trajectories for slow-start units, and (4) startup and shutdown capabilities for quick-start units. In the conventional UC problem, power schedules are used to represent the staircase energy schedule; however, this simplification leads to infeasible energy delivery, as stated in the literature. To overcome this drawback, this paper provides a power-based UC formulation drawing a clear distinction between power and energy. The proposed constraints can be used as the core of any power-based UC formulation, thus tightening the final mixed-integer programming UC problem. We provide evidence that dramatic improvements in computational time are obtained by solving different case studies, for self-UC and network-constrained UC problems.
AB - This paper provides the convex hull description for the basic operation of slow- and quick-start units in power-based unit commitment (UC) problems. The basic operating constraints that are modeled for both types of units are (1) generation limits and (2) minimum up and down times. Apart from this, the startup and shutdown processes are also modeled, using (3) startup and shutdown power trajectories for slow-start units, and (4) startup and shutdown capabilities for quick-start units. In the conventional UC problem, power schedules are used to represent the staircase energy schedule; however, this simplification leads to infeasible energy delivery, as stated in the literature. To overcome this drawback, this paper provides a power-based UC formulation drawing a clear distinction between power and energy. The proposed constraints can be used as the core of any power-based UC formulation, thus tightening the final mixed-integer programming UC problem. We provide evidence that dramatic improvements in computational time are obtained by solving different case studies, for self-UC and network-constrained UC problems.
KW - Convex hull
KW - Mixed-integer programming (MIP)
KW - Quick-start units
KW - Slow-start units
KW - Tight formulation
KW - Unit commitment (UC)
UR - http://resolver.tudelft.nl/uuid:2d1a79b6-d0a2-4660-b34a-7235b746b2dd
UR - http://www.scopus.com/inward/record.url?scp=84941996681&partnerID=8YFLogxK
U2 - 10.1007/s00291-015-0400-4
DO - 10.1007/s00291-015-0400-4
M3 - Article
SN - 0171-6468
VL - 37
SP - 929
EP - 950
JO - OR Spectrum
JF - OR Spectrum
IS - 4
ER -