Nesta tese, foram desenvolvidas três metodologias para análise dos riscos de interrupções em processos eletro-eletrônicos provocadas por faltas nos sistemas de distribuição de energia elétrica. Estas metodologias são: Monte Carlo, Enumeração de Estados e Híbrido. Com a utilização destas metodologias, são avaliados índices relativos às interrupções de longa duração e às variações de tensão de curta duração (afundamentos, elevações e disrupções de tensão) em cada consumidor da rede de distribuição de energia elétrica. Em cada barra do sistema, as freqüências de ocorrências de cada índice são obtidas, classificadas por faixas de magnitude e duração dos eventos. Conhecendo informações sobre a configuração e parâmetros de rede e sobre os dispositivos de proteção, através de um conjunto de simulações, é possível mapear as áreas de risco relativas aos fenômenos de interrupção e variações de tensão de curta duração (VTCDs). Dispondo ainda do conjunto de curvas de sensibilidade dos processos industriais, avaliam-se as freqüências de disrupções de processos, esperadas por ano no ponto analisado, isto é, o número de vezes que um processo apresenta mau funcionamento e possivelmente interrupção devido a uma VTCD. Também é apresentada nesta tese uma formulação matemática que permite realizar a inclusão do custo do prejuízo pela falta da qualidade de energia nos consumidores em modelos clássicos para o tratamento de problemas de planejamento da operação e da expansão de sistemas de distribuição de energia elétrica. Os métodos para avaliação das áreas de risco e custos de interrupção de processos por faltas nas redes de distribuição foram implementados em um sistema computacional. Resultados da aplicação em redes de distribuição reais permitem avaliar vantagens e desvantagens de cada um dos métodos. Para observar o impacto do prejuízo nos consumidores, são utilizados resultados obtidos na literatura para realizar a comparação e obter o custo total envolvendo custos de investimento de novas obras, custo de perdas de energia e custo do prejuízo pela falta da qualidade de energia nos consumidores existentes na rede de distribuição de energia elétrica. / Three methodologies for risk assessment of interruptions in electrical and electronic sensitive devices are herein developed. These interruptions are mainly due to faults in electric power distribution systems. The methodologies are herein named Monte Carlo Method, State Enumerating Method and Hybrid Method. These methods allow for the evaluation of indices related to long duration interruptions and voltages sags and swells in each customer supplied by the distribution network. The power quality indices (expected number of events per year) are classified according to voltage amplitude and event duration. The information regarding network configuration and parameters as well as protection devices are input for a set of simulations that result in mapping the indices related to long duration interruptions and short duration voltage variations along the network. By considering the sensitivity curves for industrial processes, the method determines the frequency of process disruptions, i.e. the number of events in which the customer process malfunctions, or it is damaged or it is interrupted due to voltage sags or swells. This thesis also shows a mathematical formulation that includes costs regarding customer losses caused by poor power quality to conventional models that deal with operation and expansion planning of electric power distribution systems. The proposed methods for assessing risks and interruption costs in customer processes due to faults in distribution networks were implemented in a computational system. Case studies in real distribution networks show advantages and disadvantages of each method. In order to determine losses in customer processes, some literature results are taken as a basis to determine the total planning costs, that include the parcels corresponding to the reinforcement capital, power losses and power quality costs, that consider customer interruptions and disruptions due to voltage sags and swells.

O trabalho apresenta uma proposta de metodologia para diagnóstico de sistemas de distribuição de água através da elaboração, passo a passo, e de uso de simuladores hidráulicos apoiados por aplicativos de geoprocessamento. Utilizando-se de dados reais como o histórico operacional de vazamentos dentro da região adotada num intervalo de tempo, espera-se fornecer ao analista um instrumento de análise visual do comportamento hidráulico do setor em função de uma escala progressiva de ocorrências, mapeada através de cores, permitindo avaliar a qualidade do modelo hidráulico como um todo, corrigindo desvios para que o mesmo reproduza eficientemente o comportamento real da rede de distribuição. Através deste, esperase avaliar as consequências da variação das pressões e vazões durante o dia, subsidiando tomadas de decisão, permitindo avaliação das opções e a redução de riscos e investimentos desnecessários. / The work presents a proposed methodology for diagnosis of water distribution systems through the development, step-by-step and hydraulic simulators use supported by geoprocessing applications. Using real data and operational history of leaks within the region adopted a time interval, is expected to provide the analyst a tool for visual analysis of the hydraulic behavior of the sector according to a progressive scale of occurrences, mapped through colors, in order to evaluate the quality of hydraulic model as a whole, correcting deviations so that it efficiently reproduces the actual behavior of the distribution network. Through this, it is expected to evaluate the consequences of variation of pressure and flows during the day, supporting decision-making, allowing the evaluation of the options and the reduction of unnecessary risks and investments.

