Application of parallel tabu search to distribution network expansion planning with distributed generation

This paper proposes a parallel tabu search (PTS) based method for distribution network expansion planning in consideration of distributed generation (DG). It may be expressed as a combinatorial optimization problem that determines the location and capacity of feeders and substations while minimizing the network loss and installation cost. In this paper, DG is considered in the network expansion planning due to the importance in the deregulated distribution network. At the same time, the outage cost is introduced to improve the power quality in distribution systems. As a result, the formulation makes the network expansion planning problem much more complicated. To overcome the problem, this paper applies PTS of meta-heuristics to the distribution network expansion planning so that computational effort is reduced and the diversity of solution candidate is improved to evaluate a better solution. The proposed method is successfully applied to a sample system.

[1]  K. Aoki,et al.  New approximate optimization method for distribution system planning , 1990 .

[2]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[3]  Roy Billinton,et al.  Value-based distribution reliability assessment and planning , 1995 .

[4]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[5]  Hiroyuki Mori,et al.  New parallel tabu search for voltage and reactive power control in power systems , 1998, ISCAS '98. Proceedings of the 1998 IEEE International Symposium on Circuits and Systems (Cat. No.98CH36187).

[6]  Y. Tang,et al.  Power distribution system planning with reliability modeling and optimization , 1996 .

[7]  Felix F. Wu,et al.  Network reconfiguration in distribution systems for loss reduction and load balancing , 1989 .

[8]  Y. Ogita,et al.  A parallel tabu search based method for reconfigurations of distribution systems , 2000, 2000 Power Engineering Society Summer Meeting (Cat. No.00CH37134).

[9]  Swapan Kumar Goswami,et al.  A new power distribution system planning through reliability evaluation technique , 2000 .

[10]  Vladimiro Miranda,et al.  Genetic algorithms in optimal multistage distribution network planning , 1994 .

[11]  Koichi Nara,et al.  Algorithm for expansion planning in distribution systems taking faults into consideration , 1994 .

[12]  Hiroyuki Mori,et al.  Parallel tabu search for capacitor placement in radial distribution systems , 2000, 2000 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.00CH37077).

[13]  Roy Billinton,et al.  Minimum Cost Analysis of Feeder Routing in Distribution System Planning , 1996, IEEE Power Engineering Review.

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

[15]  Hiroyuki Mori,et al.  A parallel tabu search approach to unit commitment in power systems , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[16]  Hiroyuki Mori,et al.  A parallel tabu search based approach to optimal network reconfigurations for service restoration in distribution systems , 2002, Proceedings of the International Conference on Control Applications.

[17]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..