After Optimal Distribution Substation locating, distribution feeder routing is the main problem in distribution system planning and its expansion. This paper presents a new approach based on simultaneous application of graph theory and genetic algorithm to solve optimal high voltage substation placement and feeder routing in distribution system. The proposed method solves hard satisfactory optimization problem with different kinds of operational and optimization constraints. Since it is formulated as a combinatorial optimization problem, it is difficult to solve such a large scale problem. A minimum spanning tree algorithm is used to generate a set of feasible initial population. To reduce computational time and avoiding from infeasible solution a special coding is generated for GA operator such as crossover and mutation. This coding guaranties validity of solution toward global optimum. The method is examined in two large – scale distribution system.


Genetic Algorithm Minimum Spanning Tree DSP Graph Theory 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Fletcher, R., Strunz, k.: Optimal Distribution System Horizon Planning–Part I: Formulation. IEEE Trans. Power Sys. 22(2), 791–799 (2007)CrossRefGoogle Scholar
  2. 2.
    Ramírez, J., Domínguez, J.: New Multiobjective Tabu Search Algorithm for Fuzzy Optimal Planning of Power Distribution Systems. IEEE Trans. Power Sys. 21(1), 224–231 (2006)CrossRefGoogle Scholar
  3. 3.
    Gönen, T.: Electric Power Distribution Systems Engineering. McGraw-Hill, NewYork (1986)Google Scholar
  4. 4.
    Lakervi, E., Holmes, E.J.: Electricity Distribution Network Design. Stevenage, U.K (1995)Google Scholar
  5. 5.
    Pansini, A.J.: Electrical Distribution Engineering. McGraw-Hill, New York (1993)Google Scholar
  6. 6.
    Willis, L.: Power Distribution Planning Reference Book. Marcel Decker, New York (1997)Google Scholar
  7. 7.
    Khator, S.K., Leung, L.C.: Power distribution planning: A review of models and issues. IEEE Trans. Power Sys. 12, 1151–1159 (1997)CrossRefGoogle Scholar
  8. 8.
    Gómez, J.F., Khodr, H.M., De Oliveira, P.M., Ocque, L., Yusta, J.M., Villasana, R., Urdaneta, J.: Ant Colony System Algorithm for the Planning of the Primary Distribution Circuits. IEEE Trans. Power Sys. 13(2) (2004)Google Scholar
  9. 9.
    Parada, V., Ferland, J.A., Arias, M., Daniels, K.: Optimization of Electrical Distribution Feeders Using Simulated Annealing. IEEE Trans. Power Deliver. 19(3), 1135–1141 (2004)CrossRefGoogle Scholar
  10. 10.
    Chachra, P., Ghare, M., Moore, J.M.: Applications of Graph Theory Algorithms. Elsevier North Holland, New York (1979)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Sajad Najafi Ravadanegh
    • 1
  1. 1.University of Islamic Azad - Branch of IlkhichyTabrizIran

Personalised recommendations