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]  H. P. Williams,et al.  Model Building in Mathematical Programming , 1979 .

[2]  S. M. Shahidehpour,et al.  Optimal generation scheduling with ramping costs , 1993 .

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[20]  H. Chen,et al.  Practices on real-time market operation evaluation , 2010 .

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

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

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

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

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

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