Made available in DSpace on 2017-07-10T16:41:34Z (GMT). No. of bitstreams: 1 Dissert Marcelo Brandt.pdf: 2755186 bytes, checksum: 04398250477fd1d25f8397f78a8137de (MD5) Previous issue date: 2016-06-27 / In this Master`s Dissertation is presented the development of a specialized heuristic algorithm for planning the expansion of distribution systems. This new heuristic algorithm has the constructive character, because in each iteration goes to search for a new solution to the problem. The algorithm used in this work does not use an objective function with the system bus data and system line data to find a new solution. Another advantage of this algorithm is the technique used to find the final topology, the specialized heuristic algorithm uses destructive technique for finding the final topology, on which, for each iteration, one line that is present in the current system configuration, is removed. To select the line to be removed, the algorithm used a subroutine of a power flow calculation by the Newton Raphson method, and the results obtained are used to compose the sensitivity indicators. Which the established indicators, the algorithm checks violation load service, and if there is no violation, the line is removed from the system and proceeds to the next iteration . This process is performed to find a final topology for the problem with the commitment to find a good solution. The algorithm was used to solve the problem considering testing system known in the specialized literature and the results which were obtained show that the algorithm is robust and fast to determine the final topology for the system. / Neste presente trabalho é apresentado o desenvolvimento de um algoritmo heurístico especializado para o planejamento da expansão de sistemas de distribuição. Este novo algoritmo heurístico possui a característica construtiva, pois a cada iteração vai à busca de uma nova solução para o problema. O algoritmo que é apresentado neste trabalho não utiliza uma função objetivo com as suas restrições para resolver o problema de otimização e sim utiliza parâmetros estabelecidos com os dados de barra e de linha do sistema para encontrar a nova solução. Outro diferencial desse algoritmo é a técnica utilizada para encontrar a topologia final, o algoritmo heurístico especializado utiliza uma técnica destrutiva, ou seja, pressupõe-se que as linhas candidatas à adição no sistema estejam construídas e em cada iteração é proposta a retirada de uma destas linhas do sistema. Para a escolha da linha a ser retirada, o algoritmo utiliza uma sub-rotina de cálculo de fluxo de potência, pelo método Newton Raphson, e os resultados obtidos são utilizados para compor os indicadores de sensibilidade. Com os indicadores estabelecidos é feita a verificação de violação de atendimento de demanda, caso não haja nenhuma violação a linha é retirada do sistema e procede-se para a próxima iteração. Esse processo é executado até se encontrar uma topologia final radial para o problema com o compromisso de encontrar uma solução de boa qualidade. Foram realizados testes computacionais considerando sistemas testes conhecidos através da literatura especializada e os resultados mostram que o algoritmo é robusto e rápido para a determinação da topologia final da rede.