Heterogeneous unit clustering for efficient operational flexibility modeling

Summary form only given. Designing future capacity mixes with adequate flexibility requires capturing operating constraints through an embedded unit commitment approximation. Despite significant recent improvements, such simulations still require significant computation times. Here we propose a method, based on clustering units, for approximate unit commitment with dramatic improvements in solution time. This method speeds computation by aggregating similar but non-identical units. This replaces large numbers of binary commitment variables with fewer integers while still capturing individual unit decisions and constraints. We demonstrate the trade-off between accuracy and run-time for different levels of aggregation. A numeric example using an ERCOT-based 205-unit system illustrates that careful aggregation introduces errors of 0.05-0.9% across several metrics while providing several orders of magnitude faster solution times (400x) compared to traditional binary formulations. Further aggregation increases errors slightly (~2x) with further speedup (2000x). We also compare other simplifications that can provide an additional order of magnitude speed-up for some problems.

[1]  Mohammad Shahidehpour,et al.  Generation expansion planning in wind-thermal power systems , 2010 .

[2]  Allen J. Wood,et al.  Power Generation, Operation, and Control , 1984 .

[3]  Oar,et al.  Emissions & Generation Resource Integrated Database (eGRID) , 2015 .

[4]  M. O'Malley,et al.  Accommodating Variability in Generation Planning , 2013, IEEE Transactions on Power Systems.

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

[6]  William D'haeseleer,et al.  Determining optimal electricity technology mix with high level of wind power penetration , 2011 .

[7]  Anil K. Jain Data clustering: 50 years beyond K-means , 2008, Pattern Recognit. Lett..

[8]  Ross Baldick,et al.  The generalized unit commitment problem , 1995 .

[9]  Bryan S. Palmintier,et al.  Heterogeneous Unit Clustering for Efficient Operational Flexibility Modeling , 2014, IEEE Transactions on Power Systems.

[10]  D. P. Kothari,et al.  An Equivalencing Technique for Solving the Large-Scale Thermal Unit Commitment Problem , 2002 .

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

[12]  Michael R. Bussieck,et al.  General Algebraic Modeling System (GAMS) , 2004 .

[13]  Ralf Gollmer,et al.  Stochastic Power Generation Unit Commitment in Electricity Markets: A Novel Formulation and a Comparison of Solution Methods , 2009, Oper. Res..

[14]  Antonio J. Conejo,et al.  Economic Valuation of Reserves in Power Systems With High Penetration of Wind Power , 2009, IEEE Transactions on Power Systems.

[15]  C.R. Philbrick,et al.  Modeling Approaches for Computational Cost Reduction in Stochastic Unit Commitment Formulations , 2010, IEEE Transactions on Power Systems.

[16]  B. F. Hobbs,et al.  Commitment and Dispatch With Uncertain Wind Generation by Dynamic Programming , 2012, IEEE Transactions on Sustainable Energy.

[17]  Werner Römisch,et al.  Unit commitment in power generation – a basic model and some extensions , 2000, Ann. Oper. Res..

[18]  Gerald B. Sheblé,et al.  Unit commitment literature synopsis , 1994 .

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

[20]  Probability Subcommittee,et al.  IEEE Reliability Test System , 1979, IEEE Transactions on Power Apparatus and Systems.

[21]  F. Bouffard,et al.  Stochastic security for operations planning with significant wind power generation , 2008, 2008 IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century.

[22]  A. Conejo,et al.  Optimal response of a thermal unit to an electricity spot market , 2000 .

[23]  J F Restrepo,et al.  Assessing the Yearly Impact of Wind Power Through a New Hybrid Deterministic/Stochastic Unit Commitment , 2011, IEEE Transactions on Power Systems.

[24]  Regine Belhomme,et al.  Optimizing the flexibility of a portfolio of generating plants to deal with wind generation , 2011, 2011 IEEE Power and Energy Society General Meeting.

[25]  Xu Andy Sun,et al.  Adaptive Robust Optimization for the Security Constrained Unit Commitment Problem , 2013, IEEE Transactions on Power Systems.

[26]  A.M. Gonzalez,et al.  Stochastic Joint Optimization of Wind Generation and Pumped-Storage Units in an Electricity Market , 2008, IEEE Transactions on Power Systems.

[27]  Sangmin Lee,et al.  A Computational Framework for Uncertainty Quantification and Stochastic Optimization in Unit Commitment With Wind Power Generation , 2011, IEEE Transactions on Power Systems.

[28]  Richard C. Wilson,et al.  An Application of Mixed-Integer Programming Duality to Scheduling Thermal Generating Systems , 1968 .

[29]  Ahmed Yousuf Saber,et al.  Resource Scheduling Under Uncertainty in a Smart Grid With Renewables and Plug-in Vehicles , 2012, IEEE Systems Journal.

[30]  Hanif D. Sherali,et al.  Improving Discrete Model Representations via Symmetry Considerations , 2001, Manag. Sci..

[31]  K. Hara,et al.  A Method for Planning Economic Unit Commitment and Maintenance of Thermal Power Systems , 1966 .

[32]  R. Belhomme,et al.  Evaluating and planning flexibility in sustainable power systems , 2013, 2013 IEEE Power & Energy Society General Meeting.

[33]  I. Erlich,et al.  A Stochastic Model for the Optimal Operation of a Wind-Thermal Power System , 2009, IEEE Transactions on Power Systems.

[34]  K. M. Dale,et al.  A Study of the Economic Shutdown of Generating Units in Daily Dispatch , 1959, Transactions of the American Institute of Electrical Engineers. Part III: Power Apparatus and Systems.

[35]  M. Shahidehpour,et al.  Stochastic Security-Constrained Unit Commitment , 2007, IEEE Transactions on Power Systems.

[36]  Bryan Palmintier,et al.  Impact of unit commitment constraints on generation expansion planning with renewables , 2011, 2011 IEEE Power and Energy Society General Meeting.

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

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

[39]  A. Papavasiliou,et al.  Reserve Requirements for Wind Power Integration: A Scenario-Based Stochastic Programming Framework , 2011, IEEE Transactions on Power Systems.

[40]  K. W. Edwin,et al.  Integer Programming Approach to the Problem of Optimal Unit Commitment with Probabilistic Reserve Determination , 1978, IEEE Transactions on Power Apparatus and Systems.

[41]  Kaj Blennow,et al.  It's getting better all the time , 1998, The Lancet.

[42]  Daniel S. Kirschen,et al.  Estimating the Spinning Reserve Requirements in Systems With Significant Wind Power Generation Penetration , 2009, IEEE Transactions on Power Systems.

[43]  Mohammad Shahidehpour,et al.  The IEEE Reliability Test System-1996. A report prepared by the Reliability Test System Task Force of the Application of Probability Methods Subcommittee , 1999 .

[44]  M. O'Malley,et al.  Unit Commitment for Systems With Significant Wind Penetration , 2009, IEEE Transactions on Power Systems.

[45]  W. Ackooij,et al.  Dynamic Constraints for Aggregated Units: Formulation and Application , 2011, IEEE Transactions on Power Systems.

[46]  Philip G. Hill,et al.  Power generation , 1927, Journal of the A.I.E.E..

[47]  R. Billinton,et al.  The IEEE Reliability Test System???Extensions to and Evaluation of the Generating System , 1986, IEEE Power Engineering Review.

[48]  Pooya Soltantabar Annual Energy Outlook , 2015 .

[49]  D. Bertsekas,et al.  Solution of Large-Scale Optimal Unit Commitment Problems , 1982, IEEE Transactions on Power Apparatus and Systems.

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