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.

A computação em nuvem tem sido vislumbrada como a principal tecnologia capaz de integrar e gerenciar os diversos sistemas envolvidos em uma Smart Grid. Nesse sentido, esta pesquisa tem por objetivo desenvolver uma infraestrutura de computação em nuvem capaz de armazenar e manipular dados em sistemas de distribuição. Analisando a infraestrutura das principais aplicações que utilizam computação em nuvem nesse contexto, foi proposta uma arquitetura com serviços essenciais, que pode ser estendida, para abrigar serviços e aplicações voltadas aos sistemas de distribuição inteligentes. A partir dessa proposta, uma infraestrutura de computação em nuvem foi implementada, utilizando ferramentas open source. Essa infraestrutura permitiu o desenvolvimento de uma nova aplicação para auxílio à localização de faltas, utilizando mineração de dados sobre os dados provenientes de smart meters, que é capaz de reduzir o problema da múltipla estimação nos sistemas de distribuição radial, auxiliando na definição do ramal faltoso. Para isso, uma versão otimizada da ferramenta de mineração de dados DAMICORE (Data Mining of Code Repositories) foi implementada estendendo os serviços básicos da arquitetura proposta. A aplicação desenvolvida foi avaliada utilizando centenas de simulações de falta sujeitas ao problema da múltipla estimação, aplicadas ao longo de um alimentador de testes, sendo capaz de reduzir mais de 80% das extensões de falta susceptíveis ao problema da múltipla estimação. Os resultados apresentados mostraram que a arquitetura proposta e a infraestrutura de computação em nuvem desenvolvida são capazes de suportar novas aplicações para os sistemas de distribuição inteligentes contribuindo para o desenvolvimento das smart grids e para a difusão da computação em nuvem nesse contexto. Como contribuição adicional, a aplicação em nuvem desenvolvida permitirá reduzir a múltipla estimação na localização de faltas em sistemas de distribuição. / Cloud computing has been envisioned as the main technology capable to integrate and manage many systems on a Smart Grid. Thus, this research aims to develop a cloud computing infrastructure to store and manipulate smart distribution system data. By analyzing the infrastructure of the main applications using cloud computing for smart distribution systems, an extensible architecture with essential services was proposed to host smart distribution systems services and applications. Based on this proposition, a cloud computing platform was developed using open source tools. A new application to reduce multiple estimation for fault location in radial distribution systems using datamining techniques over smart meter data was implemented using this infrastructure. An optimized version of the datamining tool known as DAMICORE (Data Mining of Code Repositories) was implemented as an extension to the proposed architecture basic services. The new cloud application was tested using hundreds of fault simulations through a test feeder, being able to reduce the line extensions with multiple estimation by more than 80% in the simulated fault cases. The results show that the proposed cloud computing architecture and infrastructure enable new smart distribution systems applications, contributing to the development of smart grids and diffusion of cloud computing in this context. As an additional contribution, the cloud application developed will help to reduce the multiple estimation for fault locations in distribution systems.

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.

