Neste trabalho é proposta uma modelagem matemática para a otimização do problema de corte de carga em sistemas de distribuição de energia elétrica radiais. O problema de corte de carga consiste em uma estratégia de reconfiguração topológica da rede elétrica para interrupção do fornecimento de energia elétrica. O objetivo principal é desligar a quantidade mínima de carga do sistema, de forma a manter restrições físicas e operacionais dentro dos limites da rede elétrica. Um segundo objetivo é alterar o mínimo possível a estrutura topológica inicial do sistema. Para isso, é feita a minimização de chaveamentos. Inicialmente foi modelado como uma programação não-linear inteira mista, e transformado em uma programação cônica de segunda ordem inteira mista, que pode ser resolvida de forma eficiente usando vários solver comerciais. O modelo matemático foi implementado dentro do ambiente de programação matemática GAMS e resolvido utilizando o solver comercial CPLEX. Testes foram realizados no sistema de distribuição de 53 barras. Os resultados encontrados evidenciam a consistência e a eficiência da modelagem proposta neste trabalho. / This research proposed a mathematical model to optimize the load shedding problem in radial distribution power systems. The load shedding problem consists in a topological reconfiguration strategy of the power grid in order to interrupt the power supply. The main goal is to disconnect the minimum amount of system loads while respecting the physical and operational restrictions of the grid. The second goal of this research was to modify as little as possible the initial topological structure of the system. To achieve this, a switching minimization was performed. First, the problem was modeled as a mixed integer nonlinear programming, and then it was transformed into a mixed integer second order cone programming using various commercial solvers. The mathematical model was implemented in the mathematical programming environment GAMS and solved using the CPLEX commercial solver. Tests were performed at the 53 nodes distribution system. The test results showed the consistency and efficiency of the model proposed in this dissertation.

