Transmission contingency-constrained unit commitment with uncertain wind generation via interval optimization

Reliability is a major concern for power systems that involve different types of uncertainty, including notably contingencies and intermittent wind generation. Contingency-constrained unit commitment satisfying the “N - 1 rule” is extremely complex, and the issue is now compounded by the drastic increase in intermittent wind generation. This paper develops a novel interval optimization approach for contingency-constrained unit commitment with N - 1 transmission contingencies and uncertain wind generation. The novel idea lies in using intervals to describe transmission contingencies based on generation shift factors (GSFs), as opposed to analyzing contingencies one at a time. The model that directly covers all transmission contingencies and extreme wind realizations can be over-conservative. To reduce this conservativeness, our model considers the non-contingency case with extreme wind realizations, as well as all transmission contingencies with the expected wind realization. By making effective use of interval arithmetic, the overall problem is linear and can be efficiently solved by using branch-and-cut. Numerical results demonstrate that the new approach is effective regarding computational efficiency, solution robustness, and simulation costs.

[1]  Long Zhao,et al.  Robust unit commitment problem with demand response and wind energy , 2012, 2012 IEEE Power and Energy Society General Meeting.

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

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

[4]  A. Conejo,et al.  Scenario Reduction for Futures Market Trading in Electricity Markets , 2009, IEEE Transactions on Power Systems.

[5]  Heike Brand,et al.  WILMAR: A Stochastic Programming Tool to Analyze the Large-Scale Integration of Wind Energy , 2009 .

[6]  Freyr Sverrisson,et al.  Renewables 2014 : global status report , 2014 .

[7]  Tongxin Zheng,et al.  Marginal loss modeling in LMP calculation , 2004, IEEE Transactions on Power Systems.

[8]  Yongpei Guan,et al.  Two-stage robust optimization for N-k contingency-constrained unit commitment , 2012, IEEE Transactions on Power Systems.

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

[10]  Jizhong Zhu,et al.  Flexible simultaneous feasibility test in energy market , 2010, IEEE PES General Meeting.

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

[12]  F. Bouffard,et al.  Stochastic security for operations planning with significant wind power generation , 2008, 2008 IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century.

[13]  Yang Wang,et al.  Unit Commitment With Volatile Node Injections by Using Interval Optimization , 2011, IEEE Transactions on Power Systems.

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

[15]  John W. Chinneck,et al.  Linear programming with interval coefficients , 2000, J. Oper. Res. Soc..

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

[17]  Philip G. Hill,et al.  Power generation , 1927, Journal of the A.I.E.E..

[18]  Singh Maninder IEEE Reliability Test System (RTS) of 1996 (Available in Hypersim) , 2016 .

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

[20]  J. Dupacová,et al.  Scenario reduction in stochastic programming: An approach using probability metrics , 2000 .