As Faltas de Alta Impedância (FAI) causadas pelo rompimento de um condutor da rede primária podem trazer risco à segurança pessoal e ao patrimônio. A detecção deste defeito se faz, portanto, necessária. Não há na literatura um método que estabeleça a solução definitiva para este problema. Ainda, os estudos, quando não baseados em sinais reais, utilizam, por vezes, modelos determinísticos ou que não representam por completo as características geradas pelo defeito. Por este motivo, este trabalho propõe um modelo de falta de alta impedância que visa representar, com elevado detalhamento, a natureza do evento. O modelo desenvolvido é parametrizável para que possa representar as características dos sinais de falta e suas variações, inclusive as não determinísticas, as quais se referenciam na literatura, reproduzindo o comportamento típico de uma falta de alta impedância. O programa de simulação computacional empregado para este fim foi o ATPDraw. Para a validação do sinal gerado pelo modelo, além da comparação visual com sinais de falta reais, foi elaborado um algoritmo de detecção de FAI, o qual busca por características do fenômeno já conceituadas na literatura, com o propósito de analisar o sinal da corrente de falta gerado pelo modelo quando inserido em um sistema de distribuição de energia elétrica. Foi observada a progressão temporal do fenômeno, desde o rompimento do condutor até a formação dos arcos voltaicos. Do sinal de falta, em síntese, foram observadas características como: assimetria, variação de assimetria, ocorrência de buildup, presença e variação dos componentes harmônicos e inter-harmônicos. A observação dessa variedade de características é necessária na detecção de FAI e é coerente com o modelo proposto, já que este é o único presente na literatura capaz de reproduzi-las simultaneamente. Dos casos de falta simulados, todos foram detectados pelo algoritmo de detecção, indicando que os sinais de falta de alta impedância produzidos pelo modelo possuem as características que ele foi projetado para gerar. / High Impedance Faults (HIF) caused by primary conductor rupture can pose personal safety risk and danger to property. Detection of this event is, therefore, required. There is no proposed method in the literature that establishes a decisive solution to this problem. Studies, when not based on real signals, sometimes use deterministic models or models that do not entirely represent the event\'s characteristics. For this reason, this research proposes a high impedance fault model that intend to represent, with high level of details, the nature of this event. The developed model is parametrizable so it can represent fault signal characteristic and its variations, reproducing the typical high impedance fault behavior. The software ATPDraw was used for this purpose. For model\'s behavior and signal validation, in addition to visual comparison with real HIF signals, a detection algorithm was developed, which searches for HIF characteristics presented on literature, with the intent of analyzing the fault current signal generated by the model when inserted on an electrical distribution system. The temporal progression of the event was observed from the conductor rupture until electric arc ignition. From the fault current, characteristics such as: asymmetry, asymmetry variation, buildup, presence and variation of harmonic and inter-harmonic frequencies were analyzed. The evaluation of this variety of characteristics is needed for HIF detection and it only makes sense because the proposed model is the only one presented in literature capable of reproducing of all them simultaneously. All detection tests resulted in positive identification, confirming that the proposed HIF model possesses the intended characteristics.

A ocorrência de faltas em sistemas elétricos de distribuição de energia é algo indesejável, porém, inerente ao mesmo devido a sua topologia normalmente aérea. Entre essas faltas, destacam-se as de alta impedância devido às características de corrente de baixa magnitude que surgem quando de sua ocorrência. No presente trabalho, um método baseado em três módulos é apresentado para a detecção e localização de faltas de alta impedância (FAI). No Módulo 1, é realizado um monitoramento contínuo dos sinais de corrente de forma a detectar a ocorrência de uma descontinuidade que pode estar vinculada a ocorrência de uma FAI. Caso haja essa detecção, o Módulo 2 é ativado de forma a analisar se o evento é realmente uma FAI. Por último, depois de detectada a FAI, o Módulo 3 é inicializado e a localização da falta, estimada. Para possibilitar a análise do método proposto e validar os resultados obtidos, um sistema de distribuição real, em conjunto com todas as etapas do sistema de aquisição de dados, foi modelado no software ATP/EMTP. Essa modelagem foi validada a partir de dados reais obtidos quando da ocorrência em campo de um curto-circuito bifásico. Vale ressaltar que um estudo de caso referente à importância da detecção e localização de um evento relacionado a uma FAI em uma concessionária de energia foi também analisado no início do trabalho de forma a mostrar o possível impacto da localização de FAIs nos indicadores de qualidade de serviço na mesma. Pelos resultados observados, a abordagem como um todo se mostra promissora e passível de aplicação no sistema real simulado e avaliado. / The occurrence of faults in overhead distribution networks is undesirable but common based on its topology. Among these events, High Impedance Faults (HIF) is one of the most important due to the fact that it has a small magnitude current. In this dissertation, a modular three-phase method is presented to enable HIF´s detection and location in a distribution system. In the Module 1, the phase currents are monitored in order to detect a discontinuity that can be associated with a HIF´s occurrence. If the Module 1 detected a discontinuity, the Module 2 is initiated and it analyses if the event can be classified as a HIF. Finally, if the Module 2 returns the event as a HIF, the Module 3 is initiated and the possible location of the HIF is estimated. To enable analysis of the proposed method and to validate the results, a real-based distribution system and the acquisition system of a digital relay were modeled in ATP/EMTP software. In order to validate the model, a simulated twophase fault were compared with the data obtained in a real event occurred in the analyzed distribution system. In order to present the importance of detecting and locating a HIF to a distribution utility, a case study was developed in the beginning of its work. Its importance is based on the improvement of the service quality indicators. Based on the results, the proposed method seems to be promising and applicable in a real distribution system.

