Esta dissertação tem por objetivo o desenvolvimento, e implantação em computador, de uma metodologia para tratamento do problema de restabelecimento de energia em sistemas de distribuição de grande porte (com milhares de linhas, barras de carga e chaves seccionadoras), que permita a obtenção de Planos de Restabelecimento de Energia (PREs) adequados considerando a existência de reguladores de tensão, bancos de capacitores e de diferentes tipos de chaves seccionadoras. A metodologia proposta deverá considerar as características de operação de diferentes tipos de chaves seccionadoras (existência de telecomando, possibilidade de abertura com carga e/ou em curto circuito, etc.) para obtenção de PREs. Vale lembrar que usualmente as metodologias desenvolvidas para obtenção de PREs consideram a existência apenas de chaves automáticas e não automáticas, não considerando outras características de funcionamento das chaves seccionadoras. Tendo em vista que o problema a ser tratado é combinatório, com múltiplos objetivos e restrições, a metodologia proposta será baseada em Algoritmos Evolutivos, em técnicas de otimização multi-objetivo e na estrutura de dados denominada Representação Nó-Profundidade (RNP). A RNP será utilizada para representar computacionalmente, de forma eficiente, a topologia elétrica dos sistemas de distribuição. Para validar a metodologia proposta serão realizadas simulações computacionais com sistemas de distribuição reais de grande porte. / This dissertation aims to develop a methodology to provide adequate Energy Restoration Plans (ERPs) in contingency situations to large-scale distribution systems (with thousands of lines, load buses and sectionalizing switches), considering the existence of voltage regulators, capacitors banks and different types of sectionalizing switches. The proposed methodology considers the operational characteristics of different types of sectionalizing switches (existence of remote control, possibility of open-load and/or short-circuit, etc.) for the purpose of obtaining ERPs. Usually the developed methodologies consider only the existence of remotely controlled and manually controlled switches, excluding other operational characteristics of the sectionalizing switches. As the service restoration problem is combinatory with multiple objectives and constraints, the proposed methodology is based on Evolutionary Algorithms, multiobjective optimization techniques and on the data structure named Node-Depth Encoding. The Node-Depth Encoding is used to computationally represent, in an efficient way, the topology of the distribution systems. The proposed methodology is validated through computational simulations performed in real large-scale distribution systems.

Nesta dissertação é apresentada uma nova metodologia para tratar o problema de restabelecimento de energia em Sistemas de Distribuição (SD) de grande porte, possibilitando a obtenção de planos de restabelecimento a partir exclusivamente de chaves automáticas após a ocorrência de faltas permanentes. Este procedimento é realizado através da Reconfiguração de Redes (RR), que consiste basicamente na alteração da topologia do sistema elétrico através da mudança de estados (aberto/fechado) das chaves seccionadoras. Para isso, vários pontos de carga do SD são agrupados em blocos separados por chaves, formando setores. Assim, a partir da RR é possível a troca de cargas entre alimentadores em caso de interrupção em algum ponto da rede. A metodologia aqui proposta divide o processo de restabelecimento de energia em duas etapas. Na primeira a troca de cargas entre alimentadores é realizada utilizando apenas chaves automáticas, e a segunda etapa utiliza-se qualquer tipo de chave, automática ou não. O problema de restabelecimento de energia em SDs de grande porte envolve múltiplos objetivos, e alguns deles são conflitantes, além disto, devido à grande quantidade de variáveis envolvidas nesse problema, ele está sujeito ao fenômeno de explosão combinatória. Dessa forma, metas-heurísticas têm sido propostas como alternativas para tratar o problema, e dentre essas, os Algoritmos Evolutivos (AEs) têm se mostrado a mais eficiente. Face ao exposto, neste trabalho de mestrado utiliza-se de um AE Multi-Objetivo, juntamente com a estrutura de dados denominada Representação Nó-Profundidade (RNP), que permite uma representação computacional eficiente da topologia elétrica dos SDs. Para validar a metodologia proposta foram realizadas simulações computacionais no SD real da cidade de Londrina-PR, em atual operação. Os resultados que serão apresentados nessa dissertação mostraram um ganho substancial em comparação com outra metodologia. / This dissertation presents a new methodology to address service restoration problem in Large Scale Distribution Systems (DS), that allow the obtaining of service restoration plans considering only automatic switches after the occurrence of interruption. This procedure is performed through the Network Reconfiguration (NR), which basically consists in changing the topology of the electrical system by changing states (open/closed) of the switches. For this, various load points DS are grouped into blocks separated by switches, forming sectors. Thus, from the NR is possible to exchange charges between feeders in case of interruption somewhere in the DS. The methodology proposed here divides the process of service restoration in two stages. The first exchange of charges between feeders is performed using only automatic switches, and the second stage uses any type of switches, automatic or not. The problem of service restoration in Large-Scale DS involves multiple objectives, some of which are conflicting, moreover, due to the large number of variables involved in this problem, it is subject to the combinatorial explosion phenomenon. Thus, meta-heuristics have been proposed as alternatives to address the problem, and among these, the Evolutionary Algorithms (EAs) have shown to be more efficient. Given the above, this work uses Multi-Objective Evolutionary Algorithms, along with the graph encoding called Node-Depth Representation, which allows an efficient computational representation of DS topology. To validate the proposed methodology were performed computer simulations in real DS city of Londrina, in actual operation. The results will be presented in this thesis showed a substantial gain compared to other methods.

