Optimal Island Search of Distribution Network with DGs Based on Recursive Sub-Problem Tree Algorithm

doi:10.11930/j.issn.1004-9649.2014.2.42.5

Abstract

Abstract: Islanding, by which single or several distributed generators(DG) can be incorporated in an island, is an important measure to keep power continuity and improve reliability of the power system when blackout occurs in vast areas. It is proposed in this paper to transform the island search problem into several precedence-constrained knapsack problems(PCKPs). A discrete load-shedding scheme is introduced directly into grid model. To solve PCKPs, a recursive algorithm based on sub-problem tree is applied to acquire initial island plan and the optimal island search scheme is presented after merger and verification. During the verification, the power flow, voltage and voltage stability restriction are considered. The algorithm combines the connectivity and optimality, and its complexity is only in linear correlation with the node number. The effectiveness of the proposed strategy is verified by the simulation results of several actual distribution grids.

Key words: distribution network, optimal island search, distributed generation, precedence-constrained knapsack problem(PCKP), sub-problem tree, recursion

CLC Number:

TM744

NI Cheng-jie, FANG Xin-yan, HU Zi-heng, HUANG Mei. Optimal Island Search of Distribution Network with DGs Based on Recursive Sub-Problem Tree Algorithm[J]. Electric Power, 2014, 47(2): 42-47.

Add to citation manager EndNote|Ris|BibTeX

URL: https://www.electricpower.com.cn/EN/10.11930/j.issn.1004-9649.2014.2.42.5

https://www.electricpower.com.cn/EN/Y2014/V47/I2/42

References

[1] 言大伟,韦钢,雷振,等. 基于网络划分方法的配电系统可靠性评估[J]. 中国电力,2010,43（5）：21-25.
YAN Da-wei, WEI Gang, LEI Zhen, et al . Distribution system reliability assessment based on network partition method[J]. Electric Power, 2010, 43(5): 21-25.
[2] 王增平,张丽,徐玉琴,等.含分布式电源的配电网大面积断电供电恢复策略[J]. 中国电机工程学报,2010,30（34）：8-14.
WANG Zeng-ping, ZHANG Li, XU Yu-qin, et al . Service restoration strategy for blackout of distribution system with distributed generators [J]. Proceedings of the CSEE, 2010, 30(34): 8-14.
[3] IEEE Std. 1547.4—2011 IEEE guide for design,operation,and integration of distributed resource island systems with electric power systems[S].
[4] CALDON R, STOCCO A, TURRI R. Feasibility of adaptive intentional islanding operation of electric utility systems with distributed generation[J]. Electric Power Systems Research, 2008, 78(12): 2017-2023.
[5] 易新,陆于平. 分布式发电条件下的配电网孤岛划分算法[J].电网技术,2006,30（7）：50-54.
YI Xin, LU Yu-ping. Islanding algorithm of distribution networks with distributed generators [J]. Power System Technology, 2006, 30(7): 50-54.
[6] 丁磊,潘贞存,丛伟. 基于有根树的分布式发电孤岛搜索[J]. 中国电机工程学报[J]. 2008,28（25）：62-67.
DING Lei, PAN Zhen-cun, CONG Wei. Searching for intentional islanding strategies of distributed generation based on rooted tree[J]. Proceedings of the CSEE, 2008, 28(25): 62-67.
[7] 党克,张慧明,朱景明,等. 配电网计划孤岛划分方法研究[J]. 中国电力,2010,43（9）：66-70.
DANG Ke, ZHANG Hui-ming, ZHU Jing-ming, et al . Research of planned island grouping operation of distribution system[J]. Electric Power, 2010, 43(9): 66-70.
[8] LIM Y J, KIM H M, PARK J, et al . A load-shedding scheme using optimization for proportional fairness in the islanded microgrid[C]//International Conference of Control and Automation, and Energy System Engineering. Jeju Island, South Koreu, 2011, 256: 235-241.
[9] 王鹤,李国庆,李鸿鹏,等. 微电网并网与孤岛运行方式转换方法[J]. 中国电力,2012,45（1）：59-63.
WANG He, LI Guo-qing, LI Hong-peng, et al . Transfer method of micro-grid operation between grid-connected and islanding modes[J]. Electric Power, 2012, 45(1): 59-63.
[10] 薛迎成,邰能灵,刘立群,等. 微电网孤岛运行模式下的协调控制策略[J]. 中国电力,2009,42（7）：36-40.
XUE Ying-cheng, TAI Neng-ling, LIU Li-qun, et al . Co-operation control strategies for islanded microgrids [J]. Electric Power, 2009, 42(7): 36-40.
[11] GAREY M R, JOHNSON D S. Computers and intractability: a guide to the theory of NP-completeness[M]. San Francisco, California, USA, Freeman and Company: 1979.
[12] SAMPHAIBOON N, YAMADA T. Heuristic and exact algorithms for the precedence-constrained knapsack problem[J]. Journal of Optimization Theory and Applications, 2000, 105(3): 659-676.
[13] BARAN M E, WU F F. Optimal capacitor placement on radial distribution systems[J]. IEEE Transactions on Power Delivery,1989, 4(1): 725-734.