Submitted by Erika Demachki (erikademachki@gmail.com) on 2014-11-12T17:15:36Z No. of bitstreams: 2 Dissertação - Anselmo Claudino de Sousa - 2013.pdf: 4168276 bytes, checksum: 160f3cce0baa970d16c2d97f90fe53ed (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Approved for entry into archive by Erika Demachki (erikademachki@gmail.com) on 2014-11-12T17:15:55Z (GMT) No. of bitstreams: 2 Dissertação - Anselmo Claudino de Sousa - 2013.pdf: 4168276 bytes, checksum: 160f3cce0baa970d16c2d97f90fe53ed (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Made available in DSpace on 2014-11-12T17:15:55Z (GMT). No. of bitstreams: 2 Dissertação - Anselmo Claudino de Sousa - 2013.pdf: 4168276 bytes, checksum: 160f3cce0baa970d16c2d97f90fe53ed (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Previous issue date: 2013-08-29 / The world population has becoming an urban society. The concentration of people in cities contributes to increase the demand on public services, especially on the water supply systems. Thus it is imperative that these systems are able to meet this growing supply of drinking water with lower operating costs. Requiring the supply companies, as well as expansion of these systems, the proper operation and efficient. In this work, a model for multi-objective optimization of the operation of the water distribution system was developed in order to achieve efficiency hydropower. Three objectives were considered: (i) reduction of real losses, (ii) reduction of the cost of electricity, and (iii) maximizing system reliability. The optimization model was designed for the construction of an interface between a hydraulic simulator and algorithms NSGAII and SPEA. The model system was applied to a hypothetical water distribution and it was proved to be suitable to generate an optimal set of operating rules. The use of multi-objective optimization model is recommend to promote the efficiency of hydropower water distribution systems existing in both macro and micro distribution. / A população mundial vem se consolidando como uma sociedade urbana. A concentração de pessoas nas cidades contribui para aumentar a demanda sobre os serviços públicos, principalmente sobre os sistemas de abastecimento de água. Dessa maneira é imprescindível que esses sistemas sejam capazes de atender a essa oferta crescente por água potável com menor custo operacional. Requerendo das companhias de abastecimento, além da expansão dos sistemas, a sua operação adequada e eficiente. Neste trabalho é desenvolvido um modelo multiobjetivo para otimização da operação de sistema de distribuição de água, visando alcançar a eficiência hidroenergética considerando três objetivos: (i) redução das perdas reais; (ii) redução do custo de energia elétrica; e (iii) maximização da confiabilidade do sistema. O modelo de otimização foi concebido pela construção de uma interface entre um simulador hidráulico e os algoritmos NSGAII e SPEA. O modelo foi aplicado a um sistema de distribuição de água hipotético, e demonstrou ser adequado para gerar um conjunto de regras operacionais ótimas. Recomenda-se o uso do modelo de otimização multiobjetivo para promover a eficiência hidroenergética de sistemas de distribuição de água existentes, tanto na macro quanto na micro distribuição.

Com o crescimento constante da infraestrutura do sistema de distribuição de baixa tensão, tem-se a necessidade de um monitoramento mais preciso das grandezas elétricas no ponto de conexão com os clientes. O impacto da implantação de sistemas smart grids são positivos, visto que para o lado do consumidor o acompanhamento do consumo de forma online permite realizar um melhor planejamento, e para o lado da concessionária, o levantamento de perfil dos clientes e planejamento de demanda, visto que os medidores podem fornecer os dados em tempo real de horários de maior consumo e acompanhamento dos níveis, de forma a adequar conforme os níveis de qualidade de energia definidos pelo módulo 8 PRODIST. Além do acompanhamento, das variáveis e limites, este projeto poderá atuar de forma a auxiliar as companhias elétricas a comparar os pontos de cargas estimadas com o fornecimento para detectar possíveis fraudes no ponto de distribuição. Outro aspecto importante é tornar possível a integração com uma rede de clientes que além de consumidores podem tornar-se pequenas unidades geradoras, alimentando o sistema maior. / With the constant growth of the infrastructure of the low voltage distribution system, there is a need for a more refined monitoring of the electrical quantities in the distribution network. The impact of the implementation of smart grids systems are positive, since for the consumer side the monitoring of consumption in an online way allows to carry out consumption planning, and for the side of the concessionaire, customer profile survey and demand planning, Since the meters can provide the real time data of schedules of greater consumption and monitoring of the levels, in order to adapt according to the levels of quality of energy defined by the module 8 PRODIST. In addition to the monitoring of variables and limits, this project may act in a way that helps utilities compare the estimated load points with the supply to detect possible fraud at the distribution point. Another important aspect is to make it possible to integrate with a network of customers that in addition to consumers can become small generating units, feeding the larger system.

Com o crescimento constante da infraestrutura do sistema de distribuição de baixa tensão, tem-se a necessidade de um monitoramento mais preciso das grandezas elétricas no ponto de conexão com os clientes. O impacto da implantação de sistemas smart grids são positivos, visto que para o lado do consumidor o acompanhamento do consumo de forma online permite realizar um melhor planejamento, e para o lado da concessionária, o levantamento de perfil dos clientes e planejamento de demanda, visto que os medidores podem fornecer os dados em tempo real de horários de maior consumo e acompanhamento dos níveis, de forma a adequar conforme os níveis de qualidade de energia definidos pelo módulo 8 PRODIST. Além do acompanhamento, das variáveis e limites, este projeto poderá atuar de forma a auxiliar as companhias elétricas a comparar os pontos de cargas estimadas com o fornecimento para detectar possíveis fraudes no ponto de distribuição. Outro aspecto importante é tornar possível a integração com uma rede de clientes que além de consumidores podem tornar-se pequenas unidades geradoras, alimentando o sistema maior. / With the constant growth of the infrastructure of the low voltage distribution system, there is a need for a more refined monitoring of the electrical quantities in the distribution network. The impact of the implementation of smart grids systems are positive, since for the consumer side the monitoring of consumption in an online way allows to carry out consumption planning, and for the side of the concessionaire, customer profile survey and demand planning, Since the meters can provide the real time data of schedules of greater consumption and monitoring of the levels, in order to adapt according to the levels of quality of energy defined by the module 8 PRODIST. In addition to the monitoring of variables and limits, this project may act in a way that helps utilities compare the estimated load points with the supply to detect possible fraud at the distribution point. Another important aspect is to make it possible to integrate with a network of customers that in addition to consumers can become small generating units, feeding the larger system.

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Power outages can cause great harm to consumers, especially for commerce and industry. Therefore, it is important that the utilities attend the emergency occurences as fast as possible. In this context, it is done an avaliation of the reduction of the time of the emergency occurences after the exchange of conventional meters for smart meters. These meters provide instant information of the conditions of the distribution network, including the outages. The utility is immediately informed about the outage of energy, getting through this the exact location of the defect. Therefore, the exchange of the meters provides a reduction of the fault location time, with consequent reduction of the time of attendance of occurrences, whose values are monitored by the brazilian Electric Agency. As a consequence of this reduction, there is a reduction of individual continuity índex Customer Average Interruption Duration Index (CAIDI), equivalent índex "System Average Interruption Duration Index" (SAIDI) and Expected Energy Not Supplied (EENS). This paper analyze the reduction of SAIDI and EENS in a distributor of Brazil, using scenarios of exchange of meters defined by Monte Carlo Method (MCM). The results demonstrate a reduction in SAIDI and EENS, but possibly the location where the search was conducted contributed to this reduction was not as significant as expected. / Interrupções de energia podem ocasionar grandes prejuízos aos consumidores, especialmente para o comércio e indústria. Por isso, torna-se importante que as concessionárias realizem o atendimento as ocorrências emergenciais de forma mais rápida possível. Nesse contexto, é realizada a avaliação da redução do tempo de atendimento as ocorrências emergenciais através da troca de medidores convencionais por medidores inteligentes. Esses medidores proporcionam a informação instantânea das condições da rede de distribuição, inclusive no que se refere a interrupções de energia. Através dos novos medidores, a concessionária é informada imediatamente sobre a falta de energia, obtendo através disso a localização exata do defeito ocorrido na rede de baixa tensão (BT). Portanto, a troca de medidores proporciona a redução do tempo de localização do defeito, com consequente redução do tempo de atendimento às ocorrências, cujos valores são fiscalizados pela Agência Nacional de Energia Elétrica (ANEEL). Como consequência dessa redução, tem-se a redução do indicador de continuidade individual - Duração Individual por Unidade Consumidora (DIC) - e coletivo - Duração Equivalente por Unidade Consumidora (DEC) ambos limitados pela ANEEL. Além disso, ocorre redução da Energia Não Distribuída (END). Este trabalho realiza a análise de redução de DEC e END em uma Concessionária de Distribuição de Energia Elétrica do interior do Rio Grade do Sul, através de cenários de trocas de medidores definidos pelo Método de Monte Carlo (MMC). Os resultados demonstram que há redução de DEC e END, mas que possivelmente o local onde foi realizada a pesquisa colaborou para que essa redução não fosse tão significativa.

Submitted by Suethene Souza (suethene.souza@ufpe.br) on 2015-03-09T17:52:44Z No. of bitstreams: 2 DISSERTAÇÃO Donato Mileno Barreira Filho.pdf: 286388 bytes, checksum: c122695b1776c7532b1049153e7395f1 (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) / Made available in DSpace on 2015-03-09T17:52:44Z (GMT). No. of bitstreams: 2 DISSERTAÇÃO Donato Mileno Barreira Filho.pdf: 286388 bytes, checksum: c122695b1776c7532b1049153e7395f1 (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Previous issue date: 2014 / O Sistema Único de Saúde é a forma constitucional brasileira de o cidadão ter garantido o acesso a ações e serviços de saúde, o que inclui a assistência farmacêutica. A Política Nacional de Medicamentos (PNM) definiu a assistência farmacêutica como um grupo de atividades relacionadas com o medicamento, destinadas a apoiar as ações de saúde demandadas por uma comunidade. A forma de compra de medicamentos (centralizada ou descentralizada) é tema contraditório nesse ambiente, onde questões de diversos aspectos como itens a serem adquiridos, quantidades, tamanho da população do município entre outros, devem ser levados em consideração. O trabalho tem como objetivo analisar o modelo de compra centralizada de medicamentos da atenção básica de Banabuiú/CE frente a outros municípios que utilizam o modelo de compra descentralizado. Trata-se de um estudo retrospectivo e comparativo entre a Programação Pactuada e Integrada de Medicamentos (PPI de medicamentos), dos anos de 2011, 2012 e 2013(Banabuiú), frente aos dados obtidos no Banco de Preço em Saúde (BPS-ANVISA) e no Relatório Anual de Gestão da Assistência Farmacêutica do Estado de Pernambuco de 2012 (RAG/AF/PE/2012). O estudo foi realizado na Assistência Farmacêutica de Banabuiú/CE, e na Assistência Farmacêutica do Estado de Pernambuco, no período de junho de 2013 à abril de 2014, período semelhante que foram coletadas os dados do BPS. Os itens que comporão o elenco para realização da avaliação de modelo de compra seguiu os medicamentos presentes na categoria A da curva ABC, devido ao impacto monetário nesse processo. Critérios de semelhança populacional foram utilizados na escolha de quatro municípios do estado de Pernambuco, em contrapartida para a comparação no estado do Ceará foi utilizado o modelo de compra distinto. Como resultado dessas avaliações observou-se que nos anos de 2011 à 2013 o recurso público destinado a compra centralizada de medicamentos da atenção básica de Banabuiú/CE ficou fixo no valor de R$ 151.884,88. O modelo de compra centralizado nos anos em estudo foi favorável economicamente, quando comparado ao BPS, pois o custo de aquisição dos medicamentos foi reduzido em 307%, 110,75% e 20% respectivamente. Comparando com Fortaleza/CE, que realiza a compra descentralizada, através do BPS, o preço dos medicamentos foram iguais. Através do Relatório Anual de Gestão da Assistência Farmacêutica do Estado de Pernambuco/2012 foi realizado um terceiro comparativo entre a compra centralizada de Banabuiú/CE com quatro municípios pernambucanos, São Vicente Ferrer, Camocim de São Félix, Carnaíba e Cedro, de compra descentralizada, e concluímos houve redução dos custos de aquisição dos medicamentos em estudo pela compra centralizada que foi de 49,2%, 169,1%, 230,3% e 434,8%, respectivamente. Foi possível concluir que o custo de aquisição destes medicamentos para municípios com características semelhantes ao município em análise, é vantajoso o uso da compra centralizada, pois adquire o medicamento por um menor preço.

O uso do cloro como desinfetante em sistemas de água para abastecimento é prática comum nas estações de tratamento de água. Introduzido durante o processo de tratamento, o cloro participa de diversas reações com compostos de naturezas orgânicos e inorgânicos no interior das tubulações. Tais reações ocorrem na massa líquida e junto às paredes das tubulações e são responsáveis pelo decaimento do cloro ao longo das redes. Visualizando a modelagem como uma ferramenta eficiente para gerenciar o cloro residual em sistemas de distribuição de água, muitos estudos foram realizados e reportados pela literatura, assumindo que os efeitos de decaimento de cloro podem ser bem representados pelos coeficientes kb e kw. Entretanto, a determinação de valores para parâmetros em questão não é uma tarefa fácil, devido à complexidade dos sistemas enfocados em termos da diversidade de materiais das tubulações e mananciais (superficiais e subterrâneos). No Brasil, apesar de legislação recente estabelecer limites restritivos para o cloro na água potável (após desinfecção, a concentração de cloro deve observar a concentração mínima de 0,5 mg/L, sendo o mínimo nível aceito em sistemas de distribuição de 0,2 mg/L e o máximo de 2,0 mg/L), poucos estudos enfocam a avaliação dos parâmetros de decaimento. Esta pesquisa apresenta a aplicação de um modelo inverso elaborado para determinar a ordem para o modelo de decaimento do cloro e os valores globais e/ou locais para o kb e o kw. Sendo programado com o suporte do simulador de EPANET 2 (toolkit) e os algoritmos genéticos como ferramenta de otimização, implementado através da biblioteca de GAlib C++. Os estudos foram realizados em dois sistemas reais da distribuição da água em que foram considerados parâmetros globais e parâmetros específicos da qualidade. Para a investigação da determinação de parâmetros de decaimento de cloro em sistemas de distribuição com vazamento em função da pressão, foi adotada uma rede hipotética com três fontes de cloro. Esse sistema permitiu a calibração e a validação do modelo, assim como a avaliação da influência hidráulica na determinação dos resultados de qualidade de água. / The use of chlorine as disinfectant in water supply systems has been a common practice adopted by the water industry. Introduced during the treatment process, chlorine participates in several reactions with compounds of organic and inorganic nature inside the pipes. Such reactions that occur in the bulk and the wall of the pipes are responsible for chlorine decay along the networks. Visualizing the modeling as an efficient tool to manage the chlorine residual in water distribution systems, many studies have been conducted and reported by the literature, assuming that the chlorine decay effects can be well represented by the decay coefficients kb and kw. However, the determination of values for theses parameters is not an easy task, due to the complexity of the focused systems in terms of pipe materials and water supply sources diversity (surface water and groundwater). In Brazil, instead of recent legislation stating more strict limits for chlorine in drinking water (after disinfection, chlorine concentration has to observe the minimum concentration of 0.5 mg/L, being the minimum accepted level in the distribution system of 0.2 mg/L and the maximum of 2.0 mg/L), few studies focus on the evaluation of the decay parameters. This research reports the application of an inverse model built to determine the order for chlorine decay model and the global and/or local values for kb and kw. It is codified with the support of EPANET 2 (Toolkit) simulator and technology of genetic algorithms as optimization tool, which is implemented by using the GAlib C++ library. The studies were conducted on two real water distribution systems considering both global and specific quality parameters. A hypothetical network with three sources of chlorine was studied too, admitting leakage as pressure function. This system permitted both calibration and validation of the model as well as the evaluation of hydraulic calibration influence on the water quality results.

Submitted by Renata Lopes (renatasil82@gmail.com) on 2017-04-19T18:21:33Z No. of bitstreams: 1 jorgejaviergimenezledesma.pdf: 1333717 bytes, checksum: c7a67b49a38e446b2cbd5a0b04c85f70 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2017-04-20T12:30:20Z (GMT) No. of bitstreams: 1 jorgejaviergimenezledesma.pdf: 1333717 bytes, checksum: c7a67b49a38e446b2cbd5a0b04c85f70 (MD5) / Made available in DSpace on 2017-04-20T12:30:20Z (GMT). No. of bitstreams: 1 jorgejaviergimenezledesma.pdf: 1333717 bytes, checksum: c7a67b49a38e446b2cbd5a0b04c85f70 (MD5) Previous issue date: 2012-04-12 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Este trabalho propõe o desenvolvimento de modelos e métodos numéricos para a análise da seletividade e coordenação da proteção de sobrecorrente em sistemas de distribuição. A primeira etapa consiste na adaptação de um programa existente para cálculo de defeitos em coordenadas de fase, incorporando dois algoritmos para cálculo de defeitos. As metodologias de cálculo de defeito foram desenvolvidas utilizando as equações de injeção de correntes em coordenadas retangulares. Em seguida, foi desenvolvida e implementada uma formulação trifásica para análise da coordenação e seletividade dos dispositivos de proteção, com capacidade de detectar falhas e indicar limites de coordenação e seletividade dos dispositivos de proteção em sistemas de distribuição. Também foram desenvolvidos modelos matemáticos dos principais equipamentos de proteção e das funções de proteção encontrados em sistemas de distribuição. Foram modelados: fusíveis, disjuntores, relés, religadores, transformadores de corrente e de potencial, bem como as funções de proteção 50 e 51 com base nas normas ANSI e IEC. A metodologia proposta foi desenvolvida no ambiente MatLab® e com o intuito de avaliar sua eficiência foram analisados diversos sistemas testes. Os resultados obtidos dos estudos de cada sistema são apresentados sob forma de coordenogramas, tabelas dos tempos de atuação e gráficos comparativos de tempos. De forma complementar são apresentadas as principais filosofias e critérios utilizados na seleção e coordenação dos dispositivos de proteção. / This work proposes the development of models and numerical methods for the analysis of selectivity and coordination of overcurrent protection in distribution systems. The first step is to adapt an existing program for calculation of faults in phase coordinates, incorporating new algorithms for exact and approximate calculations of fault conditions. The methodologies for fault calculations were developed using the current injections equations in rectangular coordinates. It was then developed and implemented a three-phase formulation for analysis of coordination and selectivity of protection devices, capable of detecting faults and indicating limits of coordination and selectivity in distribution systems. The mathematical models of the main protective equipment and protective functions found in distribution systems were also developed. Fuses, circuit breakers, relays, reclosers, current and potential transformers as well as the protection relay functions 50 and 51 based on the ANSI and IEC standards were modeled. The proposed methodology was developed in MatLab ® and its efficiency was validated using several test systems. The results of studies of each system are presented in the form of Time Currents Curves, tables of operation times and graphs of comparative performance times. As a complement the main philosophies and criteria used in selection and coordination of protective devices are presented.

Esta pesquisa apresenta um estudo investigativo da análise modal aplicada a Sistemas de Distribuição (SDs) frente às distorções harmônicas, no contexto da Qualidade da Energia Elétrica (QEE). A partir do método de análise da ressonância modal, foi conduzido um estudo investigativo para apontar quais barramentos são mais sensíveis e permitem uma melhor observação frente às distorções harmônicas. Vale adiantar que o método de análise de ressonância modal, o qual é fundamentado na decomposição espectral da matriz de admitância do sistema elétrico, já apresenta interessantes trabalhos voltados para sistemas de transmissão. O desafio desta pesquisa foi então investigar a sua aplicação para SDs com um direcionamento às distorções harmônicas, bem como ao seu monitoramento. Dentre os resultados encontrados no desenvolvimento da pesquisa, destaca-se um melhor entendimento do problema das distorções harmônicas, o qual permitiu evidenciar a sensibilidade e a observabilidade dos SDs testes frente ao problema definido no contexto da QEE. / This research presents an investigative study of the modal analysis applied to Distribution Systems (DSs) in the context of Power Quality (PQ) considering the harmonic distortions. From the modal resonance analysis, an investigative study was conducted to indicate which bus bars are more sensitive and allow better observation in face of harmonic distortions. It is worth mentioning that the method of modal resonance analysis, which is based on the spectral decomposition of the admittance matrix of the electric system, already presents interesting applications focused on transmission systems. The challenge of this research was to investigate its application to DSs focusing on harmonic distortions, as well as their monitoring. Among the observed results of the research development, a better understanding of the harmonic distortions problem was achieved, which made it possible to highlight the sensitivity and observability of the DSs tests against the problem defined in the context of the PQ.

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.