O restabelecimento de energia em sistemas de distribuição de energia elétrica radiais geralmente envolve a reconfiguração de redes para restaurar eletricidade à(s) área(s) fora de serviço. As principais técnicas para restabelecimento de energia em sistemas de distribuição de grande porte têm sido os algoritmos evolutivos (AEs). Após a falta ter sido identificada e a zona em falta ter sido isolada do sistema, o algoritmo deve encontrar soluções em que: 1) supra com energia o maior número de consumidores possível, 2) minimize o número de operações de chaveamentos, 3) não viole restrições operacionais do sistema, 4) reduza o total de perdas resistivas, 5) a configuração da rede seja radial e, 6) obtenha tal solução em tempo real. Este projeto emprega uma nova estrutura de dados para manipular grafos produzindo exclusivamente configurações radiais e conexas, chamada representação nó-profundidade (RNP), garantindo que todas as soluções potenciais geradas pelo algoritmo satisfaçam os itens (1) e (5). Além disso, propõe-se um AE utilizando a RNP capaz de encontrar planos de restabelecimento adequados para sistemas de distribuição de larga-escala, com milhares de chaves e barras, em tempo real. / Energy restoration in radial distribution systems usually involves the network reconfiguration to restore the electricity to the out-of-service areas. The main approaches for energy restoration in large-scale distribution systems have been the evolutionary algorithms (EAs). After a fault has been identified and isolated, the algorithm must find solutions that: 1) supply energy to the larger number of consumers, 2) reduce the number of switching operations, 3) respect operational constraints of the system, 4) reduce the amount of power losses, 5) generate exclusively radial configurations and 6) find solutions in real time. This work uses a new data structure, called node-depth encoding (NDE), to manipulate graphs producing exclusively radial and connected configurations, and guaranteeing that all potential solutions generated by the algorithm satisfy items (1) and (5). Moreover, we propose an EA using the NDE that is capable of finding adequate restoration plans in real time for large-scale distribution systems, with thousands of switches and buses.

