Two-stage network constrained robust unit commitment problem

For a current deregulated power system, a large amount of operating reserve is often required to maintain the reliability of the power system using traditional approaches. In this paper, we propose a two-stage robust optimization model to address the network constrained unit commitment problem under uncertainty. In our approach, uncertain problem parameters are assumed to be within a given uncertainty set. We study cases with and without transmission capacity and ramp-rate limits (The latter case was described in Zhang and Guan (2009), for which the analysis part is included in Section 3 in this paper). We also analyze solution schemes to solve each problem that include an exact solution approach and an efficient heuristic approach that provides tight lower and upper bounds for the general network constrained robust unit commitment problem. The final computational experiments on an IEEE 118-bus system verify the effectiveness of our approaches, as compared to the nominal model without considering the uncertainty.

[1]  Bo Zeng,et al.  Robust unit commitment problem with demand response and wind energy , 2012, PES 2012.

[2]  Minqiang Li,et al.  A floating-point genetic algorithm for solving the unit commitment problem , 2007, Eur. J. Oper. Res..

[3]  John R. Birge,et al.  Lagrangian Solution Techniques and Bounds for Loosely Coupled Mixed-Integer Stochastic Programs , 2000, Oper. Res..

[4]  Daniel Bienstock,et al.  Computing robust basestock levels , 2008, Discret. Optim..

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

[6]  Ruiwei Jiang,et al.  Two-stage robust unit commitment problem , 2012 .

[7]  Arkadi Nemirovski,et al.  Robust Convex Optimization , 1998, Math. Oper. Res..

[8]  Werner Römisch,et al.  Optimal Power Generation under Uncertainty via Stochastic Programming , 1998 .

[9]  Risto Lahdelma,et al.  A variant of the dynamic programming algorithm for unit commitment of combined heat and power systems , 2008, Eur. J. Oper. Res..

[10]  J. M. Arroyo,et al.  Contingency-Constrained Unit Commitment With $n - K$ Security Criterion: A Robust Optimization Approach , 2011, IEEE Transactions on Power Systems.

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

[12]  Pedro Oliveira Optimal scheduling of hydro-thermal power generation systems , 1992 .

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

[14]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988 .

[15]  Rüdiger Schultz,et al.  Unit commitment in electricity pool markets , 2006, Math. Program..

[16]  Yongpei Guan,et al.  A Chance-Constrained Two-Stage Stochastic Program for Unit Commitment With Uncertain Wind Power Output , 2012 .

[17]  Claudia A. Sagastizábal,et al.  The value of rolling-horizon policies for risk-averse hydro-thermal planning , 2012, Eur. J. Oper. Res..

[18]  S. M. Shahidehpour,et al.  Short-term generation scheduling with transmission and environmental constraints using an augmented Lagrangian relaxation , 1995 .

[19]  Tao Yao,et al.  Evacuation Transportation Planning Under Uncertainty: A Robust Optimization Approach , 2009 .

[20]  P. Carpentier,et al.  Stochastic optimization of unit commitment: a new decomposition framework , 1996 .

[21]  A. Conejo,et al.  Offering Strategy Via Robust Optimization , 2011, IEEE Transactions on Power Systems.

[22]  Lihua Yu,et al.  Asset price modeling: decision aids for scheduling and hedging (DASH) in deregulated electricity markets: a stochastic programming approach to power portfolio optimization , 2002, WSC '02.

[23]  Chung-Li Tseng,et al.  Short-Term Generation Asset Valuation: A Real Options Approach , 2002, Oper. Res..

[24]  Arthur Mazer,et al.  Electric Power Planning for Regulated and Deregulated Markets , 2007 .

[25]  J. A. Amalfi,et al.  An optimization-based method for unit commitment , 1992 .

[26]  Hiroshi Konno,et al.  A cutting plane algorithm for solving bilinear programs , 1976, Math. Program..

[27]  Jorge Valenzuela,et al.  Commitment of Electric Power Generators Under Stochastic Market Prices , 2003, Oper. Res..

[28]  J. Mickey,et al.  Reliability unit commitment in ERCOT , 2006, 2006 IEEE Power Engineering Society General Meeting.

[29]  Laurent El Ghaoui,et al.  Robust Solutions to Least-Squares Problems with Uncertain Data , 1997, SIAM J. Matrix Anal. Appl..

[30]  Melvyn Sim,et al.  Robust discrete optimization and network flows , 2003, Math. Program..

[31]  Risto Lahdelma,et al.  Efficient algorithms for combined heat and power production planning under the deregulated electricity market , 2007, Eur. J. Oper. Res..

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

[33]  Ruiwei Jiang,et al.  Robust Unit Commitment With Wind Power and Pumped Storage Hydro , 2012, IEEE Transactions on Power Systems.

[34]  R. Jabr Robust self-scheduling under price uncertainty using conditional value-at-risk , 2005, IEEE Transactions on Power Systems.

[35]  Paolo Toth,et al.  Dynamic programming algorithms for the Zero-One Knapsack Problem , 1980, Computing.

[36]  Hamish Waterer,et al.  Hydro-electric unit commitment subject to uncertain demand , 2000, Eur. J. Oper. Res..

[37]  Yongpei Guan,et al.  The inverse optimal value problem , 2005, Math. Program..