Este trabalho tem por objetivo propor uma nova metodologia para o cálculo das perdas técnicas de energia e demanda por segmento do sistema de distribuição. As perdas técnicas foram divididas em oito segmentos: medidor de energia, ramal de ligação, rede secundária, transformador de distribuição, rede primária, subestação de distribuição, sistema de alta tensão e outros. Neste último segmento, foram incorporadas as parcelas referentes a equipamentos (capacitores, reguladores de tensão, etc), perdas em conexões, corrente de fuga em isoladores, etc. Desenvolveu-se um sistema computacional, para uso em microcomputador, que conta com dois módulos principais. O primeiro módulo destina-se ao cálculo das perdas técnicas em redes específicas. O cálculo é feito de forma hierárquica, por exemplo, selecionada uma subestação específica, são calculadas as perdas na subestação e em todos os componentes a jusante (redes primárias, transformadores de distribuição, redes secundárias, ramais de ligação e medidores de energia). As perdas técnicas, em termos de energia e demanda, são obtidas por meio de cálculo elétrico específico para os segmentos envolvidos, com a utilização dos dados cadastrais da rede, dados de faturamento e curvas de carga típicas por classe de consumidor e tipo de atividade desenvolvida. Com a aplicação deste módulo para todo o sistema da empresa, ou para uma parcela representativa, obtém-se um índice percentual de perda de energia para cada segmento. Estes índices são transferidos para o segundo módulo, que tem por objetivo efetuar o balanço de energia do sistema. A partir dos dados de energia nos pontos de suprimento, da energia total faturada mensalmente e dos índices de perdas por segmento, são obtidos os montantes de energia de perdas em cada segmento do sistema e uma avaliação das perdas não técnicas. O trabalho ainda apresenta um exemplo de aplicação, em sistema de distribuição real, mostrando os resultados obtidos, e termina apresentando as principais vantagens da metodologia. Os resultados obtidos com a nova metodologia são comparados com os resultados obtidos com outras metodologias. / This work focuses on the development of a new methodology for calculating technical losses within the different segments of the electric distribution system. In order to evaluate technical losses the electrical system was divided into eight segments: energy meter, customer connections, secondary feeder, distribution transformer, primary feeder, distribution substation, high voltage system and another segment that represents other technical losses. The latter comprises losses in equipment such as capacitors and voltage regulators as well as losses in electric connections, isolators, etc. A computational system was developed and it comprises two modules. The first one is intended to calculate technical losses in specific networks. The calculation is made in a hierarchical manner. If a distribution substation is selected for the calculation, the losses in that substation and the losses in all components downstream are calculated. The technical losses, in terms of energy and demand, are obtained by utilizing network topological data, consumed energy data and typical load curves per customer class and activity type. An energy losses index, calculated as a percentage of the supplied energy, is obtained for each segment by applying this module to the entire utility’s power system or in a representative part of it. These values are transferred to the second module, which has the objective of determining the overall energy balance. Technical and non-technical losses, in terms of energy, in each segment are obtained by utilizing the total amount of energy supplied to the system, energy consumed and energy losses indices per segment. This work shows the results obtained by applying the computational tool to a real distribution system. Such results are compared with the ones obtained by using other methodologies, and the main advan ages of this new methodology are outlined.