Recently, interest in Smart Grid (SG) as a tool for modernization and automation of the current distribution system has rapidly increased. This interest can be explained by the common belief that SG technologies greatly enhance system reliability, power quality and overall efficiency. One of the most important objectives of an SG is to accommodate a wide variety of generation options. This objective aligns with the new trends and policies that encourage higher penetration levels of Distributed Generation (DG) according to environmental, regulatory and economical concerns. Most DG units are either renewable or low emission energy sources, thus meeting the Canadian emission portfolios, while they remain attractive for both utilities and customers for different reasons. DG units can postpone large investment in transmission and central generation, reduce energy losses, and increase system reliability and power quality. SG is centered on several objectives such as self-healing, motivating consumers to participate in grid operation, resisting attacks, accommodating a wide variety of DG units and storage devices, and optimizing assets. Yet, one of the main goals of SG is to increase the reliability of power systems. Reliability is a vital factor in power system performance, due to the full dependence of today???s life on electricity and the high cost of system outages, especially for critical loads. Therefore, one of the main salient features of SG is its ability of self-healing. The insertion of DG units changes distribution networks from being passive with unidirectional power flow and a single power source (the primary substation) towards active networks with multi-directional power flow and several power sources (the primary substation, along with DG units). As a result, the interconnection of DG units creates several impacts on different practices such as voltage profile, power flow, power quality, stability, reliability, fault detection, and restoration. Current policies call for the direct disconnection of all DG units once any failure occurs in the network. However, with a high DG power penetration, the utilities cannot operate the system efficiently without the DG units??? support. Furthermore, automatic disconnection of the DG units during faults reduces the expected benefits associated with DG units drastically. Motivated by the above facts, the overall target of this thesis is to introduce distribution system mechanisms to facilitate realizing the concept of Smart Distribution System (SDS) in both normal and emergency modes. In particular, three main functions are dealt with in this research work: distribution network reconfiguration, DG allocation and self-healing. First, for distribution network reconfiguration, a method based on genetic algorithm is presented to address the reconfiguration problem for distribution systems while the effect of load variation and the stochastic power generation of renewable-based DG units are taken into consideration. The presented method determines the annual distribution network reconfiguration scheme considering switching operation costs in order to minimize annual energy losses by determining the optimal configuration for each season of the year. Second, for DG allocation, a joint optimization algorithm has been proposed to tackle the DG allocation and network reconfiguration problems concurrently, as these two issues are inherently coupled. The two problems are dealt with together while the objectives are minimizing the cost, as an economic issue, and greenhouse gas emissions, as an environmental issue. The proposed method takes the probabilistic nature of both the renewable energy resources and loads into account. The last operation function dealt with in this thesis is distribution system restoration. In order to accomplish this function, two stages are presented: In the first stage, numerous practical aspects related to service restoration problem have been investigated. These aspects include variations in the load and customer priorities, price discounts for in-service customers based on their participation in a load-curtailment scheme that permits other customers to be supplied, the presence of manual and automated switches, and the incorporation of DG units (dispatchable and wind-based units) in the restoration process. In the second stage, the smart grid concept and technologies have been applied to construct a self-healing framework to be applied in smart distribution systems. The proposed multi-agent system is designed to automatically locate and isolate faults, and then decide and implement the switching operations to restore the out-of-service loads. Load variation has been taken into consideration to avoid the need for further reconfigurations during the restoration period. An expert-based decision-making algorithm has been used to govern the control agents. The rules have been extracted from the practical issues related to the service restoration problem, discussed in the first stage.

