An Operational State Aggregation Technique for Transmission Expansion Planning Based on Line Benefits

This paper provides a novel technique to represent in a reduced, or compact, way temporal variability in transmission expansion planning (TEP). This reduction is handled by means of “snapshot selection.” Instead of taking into account all the possible operational states and their associated optimal power flow, a reduced group of them is selected that is representative of all the states that should have an influence on investment decisions. Considering this reduced group of operational states should lead to the same investment decisions as if all the snapshots in the target year were considered. Original operational states are compared in the space of the benefits produced by potential reinforcements considered, which are relevant drivers for investment decisions. The benefits produced by these potential reinforcements are computed based on the incremental change in operation costs resulting from their installation. A clustering algorithm is used to group together those operational states where similar line benefits are realized. Our algorithm has been tested on a modified version of the standard IEEE 24 bus system. The method produces promising results and proves to be more efficient than other snapshot selection methods used until now in computing an accurate enough selection of snapshots representing system operation variability in TEP.

[1]  M. V. F. Pereira,et al.  A New Benders Decomposition Approach to Solve Power Transmission Network Design Problems , 2001, IEEE Power Engineering Review.

[2]  Sonja Wogrin,et al.  A New Approach to Model Load Levels in Electric Power Systems With High Renewable Penetration , 2014, IEEE Transactions on Power Systems.

[3]  Desta Z. Fitiwi,et al.  A new approach of clustering operational states for power network expansion planning problems dealing with RES (renewable energy source) generation operational variability and uncertainty , 2015 .

[4]  Sergei Vassilvitskii,et al.  k-means++: the advantages of careful seeding , 2007, SODA '07.

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

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

[7]  L. Rouco,et al.  e-HIGHWAY 2050 Modular Development Plan of the Pan-European Transmission System 2050 , 2013 .

[8]  Antonio J. Conejo,et al.  Transmission expansion planning: a mixed-integer LP approach , 2003 .

[9]  Philip S. Yu,et al.  Fast algorithms for projected clustering , 1999, SIGMOD '99.

[10]  Garth P. McCormick,et al.  Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems , 1976, Math. Program..

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

[12]  Sara Lumbreras,et al.  Automatic selection of candidate investments for Transmission Expansion Planning , 2014 .

[13]  Ali S. Hadi,et al.  Finding Groups in Data: An Introduction to Chster Analysis , 1991 .