Submitted by Erika Demachki (erikademachki@gmail.com) on 2017-06-13T17:58:47Z No. of bitstreams: 2 Dissertação - Jáder de Alencar Vasconcelos - 2017.pdf: 5455445 bytes, checksum: 681a531dca4e2dfb4795b7619cc0dde5 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2017-06-14T15:19:47Z (GMT) No. of bitstreams: 2 Dissertação - Jáder de Alencar Vasconcelos - 2017.pdf: 5455445 bytes, checksum: 681a531dca4e2dfb4795b7619cc0dde5 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2017-06-14T15:19:47Z (GMT). No. of bitstreams: 2 Dissertação - Jáder de Alencar Vasconcelos - 2017.pdf: 5455445 bytes, checksum: 681a531dca4e2dfb4795b7619cc0dde5 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2017-05-30 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / Electricity distribution networks are constantly subject to contingencies that can lead to interruption of supply, bringing disruption to consumers of electric energy and increasing the cost of compensation for violation of individual indicators of continuity. In this context, Fault Indicator Devices (PIs) have been shown to be a promising alternative to improve Quality of Service. As the use of these equipments requires considerable investments, the use of IFs in arbitrary stretches of the network is prohibitive, making necessary the development of a methodology for the optimal allocation of these devices. In this sense, it is understood that a good methodology should minimize the average time of displacement of the maintenance teams to the locations of the defects, implying in the significant reduction of the other indicators dependent on this time, especially the Equivalent Duration of Interruption per Consumer Unit (DEC). The main contribution of this dissertation is the implementation of a meta-heuristic Variable Neighborhood Search (VNS), in order to determine the positions for the installation of the IFs, in order to reduce to the maximum the DEC estimation. In the methodology developed, the chosen network positions (sections) contemplate both the main trunk and the extensions, in addition to considering the influence of other protection devices in the network. In addition, the estimation of the average search time in the presence of these devices considers the failure rates and lengths of the stretches, extending the estimates made in other works. The results, obtained for a real feeder, in most of the studied situations, led to the allocation of IFs in sections of branches, bringing a more significant reduction in the Quality of Service indicators and demonstrating the effectiveness of the proposed methodology. / As redes de distribuição de energia elétrica estão constantemente sujeitas a contingências que podem levar à interrupção do fornecimento, trazendo transtornos aos consumidores da energia elétrica e potencializando os custos de ressarcimento por violação dos indicadores individuais de continuidade. Nesse contexto, os Dispositivos Indicadores de Faltas (IFs) têm se mostrado uma alternativa promissora para melhorar a Qualidade do Serviço. Como a utilização desses equipamentos exige investimentos consideráveis, o emprego de IFs em trechos arbitrários da rede é proibitivo, tornando necessário o desenvolvimento de uma metodologia para a alocação ótima destes dispositivos. Nesse sentido, entende-se que uma boa metodologia deve minimizar o tempo médio de deslocamento das equipes de manutenção até os locais dos defeitos, implicando na redução significativa dos demais indicadores dependentes deste tempo, em especial a Duração Equivalente de Interrupção por Unidade Consumidora (DEC). Tendo isso em vista, a principal contribuição desta dissertação consiste na implementação de uma meta-heurística Variable Neighborhood Search (VNS), a fim de determinar as posições para instalação dos IFs, de modo a reduzir ao máximo a estimativa do DEC. Na metodologia desenvolvida, as posições (trechos) de rede escolhidos contemplam tanto o tronco principal quanto os ramais, além de considerar a influência de outros dispositivos de proteção na rede. Somado a isso, a estimativa do tempo médio de busca na presença desses dispositivos considera as taxas de falha e comprimentos dos trechos, estendendo as estimativas realizadas em outros trabalhos. Os resultados, obtidos para um alimentador real, em grande parte das situações estudadas, levaram à alocação de IFs em trechos de ramais, trazendo uma redução mais significativa nos indicadores de Qualidade do Serviço e demonstrando a eficácia da metodologia proposta.