The unit commitment model with concave emissions costs: a hybrid Benders’ Decomposition with nonconvex master problems

We present a unit commitment model which determines generator schedules, associated production and storage quantities, and spinning reserve requirements. Our model minimizes fixed costs, fuel costs, shortage costs, and emissions costs. A constraint set balances the load, imposes requirements on the way in which generators and storage devices operate, and tracks reserve requirements. We capture cost functions with piecewise-linear and (concave) nonlinear constructs. We strengthen the formulation via cut addition. We then describe an underestimation approach to obtain an initial feasible solution to our model. Finally, we constitute a Benders’ master problem from the scheduling variables and a subset of those variables associated with the nonlinear constructs; the subproblem contains the storage and reserve requirement quantities, and power from generators with convex (linear) emissions curves. We demonstrate that our strengthening techniques and Benders’ Decomposition approach solve our mixed integer, nonlinear version of the unit commitment model more quickly than standard global optimization algorithms. We present numerical results based on a subset of the Colorado power system that provide insights regarding storage, renewable generators, and emissions.

[1]  O.E. Moya A spinning reserve, load shedding, and economic dispatch solution by bender's decomposition , 2005, IEEE Transactions on Power Systems.

[2]  M. Shahidehpour,et al.  Security-Constrained Unit Commitment With Volatile Wind Power Generation , 2008, IEEE Transactions on Power Systems.

[3]  Taher Niknam,et al.  A New Approach Based on Benders Decomposition for Unit Commitment Problem , 2009 .

[4]  Risto Lahdelma,et al.  A modified benders' decomposition technique for solving large scale unit commitment problems , 1993, System Modelling and Optimization.

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

[6]  J. Henry,et al.  System Modelling and Optimization: Proceedings of the 16th IFIP-TC7 Conference, Compiègne, France, July 5-9, 1993 , 1994, System Modelling and Optimization.

[7]  P. Meibom,et al.  Benefits of Stochastic Scheduling for Power Systems with Significant Installed Wind Power , 2008, Proceedings of the 10th International Conference on Probablistic Methods Applied to Power Systems.

[8]  P. Denholm,et al.  Estimating the value of electricity storage in PJM: Arbitrage and some welfare effects , 2009 .

[9]  M. Shahidehpour,et al.  Unit commitment with flexible generating units , 2005, IEEE Transactions on Power Systems.

[10]  Daniel S. Kirschen,et al.  What is spinning reserve , 2005 .

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

[12]  F. Galiana,et al.  Stochastic Security for Operations Planning With Significant Wind Power Generation , 2008, IEEE Transactions on Power Systems.

[13]  Samer Takriti,et al.  Incorporating Fuel Constraints and Electricity Spot Prices into the Stochastic Unit Commitment Problem , 2000, Oper. Res..

[14]  Georgios K. D. Saharidis,et al.  Initialization of the Benders master problem using valid inequalities applied to fixed-charge network problems , 2011, Expert Syst. Appl..

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

[16]  R. Sioshansi Evaluating the Impacts of Real-Time Pricing on the Cost and Value of Wind Generation , 2010, IEEE Transactions on Power Systems.

[17]  Ignacio E. Grossmann,et al.  An outer-approximation algorithm for a class of mixed-integer nonlinear programs , 1986, Math. Program..

[18]  M. Shahidehpour,et al.  Accelerating the Benders decomposition for network-constrained unit commitment problems , 2010 .

[19]  David Kendrick,et al.  GAMS, a user's guide , 1988, SGNM.

[20]  T. Niknam,et al.  A new decomposition approach for the thermal unit commitment problem , 2009 .

[21]  Josef Kallrath,et al.  Modeling Languages in Mathematical Optimization , 2012 .

[22]  M. Leach,et al.  Modelling electricity storage systems management under the influence of demand‐side management programmes , 2009 .

[23]  Marianthi G. Ierapetritou,et al.  Improving benders decomposition using maximum feasible subsystem (MFS) cut generation strategy , 2010, Comput. Chem. Eng..

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

[25]  S. M. Shahidehpour,et al.  Unit commitment with transmission security and voltage constraints , 1999 .

[26]  Nikolaos V. Sahinidis,et al.  Global optimization of mixed-integer nonlinear programs: A theoretical and computational study , 2004, Math. Program..

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