Fully Parallel Stochastic Security-Constrained Unit Commitment

The increasing size and complexity of modern power systems and the integration of volatile renewable energy bring great challenges to the existing security-constrained unit commitment (SCUC) solution engines. This paper presents a fully parallel stochastic SCUC approach to obtain an efficient and fast solution for a large-scale power system with wind energy uncertainty. Variables duplication and auxiliary problem principle (APP) techniques are adopted to fully decompose the original stochastic optimization problem into three major solution modules: the unit commitment (UC) module solves multiple single UC problems; the optimal power flow (OPF) module handles multiple hourly DC-OPF problems; and the bridge module builds a connection between the UC and OPF modules. These three modules are conducted for both base case and scenarios, and can be totally solved in a parallel manner. Numerical case studies on a modified IEEE 118-bus system and a practical 1168-bus system demonstrate the effectiveness and efficiency of the proposed approach which will offer the power system a secure and economic operation under various uncertainties.

[1]  P. Papalambros,et al.  , Brazil An Augmented Lagrangian Relaxation for Analytical Target Cascading using the Alternating Directions Method of Multipliers , 2005 .

[2]  Anthony Papavasiliou,et al.  Applying High Performance Computing to Transmission-Constrained Stochastic Unit Commitment for Renewable Energy Integration , 2015, IEEE Transactions on Power Systems.

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

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

[5]  Zuyi Li,et al.  Distributed security-constrained unit commitment for large-scale power systems , 2015, 2015 IEEE Power & Energy Society General Meeting.

[6]  Yong Fu,et al.  Security-constrained unit commitment with AC constraints , 2005, IEEE Transactions on Power Systems.

[7]  Jitka Dupacová,et al.  Scenario reduction in stochastic programming , 2003, Math. Program..

[8]  Wei Tian,et al.  Chance-Constrained Day-Ahead Scheduling in Stochastic Power System Operation , 2014, IEEE Transactions on Power Systems.

[9]  Q. Jiang,et al.  Parallel augment Lagrangian relaxation method for transient stability constrained unit commitment , 2013, IEEE Transactions on Power Systems.

[10]  B. H. Kim,et al.  A comparison of distributed optimal power flow algorithms , 2000 .

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

[12]  Y. Censor,et al.  Parallel Optimization:theory , 1997 .

[13]  M. J. D. Powell,et al.  A method for nonlinear constraints in minimization problems , 1969 .

[14]  Anthony Papavasiliou,et al.  Applying High Performance Computing to Multi-Area Stochastic Unit Commitment for Renewable Integration 2012 International Symposium on Mathematical Programming , 2012 .

[15]  Fangxing Li,et al.  Impact of load forecast uncertainty on LMP , 2009, 2009 IEEE/PES Power Systems Conference and Exposition.

[16]  Michael Milligan,et al.  A Comparison of Wind Power and Load Forecasting Error Distributions , 2012 .

[17]  Anthony Papavasiliou,et al.  Multiarea Stochastic Unit Commitment for High Wind Penetration in a Transmission Constrained Network , 2013, Oper. Res..

[18]  A. Conejo,et al.  Multi-Area Unit Scheduling and Reserve Allocation Under Wind Power Uncertainty , 2014 .

[19]  Mohammad Shahidehpour,et al.  Enhancing the Dispatchability of Variable Wind Generation by Coordination With Pumped-Storage Hydro Units in Stochastic Power Systems , 2013, IEEE Transactions on Power Systems.

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

[21]  Werner Römisch,et al.  Scenario Reduction Algorithms in Stochastic Programming , 2003, Comput. Optim. Appl..

[22]  M. Shahidehpour,et al.  Contingency-Constrained Reserve Requirements in Joint Energy and Ancillary Services Auction , 2009, IEEE Transactions on Power Systems.

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

[24]  Zuyi Li,et al.  Modeling and Solution of the Large-Scale Security-Constrained Unit Commitment , 2013, IEEE Transactions on Power Systems.

[25]  M. Shahidehpour,et al.  AC contingency dispatch based on security-constrained unit commitment , 2006, IEEE Transactions on Power Systems.

[26]  G. Cohen Optimization by decomposition and coordination: A unified approach , 1978 .

[27]  Mohammad Shahidehpour,et al.  Market operations in electric power systems , 2002 .