Improving Accuracy and Efficiency of Start-Up Cost Formulations in MIP Unit Commitment by Modeling Power Plant Temperatures

This paper presents an improved mixed-integer model for the thermal unit commitment problem. By introducing new variables for the temperature of each thermal unit, the off-time-dependent start-up costs are modeled accurately and with a lower integrality gap than state-of-the-art formulations. This new approach significantly improves computational efficiency compared to existing formulations, even if they only model a rough approximation of the start-up costs. Our findings were validated on real-world test cases using CPLEX.

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

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

[3]  Douglas Hilleman,et al.  Power Plant Cycling Costs , 2012 .

[4]  F. Kunz,et al.  Current and Prospective Costs of Electricity Generation until 2050 , 2013 .

[5]  João Pedro Pedroso,et al.  Unit commitment with valve-point loading effect , 2014, ArXiv.

[6]  R. H. Kerr,et al.  Unit commitment , 1966, Mathematical Programming for Power Systems Operation with Applications in Python.

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

[8]  F. Kunz,et al.  Electricity Sector Data for Policy-Relevant Modeling: Data Documentation and Applications to the German and European Electricity Markets , 2014 .

[9]  Werner Römisch,et al.  Stochastic Lagrangian Relaxation Applied to Power Scheduling in a Hydro-Thermal System under Uncertainty , 2000, Ann. Oper. Res..

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

[11]  Hartmut Spliethoff,et al.  Power Generation from Solid Fuels , 2010 .

[12]  Erik Delarue,et al.  DC power ow in unit commitment models , 2014 .

[13]  Neil Hewitt,et al.  Estimating power plant start costs in cyclic operation , 2013 .

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

[15]  A. Bakirtzis,et al.  Optimal Self-Scheduling of a Thermal Producer in Short-Term Electricity Markets by MILP , 2010, IEEE Transactions on Power Systems.

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

[17]  Brian Ó Gallachóir,et al.  The impact of sub-hourly modelling in power systems with significant levels of renewable generation , 2014 .

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

[19]  Harald Weber,et al.  Combining LP and MIP approaches to model the impacts of renewable energy generation on individual thermal power plant operation , 2013, 2013 IEEE Power & Energy Society General Meeting.

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

[21]  Matthias Silbernagl,et al.  Implementing a Unit Commitment Power Market Model in FICO Xpress-Mosel , 2014, 1412.4504.

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

[23]  S. Schubert,et al.  MERRA: NASA’s Modern-Era Retrospective Analysis for Research and Applications , 2011 .

[24]  Ana Viana,et al.  A new MILP based approach for unit commitment in power production planning , 2013 .

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

[26]  Jean Vuillemin,et al.  A unifying look at data structures , 1980, CACM.

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

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

[29]  Robert E. Tarjan,et al.  Scaling and related techniques for geometry problems , 1984, STOC '84.

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

[31]  T.C. Green,et al.  Fuel consumption minimization of a microgrid , 2005, IEEE Transactions on Industry Applications.

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

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