Made available in DSpace on 2016-12-12T20:27:38Z (GMT). No. of bitstreams: 1 Camila Bianka Silva Bastos.pdf: 1963598 bytes, checksum: bee88eacc3f6e3c327425297316a691d (MD5) Previous issue date: 2015-02-27 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / This dissertation presents a study of the operation of two different three-phase grid-connected test-grids with the connection of a 1MWp photovoltaic system. Two analysis methods are used to evaluate the impacts of this photovoltaic systeM, these methods being conventional static analysis and the analysis known as Quasi-Static Time-Series Analysis. Despite the fact that all grids have unique characteristics, it is important to use test-grids, which simulate the real grid characteristics, to analyze the kinds of problems that can occur and then look for alternatives, if necessary. The impacts evaluated are related to the system losses, minimized with the allocation study of the generation on the grid, voltage profile and tap position curve, when automatic load tap changers are used. It was verified that the photovoltaic system interconnection point is the most influenced one after its connection to the grid. The Quasi-Static Time-Series Analysis allow the correct evaluation of the load-generation interaction, running the time series power flow through estimated data for the load and irradiance curves during 168 hours. The conventional static analysis only considers critical operation conditions, like minimum and maximum load, and no generation or maximum generation, and does not evaluate different case scenarios that occur in reality. The photovoltaic systems can bring many advantages to the electric systems, like the improvement on the final consumer voltage profile, line losses reduction, and also environmental impacts reduction. However, with the increase of distributed photovoltaic generation on the electrical grid, it s necessary to be aware of the impacts that this may cause by performing interconnection studies. / Esta dissertação apresenta um estudo da operação de uma rede teste trifásica de média tensão com a interligação de um sistema fotovoltaico de 1,0 MWp. Dois métodos de análise são utilizados para avaliar os impactos deste sistema fotovoltaico, sendo estes métodos as análises estáticas convencionais eas análises conhecidas como Quasi-Static Time-Series Analysis. Apesar de cada rede elétrica apresentar características únicas, é importante a utilização de sistemas testes, que simulam as características de sistemas reais, para analisar que tipos problemas podem surgir e então buscar alternativas, se necessário. Os impactos avaliados se referem às perdas no sistema, minimizadas com a correta alocação da geração, perfil de tensão e curva de posição do tap, no caso de transformador com comutação automática de tap. Contata-se que o ponto de conexão do sistema fotovoltaico é o mais influenciado pela sua conexão à rede. As análises QSTS possibilitam avaliar corretamente a iteração entre carga e geração, efetuando o fluxo de potência consecutivo através de dados estimados para as curvas de carga e de irradiância solar ao longo de 168 horas. Já as análises convencionais consideram apenas condições críticas de operação, como por exemplo, carga leve ou nominal e geração nula ou máxima, não avaliando então diferentes cenários de operação que ocorrem na prática. Os sistemas fotovoltaicos podem trazer muitos benefícios aos sistemas elétricos, como melhoria do perfil de tensão de atendimento ao consumidor, redução de perdas nas linhas, além da redução nos impactos ambientais. Entretanto, com o aumento de geração fotovoltaica distribuída na rede, é necessário estar atento aos impactos que isto pode causar através de estudos de interconexão.

