A comparative study of stochastic unit commitment and security-constrained unit commitment using high performance computing

The large-scale integration of renewable resources has recently raised interest in systematic methods for committing locational reserves in order to secure the system against contingencies and the unpredictable and highly variable fluctuation of renewable energy supply, while accounting for power flow constraints imposed by the transmission network. In this paper we compare two approaches for committing locational reserves: stochastic unit commitment and a hybrid approach of scenario-based security-constrained commitment. Parallel algorithms are developed for solving the resulting models, based on Lagrangian relaxation and Benders decomposition. The proposed algorithms are implemented in a high performance computing environment and the performance of the resulting policies is tested against a reduced model of the California ISO interconnected with the Western Electricity Coordinating Council.

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

[2]  N. J. Balu,et al.  Composite generation/transmission reliability evaluation , 1992, Proc. IEEE.

[3]  P. Sauer,et al.  Uncertainty Management in the Unit Commitment Problem , 2009, IEEE Transactions on Power Systems.

[4]  Anthony Papavasiliou,et al.  Coupling Renewable Energy Supply with Deferrable Demand , 2011 .

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

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

[7]  H.J.C.P. Pinto,et al.  Developing concurrent processing applications to power system planning and operations , 1989, Conference Papers Power Industry Computer Application Conference.

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

[9]  Kara Clark,et al.  Western Wind and Solar Integration Study , 2011 .

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

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

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

[13]  John R. Birge,et al.  A stochastic model for the unit commitment problem , 1996 .

[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]  John Lygeros,et al.  Probabilistic guarantees for the N-1 security of systems with wind power generation , 2013 .

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

[17]  Ross Baldick,et al.  Coarse-grained distributed optimal power flow , 1997 .

[18]  Mohammad Shahidehpour,et al.  Security-constrained unit commitment with volatile wind power generation , 2009, 2009 IEEE Power & Energy Society General Meeting.

[19]  Andreas Grothey,et al.  Stochastic Unit Commitment Problem , 2008 .

[20]  A. Monticelli,et al.  Security-Constrained Optimal Power Flow with Post-Contingency Corrective Rescheduling , 1987, IEEE Transactions on Power Systems.

[21]  A. Bakirtzis,et al.  A decentralized solution to the DC-OPF of interconnected power systems , 2003 .

[22]  Kara Clark,et al.  Western Wind and Solar Integration Study: Executive Summary, May 2010 , 2010 .

[23]  Anthony Papavasiliou,et al.  Stochastic modeling of multi-area wind production , 2015, ICONS 2015.

[24]  A.G. Bakirtzis,et al.  A decentralized implementation of DC optimal power flow on a network of computers , 2005, IEEE Transactions on Power Systems.

[25]  Djalma M. Falcão,et al.  High Performance Computing in Power System Applications , 1996, VECPAR.

[26]  R. Wets,et al.  L-SHAPED LINEAR PROGRAMS WITH APPLICATIONS TO OPTIMAL CONTROL AND STOCHASTIC PROGRAMMING. , 1969 .

[27]  B. Norman,et al.  A solution to the stochastic unit commitment problem using chance constrained programming , 2004, IEEE Transactions on Power Systems.