A Tabu Search Algorithm for Fast Restoration of Large Area Breakdown in Distribution Systems

Jian LIU, Hongli CHENG, Xiaojun SHI, Jingqiu XU
DOI: 10.4236/epe.2010.21001                

Abstract

To restore the distribution systems in emergency states with the minimum load shedding, a novel Tabu search approach is put forward. The set of tripped switches is used as candidate solution. Some virtual tripped nodes are defined at the ends of the terminal nodes and by the source nodes. The neighborhood searching is committed by moving a tripped switch to the adjacent node of its upper stream and down stream, respectively. A Tabu list is formed for the tripped switches. The index is to energize as much as possible loads with as less as possible operated times. The electrical limitations and the voltage criterions are used as constrictions. The global aspiration criterion is adopted. An example is given, which shows that the proposed approach is feasible and can deal with complicated indexes.

Keywords

distribution systems, restoration, large area break down, load shedding, Tabu search

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	L. Seung-jae, L. Seng-ii and A. Bok-Shin, “Service restoration of primary distribution systems based on fuzzy evaluation of multi-criteria [J],” IEEE Transaction on Power Systems, Vol. 13, No. 3, pp. 1156–1163. 1998.
[2]	S. Curcic, C. S. Ozveren, and K. L. Lo, “Computer based strategy for the restoration problem in electric power distribution systems [J],” IEE Proceedings-Generation, Transmission, Distribution, Vol. 144, No. 5, pp. 389–398, 1997.
[3]	J. Nahman and G. Strbac, “A new algorithm for service restoration in large-scale urban distribution systems,” Electric Power System Research [J], No. 29, pp. 181–192, 1994.
[4]	A. Augugliaro, L. Dusonchet, and E. Riva Sansevvrino, “Multi-objective service restoration in distribution networks using an evolutionary approach and fuzzy sets [J],” Electric Power and Energy Systems, No. 22, pp. 103–110, 2000.
[5]	A. Pahwa, “Role of distribution automation in restoration of distribution systems after emergencies [C],” Proceedings of the IEEE Power Engineering Society Transmission and Distribution Conference, No. 1, pp. 737–738, 2007.
[6]	J. Liu, J. Q. Xu, and H. L. Cheng, “Fast restoration of large area breakdown for power distribution systems [J],” Frontiers of Electrical and Electronic Engineering in China, No. 2, 2006.
[7]	G. J. Chen, K. K. Li, and G. Q. Tang, “A Tabu search approach to distribution network reconfiguration for loss reduction [J],” Proceedings of the CSEE, Vol. 22, No. 10, pp. 28–33 (Ch), 2002.
[8]	J. Liu, P. X. Bi, and H. P. Dong, “Simplified Analysis and Optimization for Complicated Distribution Systems [M],” China Electric Power Press, Beijing 2002.