Stochastic security-constrained generation expansion planning methodology based on a generalized line outage distribution factors

In this study, it is proposed to carry out an efficient formulation in order to figure out the stochastic security-constrained generation capacity expansion planning (SC-GCEP) problem. The main idea is related to directly compute the line outage distribution factors (LODF) which could be applied to model the N — m post-contingency analysis. In addition, the post-contingency power flows are modeled based on the LODF and the partial transmission distribution factors (PTDF). The post-contingency constraints have been reformulated using linear distribution factors (PTDF and LODF) so that both the pre- and post-contingency constraints are modeled simultaneously in the SC-GCEP problem using these factors. In the stochastic formulation, the load uncertainty is incorporated employing a two-stage multi-period framework, and a K — means clustering technique is implemented to decrease the number of load scenarios. The main advantage of this methodology is the feasibility to quickly compute the post-contingency factors especially with multiple-line outages (N — m). This concept would improve the security-constraint analysis modeling quickly the outage of m transmission lines in the stochastic SC-GCEP problem. It is carried out several experiments using two electrical power systems in order to validate the performance of the proposed formulation.

[1]  Dick Duffey,et al.  Power Generation , 1932, Transactions of the American Institute of Electrical Engineers.

[2]  Esteban Gil,et al.  Generation Capacity Expansion Planning Under Hydro Uncertainty Using Stochastic Mixed Integer Programming and Scenario Reduction , 2015, IEEE Transactions on Power Systems.

[3]  Victor Hinojosa,et al.  Improving the mathematical formulation of security-constrained generation capacity expansion planning using power transmission distribution factors and line outage distribution factors , 2016 .

[4]  M. Shahidehpour,et al.  Direct Calculation of Line Outage Distribution Factors , 2009, IEEE Transactions on Power Systems.

[5]  Mallikarjun Shankar,et al.  Co-optimizing generation and transmission expansion with wind power in large-scale power grids—Implementation in the US Eastern Interconnection , 2016 .

[6]  Pandelis N. Biskas,et al.  Generation Expansion Planning by MILP considering mid-term scheduling decisions , 2012 .

[7]  Antonio Alonso Ayuso,et al.  Introduction to Stochastic Programming , 2009 .

[8]  Kory W. Hedman,et al.  A model and approach to the challenge posed by optimal power systems planning , 2013, Math. Program..

[9]  Farrokh Aminifar,et al.  Generation expansion and retirement planning based on the stochastic programming , 2013 .

[10]  Hui Zhang,et al.  Next Generation Transmission Expansion Planning Framework: Models, Tools, and Educational Opportunities , 2014, IEEE Transactions on Power Systems.

[11]  A. Conejo,et al.  Wind Power Investment: A Benders Decomposition Approach , 2012, IEEE Transactions on Power Systems.

[12]  Dale D. Meredith,et al.  Dynamic Programming Models , 1981 .

[13]  R. Gibrat,et al.  Application of Linear Programming to Investments in the Electric Power Industry , 1957 .

[14]  Victor Hinojosa,et al.  Stochastic security-constrained generation expansion planning based on linear distribution factors , 2016 .

[15]  Jose M. Yusta,et al.  A linear programming methodology for the optimization of electric power-generation schemes , 2002 .

[16]  M. F. Pereira,et al.  A Decomposition Approach To Automated Generation/Transmission Expansion Planning , 1985, IEEE Transactions on Power Apparatus and Systems.

[18]  R. R. Booth Optimal Generation Planning Considering Uncertainty , 1972 .

[19]  Allen J. Wood,et al.  Power Generation, Operation, and Control , 1984 .

[20]  James C. Bezdek,et al.  Fuzzy mathematics in pattern classification , 1973 .

[21]  N. Amjady,et al.  Two-Stage Robust Generation Expansion Planning: A Mixed Integer Linear Programming Model , 2014, IEEE Transactions on Power Systems.

[22]  E. Gil,et al.  Generation Capacity Expansion Planning under hydro uncertainty using Stochastic Mixed Integer Programming and scenario reduction , 2015, 2015 IEEE Power & Energy Society General Meeting.

[23]  Arun P. Sanghvi,et al.  Strategic Planning for Power System Reliability and Vulnerability: an Optimization Model for Resource Planning Under Uncertainty , 1982, IEEE Power Engineering Review.

[24]  Victor Hinojosa,et al.  Improving the Mathematical Formulation of the Unit Commitment with Transmission System Constraints , 2016, IEEE Latin America Transactions.

[25]  Mohammad Shahidehpour,et al.  Security-constrained expansion planning of fast-response units for wind integration ☆ , 2011 .

[26]  R. T. Jenkins,et al.  4.4. Dynamic programming models , 1990 .

[27]  Rahmat-Allah Hooshmand,et al.  Comprehensive review of generation and transmission expansion planning , 2013 .

[28]  Vijay Vittal,et al.  Next generation transmission expansion planning framework: Models, tools, and educational opportunities , 2015 .

[29]  I. Wangensteen,et al.  Stochastic generation expansion planning by means of stochastic dynamic programming , 1991 .

[30]  R. Stephenson A and V , 1962, The British journal of ophthalmology.