Orientador: Jose Sanches Mantovani / Resumo: Neste trabalho propõem-se metodologias para realizar o planejamento de sistemas de distribuição de energia elétrica de média tensão (MT), baixa tensão (BT) e o planejamento integrado de sistemas de média e baixa tensão (MT/BT). Nos modelos de funções objetivos considerados minimizam-se os custos associados à construção, expansão, operação e confiabilidade das redes de MT, BT e MT/BT, considerando a presença de geradores distribuídos e variáveis de natureza estocástica. A geração distribuída presente no planejamento de sistemas de distribuição é avaliada através de metodologias de geração de cenários e análise de risco. Como método de busca de soluções para o problema de planejamento dos sistemas de distribuição é proposta a meta-heurística de busca em vizinhança variável GVNS (General Variable Neighborhood Search). A meta-heurística GVNS trabalha com uma série de estruturas de vizinhanças que permitem explorar o espaço de busca de forma eficiente através dos critérios de diversificação e intensificação, aumentando a probabilidade de obter soluções que não sejam ótimos locais. No planejamento integrado MT/BT, as soluções obtidas são analisadas através de um fluxo de potência integrado entre as redes de MT e BT, considerando as relações de conexão dos transformadores entre estes sistemas. Os algoritmos propostos relacionados ao planejamento de sistemas MT, BT e MT/BT são implementados em linguagem de programação C++ e testado em diferentes sistemas testes de MT (54 barras e 182... (Resumo completo, clicar acesso eletrônico abaixo) / Doutor

Submitted by Johnny Rodrigues (johnnyrodrigues@ufcg.edu.br) on 2018-08-15T14:16:38Z No. of bitstreams: 1 ALEXANDRE NÓBREGA DUARTE - DISSERTAÇÃO PPGCC 2003..pdf: 1526817 bytes, checksum: dfc39cd8b1649bf64468cbe2eaefe99b (MD5) / Made available in DSpace on 2018-08-15T14:16:38Z (GMT). No. of bitstreams: 1 ALEXANDRE NÓBREGA DUARTE - DISSERTAÇÃO PPGCC 2003..pdf: 1526817 bytes, checksum: dfc39cd8b1649bf64468cbe2eaefe99b (MD5) Previous issue date: 2003-02-25 / Apresenta uma nova ferramenta para o diagnóstico automático de falhas em redes elétricas. A ferramenta utiliza uma técnica híbrida de correlação de eventos criada especialmente para ser utilizada em redes com constantes modificações de topologia. A técnica híbrida combina o raciocínio baseado em regras com o raciocínio baseado em modelos para eliminar as principais limitações do raciocínio baseado em regras. Com a ferramenta de diagnóstico foi possível validar o conhecimento dos especialistas em sistemas de transmissão de energia elétrica necessário para o diagnóstico de falhas em linhas de transmissão e construir uma base de regras para tal. A ferramenta foi testada no diagnóstico de falhas em linhas de transmissão de um dos cinco centros regionais da Companhia Hidro Elétrica do São Francisco (CHESF) e apresentou resultados satisfatórios de desempenho e precisão. / It presents a new tool for the automatic diagnosis of faults in electric networks. The toot uses a hybrid event correlation technique especially created to be used in networks with constant topological modifications. The hybrid technique combines ruJe-based reasoning with modelbased reasoning to eliminate the main limitations of rule-based reasoning. With the tool it was possible to validate the knowledge acquired from electric energy transmission systems specialists needed for the diagnosis of faults in transmission lines and to construct rules. The tool was tested in the diagnosis of faults in transmission lines of one of the five regional centers of the Companhia Hidro Elétrica do São Francisco (CHESF) and presented satisfactoiy results in terms of performance and precision.

Submitted by Johnny Rodrigues (johnnyrodrigues@ufcg.edu.br) on 2018-11-10T14:15:57Z No. of bitstreams: 1 KLEBBER TEODOMIRO MARTINS FORMIGA - DISSERTAÇÃO PPGECA 1999..pdf: 16389709 bytes, checksum: 2cbf1a8342d988c0e6828ecd2fda1b6c (MD5) / Made available in DSpace on 2018-11-10T14:15:57Z (GMT). No. of bitstreams: 1 KLEBBER TEODOMIRO MARTINS FORMIGA - DISSERTAÇÃO PPGECA 1999..pdf: 16389709 bytes, checksum: 2cbf1a8342d988c0e6828ecd2fda1b6c (MD5) Previous issue date: 1999-03-11 / CNPq / As redes de distribuição, que fazem parte dos sistemas de abastecimento de água, são, em grande parte, redes malhadas, cuja complexidade no dimensionamento tem forçado os projetistas a utilizar metodologias tradicionais de tentativa e erro para obter a solução do problema. Esses métodos, dos quais o mais empregado é o de Hardy-Cross, fazem tão somente o balanceamento da rede, deixando a cargo da experiência do projetista a busca de um dimensionamento mais econômico. Neste trabalho será apresentado um método que utiliza técnicas de programação não linear para o dimensionamento económico de redes malhadas. Esse método é composto de duas etapas. Na primeira, as vazões e os diâmetros são considerados como variáveis de decisão, e na segunda etapa, as variáveis de decisão são os comprimentos dos segmentos dos trechos, com diâmetros constantes, e suas correspondentes vazões. Essa metodologia foi aplicada a duas redes encontradas na literatura, em que o dimensionamento já havia sido feito por outros métodos de otimização. Os resultados mostram que o método da programação não linear apresenta uma eficácia maior na busca do custo mínimo de uma rede, quando comparado com outras metodologias de otimização de redes malhadas estudadas. / The design complexity of looped networks has forced to use traditional trial and error methods to attain a solution for the problem. Those methods, where the Hardy-Cross method is the most known among them, only carry out energy and mass balance of the network without dealing with the system's cost, that is, nor estimating neither improving the system's cost. In this work, a method for designing economical looped networks based on nonlinear programming is presented. To reduce the number of variables and, probabily, improve the performance of the solution procedure, this method is composed of two stages to reach an optimal solution. In a first stage, a nonlinear programming technique is applied to determine the flows and diameters of the pipes connecting two nodes of the network. In a second stage are chosen which are the upper and lower values of the results attained at the first stage for each pipe segment, and a nonlinear programming technique is applied once more to determine the length of each diameter for each pipe segment along with its flow. In both stages the objective function was related to the cost of the pipes and pumping requirements. This method has been applied to two examples of looped networks, which have been used in the literature to illustrate the application of other optimization methods developed by other authors. The optimal solutions attained from the method presented herein have shown to be better than the ones resulting from the application of any other method, which were taken into account for comparison in this work.

Submitted by DIOGO RUPOLO null (rupolo.diogo@gmail.com) on 2017-09-08T14:50:14Z No. of bitstreams: 1 Tese Final Diogo Rupolo.pdf: 4125842 bytes, checksum: 60d451cc4d13afb90cca7e443d7436b1 (MD5) / Approved for entry into archive by Monique Sasaki (sayumi_sasaki@hotmail.com) on 2017-09-11T20:51:49Z (GMT) No. of bitstreams: 1 rupolo_d_dr_ilha.pdf: 4125842 bytes, checksum: 60d451cc4d13afb90cca7e443d7436b1 (MD5) / Made available in DSpace on 2017-09-11T20:51:49Z (GMT). No. of bitstreams: 1 rupolo_d_dr_ilha.pdf: 4125842 bytes, checksum: 60d451cc4d13afb90cca7e443d7436b1 (MD5) Previous issue date: 2017-08-18 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Neste trabalho propõem-se metodologias para realizar o planejamento de sistemas de distribuição de energia elétrica de média tensão (MT), baixa tensão (BT) e o planejamento integrado de sistemas de média e baixa tensão (MT/BT). Nos modelos de funções objetivos considerados minimizam-se os custos associados à construção, expansão, operação e confiabilidade das redes de MT, BT e MT/BT, considerando a presença de geradores distribuídos e variáveis de natureza estocástica. A geração distribuída presente no planejamento de sistemas de distribuição é avaliada através de metodologias de geração de cenários e análise de risco. Como método de busca de soluções para o problema de planejamento dos sistemas de distribuição é proposta a meta-heurística de busca em vizinhança variável GVNS (General Variable Neighborhood Search). A meta-heurística GVNS trabalha com uma série de estruturas de vizinhanças que permitem explorar o espaço de busca de forma eficiente através dos critérios de diversificação e intensificação, aumentando a probabilidade de obter soluções que não sejam ótimos locais. No planejamento integrado MT/BT, as soluções obtidas são analisadas através de um fluxo de potência integrado entre as redes de MT e BT, considerando as relações de conexão dos transformadores entre estes sistemas. Os algoritmos propostos relacionados ao planejamento de sistemas MT, BT e MT/BT são implementados em linguagem de programação C++ e testado em diferentes sistemas testes de MT (54 barras e 182 barras), BT (76 barras) e MT/BT (172 e 412 barras), sob diferentes cenários operacionais. / This work proposes methodologies for the planning of medium voltage (MV), low voltage (LV), and integrated planning of medium and low voltage (MV/LV) systems. In the objective function models are considered the costs associated with the construction, expansion, operation and reliability of MV, LV and integrated MV/LV networks. Distributed generators and stochastic variables are also considered in the models. The distributed generation present in the planning of distribution systems is evaluated through methodologies of scenario generation and risk analysis. As a method of finding solutions to the problem of distribution system planning, the GVNS metaheuristic (General Variable Neighborhood Search) is proposed. The metaheuristic GVNS works with a series of neighborhood structures that allow to explore the search space efficiently through diversification and intensification criteria, increasing the probability of obtaining solutions that are not local optimum. In integrated MV/LV planning, the solutions obtained are analyzed through an integrated power flow between the MV and LV networks, considering the connection ratios of the transformers between these systems. The proposed algorithms related to the planning of MV, LV and integrated MV/LV systems are implemented in C ++ programming language and tested in different distribution systems, MV (54 and 182 bus), LV (76 bus) and MV/LV (172 and 412 bus), under different operating scenarios.

Submitted by Renata Lopes (renatasil82@gmail.com) on 2016-05-16T17:51:25Z No. of bitstreams: 1 guilhermedeoliveiraalves.pdf: 1293169 bytes, checksum: a76074780b2af177b66be7c6435b16d1 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2016-06-28T12:25:31Z (GMT) No. of bitstreams: 1 guilhermedeoliveiraalves.pdf: 1293169 bytes, checksum: a76074780b2af177b66be7c6435b16d1 (MD5) / Made available in DSpace on 2016-06-28T12:25:31Z (GMT). No. of bitstreams: 1 guilhermedeoliveiraalves.pdf: 1293169 bytes, checksum: a76074780b2af177b66be7c6435b16d1 (MD5) Previous issue date: 2015-09-18 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / O presente trabalho tem por objetivo apresentar uma nova metodologia para estimação estática de estados em sistemas de distribuição de energia elétrica que estima as correntes nos ramos como variáveis de estado utilizando medições de tensão e corrente de ramo fasoriais oriundas de unidades de medição fasorial (Phasor Measurement Units - PMUs). A metodologia consiste em resolver um problema de otimização não linear minimizando uma função objetivo quadrática associada com as medições e estados estimados sujeito às restrições de carga das barras da rede que não apresentam PMUs instaladas baseadas em dados históricos, sendo esta a principal contribuição deste trabalho. Uma proposta de alocação de PMUs também é apresentada e que consiste em alocar duas unidades em cada ramificação do sistema, uma no começo e outra no final do trecho, procurando utilizar o menor número possível e que não comprometa a qualidade dos estados estimados. A resolução do problema de otimização é realizada de duas formas, através da ‘toolbox fmincon’ do software Matlab, que é uma ferramenta muito utilizada na resolução de problemas de otimização, e através da implementação computacional do Método de Pontos Interiores com Barreira de Segurança (Safety Barrier Interior Point Method - SFTB - IPM) proposto na literatura utilizada. Durante o processo de estimação de estados são utilizadas medidas obtidas através de um fluxo de potência que simulam as PMUs instaladas nos sistemas analisados variando o carregamento de cada sistema em torno da sua média histórica de carga até atingir os limites superior e inferior estabelecidos, sendo verificado o comportamento do estimador de estados perante a ocorrência de ruídos brancos nas medidas de todos os sistemas analisados. Foram analisados um sistema de distribuição tutorial de 15 barras e três sistemas encontrados na literatura contendo 33, 50 e 70 barras respectivamente. No sistema tutorial e no de 70 barras foram incluídas unidades de geração distribuída para se verificar o comportamento do estimador de estados. Todos os resultados do processo de estimação de estados são obtidos com os dois métodos de resolução apresentados e são comparados o desempenho de cada método, principalmente em relação ao tempo computacional. Todos os resultados obtidos foram validados usando um programa de fluxo de potência convencional e apresentam boa precisão com valor de função objetivo baixo mesmo na presença de ruídos nas medidas refletindo de maneira confiável o real estado do sistema de distribuição, o que torna a metodologia proposta atraente. / This work aims at presenting a new methodology for static state estimation in electric power distribution systems which estimates the branch currents as state variables using voltage measurements and current phasor branch obtained from phasor measurement units (Phasor Measurement Units - PMUs). The methodology consists of solving a nonlinear optimization problem minimizing a quadratic objective function associated with the estimated measurements and states, subject to load constraints for the non monitored loads based on historical data, which is the main contribution of this work. A PMU allocation strategy is presented which consists of allocating two PMUs for each system branch, one at the beginning and another at the end, trying to use as little PMUs as possible in such a way that the quality of the estimated states are not compromised. The solution of the optimization problem is obtained through two ways, the first is the toolbox ‘fmincon’ from Matlab solver software which is a widely used tool in the optimization problem. The second is a computer implementation of interior point method with security barrier (SFTB - IPM) proposed in the literature. Comparisons of computing times and results obtained with both methods are shown. A power flow program is used to obtain the voltages and branch currents in order to emulate the PMUs data in the state estimation process. Additionaly the non monitored loads are varied from the minimum bounds to their maximum, allowing white noise errors from the PMUs measurements. A tutorial test system of 15 buses is fully explored and three IEEE test systems of 33, 50 and 70 buses are used to show the effectiveness of the proposed methodology. For the tutorial and 70 bus systems, distribued generation units were included to see the state estimator behavior. All results from the state estimation process are obtained considering the two presented solving methods and the computing times performance compared. The results obtained were validated using a conventional power flow program and have good accuracy with low objective function value even in the presence of white noise errors in the measurements reflecting the reliability of the proposed methodology, making it very attractive for distribution system monitoring.

Submitted by Renata Lopes (renatasil82@gmail.com) on 2017-01-09T11:36:05Z No. of bitstreams: 1 brauliocesardeoliveira.pdf: 2150243 bytes, checksum: 62faa254539b7873aa1393d8cd8f1bf2 (MD5) / Approved for entry into archive by Diamantino Mayra (mayra.diamantino@ufjf.edu.br) on 2017-01-31T11:23:24Z (GMT) No. of bitstreams: 1 brauliocesardeoliveira.pdf: 2150243 bytes, checksum: 62faa254539b7873aa1393d8cd8f1bf2 (MD5) / Made available in DSpace on 2017-01-31T11:23:24Z (GMT). No. of bitstreams: 1 brauliocesardeoliveira.pdf: 2150243 bytes, checksum: 62faa254539b7873aa1393d8cd8f1bf2 (MD5) Previous issue date: 2016-03-08 / O presente trabalho tem por objetivo apresentar uma metodologia para estimação de estados em sistemas de distribuição de energia elétrica. São utilizadas como variáveis de estado as correntes nos ramos. As medições são obtidas por meio de medições fasoriais sincronizadas(PhasorMeasurementUnits-PMUs),sendoqueostiposdemedidasadvindos desses equipamentos são as tensões nodais e as correntes nos ramos. A abordagem é trifásica, portanto representa as características próprias de um sistema de distribuição. A metodologia consiste em resolver um problema de otimização não linear cuja função objetivo associa o erro quadrático das medidas em relação aos estados estimados sujeito às restrições de carga das barras da rede que não possuem PMUs instaladas baseadas em estimativas de cargas obtidas para o instante “t-1”, partindo-se da premissa que em curtos intervalos de tempo a carga não sofre grandes variações, sendo esta em conjunto com a abordagem trifásica as principais contribuições deste trabalho. Outra contribuição do trabalho é a descentralização, com esta técnica pode-se dividir uma determinada rede em vários subsistemas que podem ser resolvidos de forma separada e independente. Isso torna o processo mais rápido do ponto de vista computacional além de permitir o uso do processamento paralelo, visto que já existe um paralelismo natural entre as tarefas que devem ser resolvidas. Outra vantagem da divisão em subsistemas reside no fato do monitoramento de áreas de interesse. Para utilizar a descentralização foi proposta uma alternativa de alocação de PMUs que consiste em posicionar duas unidades em cada ramificação do sistema, uma no começo e outra no final do trecho, procurando utilizar o menor número possível e que não comprometa a qualidade dos estados estimados. A resolução do problema de otimização é realizada através da implementação computacional do Método de Pontos Interiores com Barreira de Segurança (Safety Barrier Interior Point Method - SFTB - IPM) proposto na literatura especializada. As medidas das PMUs foram obtidas através de um Fluxo de Potência Trifásico via Injeção de Correntes (FPTIC). Foram realizadas diversas simulações variando-se o percentual da carga e os resultados obtidos foram comparados com outra metodologia existente na literatura e com os valores verdadeiros que foram obtidos através do FPTIC para as barras não monitoradas. Foram tambémcomparadosotempocomputacionalentreaexecuçãoserialeaexecuçãoutilizando o processamento paralelo. Os testes mostraram bons resultados o que torna a metodologia proposta aplicável na supervisão de sistemas de distribuição. / This work aims to present a methodology for static state estimation in electric power distribution systems. Branch currents are used as state variables. Measurements are obtained by means of Phasor Measurement Units (PMUs), in which voltage and current branches measurements are used. The approach is three-phase, thus represents the distribution system characteristics. The methodology consists of solving a nonlinear optimization problem minimizing a quadratic objective function associated with the estimated measurements and states subject to load constraints for the non monitored loads based on estimated load obtained from the ‘t-1’ instant, starting from the assumption that in short time intervals the load does not have large variations, which together with the the three-phase approach are the main contributions of this work. Another contribution of this work is the descentralided approach, with this assumption the network can be divided into several subnetworks that can be solved separately and independently. This speeds up the process of being solved from a computational point of view and allows the use of parallel processing, since there is already a natural parallelism among tasks to be solved. Another advantage of the division into subsystems is the fact that the monitoring areas of interest. With the aim of allowing the decentralization was proposed PMUs allocation strategy that consists of allocating two units for each lateral feeder, one at the beginning and one at the end, trying to use as little PMUs as possible in such a way that the quality of the estimated states are not compromised. The resolution of the optimization problem is done through a computer implementation of Interior Point Method with Security Barrier (SFTB - IPM) proposed in the literature. The PMUs measurements were emulated using a Three-PhasePowerFlowusingtheCurrentInjectionmethod(FPTIC).Severalsimulations were performed varying the load percentage and the results obtained were compared with other existing methodology in literature and also the true values that were obtained from the FPTIC to non monitored loads. The computational time using serial and parallel processing were also compared. Results show good results which makes the proposed methodology applicable in monitoring distribution systems.

No contexto da operação de sistemas de distribuição, um dos problemas com os quais os operadores lidam frequentemente é o de restabelecimento de energia. Este problema surge na ocorrência de uma falta permanente e pode ser tratado por meio de manobras em chaves presentes na rede primária. Uma vez que tais redes operam com topologia radial, a ocorrência de uma falta pode resultar no desligamento de consumidores saudáveis. Desta maneira, o problema consiste em definir, num curto intervalo de tempo, um número mínimo de chaves que devem ser operadas a fim de isolar a falta e restaurar o máximo de consumidores saudáveis desligados. Os esforços para a obtenção de ferramentas computacionais para fornecimento de soluções para o problema de restabelecimento têm sido intensificados nos últimos anos. Isto ocorre, em especial, devido aos enormes prejuízos causados pela falta de energia às companhias de eletricidade e a toda a sociedade. Neste sentido, o objetivo deste trabalho é a obtenção de um método para auxiliar o trabalho dos operadores através do fornecimento de planos adequados de restabelecimento em curtos intervalos de tempo. Os diferenciais deste método proposto são a sua capacidade de: lidar, em especial, com redes reais de grande porte com reduzido esforço computacional; considerar a existência de vários níveis de prioridade de atendimento entre os consumidores (note, por exemplo, que um hospital ou um centro de segurança pública devem ter maior prioridade de atendimento que um grande supermercado ou unidades residenciais) e priorizar o atendimento deles de acordo a sua prioridade; fornecer uma sequência por meio da qual as chaves possam ser operadas a fim de isolar os setores em falta e reconectar o maior número de consumidores saudáveis desligados executando-se o mínimo de manobras em chaves e priorizando os consumidores com maior prioridade; ser capaz de selecionar cargas menos prioritárias para permaneceram desligadas nas situações em que não é possível obter uma solução que restaure todas as cargas saudáveis fora de serviço; e, adicionalmente, priorizar a operação de chaves controladas remotamente, que, diferentemente das chaves controladas manualmente, podem ser operadas com menores custos e de maneira mais rápida. O método proposto consiste, de maneira sintética, na união de uma busca exaustiva aplicada localmente a um novo algoritmo evolutivo multi-objetivo em tabelas de subpopulação que faz uso de uma estrutura de dados eficiente denominada Representação Nó-Profundidade. Para avaliar a performance relativa do método proposto, simulações foram realizadas num sistema de distribuição de pequeno porte e os resultados foram comparados com os obtidos por um método de Programação Matemática. Na sequência, novos experimentos foram realizadas em diversos casos de falta na rede de distribuição da cidade de Londrina-PR e cidades adjacentes. As soluções fornecidas mostraram-se adequadas ao tratamento dos casos de falta, assim como as sequências de chaveamento associadas a elas, as quais foram capazes de priorizar o restabelecimento dos consumidores prioritários seguindo seus níveis de prioridade. Adicionalmente, estudos avaliaram a variação do tempo de processamento computacional do método proposto com a dimensão das redes de distribuições e também com o número de gerações realizadas pelo algoritmo evolutivo multi-objetivo proposto e os resultados mostraram-se satisfatórios às necessidades do problema Portanto, pode-se comprovar que o método proposto atingiu os objetivos especificados, em especial, o tratamento de aspectos práticos do problema. Além do próprio método proposto, algumas contribuições desta pesquisa são a proposição um novo algoritmo evolutivo multiobjetivo em tabelas de subpopulação e de um novo operador para manipulação de florestas de grafo armazenadas pela Representação Nó-Profundidade e voltado ao problema de restabelecimento. / In the context of distribution systems operation, service restoration is one of the problems with which operators constantly deal. It arises when a permanent fault occurs and is treated trough operations in switches at primary grid. Since distribution systems are usually radial, fault occurrence turns-off healthy customers. Thereby, the service restoration problem consists in defining, in a short processing time, the minimum amount of switches that must be operated for the isolation of the fault and reconnection of the maximum amount of healthy out-of-service customers. The efforts of developing computational tools for getting solution to this problems has increased in the last years. It is, in special, due to enormous losses caused to the utilities and to the whole society. In this sense, the main objective of this research is getting a method able to help the distribution system operator\'s work through providing service restoration plans quickly. The differentials of this research are its ability to: deal, in special, with large scale grids whit a reduced computational effort; consider costumers of several priority levels (note, for instance, a hospital has a higher supply priority in relation to a big supermarket) and prioritize the higher priority customers; provide a switching sequence able to isolate and reconnect the maximum amount of healthy out-of-service customer by the minimum amount of switching actions; select lower priority customers to keep out-of-service in order to reconnect higher priority customers when a it is not possible to restore all customers; and, additionally, prioritize switching operation in remotely controlled switches, whose operation is faster and cheapest than the operation of manually controlled switches. The proposed method mixes a local exhaustive search and a new multi-objective evolutionary algorithm in subpopulation tables that uses a data structure named Node-Depth Encoding. For evaluating the relative performance of proposed method, simulations were performed in small distribution systems and the performance was compared with the performance a Mathematical Programing method from literature. New experiments were performed a Mathematical Programing method from literature. New experiments were performed in several fault situations in the real and large-scale distribution system of Londrina-PR and adjacent cities. The solutions provided were appropriated to the treatment of such contingency situations. The same occurs with the switching sequences provided, which were able to prioritize the restoration of higher priority customers. Additional studies evaluated the variation of the running time with the size of grids and with the values adopted for the maximum number of generations of the evolutionary algorithm (which is an input parameter). The results expressed the running time of the proposed method is suitable to the problem needs. Therefore, it could be proved the proposed method achieved the specified objectives, in special, the treatment of practical aspects of the problem. Besides the proposed method, some contributions of this research are proposition of a new multi-objective evolutionary algorithm in subpopulation tables and a new reproduction operator to manipulate graph forests computationally represented by Node-Depth Encoding.

No contexto da operação de sistemas de distribuição, um dos problemas com os quais os operadores lidam frequentemente é o de restabelecimento de energia. Este problema surge na ocorrência de uma falta permanente e pode ser tratado por meio de manobras em chaves presentes na rede primária. Uma vez que tais redes operam com topologia radial, a ocorrência de uma falta pode resultar no desligamento de consumidores saudáveis. Desta maneira, o problema consiste em definir, num curto intervalo de tempo, um número mínimo de chaves que devem ser operadas a fim de isolar a falta e restaurar o máximo de consumidores saudáveis desligados. Os esforços para a obtenção de ferramentas computacionais para fornecimento de soluções para o problema de restabelecimento têm sido intensificados nos últimos anos. Isto ocorre, em especial, devido aos enormes prejuízos causados pela falta de energia às companhias de eletricidade e a toda a sociedade. Neste sentido, o objetivo deste trabalho é a obtenção de um método para auxiliar o trabalho dos operadores através do fornecimento de planos adequados de restabelecimento em curtos intervalos de tempo. Os diferenciais deste método proposto são a sua capacidade de: lidar, em especial, com redes reais de grande porte com reduzido esforço computacional; considerar a existência de vários níveis de prioridade de atendimento entre os consumidores (note, por exemplo, que um hospital ou um centro de segurança pública devem ter maior prioridade de atendimento que um grande supermercado ou unidades residenciais) e priorizar o atendimento deles de acordo a sua prioridade; fornecer uma sequência por meio da qual as chaves possam ser operadas a fim de isolar os setores em falta e reconectar o maior número de consumidores saudáveis desligados executando-se o mínimo de manobras em chaves e priorizando os consumidores com maior prioridade; ser capaz de selecionar cargas menos prioritárias para permaneceram desligadas nas situações em que não é possível obter uma solução que restaure todas as cargas saudáveis fora de serviço; e, adicionalmente, priorizar a operação de chaves controladas remotamente, que, diferentemente das chaves controladas manualmente, podem ser operadas com menores custos e de maneira mais rápida. O método proposto consiste, de maneira sintética, na união de uma busca exaustiva aplicada localmente a um novo algoritmo evolutivo multi-objetivo em tabelas de subpopulação que faz uso de uma estrutura de dados eficiente denominada Representação Nó-Profundidade. Para avaliar a performance relativa do método proposto, simulações foram realizadas num sistema de distribuição de pequeno porte e os resultados foram comparados com os obtidos por um método de Programação Matemática. Na sequência, novos experimentos foram realizadas em diversos casos de falta na rede de distribuição da cidade de Londrina-PR e cidades adjacentes. As soluções fornecidas mostraram-se adequadas ao tratamento dos casos de falta, assim como as sequências de chaveamento associadas a elas, as quais foram capazes de priorizar o restabelecimento dos consumidores prioritários seguindo seus níveis de prioridade. Adicionalmente, estudos avaliaram a variação do tempo de processamento computacional do método proposto com a dimensão das redes de distribuições e também com o número de gerações realizadas pelo algoritmo evolutivo multi-objetivo proposto e os resultados mostraram-se satisfatórios às necessidades do problema Portanto, pode-se comprovar que o método proposto atingiu os objetivos especificados, em especial, o tratamento de aspectos práticos do problema. Além do próprio método proposto, algumas contribuições desta pesquisa são a proposição um novo algoritmo evolutivo multiobjetivo em tabelas de subpopulação e de um novo operador para manipulação de florestas de grafo armazenadas pela Representação Nó-Profundidade e voltado ao problema de restabelecimento. / In the context of distribution systems operation, service restoration is one of the problems with which operators constantly deal. It arises when a permanent fault occurs and is treated trough operations in switches at primary grid. Since distribution systems are usually radial, fault occurrence turns-off healthy customers. Thereby, the service restoration problem consists in defining, in a short processing time, the minimum amount of switches that must be operated for the isolation of the fault and reconnection of the maximum amount of healthy out-of-service customers. The efforts of developing computational tools for getting solution to this problems has increased in the last years. It is, in special, due to enormous losses caused to the utilities and to the whole society. In this sense, the main objective of this research is getting a method able to help the distribution system operator\'s work through providing service restoration plans quickly. The differentials of this research are its ability to: deal, in special, with large scale grids whit a reduced computational effort; consider costumers of several priority levels (note, for instance, a hospital has a higher supply priority in relation to a big supermarket) and prioritize the higher priority customers; provide a switching sequence able to isolate and reconnect the maximum amount of healthy out-of-service customer by the minimum amount of switching actions; select lower priority customers to keep out-of-service in order to reconnect higher priority customers when a it is not possible to restore all customers; and, additionally, prioritize switching operation in remotely controlled switches, whose operation is faster and cheapest than the operation of manually controlled switches. The proposed method mixes a local exhaustive search and a new multi-objective evolutionary algorithm in subpopulation tables that uses a data structure named Node-Depth Encoding. For evaluating the relative performance of proposed method, simulations were performed in small distribution systems and the performance was compared with the performance a Mathematical Programing method from literature. New experiments were performed a Mathematical Programing method from literature. New experiments were performed in several fault situations in the real and large-scale distribution system of Londrina-PR and adjacent cities. The solutions provided were appropriated to the treatment of such contingency situations. The same occurs with the switching sequences provided, which were able to prioritize the restoration of higher priority customers. Additional studies evaluated the variation of the running time with the size of grids and with the values adopted for the maximum number of generations of the evolutionary algorithm (which is an input parameter). The results expressed the running time of the proposed method is suitable to the problem needs. Therefore, it could be proved the proposed method achieved the specified objectives, in special, the treatment of practical aspects of the problem. Besides the proposed method, some contributions of this research are proposition of a new multi-objective evolutionary algorithm in subpopulation tables and a new reproduction operator to manipulate graph forests computationally represented by Node-Depth Encoding.