[1]	Chunguang HE, Linfeng WANG, Yuan CAO, Jiakun AN, Zijian LEI, Guanyu SONG, Haoran JI. Collaborative Planning Method of Flexible Interconnection Devices for Multi-Voltage Level Distribution Network Considering Integrated Profits [J]. Electric Power, 2025, 58(1): 78-84.
[2]	Wenjun LIU, Weijie DONG, Yuanyang CHEN, Shuyun HE, Jian CHEN, Dongqiang JIA. Multi-objective Optimization Control Strategy for Soft Open Point in Distribution Network with High Penetration of DG [J]. Electric Power, 2025, 58(1): 85-92.
[3]	Yajian ZHANG, Ci CHEN, Fei XUE, Li MA, Min ZHENG. Two-Stage Stochastic Optimal Voltage Control of High-Proportional Photovoltaic Distribution Networks Considering Auxiliary Power to Hydrogen [J]. Electric Power, 2024, 57(8): 23-35.
[4]	Donglei SUN, Yi SUN, Rui LIU, Pengkai SUN, Yumin ZHANG. Maximum Accommodation Capacity Decomposition of Distributed Renewable Power Generation Considering Multi-Level Distribution Network [J]. Electric Power, 2024, 57(8): 108-116.
[5]	Hanmei PENG, Tang YIN, Qianhao XIAO, Mao TAN, Yongxin SU, Hui LI. Coordinated Planning of Medium-Voltage and Low-Voltage Flexible Interconnection for Distribution Networks with High Proportion of Distributed Generation [J]. Electric Power, 2024, 57(8): 117-129.
[6]	Fengliang XU, Keqian WANG, Wenhao WANG, Peng WANG, Huanchang WANG, Shuai Zhang, Fengzhan ZHAO. Collaborative Expansion Planning of Source-Grid-Storage in Medium Voltage Distribution System Considering Operational Flexibility [J]. Electric Power, 2024, 57(7): 98-108.
[7]	Zixiang PEI, Kai SHU, Xuntian ZHOU, Tiancheng FAN, Yuhe LUO, Yuting LIU. Lightning Risk Assessment of Distribution Network Line Based on Information Fusion [J]. Electric Power, 2024, 57(7): 125-131.
[8]	Pengfei FAN, Baoqin LI, Jiangwei HOU, Rong LI, Chongming SONG, Kaijun LIN. Economic Capacity Assessment of Renewables in Distribution Networks [J]. Electric Power, 2024, 57(7): 196-202.
[9]	Jiawu WANG, Dianyun ZHAO, Changfeng LIU, Kang CHEN, Yumin ZHANG. Analytical Target Cascading Based Active Distribution Network Level Multi-agent Autonomous Collaborative Optimization [J]. Electric Power, 2024, 57(7): 214-226.
[10]	Jinglin HAN, Ping HU, Ruosong HOU, Zhiyong CHEN, Hongtao LI, Yuanyuan CHAI. Voltage Optimal Control Strategy for Distribution Networks with Multiple Integrated Photovoltaic and Energy Storage Machines [J]. Electric Power, 2024, 57(6): 69-77, 152.
[11]	Fengliang XU, Keqian WANG, Wenhao WANG, Peng WANG, Wenye WANG, Shuai ZHANG, Fengzhan ZHAO. Optimal Allocation of Hybrid Energy Storage in Low-Voltage Distribution Networks with Incentive-based Demand Response [J]. Electric Power, 2024, 57(6): 90-101.
[12]	Junfeng QIAO, Aihua ZHOU, Lin PENG, Yiqing WANG, Xiaofeng SHEN, Sen PAN, Pei YANG, Chenhong HUANG. An Evaluation Method for Distribution Network Operation Based on Multi-source Data Deep Fusion [J]. Electric Power, 2024, 57(6): 193-203.
[13]	Yao ZHAO, Yongjiang CHEN, Kunhua JI, Yun WANG. Distribution Network Topology Identification Based on Finite Key Nodes and Wasserstein Distance [J]. Electric Power, 2024, 57(4): 151-161.
[14]	Mingjiang WEI, Peng LI, Hao YU, Haoran JI, Guanyu SONG, Wei XI. Experiment Platform of Edge Computing for Digital Distribution Networks [J]. Electric Power, 2024, 57(3): 12-19.
[15]	Hao JIAO, Yanyan YIN, Chen WU, Jian LIU, Chunlei XU, Xian XU, Guoqiang SUN. Coordinated Optimization of Active and Reactive Power of Active Distribution Network Based on Safety Reinforcement Learning [J]. Electric Power, 2024, 57(3): 43-50.