Network partitioning strategy for parallel power system restoration

Parallel restoration is an efficient way to speed up the restoration process after a wide-area outage or a complete blackout of a power system. To implement efficient parallel restoration, an appropriate network partitioning method is necessary. Given this background, a two-step network partitioning strategy for parallel power system restoration is presented. In order to minimise the restoration time of generating units, a grouping model for non-black-start units is developed first. Based on the graph theory, a power network partitioning model is presented with the objectives of minimising the number of the interconnected lines and maximising the electrical distance of the interconnected lines among different restoration subsystems. The well-established AMPL/CPLEX is employed to solve the developed optimisation models. Finally, the IEEE New England 10-unit 39-bus system and a part of Zhejiang provincial power system in China are employed to illustrate the feasibility and effectiveness of the developed models.

[1]  Chong Wang,et al.  OBDD-Based Sectionalizing Strategies for Parallel Power System Restoration , 2011, IEEE Transactions on Power Systems.

[2]  Shashi Shekhar,et al.  Multilevel hypergraph partitioning: applications in VLSI domain , 1999, IEEE Trans. Very Large Scale Integr. Syst..

[3]  A. Morelato,et al.  Visualization of Power System Restoration Plans Using CPM/PERT Graphs , 2007, IEEE Transactions on Power Systems.

[4]  Vladimir Terzija,et al.  Determination of sectionalising strategies for parallel power system restoration: A spectral clustering-based methodology , 2014 .

[5]  Can Zhang,et al.  Two-stage power network reconfiguration strategy considering node importance and restored generation capacity , 2013 .

[6]  Kai Sun,et al.  Splitting strategies for islanding operation of large-scale power systems using OBDD-based methods , 2003 .

[7]  M. M. Adibi,et al.  Power System Restoration - The Second Task Force Report , 1987, IEEE Transactions on Power Systems.

[8]  R. Kafka,et al.  Power System Restoration - A Task Force Report , 1987, IEEE Transactions on Power Systems.

[9]  M. M. Adibi,et al.  Frequency response of prime movers during restoration , 1999 .

[10]  Ali Mohammad Ranjbar,et al.  A Sectionalizing Method in Power System Restoration Based on WAMS , 2011, IEEE Transactions on Smart Grid.

[11]  Hao Zhou,et al.  Division algorithm and interconnection strategy of restoration subsystems based on complex network theory , 2011 .

[12]  M. M. Adibi,et al.  Estimating restoration duration , 1999 .

[13]  M. M. Adibi,et al.  Power system restoration planning , 1994 .

[14]  Chen-Ching Liu,et al.  From generic restoration actions to specific restoration strategies , 1995 .

[15]  G. L. Wilson,et al.  Frequency Actuated Load Shedding and Restoration Part I - Philosophy , 1971 .

[16]  Sang-Seung Lee,et al.  Power system restoration plan using the characteristics of scale‐free networks , 2008 .

[17]  Vijay Vittal,et al.  Slow Coherency Based Cutset Determination Algorithm for Large Power Systems , 2010, IEEE Transactions on Power Systems.

[18]  Tamara G. Kolda,et al.  Graph partitioning models for parallel computing , 2000, Parallel Comput..

[19]  George Karypis,et al.  Multilevel k-way Partitioning Scheme for Irregular Graphs , 1998, J. Parallel Distributed Comput..

[20]  Felix F. Wu,et al.  Analytical tools for power system restoration-conceptual design , 1988 .

[21]  Martin G. Everett,et al.  Parallel Dynamic Graph Partitioning for Adaptive Unstructured Meshes , 1997, J. Parallel Distributed Comput..

[22]  Vladimir Terzija,et al.  Sectionalising methodology for parallel system restoration based on graph theory , 2015 .

[23]  Rubén J. Sánchez-García,et al.  Hierarchical Spectral Clustering of Power Grids , 2014, IEEE Transactions on Power Systems.