Os Sistemas de Armazenamento a Baterias (SAEB) têm demonstrado uma grande flexibilidade de aplicações em melhorias e resoluções de problemas em Sistemas de Distribuição de Energia Elétrica (SDEEs). Grandes variações no valor de tensão dentro de um período, seja diário ou semanal, são observados devido à predominante topologia radial dos SDEEs e o constante aumento da utilização de Geradores Distribuídos (GDs). Pelas características de operar como carga ou geração, os SAEBs podem ser utilizados para melhorar o perfil de tensão. No entanto, as restrições de operação desses dispositivos tornam dificultoso identificar bons momentos de atuação e barramentos de alocação para este propósito. Geralmente, essa atuação é tratada de uma forma dependente dos GDs, porém essa abordagem não permite que os SAEBs possam operar em momentos independentes a fim de melhorar o perfil de tensão do SDEE. Desta forma, neste trabalho é desenvolvida uma abordagem para o planejamento da alocação e atuação do SAEB, utilizando uma modificação no algoritmo Particle Swarm Optimization (PSO) de forma que o SAEB possa atuar independente dos GDs e ser alocado em outras barras, com o objetivo de melhorar o perfil de tensão. As soluções são analisadas através de simulações de Monte Carlo para investigar o comportamento em diversas situações de curva de carga. Os resultados demonstram que a abordagem proposta busca encontrar boas alocações e atuações e que os parâmetros técnicos dos SAEBs, como capacidade de energia armazenada e potência nominal do inversor, influenciam diretamente nos resultados. / Battery Energy Storage Systems (BESS) have demonstrated great flexibility of applications in improvements and problem-solving in Electrical Distribution Systems (DSs). Significant variations in the nominal voltage value within a period, either daily or weekly, are observed due to the predominant radial topology of the DSs and the constant increase of the use of Distributed Generators (DGs). By the characteristics of operating as load or generation, SAEBs can be used to improve the voltage profile. However, the restrictions of these devices make it difficult to identify good operating moments and allocation buses for this purpose. Generally, this operation is treated in a way dependent on the DGs, but this strategy does not allow the BESS to operate at independent moments to improve the voltage profile of the SDEE. Thus, in this work an approach is developed for SAEBs allocation and operation planning, using a modification in the Particle Swarm Optimization (PSO) algorithm so that the SAEB can operate independently of the GDs and be allocated in other bars, with the objective to improve the voltage profile. The solutions are analyzed through Monte Carlo simulations to investigate the behavior in various load curve situations. The results demonstrate that the proposed approach seeks to find proper allocations and actions and that the technical parameters of SAEBs directly influence the results.

