An MIP Formulation for Joint Market-Clearing of Energy and Reserves Based on Ramp Scheduling

The day-ahead unit-commitment (UC)-based market-clearing (MC) is widely acknowledged to be the most economically efficient mechanism for scheduling resources in power systems. In conventional UC problems, power schedules are used to represent the staircase energy schedule. However, the realizability of this schedule cannot be guaranteed due to the violation of ramping limits, and hence conventional UC formulations do not manage the flexibility of generating units efficiently. This paper provides a UC-based MC formulation, drawing a clear distinction between power and energy. Demand and generation are modeled as hourly piecewise-linear functions representing their instantaneous power trajectories. The schedule of generating unit output is no longer a staircase function, but a smoother function that respects all ramp constraints. The formulation represents in detail the operating reserves (online and offline), their time deployment limits (e.g., 15 min), their potential substitution, and their limits according to the actual ramp schedule. Startup and shutdown power trajectories are also modeled, and thus a more efficient energy and reserves schedule is obtained. The model is formulated as a mixed-integer programming (MIP) problem, and was tested with a 10-unit and 100-unit system in which its computational performance was compared with a traditional UC formulation.

[1]  A. Papalexopoulos,et al.  Pricing energy and ancillary services in integrated market systems by an optimal power flow , 2004, IEEE Transactions on Power Systems.

[2]  Richard C. Larson,et al.  Model Building in Mathematical Programming , 1979 .

[3]  Andrew L. Ott,et al.  Evolution of computing requirements in the PJM market: Past and future , 2010, IEEE PES General Meeting.

[4]  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.

[5]  S. M. Shahidehpour,et al.  Optimal generation scheduling with ramping costs , 1993, Conference Proceedings Power Industry Computer Application Conference.

[6]  Feng Gao,et al.  Security-Constrained Unit Commitment Based on a Realizable Energy Delivery Formulation , 2012 .

[7]  Robert E. Bixby,et al.  MIP: Theory and Practice - Closing the Gap , 1999, System Modelling and Optimization.

[8]  Qiaozhu Zhai,et al.  Subhourly unit commitment with feasible energy delivery constraints , 2012 .

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

[10]  Jesús María Latorre Canteli,et al.  Tight and compact MILP formulation for the thermal unit commitment problem , 2013 .

[11]  M. Shahidehpour,et al.  Security-constrained unit commitment for simultaneous clearing of energy and ancillary services markets , 2005, IEEE Transactions on Power Systems.

[12]  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.

[13]  Feng Gao,et al.  Optimization based scheduling for a class of production systems with integral constraints , 2009 .

[14]  Deterministic frequency deviations – root causes and proposals for potential solutions , 2012 .

[15]  M. Shahidehpour,et al.  Contingency-Constrained Reserve Requirements in Joint Energy and Ancillary Services Auction , 2009, IEEE Transactions on Power Systems.

[16]  Ross Baldick,et al.  Design of Efficient Generation Markets , 2005, Proceedings of the IEEE.

[17]  A.J. Conejo,et al.  Modeling of start-up and shut-down power trajectories of thermal units , 2004, IEEE Transactions on Power Systems.

[18]  Mark O'Malley,et al.  Base-Load Cycling on a System With Significant Wind Penetration , 2010, IEEE Transactions on Power Systems.

[19]  Robert E. Bixby,et al.  Progress in computational mixed integer programming—A look back from the other side of the tipping point , 2007, Ann. Oper. Res..

[20]  François Bouffard,et al.  Scheduling and Pricing of Coupled Energy and Primary, Secondary, and Tertiary Reserves , 2005, Proceedings of the IEEE.

[21]  Mohammad Shahidehpour,et al.  Market operations in electric power systems , 2002 .

[22]  Jesús María Latorre Canteli,et al.  Tight and compact MILP formulation of start-up and shut-down ramping in unit commitment , 2013, PES 2013.

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

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

[25]  Benjamin F. Hobbs,et al.  Efficient market-clearing prices in markets with nonconvexities , 2005, Eur. J. Oper. Res..

[26]  D. Streiffert,et al.  A mixed integer programming solution for market clearing and reliability analysis , 2005, IEEE Power Engineering Society General Meeting, 2005.

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

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

[29]  M. Shahidehpour,et al.  Dynamic Ramping in Unit Commitment , 2007, IEEE Transactions on Power Systems.

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