Submitted by Silvana Teresinha Dornelles Studzinski (sstudzinski) on 2015-06-19T15:40:42Z No. of bitstreams: 1 Eduardo Augusto Martins.pdf: 5700123 bytes, checksum: 4789112a51c3fa9b5a888aa5987298e9 (MD5) / Made available in DSpace on 2015-06-19T15:40:42Z (GMT). No. of bitstreams: 1 Eduardo Augusto Martins.pdf: 5700123 bytes, checksum: 4789112a51c3fa9b5a888aa5987298e9 (MD5) Previous issue date: 2013 / Nenhuma / Sistemas centralizados de medição de energia são atualmente uma escolha para automatizar redes e garantir o funcionamento do complexo sistema de distribuidoras de energia elétrica. Atualmente, estes sistemas compõem as chamadas smart grids, redes inteligentes de geração, transmissão e distribuição de energia, dotadas de dispositivos de comunicação de dados, possibilitando a aplicação de sistemas distribuídos, com base na troca de informações entre equipamentos, formando uma nova rede, também de alta complexidade, para interligação e controle de dados. No Brasil, um trabalho inédito vem sendo desenvolvido na criação deste tipo de rede: a utilização de uma infraestrutura avançada de medição, baseada em sistemas de medição centralizada, alocadas em áreas de grandes concentrações urbanas, com objetivos de diminuição, ou até mesmo eliminação de perdas comerciais de distribuição de energia, emerge como novidade na aplicação de redes inteligentes de distribuição de energia elétrica no país. Este trabalho tem por objetivo a descrição do desenvolvimento de uma solução computacional, baseada em um método de busca metaheurística conhecido como Simulated Annealing para apoio à formulação de projetos de redes otimizadas de infraestrutura avançada de medição que utilizam equipamentos de sistemas de medição centralizados em uma rede de distribuição de energia elétrica, garantindo máxima cobertura da rede, atendimento a todos os clientes geograficamente localizados na região de projeto, minimizando custos de instalação dos sistemas. Na busca deste objetivo, este trabalho apresenta a redução do problema de otimização para o Problema do Recobrimento, a construção do modelo matemático, a implementação computacional e as aplicações na forma de simulações e resultados. A metodologia proposta, aplicada ao sistema computacional como forma de simulação, permite uma análise muito rápida e dinâmica de topologias de rede a serem projetadas para utilização em projetos de redes de comunicações, onde se utilizam sistemas de medição centralizados. O sistema computacional permite a alteração das características de simulação e das características das redes, dependendo das restrições impostas pela área geográfica em estudo. A estratégia apresenta bons resultados na formação de topologias de redes de comunicação para sistemas de medição centralizada, bem como otimização na utilização de equipamentos, reduzindo custos de instalação na rede. / Centralized systems of energy measurement are actually a choice for automating networks and ensure the operation of the complex system of electricity distribution. Currently, these systems comprise the so-called smart grid generation, transmission and distribution of energy, equipped with data communication devices, enabling the implementation of distributed systems, based on the exchange of information between devices, forming a new network, of high complexity, and for interconnection data control. In Brazil, a new work is being developed for creating this type of network: the use of an advanced infrastructure for measurement, centralized measurement systems allocation in areas of large urban concentrations, with goals of reducing, or even eliminating, commercial losses of power distribution, that emerges as a novelty in applying smart grid distribution of electricity in the country. This work aims at describing the development of a computational solution, based on a metaheuristic search method known as Simulated Annealing to support the design of optimized network for advanced metering infrastructure using equipment measurement systems on a centralized network of power distribution, ensuring maximum coverage, service to all customers geographically located in the area and minimizing installation costs of the systems. In pursuit of this goal, the work presents the reduction of the optimization problem to the covering problem, the mathematical model construction, computational implementation and application in the form of simulations and results. The methodology applied to the computing system like a simulation, allows an very fast and dynamic analysis of the network topologies to be designed for use in projects where communication networks are used in centralized measurement systems. The computing system allows modification of simulation features and characteristics of networks, depending on the constraints imposed by the geographical area under consideration. The strategy presents good results in the formation of network topologies communication systems for centralized measurement and optimizing the use of equipment, reducing installation costs in the network.