Island partition of the distribution system with distributed generation

In this paper, a novel optimum island partition model based on Tree Knapsack Problem (TKP) is presented for the distribution system integrated with distributed generation (DG), and a Depth-first Dynamic Programming Algorithm (DPA) is used to solve this model. With the considerations of the load priority, controlled/uncontrolled loads, and the constraints of power balance, voltage and equipment capacity, the model can meet the practical engineering requirements very well. The island partition problem of the distribution system integrated with multiple DGs is first decomposed into multiple TKPs, each of which is solved by DPA respectively. Then, the initial optimum island partition scheme is gained through an island combination procedure, and the final island partition scheme is obtained after feasibility checking and adjustment. Since the algorithm proposed owns the advantages of strong theoretical foundation and low computational complexity, it can find the approximate optimal solution within a limited time. The results of examples demonstrate the validity of the new model and algorithm.

[1]  Jin-O Kim,et al.  Reliability Evaluation of Distributed Generation Based on Operation Mode , 2007, IEEE Transactions on Power Systems.

[2]  Andrea Stocco,et al.  Feasibility of adaptive intentional islanding operation of electric utility systems with distributed generation , 2008 .

[3]  Karen Miu,et al.  Switch placement to improve system reliability for radial distribution systems with distributed generation , 2003 .

[4]  Roy Billinton,et al.  Time-sequential simulation technique for rural distribution system reliability cost/worth evaluation including wind generation as alternative supply , 2001 .

[5]  M. E. Baran,et al.  Optimal capacitor placement on radial distribution systems , 1989 .

[6]  Cong Wei,et al.  Rooted Tree Based Searching Strategies for Intentional Islanding of Distributed Generation , 2008 .

[7]  Wei-Jen Lee,et al.  Impact Study on Intentional Islanding of Distributed Generation Connected to a Radial Subtransmission System in Thailand's Electric Power System , 2006, IEEE Transactions on Industry Applications.

[8]  E.F. El-Saadany,et al.  Reliability Evaluation for Distribution System With Renewable Distributed Generation During Islanded Mode of Operation , 2009, IEEE Transactions on Power Systems.

[9]  Geon Cho,et al.  A Depth-First Dynamic Programming Algorithm for the Tree Knapsack Problem , 1997, INFORMS J. Comput..

[10]  S. P. Chowdhury,et al.  Operation and control of DG based power island in Smart Grid environment , 2009 .

[11]  D. S. Johnson,et al.  On Knapsacks, Partitions, and a New Dynamic Programming Technique for Trees , 1983, Math. Oper. Res..

[12]  Cong Wei.  Searching for Intentional Islanding Strategies of Distributed Generation Based on Rooted Tree , 2008 .

[13]  K. Rajamani,et al.  Islanding and load shedding schemes for captive power plants , 1999 .