Desenvolver um sistema de distribuição de energia confiável é certamente um desafio inerente aos profissionais do setor elétrico. Porém, os sistemas estão sujeitos a falhas e, sendo assim, o rápido restabelecimento traz a satisfação do cliente e reduz as compensações pagas pelas concessionárias de energia. Neste contexto a presente dissertação visa avaliar a metodologia para restabelecimento de energia denominada AEMT-H que se baseia em algoritmos evolutivos multi-objetivo se na estrutura de dados chamada Representação Nó- Profundidade (RNP). Esta avaliação ocorrerá através da aplicação do AEMT-H para obtenção de planos de restabelecimento de energia após a ocorrência de faltas simples no sistema COPEL da cidade de Londrina. Os resultados gerados serão avaliados estatisticamente e ainda subjetivamente pelos profissionais do COD da concessionária. Os algoritmos evolutivos têm apresentado resultados animadores para os problemas de restabelecimento de energia. Em especial, os resultados obtidos, quando da representação computacional de sistemas de distribuição de grande porte (com milhares de barras e chaves) através da RNP, possuem como característica o tempo de resposta da ordem de segundos, instigando a evolução das pesquisas para utilização desta metodologia inclusive em aplicativos de tempo real. O sistema de Londrina possui 30.156 barras, 2.660 chaves \"NF\", 250 chaves \"NA\" e atende um universo de mais de 231.000 consumidores ligados diretamente ao sistema de 13,8 kV ou, após os transformadores de distribuição, nas tensões de 220V e 127V. Neste sistema estão presentes 6 subestações 138 kV/13,8 kV e 64 circuitos alimentadores, totalizando uma capacidade de transformação de energia de 541,7 MVA. / The development of a reliable distribution system is certainly a challenge to electrical industry professionals. However, these systems are subject to failures and thus the fast restoration brings customer satisfaction and reduces the compensation paid by the electricity utilities. In this context, this dissertation aims to evaluate the methodology for service restoration called \"AEMT-H\", which is based on multi-objective evolutionary algorithms and in the data structure called Node Depth Encoding (NDE). This evaluation will occur by applying the \"AEMT-H\" to obtain service restoration plans considering the occurrence of simple faults in the COPEL system of the city of Londrina. The obtained results will bee valuated statistically and subjectively by professionals of the Distribution Operation Center. It is important to highlight that Evolutionary algorithms have shown promising results to treat the service restoration problem in distribution systems. In particular, the results obtained when using NDE tocomputationally represent the electrical topology of large distribution systems (with thousand of buses and switchers) are very interesting in terms of time processing (in the order of seconds). The system of Londrina has 30,156 buses, 2,660 switchers normally closed, 250 switchers normally opened and supplies a universe of more than 231,000 consumers connected directly to the system with voltage of 13.8 kV or, after distribution transformers, with voltages of 220V and 127V. This system contains 6 substations 138 kV/13,8 kV and 64 feeders, and a installed power of 541.7 MVA.

Os dispositivos Indicadores de Faltas (IFs) contribuem para a melhoria do processo de localização de faltas em alimentadores de distribuição e, consequentemente, para a qualidade do fornecimento de energia elétrica. Todavia, a grande dificuldade de se aplicar tais dispositivos em larga escala está na escassez de metodologias eficientes que apontem em quais pontos do sistema de distribuição eles devem ser instalados. Por isso, o presente trabalho propõe uma abordagem computacional evolutiva capaz de alocar dispositivos IFs em alimentadores primários de distribuição de energia elétrica. De forma mais específica, o problema de se obter o melhor local de instalação é solucionado por meio da técnica de Algoritmos Genéticos (AGs), que busca obter uma configuração eficiente de instalação de IFs no tronco principal do alimentador de distribuição. A metodologia proposta é aplicada a dois alimentadores reais. Aspectos de viabilidade técnica e financeira dos IFs também são analisados. Os resultados apresentados comprovam a eficiência da metodologia proposta. / Fault Indicator (FIs) devices have contributed to improve the location of faults on primary feeders, and consequently the reliability of distribution systems. However, one of the main problems facing their installation in a large scale in a distribution system is the lack of efficient methods to analyze big networks and to pinpoint exactly on which buses these devices should be placed. Thus, this paper proposes an evolutionary computing strategy to solve the problem of fault indicator placement in primary distribution feeders. Specifically, a genetic algorithm (GA) is employed to search for an efficient configuration of FIs, located at the best positions in the main feeder. The proposed methodology was applied in two actual distribution feeders. Technical and financial viability aspects are also analyzed. Finally, the results confirm the efficiency of the GA approach to the FI placement problem.