Para implantação de diversas funções de controle e operação em tempo real em Sistemas de Distribuição (SDs), como, por exemplo, restabelecimento de energia, é necessário um procedimento para representar a carga em tempo real. Ou seja, uma metodologia que possibilite a estimação em tempo real das demandas dos transformadores de distribuição que em geral não são monitoradas de forma direta. Para esse fim propõe-se, neste trabalho, um Estimador de Demanda em Tempo Real (EDTR) baseado em: informações off-line (consumo mensal dos consumidores e curvas de carga típicas); um algoritmo computacionalmente eficiente para cálculo de fluxo de potência baseado na estrutura de dados denominada Representação Nó-Profundidade (RNP); e nas poucas medidas disponíveis em tempo real nos SDs. O EDTR proposto opera em dois estágios: (1) Estimação Off-line das Demandas; e (2) Refinamento em Tempo Real das Demandas, executados em instantes diferentes (um de maneira off-line e outro em tempo real), de forma a prover uma estimativa das demandas dos transformadores de distribuição. Considerando somente as informações off-line, o EDTR proposto permite a estimação das demandas dos transformadores de distribuição com uma medida da incerteza da estimativa. Através do processamento das medidas disponíveis em tempo real, via um algoritmo eficiente para cálculo de fluxo de potência, o EDTR proposto permite o refinamento das estimativas off-line. Neste trabalho serão apresentados resultados de diversas simulações computacionais demonstrando a eficiência do EDTR proposto. Alguns parâmetros são avaliados quanto à influência nas estimativas do EDTR proposto, como a presença de erros grosseiros nas medidas disponíveis em tempo real e alimentadores somente com medidas de magnitude de corrente. Além disto, destaca-se a influência da qualidade das estimativas iniciais obtidas pelo Estágio (1), e a importância das hipóteses estatísticas utilizadas nesse estágio para o processo de estimação. Apresenta-se, ainda, a aplicação do EDTR proposto em um SD real brasileiro. Um teste de validação foi realizado através de uma campanha de medição em um alimentador real, que consistiu na instalação de medidores de demanda em três transformadores de distribuição para aferir a qualidade das estimativas obtidas pelo EDTR proposto. Finalmente, o EDTR proposto é aplicado em um SD real de larga escala, para aferir o desempenho computacional da metodologia implantada e as dificuldades de implantação. Vale ressaltar que sua implantação é condizente com ferramentas consolidadas nos Centros de Operação da Distribuição, como o uso do processo de agregação de cargas e o cálculo de fluxo de potência, e poucas rotinas precisam ser adicionadas para integração do EDTR. / Several real time control and operation applications for Distribution Systems (DS), such as, service restoration, require a procedure for real time load modeling. That is, a methodology for real time estimation of the distribution transformers loading which are generally not monitored. For this purpose, in this dissertation, a Real Time Load Estimator (RTLE) is proposed based on: off-line information (monthly consumption and typical load curves); a computationally efficient algorithm for power flow calculation based on the data structure called Node-Depth Encoding; and on the few available real time measurements on the distribution system. The proposed RTLE operates in two stages: (1) Off-line Load Estimation and (2) Real Time Load Refinement, performed in different moments (one off-line and the other in real time), providing the distribution transformers load estimates. Using only the offline information, the proposed RTLE allows the estimation of the loads of the distribution transformers with a measure of uncertainty. By processing the available real time measurements, using an efficient power flow calculation algorithm, the proposed RTLE refines these off-line estimates. This dissertation presents several simulations showing the efficiency of the proposed RTLE. Some parameters are evaluated and their influence on the RTLE load estimates, such as gross errors in the available real time measurements and feeders with only current magnitude measurements. Besides, it is emphasized the influence of the initial load estimates obtained from Stage (1), and the importance of the statistical hypothesis used in this stage in the load estimation process. Also, this work presents the application of the proposed RTLE in a real Brazilian DS. A validation test was performed through in-field verification in a real distribution feeder, which was executed via load meters installation in three distribution transformers to evaluate the quality of the load estimates provided by the RTLE. Finally, the proposed RTLE was tested in a real large scale DS to evaluate its computational performance and the difficult level of its implementation. It is noteworthy that its implementation is straightforward with other Distribution Operation Center tools, such as load aggregation and load flow calculation, and few routines must be added for integrating the RTLE.

O objetivo desta tese é desenvolver e implementar em computador uma metodologia para resolver o problema de alívio de carregamento utilizando técnicas de remanejamento ou corte de carga. Tal metodologia, fundamenta-se no Algoritmo Evolutivo Multiobjetivo em Tabelas, que foi desenvolvido inicialmente para o problema de restabelecimento de energia em sistemas de distribuição. Já metodologia desenvolvida nesta tese trata o problema de alívio de carregamento, buscando minimizar o número de consumidores sem fornecimento de energia elétrica e o número de operações de chaveamento. Todavia, é necessário a obtenção de um plano de manobras em chaves adequado de modo que este não inviabilize a implantação na prática e que resulte em soluções que contemplem: a ausência de sobrecarga na rede e nas subestações, a manutenção dos níveis de tensão dentro dos intervalos exigidos pela legislação e a manutenção da radialidade da rede. Para alcançar estes objetivos, utiliza-se técnicas que determinam a sequência de chaveamento necessária para o plano de alívio de carga obtido. Prioriza-se, ainda, o atendimento aos consumidores prioritários e o corte seletivo de cargas em condições de esgotamento das possibilidades de remanejamento entre os alimentadores primários. Ao aplicar a metodologia proposta em um sistema de distribuição real de grande porte da Companhia Energética de Pernambuco - CELPE, constatou-se que, em comparação com a técnica atualmente utilizada, a metologia desenvolvida é confiável e apresenta bons resultados no que se refere a: sequência exequível de manobras, diminuição do número de chaveamentos e redução do número de consumidores e consumidores prioritários sem atendimento. Além disso, a metodologia possui capacidade de aplicação em outros sistemas semelhantes e foi integrada em um sistema computacional com ambiente gráfico permitindo estudos de caso e armazenamento em banco de dados. / The objective of this research is to develop and implement a methodology for the treatment of load shedding problem due to the existence (operation) or the possibility to occur (planning) contingencies in supply system (High Voltage/Subtransmission). The methodology is based on Multiobjective Evolutionary Algorithm in Tables, initially developed for the service restoration problems in distribution systems. It aims to minimize the number of customers without electricity supply; minimizing the number of switching operations, so that it does not impede the implementation in practice; absence of overload in network and substations; maintaining the voltage levels within the ranges required by the laws of radiality and maintenance of the network. To achieve these goals, are used techniques for determining the required switching sequence for the load shedding plan obtained; prioritization of special consumer in service and selective load shedding when exhausted the possibilities of relocating loads between primary feeders. When applies the proposed methodology in a real large distribution system of the Energy Company of Pernambuco - CELPE, it can be seen that, compared with the technique currently used, it is reliable with good results regarding viable sequence of maneuvers; reducing the number of switchings and number of consumers and priority consumers without service in addition to be able to be applied in similar systems. The methodology has been integrated into a computer system in a graphical environment with facilities of case studies and storing information in the database.