This thesis presents a novel, fast, and accurate 3 steady-state power-flow analysis (PFA) tool for the real-time operation of the active distribution systems, also known as the active distribution networks (ADN), in the grid-tied and islanded operating modes. Three-phase power-flow models of loads, transformers, and multi-phase power lines and laterals are provided. This thesis also presents novel steady-state, fundamental-frequency, power-flow models of voltage-sourced converter (VSC)-based distributed energy resource (DER) units. The proposed models address a wide array of DER units, i.e., (i) variable-speed wind-driven doubly-fed asynchronous generator-based and (ii) single/three-phase VSC-coupled DER units. In addition, a computationally-efficient technique is proposed and implemented to impose the operating constraints of the VSC and the host DER unit within the context of the developed PFA tool. Novel closed forms for updating the corresponding VSC power and voltage reference set-points are proposed to guarantee that the power-flow solution fully complies with the VSC constraints. All the proposed DER models represent (i) the salient VSC control strategies and objectives under balanced and unbalanced power-flow scenarios and (ii) all the operating limits and constraints of the VSC and its host DER unit. Also, the slack bus concept is revisited, associated with the PFA, where a 3 distributed slack bus (DSB) model is proposed for the PFA and operation of islanded ADNs. Distributing the real and reactive slack power among several DER units is essential to provide a realistic power-flow approach for ADNs in the absence of the utility bus. The proposed DSB model is integrated with the developed 3 PFA tool to form a complete ADN PFA package. The new PFA tool, including the proposed DER and DSB models, is tested using several benchmark networks of different sizes, topologies, and parameters. Many case studies, encompassing a wide spectrum of DER control specifications and operating modes, are conducted to demonstrate (i) the numerical accuracy of the proposed models of the DER units and their operating constraints, (ii) the effectiveness of the proposed DSB model for the islanded ADN PFA, and (iii) the computational efficiency of the integrated PFA software tool irrespective of the network topology and parameters.

This thesis presents a novel, fast, and accurate 3 steady-state power-flow analysis (PFA) tool for the real-time operation of the active distribution systems, also known as the active distribution networks (ADN), in the grid-tied and islanded operating modes. Three-phase power-flow models of loads, transformers, and multi-phase power lines and laterals are provided. This thesis also presents novel steady-state, fundamental-frequency, power-flow models of voltage-sourced converter (VSC)-based distributed energy resource (DER) units. The proposed models address a wide array of DER units, i.e., (i) variable-speed wind-driven doubly-fed asynchronous generator-based and (ii) single/three-phase VSC-coupled DER units. In addition, a computationally-efficient technique is proposed and implemented to impose the operating constraints of the VSC and the host DER unit within the context of the developed PFA tool. Novel closed forms for updating the corresponding VSC power and voltage reference set-points are proposed to guarantee that the power-flow solution fully complies with the VSC constraints. All the proposed DER models represent (i) the salient VSC control strategies and objectives under balanced and unbalanced power-flow scenarios and (ii) all the operating limits and constraints of the VSC and its host DER unit. Also, the slack bus concept is revisited, associated with the PFA, where a 3 distributed slack bus (DSB) model is proposed for the PFA and operation of islanded ADNs. Distributing the real and reactive slack power among several DER units is essential to provide a realistic power-flow approach for ADNs in the absence of the utility bus. The proposed DSB model is integrated with the developed 3 PFA tool to form a complete ADN PFA package. The new PFA tool, including the proposed DER and DSB models, is tested using several benchmark networks of different sizes, topologies, and parameters. Many case studies, encompassing a wide spectrum of DER control specifications and operating modes, are conducted to demonstrate (i) the numerical accuracy of the proposed models of the DER units and their operating constraints, (ii) the effectiveness of the proposed DSB model for the islanded ADN PFA, and (iii) the computational efficiency of the integrated PFA software tool irrespective of the network topology and parameters.

Some of the challenges associated with the multi-objective optimization on a modern power system were addressed in this work. Optimization of reactive resources was performed in order to simultaneously optimize several criteria: transmission losses, distribution losses, voltage stability, etc. The optimization was performed simultaneously on the entire power system; transmission and distribution subsystems included. The inherent physical complexity of modeling together transmission and distribution systems was considered first. After considering all pros and cons for such a task, a model of the entire power system was successfully developed. The inherent mathematical complexity of high-dimensional optimization space was handled by introducing the decoupling principle. System is first decoupled in several independent models and optimizations were performed on each part of the system. An algorithm is developed that properly combines the independent solutions to reach the overall system optima. The principle of algorithm synthesis is used to reduce the size of the solution space. Deterministic algorithms are used to locate the local optima which are subsequently refined by probabilistic algorithm. The algorithm is applied on a "real-life" test system and it is shown that the obtained solutions outperform the solution obtained with the conventional algorithms.