O trabalho proposto enfoca a obtenção de planos de restabelecimento de energia de forma automática para a reenergização de redes de distribuição de energia elétrica. Assim sendo, consideram-se situações que deixam regiões do sistema sem energia. A interrupção do serviço pode ser causada por falhas no circuito de distribuição ou pela necessidade de isolar zonas do mesmo para serviços de manutenção. O restabelecimento do fornecimento da energia aos consumidores é um problema com múltiplos objetivos, alguns deles conflitantes. O problema de restabelecimento envolve funções cujas características, em geral, dificultam o uso das técnicas de programação matemática para obter planos de restabelecimento. Além disso, as propostas usando tais metodologias de programação são afetadas intensamente pelo problema de explosão combinatória. Os Algoritmos Evolucionários (AEs) têm apresentado resultados animadores para esse problema. Contudo, tais algoritmos ainda apresentam dificuldades para a rápida obtenção de planos de restabelecimento para redes de tamanho real (grande porte) de maneira a tornar possível sua aplicação em tempo real. Este trabalho propõe uma nova técnica baseada em AEs para o problema de restabelecimento. Essa proposta envolve também um nova forma de representar computacionalmente as redes de distribuição e de modificar a configuração das mesmas. Também é proposto um fluxo de carga específico para ser utilizado com a nova representação. Diversos testes são apresentados utilizando redes com diferentes tamanhos, no intuito de se avaliar a potencialidade da técnica proposta. / The proposed research focus on the automatic elaboration of plans for service restoration in electrical distribution systems. So this research considers situations that leave network regions out-of-service. The service interruption may be caused by faults in the distribution circuit or by isolation of circuit zones for maintenance task. The restoration of the energy supply to the consumers is a multiobjective problem, with a certain degree of conflict. The restoration problem considers functions whose characteristics, in general, difficult the use of mathematical programming techniques to obtain restoration plans. Moreover, the approaches using such functions are intensively affected by the combinatorial explosion problem. The Evolutionary Algorithms have shown relevant results for this problem. Nevertheless, these techniques still have difficulties to obtain restoration plans, in a fast manner, for real size networks (i.e., large size). This work proposes a new methodology based on Evolutionary Algorithms. This approach involves also a new way to computationally represent distribution networks and to modify the network configurations. A specific load flow to be used with the new representation is also proposed. Severals tests are shown, using networks with different sizes, to evaluate the potential of the proposed technique.

Submitted by Renata Lopes (renatasil82@gmail.com) on 2016-02-05T17:32:25Z No. of bitstreams: 1 diegonascimentoarcanjo.pdf: 1706072 bytes, checksum: 2329ddd810b5aca8da733c7793937d65 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2016-02-26T11:52:47Z (GMT) No. of bitstreams: 1 diegonascimentoarcanjo.pdf: 1706072 bytes, checksum: 2329ddd810b5aca8da733c7793937d65 (MD5) / Made available in DSpace on 2016-02-26T11:52:47Z (GMT). No. of bitstreams: 1 diegonascimentoarcanjo.pdf: 1706072 bytes, checksum: 2329ddd810b5aca8da733c7793937d65 (MD5) Previous issue date: 2014-07-24 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Neste trabalho é proposto uma metodologia multi-estágio utilizando algoritmos bio-inspirados para a resolução do processo de Restabelecimento de Sistemas Elétricos de Distribuição. O primeiro estágio consiste na solução de uma função multi-objetivo visando a determinação da configuração final das chaves do sistema após isolados os ramos defeituosos (configuração de pós-contingência). Neste estágio, a modelagem da função multi-objetivo busca uma configuração adequada de chaves para minimizar a carga não suprida, as perdas do sistema, o número de chaveamentos, penalizando as violações aos limites operativos do sistema e considerando a presença de consumidores prioritários. Adicionalmente, a restrição de radialidade é assegurada em cada configuração utilizando, caso necessário, uma técnica de abertura de laço. A partir da configuração final obtida no primeiro estágio, são identificadas as chaves que foram manobradas. O segundo estágio da metodologia busca a determinação da sequência de chaveamento levando em conta a minimização da energia não suprida. Essa formulação permite que o tempo de manobra das chaves possa ser considerado. Sendo necessário, é realizado, ainda neste estágio, cortes mínimos discretos de carga para cada manobra executada. Em ambos os estágios foram utilizadas algoritmos bio-inspirados como métodos de solução dos respectivos problemas de otimização não-lineares inteiros mistos. As técnicas utilizadas são: Algoritmos Genéticos, Método da Eco Localização de Morcegos (Bat Algorithm) e Método da Reprodução dos Pássaros Cuco (Cuckoo Search). Os desenvolvimentos do algoritmo proposto foi implementado no ambiente MatLab®. Os resultados obtidos foram comparados com outras metodologias conhecidas da literatura comprovando a eficiência e robustez da técnica proposta. / This dissertation proposes a methodology for solving multi-stage process of Restoration on Power Distribution Systems using Nature-Inspired Algorithms. The first stage consists in solving a fitness multi-objective function in order to determine the final configuration of the switches after the faulted branches were isolated (post-contingency configuration). In this stage the multi-objective function seeks through the suitable configuration to minimize the undelivered power, the power losses, the number of switching, penalizing for violation in the system operational limits and taking in consideration the presence of priority load in the system. Additionally the radiality constraint is improved using an open loop technique. After the final configuration is obtained, for the first stage, the switches which were maneuvered are identified. The second stage of the methodology is to determine the sequence of switching taking into account the minimization of energy not supplied. This formulation allows to consider the switching operation time. If necessary, the minimum discrete load shedding procedure is made for each maneuvered switch. In both stages Nature-Inspired Algorithms to solve mixed integer nonlinear programming problems were used. The techniques used are: Genetic Algorithms, Bat Algorithm and Cuckoo Search. The developments of the proposed algorithm were implemented in MatLab ® environment. The results obtained were compared with other well-known methodologies showing the efficiency and robustness of the proposed technique.

