The distribution system containing numerous protective facilities and switch equipment ranges over a wide boundary . The most urgent problem the dispatcher has to tackle right after the breakdown of distribution system in how to resume as soon as possible power supply for the none-faulted out-of-service area. Therefore, distribution system service restoration is an important and practical subject. During the process of maintaining and operation ,the distribution district collected a lot of data. These data includes substation-related automatic operating data , switch section of doing a feeder , load data of high and low tension customers, and historical distribution system planning information concerning load transfer while operation, etc. The useful resource could help the dispatcher to get the best load transfer on distribution system service restoration. Datum-oriented researcher refers to the exploration of the concealing regulations and knowledge and the techniques regarding comprehensible model. This thesis manages to collect the maintaining and operation data of the distribution district ; it makes use of the information exploration techniques and ID3 decision tree and fuzzy theory to get the load transfer rule and knowledge , and to establish the load transfer model. After the fault occurred, it would help the dispatcher to get the best tactics for the load transfer on distribution system service restoration under the constraint condition. This thesis chooses the underground distribution system in sijhih of the Keeling District Offices of Taiwan Power Company as a sample. That underground distribution system comprising 8 distribution feeder ,73 distribution spaces,16 high tension customers, 28 feeder section, 4 feeder-tie-switch and 19 lateral-tie-switch will be simulated on computers to verify the proposed method for the distribution system service restoration.

In current distribution automations design, fault flags generated by overcurrent relays are used to detect the feeder fault section. With the integration of distributed generations (DG), fault currents could be contributed from different directions and jeopardize the fault detection function. A large fault current contributed by a DG flows from downstream of a feeder could be detected by the overcurrent relay and lead to the confusion in fault detection function. In this thesis, adjunction current measurements and fault flags are utilized to minimize the possibility of mis-identification of fault section. The structure and data flow of a Java agent development framework (JADE) is adopted for feeder fault detection, identification and service restoration (FDIR). Based on information from local measurements and other agents, the FDIR function can be better conducted by local agents. Test results indicate that multi-agent systems can be used to improve system reliability and reduce service interruption time.

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.

The future smart grid is envisioned as a large scale cyber-physical system encompassing advanced power, computing, communications and control technologies. This work provides comprehensive accounts of the application with optimization methods, probability theory, commitment and dispatching technologies for addressing open problems in three emerging areas that pertain to the smart grid: unit commitment, service restoration problems in microgrid systems, and charging services for the plug-in hybrid electric vehicle (PHEV) markets. The work on the short-term scheduling problem in renewable-powered islanded microgrids is to determine the least-cost unit commitment (UC) and the associated dispatch, while meeting electricity load, environmental and system operating requirements. A novel probability-based concept, {\em probability of self-sufficiency}, is introduced to indicate the probability that the microgrid is capable of meeting local demand in a self-sufficient manner. Furthermore, we make the first attempt in approaching the mixed-integer UC problem from a convex optimization perspective, which leads to an analytical closed-form characterization of the optimal commitment and dispatch solutions. The extended research of the renewable-powered microgrid in the connection mode is the second part of this work. In this situation, the role of microgrid is changed to be either an electricity provider selling energy to the main grid or a consumer purchasing energy from the main grid. This interaction with the main grid completes work on the scheduling schemes. Third, a microgrid should be connected with the main grid most of the time. However, when a blackout of the main grid occurs, how to guarantee reliability in a microgrid as much as possible becomes an immediate question, which motivates us to investigate the service restoration in a microgrid, driven islanded by an unscheduled breakdown from the main grid. The objective is to determine the maximum of the expected restorative loads by choosing the best arrangement of the power network configurations immediately from the beginning of the breakdown all the way to the end of the island mode. Lastly, the work investigating the pricing strategy in future PHEV markets considers a monopoly market with two typical service classes. The unique characteristics of battery charging result in a piecewise linear quality of service model. Resorting to the concept of subdifferential, some theoretical results, including the existence and uniqueness of the subscriber equilibrium as well as the convergence of the corresponding subscriber dynamics are established. In the course of developing revenue-maximizing pricing strategies for both service classes, a general tradeoff has been identi ed between monetization and customer acquisition. / Graduate

Orientadores: Paulo Morelato França, Vinicius Jacques Garcia / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-09T05:49:29Z (GMT). No. of bitstreams: 1 Magalhaes_AlanadaSilva_M.pdf: 1141597 bytes, checksum: 29180007fa94c919a3260202a743d587 (MD5) Previous issue date: 2007 / Resumo: Sistemas de distribuição de energia elétrica podem ser reconfigurados em sua topologia visando operações de manutenção, reenergização de áreas escuras causadas por temporais ou balanceamento da carga dos alimentadores. Este trabalho considera o problema de reconfiguração da rede com o objetivo de balancear a carga dos alimentadores sem deixar de observar as restrições de capacidade dos alimentadores, de queda de tensão nas barras de carga e de radialidade da rede. Considera-se também um caso particular no qual há a necessidade de transferir carga de um determinado alimentador para os seus adjacentes por questões operativas, a fim de facilitar uma eventual manutenção ou visando a restauração de áreas desenergizadas. Depois da definição matemática do problema e da revisão da literatura especializada, são descritos sete algoritmos baseados em um método de balanceamento de carga conhecido como ¿Distance Measurement Technique (DMT)¿ aplicado a várias técnicas, inclusive a técnica de multichaveamento, usadas para determinar as operações de chaveamento envolvidas. Por fim, por meio de estudos com redes reais de médio e grande porte avalia-se a aplicabilidade das abordagens propostas / Abstract: Electric energy distribution systems can be reconfigurated aiming at maintenance operations, reenergizing dark areas caused by storms or feeder load balancing.This work considers the network reconfiguration problem with the load balancing objective while respecting constraints like feeder and voltage limits as well as the maintenance of a radial structure. It is also considered the particular case in which one wants to transfer load from a given feeder to its adjacent ones caused by maintenance operations or service restoration. After defining the mathematical formulation proposed and presenting the bibliographical survey, seven algorithms are presented based on a method for load balancing known as Distance Measurement Technique (DMT) applied to several technique, also the multitier technique, used to determine the switching operations involved. Finally, the effectiveness of these proposed methods are proved in a set of four systems, two of them referring to real Brazilian systems / Mestrado / Automação / Mestre em Engenharia Elétrica

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.

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.

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.

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.