Dynamic and Static Transmission Network Expansion Planning via Harmony Search and Branch & Bound on a Hybrid Algorithm

  • Luiz E. de OliveiraEmail author
  • Francisco D. Freitas
  • Ivo C. da SilvaJr.
  • Phillipe V. Gomes
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10423)


This work presents a method based on metaheuristics to solve the problem of Static (STNEP) and Dynamic (DTNEP) Transmission Network Expansion Planning in electrical power systems. The result of this formulation is mixed-integer nonlinear programming (MINLP), where the difficulties are intensified in the DTNEP by the temporal coupling. Therefore, a methodology was developed to reach the solution in three different stages: The first one is responsible for obtaining an efficient set of best candidate routes for the expansion; the metaheuristic optimization process, Harmony Search (HS), is used to find STNEP’s optimal solution and its neighborhood that provides a DTNEP candidate zone; lastly, a hybrid algorithm that mixes the HS and Branch & Bound (B&B) concepts is adapted to provide the optimal DTNEP. In this study, the lossless linearized modeling for load flow is used as a representation of the transmission network. Tests with the Garver and southern Brazilian systems were carried out to verify the performance method. The computational time saving for the STNEP and DTNEP prove the efficacy of the proposed method.


Dynamic Transmission Expansion Planning Constructive Heuristic Algorithms Harmony Search Branch & Bound 



The authors would like to thank to FAPDF, CAPES/CNPQ and Portfólio Engenharia for the financial support.


  1. 1.
  2. 2.
    EIA. Accessed 28 Apr 2017
  3. 3.
    Villajuan Montes, C.V.: Modelos de Programação Linear Inteira Mista para Resolver Problemas de Planejamento de Expansão e de Operação de Sistemas de Transmissão de Energia Elétrica. M.Sc. UNESP, Ilha Solteira (2016)Google Scholar
  4. 4.
    Mendonça, I.M.: Identificação de Rotas Relevantes para o Planejamento Estático da Expansão de Sistemas de Transmissão de Energia Elétrica. Ph.D. UFJF, Juiz de Fora (2016)Google Scholar
  5. 5.
    Ribeiro, L.Y.O.: Análise do Planejamento Multi-etapa da Expansão da Transmissão de Sistemas Regionais. B.Sc. UFRJ, Rio de Janeiro (2017)Google Scholar
  6. 6.
    Rocha, M.J.C.: Transmission expansion planning, a multiyear approach considering uncertaintes, Ph.D. FEUP, Porto (2011)Google Scholar
  7. 7.
    De Oliveira, L.E., Mendonça, I.M., Da Silva Jr., I.C., Rosa, F.P.O.: Planejamento Dinâmico da Expansão de Transmissão de Sistemas Elétricos de Potência Utilizando o Algoritmo de Otimização Harmony Search, Anais do XX Congresso Brasileiro de Automática, Belo Horizonte, pp. 1761–1768 (2014)Google Scholar
  8. 8.
    Garver, L.L.: Transmission network estimation using linear programming. IEEE Trans. Power Appar. Syst. PAS-89(7), 1688–1697 (1970)CrossRefGoogle Scholar
  9. 9.
    Yang, X.S.: Nature-Inspired Metaheuristic Algorithms, 2nd edn. Luniver Press, University of Cambridge, Cambridge (2010)Google Scholar
  10. 10.
    Assad, A., Deep, K.: Applications of harmony search algorithm in data mining: a survey. In: Pant, M., Deep, K., Bansal, J.C., Nagar, A., Das, K.N. (eds.) SocProS 2015. AISC, pp. 863–874. Springer, Singapore (2016). doi: 10.1007/978-981-10-0451-3_77CrossRefGoogle Scholar
  11. 11.
    Pessoa, T.C.: Estratégias Paralelas Inteligentes para o Método Branch-And-Bound Aplicadas ao Problema do Caixeiro Viajante. M.Sc. UECE, Fortaleza (2012)Google Scholar
  12. 12.
    Arêdes, C., Da Silva Jr., I.C., Mendonça, I.M., Dias, B.H., Oliveira, L.W.: Planejamento Estático da Expansão de Sistemas de Transmissão de Energia Elétrica Via Ecolocalização (2014)Google Scholar
  13. 13.
    Poubel, R.P.B.: Planejamento Dinâmico da Expansão de Sistemas de Transmissão de Energia Elétrica. M.Sc. dissertation. UFJF, Juiz de Fora. (2012)Google Scholar
  14. 14.
    Pereira, M.V., Pinto, L.M.: Application of sensitivity analysis of load supplying capability to interactive transmission expansion planning. IEEE Trans. Power Appar. Syst. PAS-104(2), 381–389 (1985)CrossRefGoogle Scholar
  15. 15.
    Binato, S.: Expansão Ótima de Sistemas de Transmissão através de Decomposição de Benders e Técnicas de Planos Cortantes. Ph.D. COPPE – UFRJ, Rio de Janeiro (2000)Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Electrical Engineer Postgraduate Program, Department of Electrical EngineeringUniversity of Brasília (UnB)BrasíliaBrazil
  2. 2.Electrical Engineer Postgraduate Program, Department of Electrical EngineeringFederal University of Juiz de Fora (UFJF)Juiz de ForaBrazil
  3. 3.INESC TEC, Department of Electrical and Computer Engineering, Faculty of EngineeringUniversity of PortoPortoPortugal

Personalised recommendations