The electric networks reconfiguration has as purpose: to reduce the energy losses, to improve the voltage profile for the customers, to increase the reliability levels or to re-establish the energy supply in contingency situations. In spite of the complexity of this combinatorial problem of large dimensions, there is an effort of the researchers in the direction of efficient optimization methods, once the classic methods present difficulties for its resolution. The disadvantage of these methods is that a major part of researchers ignores the totality of formal information that is available in the power utilities. The efficient solution should also consider the knowledge and experience of power utilities professionals that can be accomplished starting from the development of Specialist Systems. For these reason, it becomes more recommended to consider algorithms that make possible the use of formal and informal analysis methods. This context motivated this thesis whose proposal is the development of new methods and software for distribution networks reconfiguration starting from multiple criteria decision-making methods, aiming at a more adequate processing of all available information in power utilities. To solve the approached problem, this paper uses the Bellman-Zadeh s method that was shown efficient in the solution of several problems of multiple criteria decision, besides allowing the analysis, at the same time, of quantitative and qualitative criteria. In general, the reconfiguration can not be solved in an efficient way without the analysis of the following problems: the appropriate modeling of the equipments and electrical loads; the creation of algorithm for representation of the electrical topology that allows fast changes in the electric configuration; calculations of the load flow; the definition of composition and presentation forms for the target functions and restrictions; the development of optimization methods and software to define the best electric configuration in normal operation state and in contingency situations. The proposed methodologies were customized according to the power utilities needs, helping the operators in the decision-making process. Besides that the algorithms meet the demand for fast processing of the efficient solutions, which is fundamental mainly in the re-establishment of energy supply during contingencies. Among the several advantages of the developed software in relation to the conventional softwares, the most important are: the representation of the electric topology considers only the information of the connections that really exist, dispensing the use of matrixes; integration with the electric load modeling systems for maximum demand as for load typical curves; the use of the initial data reliability to coordinate the tranformers load; application of multiple criteria optimization algorithms for distribution networks reconfiguration, in normal operational state and in contingency situations; composition of the target functions and restrictions considering quantitative and qualitative characteristics; evaluation of the impact of the reconfiguration in the power systems energy losses. As results, case studies are presented with real data from the power utilities, in order to prove the efficiency of the proposed methods. / A reconfiguração das redes elétricas tem como finalidade: reduzir as perdas de energia, melhorar o perfil de tensão para os consumidores, aumentar os níveis de confiabilidade ou restabelecer o fornecimento de energia em situações de contingência. Apesar da complexidade desse problema combinatorial de grandes dimensões, há todo um esforço, por parte dos pesquisadores, no sentido de buscar métodos eficazes de otimização, uma vez que os métodos clássicos apresentam dificuldades para sua resolução. A desvantagem destes trabalhos é que a maioria deles praticamente ignora a totalidade da informação formal, que está disponível nas concessionárias. No entanto, para uma solução eficiente, também deve-se considerar o conhecimento e a experiência dos profissionais das concessionárias, que pode ser realizado a partir do desenvolvimento de Sistemas Especialistas. Por essas razões, torna-se mais indicado desenvolver algoritmos que possibilitem reunir métodos de análise formais e informais. Essas constatações motivaram a realização deste trabalho. Nele, propõese o desenvolvimento de novos métodos e de uma ferramenta computacional para reconfiguração das redes de distribuição a partir de métodos de tomada de decisão multicriteriais, visando ao processamento adequado das fontes de informação disponíveis nas concessionárias. Para resolver o problema abordado, este trabalho utiliza o método de Bellman-Zadeh, que se mostrou eficiente para a solução de questões envolvendo múltiplos critérios, permitindo não apenas a análise de critérios quantitativos, mas também qualitativos. Em geral, a questão de reconfiguração não pode ser solucionada de forma otimizada, sem a análise dos seguintes problemas: modelagem adequada dos elementos pertencentes às redes de distribuição e das cargas elétricas; criação de algoritmo para representação da topologia das redes, que permita realizar rápidas alterações na configuração; cálculos do fluxo de potência; definição da composição e formas de apresentação para as funções objetivo e restrições; desenvolvimento de métodos de otimização e software para definir a configuração elétrica ideal, em regime normal de operação e em situações de contingência. As metodologias propostas foram customizadas de acordo com as necessidades das concessionárias, ajudando os operadores no processo de tomada de decisão. Além disso, os algoritmos atendem à exigência de processamento rápido na definição da solução eficiente, que é fundamental principalmente quando se tratar de restauração de energia em situações de contingência. Dentre as vantagens desse sistema em relação aos softwares convencionais, destacam-se as seguintes: representação da topologia elétrica das redes de distribuição, considerando somente a informação das ligações que existem de fato, dispensando o uso de matrizes; integração com os sistemas de modelagem da carga elétrica tanto por demanda máxima quanto por curvas típicas de carga; uso da confiabilidade dos dados iniciais para coordenação da carga dos transformadores de distribuição; aplicação de algoritmos de otimização e de análise multicriteriais para reconfiguração das redes, em regime normal de operação e em situações de contingência; composição das funções objetivo e restrições, considerando características quantitativas e qualitativas; avaliação do impacto das reconfigurações nas perdas elétricas dos sistemas de potência. Como resultados, são apresentados estudos de casos com dados reais das concessionárias de energia elétrica, com o objetivo de comprovar a eficiência dos métodos propostos.

