Tight MIP formulations of the power-based unit commitment problem

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.

[1]  G. Nemhauser,et al.  Integer Programming , 2020 .

[2]  M. J. Maher,et al.  Model Building in Mathematical Programming , 1978 .

[3]  X. Guan,et al.  Energy delivery capacity and generation scheduling in the deregulated electric power market , 1999 .

[4]  S. Stoft Power System Economics: Designing Markets for Electricity , 2002 .

[5]  S. Stoft Power System Economics: Designing Markets for Electricity , 2002 .

[6]  Zuyi Li,et al.  Market Operations in Electric Power Systems : Forecasting, Scheduling, and Risk Management , 2002 .

[7]  N.P. Padhy,et al.  Unit commitment-a bibliographical survey , 2004, IEEE Transactions on Power Systems.

[8]  H. Y. Yamin,et al.  Review on methods of generation scheduling in electric power systems , 2004 .

[9]  François Margot,et al.  Min-up/min-down polytopes , 2004, Discret. Optim..

[10]  Deepak Rajan,et al.  IBM Research Report Minimum Up/Down Polytopes of the Unit Commitment Problem with Start-Up Costs , 2005 .

[11]  Claudio Gentile,et al.  Solving Nonlinear Single-Unit Commitment Problems with Ramping Constraints , 2006, Oper. Res..

[12]  Claudio Gentile,et al.  Solving unit commitment problems with general ramp constraints , 2008 .

[13]  M. Carrion,et al.  A computationally efficient mixed-integer linear formulation for the thermal unit commitment problem , 2006, IEEE Transactions on Power Systems.

[14]  F. A. Campos,et al.  Connecting the Intraday Energy and Reserve Markets by an Optimal Redispatch , 2007, IEEE Transactions on Power Systems.

[15]  C. Gentile,et al.  Tighter Approximated MILP Formulations for Unit Commitment Problems , 2009, IEEE Transactions on Power Systems.

[16]  M. O'Malley,et al.  Stochastic Optimization Model to Study the Operational Impacts of High Wind Penetrations in Ireland , 2011, IEEE Transactions on Power Systems.

[17]  M. Anjos,et al.  Tight Mixed Integer Linear Programming Formulations for the Unit Commitment Problem , 2012, IEEE Transactions on Power Systems.

[18]  J. García-González,et al.  Impact on reserves and energy delivery of current UC-based Market-Clearing formulations , 2012, 2012 9th International Conference on the European Energy Market.

[19]  Benjamin F. Hobbs,et al.  The Next Generation of Electric Power Unit Commitment Models , 2013 .

[20]  J. Latorre,et al.  Tight and Compact MILP Formulation for the Thermal Unit Commitment Problem , 2013, IEEE Transactions on Power Systems.

[21]  Andres Ramos,et al.  Tight and Compact MILP Formulation of Start-Up and Shut-Down Ramping in Unit Commitment , 2013, IEEE Transactions on Power Systems.

[22]  Andres Ramos,et al.  An MIP Formulation for Joint Market-Clearing of Energy and Reserves Based on Ramp Scheduling , 2015, IEEE Transactions on Power Systems.

[23]  Antonio Frangioni,et al.  Large-scale Unit Commitment under uncertainty: a literature survey , 2014 .

[24]  German Morales-Espana,et al.  Unit Commitment : Computational Performance, System Representation and Wind Uncertainty Management , 2014 .

[25]  Antonio Frangioni,et al.  Large-scale Unit Commitment under uncertainty , 2014, 4OR.

[26]  Claudio Gentile,et al.  A tight MIP formulation of the unit commitment problem with start-up and shut-down constraints , 2017, EURO J. Comput. Optim..