Orientador: Luiz Fernando Bovolato / Resumo: As Redes Complexas podem descrever vários tipos de sistemas importantes através da representação dos grafos. Com o aumento da capacidade de processamento e armazenamento dos computadores, tornou-se possível o acesso e a análise de várias bases de dados de diversas áreas, o que permitiu a comparação de redes do mundo real com os modelos de redes já existentes. Essas redes complexas apresentam propriedades que são úteis nas análises dos mais diversos aspectos das redes e com os mais variados propósitos. O presente trabalho tem por objetivo investigar as propriedades estruturais e de funcionamento das redes de distribuição de energia, considerando suas diferentes topologias, a fim de definir um modelo através do uso de Redes Complexas com o propósito de analisar o comportamento da rede, considerando, características de desempenho, resiliência e identificação de falhas. Nesta tese foi utilizada uma rede padrão chamada de Rede Modelo de distribuição de energia elétrica a qual foi modelada e simulada para servir de referência para comparar as métricas da Rede de Distribuição da cidade de Ilha Solteira. Nestes modelos analisados, os transformadores referem-se aos vértices da rede enquanto que as ligações entre eles representam as arestas do grafo. Um fato importante na utilização dos modelos é a possibilidade de estudar e detectar qualquer característica dos relacionamentos e assim direcionar recursos para uma proposta. Os alimentadores analisados em questão comparados a rede padrã... (Resumo completo, clicar acesso eletrônico abaixo) / Doutor

Renewable energy generation is becoming a major part of energy supply, often in the form of distributed generation (DG) connected to distribution networks. While growth has been rapid, there is awareness that limitations on spare capacity within distribution (and transmission) networks is holding back development. Developments are being shelved until new network reinforcements can be built, which may make some projects non-viable. Reinforcements are costly and often underutilised, typically only loaded to their limits for a few occasions during the year. In order to accommodate new DG without the high costs or delays, active network management (ANM) is being promoted in which generation and other network assets are controlled within the limits of the existing network. There is a great deal of complexity and uncertainty associated with developing ANM and devising coherent plans to accommodate new DG is challenging for Distribution Network Operators (DNOs). As such, there is a need for robust network planning tools that can explicitly handle ANM and which can be trusted and implemented easily. This thesis describes the need for and the development of a new distribution expansion planning framework that provides DNOs with a better understanding of the impacts created by renewable DG and the value of ANM. This revolves around a heuristic planning framework which schedules necessary upgrades in power lines and transformers associated with changes in demand as well as those driven by the connection of DG. Within this framework a form of decentralised, adaptive control of DG output has been introduced to allow estimation of the impact of managing voltage and power flow constraints on the timing and need for network upgrades. The framework is initially deployed using simple scenarios but a further advance is the explicit use of time series to provide substantially improved estimates of the levels of curtailment implied by ANM. In addition, a simplified approach to incorporating demand side management has been deployed to facilitate understanding of the scope and role this may play in facilitating DG connections.

