Submitted by Luciana Ferreira (lucgeral@gmail.com) on 2015-01-13T10:55:38Z No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Dissertação - Gustavo Batista de Castro Souza - 2014.pdf: 11760996 bytes, checksum: 8245af285d79ff9e8079bafddb72e690 (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2015-01-13T10:56:54Z (GMT) No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Dissertação - Gustavo Batista de Castro Souza - 2014.pdf: 11760996 bytes, checksum: 8245af285d79ff9e8079bafddb72e690 (MD5) / Made available in DSpace on 2015-01-13T10:56:54Z (GMT). No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Dissertação - Gustavo Batista de Castro Souza - 2014.pdf: 11760996 bytes, checksum: 8245af285d79ff9e8079bafddb72e690 (MD5) Previous issue date: 2014-07-17 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / Smart Grids systems have become widespread around the world. The RF mesh communication systems have contributed to make power systems smarter and reliable with implementation of Distributed Automation and Demand Response technologies. This work presents a methodology for positioning of GPRS concentrators in a energy meter ZigBee mesh network in order to attain the average network delay, thus aiming to improve the performance of the communication service. The proposed algorithm determines the amount and placement of concentrators using Integer Linear Programming and a Queuing Model for the Mesh Network. The solutions given by the proposed algorithm are validated by verifying the network performance through computer simulations based on real network scenarios. / Smart Grids tem se difundido em todo o mundo. Sistemas de comunicação RF Mesh (em malha) tem contribuído para deixar sistemas de potência mais inteligentes e confiáveis com a implantação de tecnolgias de Automação da Distribuição e Resposta à Demanda. Este trabalho apresenta um metodologia de posicionamento de concentradores GPRS em uma rede ZigBee mesh de medidores de energia elétrica com o objetivo de limitar o delay médio da rede e assim otimizar o desempenho do serviço de comunicação. O algoritmo proposto determina a quantidade e a localização de concentradores utilizando Programação Linear Inteira e um Modelo de Filas para Redes Mesh. As soluções obtidas pelo algoritmo proposto são validadas verificando o desempenho da rede através de simulações computacionais baseadas em cenários reais de redes.

Orientador: Rubén Augusto Romero Lázaro / Resumo: Neste projeto de pesquisa, é abordado o problema otimização de grade horária. O tipo de problema de grade horária abordado é aquele que tem o enunciado e a estrutura de dados apresentado no site da Competição Internacional de Otimização do Problema de Grade Horária. Esse problema pode ser modelado como sendo um problema de Programação Linear Binária de grande porte. Entretanto, os solvers comerciais disponíveis, como o CPLEX, não tem a capacidade de encontrar as soluções ótimas das 20 instâncias mostradas no site da Competição Internacional de Otimização do Problema de Grade Horária. Neste trabalho foi desenvolvido um algoritmo VNS especializado para resolver o problema de otimização de grade horária. A parcela inovadora da proposta está relacionado com o uso da lógica de partição para encontrar a melhor solução vizinha da solução corrente de forma eficiente e para uma estrutura de vizinhança complexa e formada por muitos elementos. Dessa forma, a proposta de otimização se tornou muito eficiente na resolução das 20 instâncias cujos dados se encontram no site da Competição Internacional de Otimização do Problema de Grade Horária. / Abstract: In this research project, we address the optimization timetabling problem. The type of timetabling problem addressed is one that has the statement and data structure displayed on the site of the International Competition of Optimization of the Timetabling Problem. This problem can be modeled as a large Binary Linear Programming Problem. However, the commercial solvers available, such as CPLEX, do not have the ability to nd the optimal solutions from the 20 instances shown on the site of the International Competition of Optimization of the timetabling Problem. In this work a specialized VNS algorithm was developed to solve the optimization of Timetabling Problem . The innovative part of the proposal is related to the use of partition logic to nd the best neighborhood solution of the current solution e ciently and to a structure of complex neighborhood formed by many elements. In this way, the optimization proposal became very e cient in the resolution of the 20 instances whose data were found on the website of the International Competition for Optimization of the Timetabling Problem. / Doutor