Submitted by Renata Lopes (renatasil82@gmail.com) on 2016-01-19T10:31:58Z No. of bitstreams: 1 gustavojosesantiagorosseti.pdf: 1281297 bytes, checksum: 0d547bba728df4c23bbf1317541f6e39 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2016-01-25T17:44:12Z (GMT) No. of bitstreams: 1 gustavojosesantiagorosseti.pdf: 1281297 bytes, checksum: 0d547bba728df4c23bbf1317541f6e39 (MD5) / Made available in DSpace on 2016-01-25T17:44:12Z (GMT). No. of bitstreams: 1 gustavojosesantiagorosseti.pdf: 1281297 bytes, checksum: 0d547bba728df4c23bbf1317541f6e39 (MD5) Previous issue date: 2015-08-31 / Esta tese apresenta uma metodologia para maximizar o restabelecimento de cargas em sistema de distribuição de energia elétrica após à ocorrência de uma ou simultâneas contingências. Para tanto, um algoritmo heurístico construtivo é proposto, determinando passo a passo os procedimentos operativos a serem adotados. Aspectos associados com as restrições de radialidade e de tensão nas barras, minimização de manobras de chaves, consumidores prioritários e mínimo corte discreto de carga são considerados a fim de uma representação mais realista do problema. A metodologia é aplicada em sistemas tradicionais da literatura, incluindo um sistema real de médio porte. / This thesis presents a methodology for maximizing the load restoration in power distribution system after simultaneous occurrence of contingency. Therefore, a heuristic constructive algorithm is proposed to determine step by step the operation procedures to be adopted. Aspects associated with the radiality and bus voltage constraints, minimization of maneuvering switches, priority consumers and minimum discrete load shedding are considered to provide a more realistic representation of the problem. The proposed approach is applied in traditional systems from literature including a real medium size test system.