A melhora da confiabilidade em redes de distribuição de energia elétrica é um tema importante para as indústrias de fornecimento de eletricidade, devido aos regulamentos estritos em muitos países. Depois de uma falha na rede, algumas chaves são usadas para isolar a falha, enquanto outras restauram a energia a alguns consumidores. A ótima seleção das chaves que serão abertas ou fechadas para restaurar a energia é conhecido como o problema de restauração de serviço. A instalação de chaves em posições estratégicas pode reduzir o tempo de parada, e assim melhorar a confiabilidade da rede. A seleção ótima de posições para instalar chaves é conhecido como o problema de alocação de chaves. Estes dois problemas estão relacionados estreitamente. Esta dissertação estuda o problema de alocação de chaves, considerando o problema de restauração de serviço como um subproblema. Dois métodos são propostos para estimar a confiabilidade de uma rede de distribuição com um conjunto dado de chaves instaladas. O foco principal está nas heurísticas para resolver o problema composto. Propõe-se aqui métodos como busca tabu, procedimento de busca gulosa adaptativa aleatória (sigla em inglês: GRASP), e procedimento iterativo de construção por amostras com reconexão de caminhos. Também estuda-se o benefício dos métodos de construção gulosa, semigulosa, aleatória e por amostras, e estuda-se o desempenho das estratégias de busca local por amostras, primeira melhoria e melhor melhoria. Os diferentes métodos são comparados e analisados. Os resultados mostram que os métodos por amostras são baratos e levam a soluções de boa qualidade. O procedimento iterativo de construção por amostras com reconexão de caminhos é o melhor método proposto para resolver o problema composto que é proposto nesta dissertação. / The improvement of reliability in electrical power distribution networks is an important issue for electricity supply industries, due to strict regulations in many countries. After a failure in the network, some switches are used to isolate the failure, while others restore the energy to some consumers. The optimal selection of the switches to open or close to restore energy is called the service restoration problem. The installation of switches in strategic places may reduce the outage time in case of blackouts, and thus improve the reliability of the network. The optimal selection of places to install switches is called the switch allocation problem. These two problems are closely related. This dissertation studies the switch allocation problem, considering the service restoration problem as a sub-problem. Two methods are proposed to estimate the reliability of a distribution network with a given set of installed switches. The main focus is in heuristics to solve the joint problem. It proposes methods like tabu search, greedy randomized adaptive search procedure, and iterated sample construction with path relinking. It also studies the benefit of greedy, semigreedy, random, and sample construction methods, and studies the performance of sample, first improvement and best improvement local search strategies. The different methods are compared and analyzed. The results show that sample approaches are inexpensive and lead to solutions of good quality. Iterated sample construction with path relinking is the best method to solve the joint problem that is proposed in this dissertation.

A melhora da confiabilidade em redes de distribuição de energia elétrica é um tema importante para as indústrias de fornecimento de eletricidade, devido aos regulamentos estritos em muitos países. Depois de uma falha na rede, algumas chaves são usadas para isolar a falha, enquanto outras restauram a energia a alguns consumidores. A ótima seleção das chaves que serão abertas ou fechadas para restaurar a energia é conhecido como o problema de restauração de serviço. A instalação de chaves em posições estratégicas pode reduzir o tempo de parada, e assim melhorar a confiabilidade da rede. A seleção ótima de posições para instalar chaves é conhecido como o problema de alocação de chaves. Estes dois problemas estão relacionados estreitamente. Esta dissertação estuda o problema de alocação de chaves, considerando o problema de restauração de serviço como um subproblema. Dois métodos são propostos para estimar a confiabilidade de uma rede de distribuição com um conjunto dado de chaves instaladas. O foco principal está nas heurísticas para resolver o problema composto. Propõe-se aqui métodos como busca tabu, procedimento de busca gulosa adaptativa aleatória (sigla em inglês: GRASP), e procedimento iterativo de construção por amostras com reconexão de caminhos. Também estuda-se o benefício dos métodos de construção gulosa, semigulosa, aleatória e por amostras, e estuda-se o desempenho das estratégias de busca local por amostras, primeira melhoria e melhor melhoria. Os diferentes métodos são comparados e analisados. Os resultados mostram que os métodos por amostras são baratos e levam a soluções de boa qualidade. O procedimento iterativo de construção por amostras com reconexão de caminhos é o melhor método proposto para resolver o problema composto que é proposto nesta dissertação. / The improvement of reliability in electrical power distribution networks is an important issue for electricity supply industries, due to strict regulations in many countries. After a failure in the network, some switches are used to isolate the failure, while others restore the energy to some consumers. The optimal selection of the switches to open or close to restore energy is called the service restoration problem. The installation of switches in strategic places may reduce the outage time in case of blackouts, and thus improve the reliability of the network. The optimal selection of places to install switches is called the switch allocation problem. These two problems are closely related. This dissertation studies the switch allocation problem, considering the service restoration problem as a sub-problem. Two methods are proposed to estimate the reliability of a distribution network with a given set of installed switches. The main focus is in heuristics to solve the joint problem. It proposes methods like tabu search, greedy randomized adaptive search procedure, and iterated sample construction with path relinking. It also studies the benefit of greedy, semigreedy, random, and sample construction methods, and studies the performance of sample, first improvement and best improvement local search strategies. The different methods are compared and analyzed. The results show that sample approaches are inexpensive and lead to solutions of good quality. Iterated sample construction with path relinking is the best method to solve the joint problem that is proposed in this dissertation.