Esta dissertação trata do problema de restabelecimento de energia em sistemas de distribuição de grande porte (com milhares de linhas, barras de carga e chaves seccionadoras) em situações de contingência. Este problema consiste basicamente na determinação de chaves seccionadoras que devem ser operadas para permitir a transferência de blocos de carga a fim de re-conectar consumidores fora de serviço atendendo às restrições operacionais do sistema. Diversas metodologias têm sido desenvolvidas para lidar com o problema de restabelecimento de energia. Entretanto, a maioria perde eficiência computacional quando aplicadas em sistemas de distribuição de grande porte e/ou não fazem distinção entre chaves manuais e automáticas (controladas remotamente). Propõe-se uma metodologia para obtenção, em tempo-real, de planos de restabelecimento de energia em sistemas de distribuição de grande porte, que priorize a utilização de chaves seccionadoras controladas remotamente. Priorizar a utilização de chaves controladas remotamente permite a obtenção de planos de restabelecimento mais rápidos de serem implantados. Para lidar com os múltiplos objetivos e restrições do problema de restabelecimento de energia, a metodologia proposta será baseada em Algoritmos Evolutivos Multi-Objetivo, enquanto que a eficiência computacional para possibilitar o tratamento de sistemas de grande porte será proporcionada através da utilização da codificação de dados denominada Representação Nó-Profundidade. Para validar a metodologia proposta realizar-se-ão diversas simulações computacionais no sistema de distribuição real da cidade de São Carlos-SP, e nas suas versões duplicada, quadruplicada e octuplicada, considerando-se a ocorrência tanto de falta única quanto de múltiplas faltas. / This thesis focuses on the service restoration problem in large scale distribution systems (distribution systems with thousands of switches and load buses) in contingency situations. This problem consists basically in determining the sectionalizing switches that must be operated in order to reconnect the out of service loads without violating any operational constraints. Several methodologies have been developed to deal with the service restoration problem in distribution systems. However, the majority of them demand high running time when used for large scale distribution systems and/or do not consider the existence of switches that can be remotely operated. It is proposed a methodology for determining, in real time, service restoration plans in large scale distribution systems. In order to determine service plans that can be implemented faster, the methodology will give priority to use remotely controlled switches. To deal with the multiple objectives and constraints of the service restoration problem, the proposed methodology will be based on Multi-objective Evolutionary algorithms. To guarantee computational efficiency to treat large scale distribution systems, the data encoding called Node-Depth Encoding will be used. The real distribution system of the São Carlos-SP city, and its doubled, quadruplicated and octuplicate versions will be used to validate the proposed methodology. It will be simulated cases considering one and multiple faults.