Na ocorrência de uma ou de múltiplas faltas permanentes em sistemas de distribuição de energia elétrica é inevitável a ausência de fornecimento à algumas cargas. Contudo, devido à presença de chaves seccionadoras, após a localização e isolação do trecho sob falta, é possível restaurar o abastecimento de energia a estas cargas fora de serviço. Para tal é necessária a obtenção de um plano de restabelecimento adequado, no menor intervalo de tempo possível, capaz de informar as chaves que devem ser operadas a fim de reconectar estas cargas à rede e sem sobrecarregar nenhum equipamento. Neste sentido, têm sido propostas metodologias para auxiliar as atividades dos operadores de sistemas de distribuição por meio do fornecimento de planos de restabelecimento de energia em situações de contingência. Todavia, a aplicação da maioria destas técnicas restringe-se à redes pequenas, quando comparadas às redes reais que possuem milhares de barras e chaves. Em outras metodologias, na tentativa de superar esta limitação, são feitas simplificações na representação da rede, desconsiderando alguns dos seus elementos. Nestes casos, a solução fornecida para a rede simplificada pode não ter o mesmo desempenho na rede em operação, o que compromete a confiabilidade dessas metodologias. Em outros métodos, ainda, a rede é representada com todas as suas barras e chaves, no entanto, deixam de considerar a presença de consumidores especiais, que exigem prioridade de fornecimento, bem como de chaves existentes na rede que podem ser operadas remotamente. Face ao exposto, propõe-se uma metodologia para determinação, em tempo real, de planos de restabelecimento de energia elétrica em sistemas de distribuição de grande porte em situações de uma ou de múltiplas faltas. Para lidar com os múltiplos objetivos deste problema, sendo alguns dele conflitantes entre si, esta será baseada em Algoritmos Evolutivos Multi-Objetivo, enquanto que a representação computacional sem simplificações da rede será proporcionada por uma codificação de dados apoiada na teoria de grafos e denominada Representação Nó-Profundidade. A fim de diminuir o tempo e o custo de implementação dos planos obtidos, será considerada e dado prioridade de manobra às chaves controladas remotamente, que podem ser alteradas do centro de operações. Será dado prioridade também ao fornecimento de energia de consumidores especiais. Por fim, para cada plano de restabelecimento fornecido será definida uma sequência factível de chaves que, quando alteradas, reconectarão as cargas sãs fora de serviço e eliminarão sobrecargas ou perfis de tensão inadequados. Para validar a metodologia proposta serão realizadas simulações computacionais no sistema de distribuição real da cidade de São Carlos-SP, em operação no ano de 1994, e nas suas versões duplicada, quadruplicada e octuplicada. / The occurrence of one or multiple permanent faults in electric power distribution systems is inevitable the privation of the service to some loads. However, due to the presence of switches, after the location and isolation of the faulted section, you can restore the power supply to these out of service loads. To this it is necessary to obtain, as soon as possible, a suitable restoration plan. It must be able to inform the switches that must be operated in order to reconnect these loads without overloading on any network or equipment. In this sense, it has been proposed methods to assist the operators\' activities of the of distribution systems by providing plans to restore the service in contingency situations. However, the application of the most of these techniques is limited to small networks, when they are compared to real networks that have thousands of bars and keys. In other methodologies, in order to overcome this limitation, simplications are made in the representation of the network, ignoring some of its elements. In these cases, the solution provided for a simplied network may not have the same performance on the network in operation, which aects the reliability of these methodologies. In other methods, the network is represented with all of its bars and switches. However, these methodologies do not consider the presence of the special consumers that require service priority neither the switches that can be operated remotely. Given the above, we propose a methodology for determining, in real time, plans for service restoration in large-scale electric distribution systems in situations of one or multiple faults. To deal with the multiple objectives of this problem, some of them con icting, the proposed method will be based on Multi-Objective Evolutionary Algorithms. Moreover, the computational representation without simplications of the network will be provided by a data encoding based in graph theory and called Node-Depth Encoding. In order to reduce the time and cost of the implementation of the plans obtained, it will be considered and given priority to maneuvers in remotely controlled switches, which can be changed from the operation center. Priority will be given also to the power supply of special consumers. Finally, for each restoration plan provided will be gotten a feasible switching sequence that, when implemented, will reconnect the out of service loads and eliminate overloads or inadequate voltage proles. To validate the proposed methodology it will be performed computer simulations in the real distribution system of the São Carlos-SP city, in operation in 1994, and their doubled, quadruplicate and octuplicate versions.