MIP formulation improvement for large scale security constrained unit commitment with configuration based combined cycle modeling

Abstract As a part of the day-ahead market clearing process, Midcontinent Independent System Operator (MISO) solves one of the largest and most challenging Security Constrained Unit Commitment (SCUC) models. Better computational performance of SCUC models not only improves the market efficiency but also facilitates future market developments. This paper introduces recent developments in SCUC formulation with configuration based combined cycle modeling in MISO, which include the improvement on constraints associated with binary variables, the improvement of formulation on piecewise linear incremental energy curve (PWL) and reduction of non-zeros by aggregating variables (AGG). Furthermore, mathematical proof shows that the proposed enhanced locally ideal PWL model is the convex envelope of the PWL cost function. To illustrate the effectiveness of the proposed formulation, numerical results and analysis based on MISO system are presented.

[1]  Yongpei Guan,et al.  An Edge-Based Formulation for Combined-Cycle Units , 2016, IEEE Transactions on Power Systems.

[2]  Ross Baldick,et al.  A Convex Primal Formulation for Convex Hull Pricing , 2016, IEEE Transactions on Power Systems.

[3]  Andres Ramos,et al.  Tight and compact MIP formulation of configuration-based combined-cycle units , 2016, 2016 IEEE Power and Energy Society General Meeting (PESGM).

[4]  Fernando Magnago,et al.  Symmetry issues in mixed integer programming based Unit Commitment , 2014 .

[5]  E. M. L. Beale,et al.  Global optimization using special ordered sets , 1976, Math. Program..

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

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

[8]  Xing Wang,et al.  Configuration based Combined Cycle model in market resource commitment , 2013, 2013 IEEE Power & Energy Society General Meeting.

[9]  L. L. Garver,et al.  Power Generation Scheduling by Integer Programming-Development of Theory , 1962, Transactions of the American Institute of Electrical Engineers. Part III: Power Apparatus and Systems.

[10]  Feng Gao,et al.  Combined cycle resource scheduling in ERCOT nodal market , 2011, 2011 IEEE Power and Energy Society General Meeting.

[11]  James R. Luedtke,et al.  Locally ideal formulations for piecewise linear functions with indicator variables , 2013, Oper. Res. Lett..

[12]  M. Shahidehpour,et al.  Short-term scheduling of combined cycle units , 2004, IEEE Transactions on Power Systems.

[13]  Lei Wu Accelerating NCUC Via Binary Variable-Based Locally Ideal Formulation and Dynamic Global Cuts , 2016, IEEE Transactions on Power Systems.

[14]  M. Shahidehpour,et al.  Component and Mode Models for the Short-Term Scheduling of Combined-Cycle Units , 2009, IEEE Transactions on Power Systems.

[15]  Meherwan P. Boyce,et al.  Handbook for Cogeneration and Combined Cycle Power Plants , 2010 .

[16]  R. Kehlhofer,et al.  Combined-cycle gas and steam turbine power plants. 2. edition , 1991 .

[17]  S. Oren,et al.  Analyzing valid inequalities of the generation unit commitment problem , 2009, 2009 IEEE/PES Power Systems Conference and Exposition.

[18]  Yonghong Chen,et al.  Improving Large Scale Day-Ahead Security Constrained Unit Commitment Performance , 2016, IEEE Transactions on Power Systems.