Made available in DSpace on 2014-06-11T19:22:32Z (GMT). No. of bitstreams: 0 Previous issue date: 2009-02-18Bitstream added on 2014-06-13T18:49:30Z : No. of bitstreams: 1 biscaro_aap_me_ilha.pdf: 1057545 bytes, checksum: feb928c10ad58cb9fc7bef33003e6afc (MD5) / Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) / Neste trabalho é proposta uma técnica de otimização para alocar medidores dispersos de tensão em alimentadores radiais aéreos de distribuição baseada na metaheurística Greedy Randomized Adaptive Search Procedure (GRASP), com o objetivo de melhorar o desempenho de algoritmos de localização de faltas que utilizam informações esparsas de tensão e, simultaneamente, fazer o controle em tempo real do nível de tensão do alimentador operando sob diferentes cenários. No modelo de programação proposto para alocar os medidores considera-se a natureza estocástica das variáveis envolvidas no problema relacionado com o estudo de contingências em sistemas de energia elétrica, ou seja: carregamento dos transformadores da rede no instante de ocorrência da falta, impedância de falta, probabilidade de falhas e erros de medição dos medidores dispersos de tensão, probabilidade de ocorrer qualquer um dos tipos de faltas possíveis, entre outros. O modelo da função objetivo contempla a localização de faltas com boa precisão para qualquer algoritmo que utiliza medições esparsas de tensão e os menores valores de magnitudes de tensão no alimentador, operando em condições normais ou sob contingências. Apresentam-se resultados de testes com a metodologia proposta para dois alimentadores reais de distribuição de energia elétrica. O primeiro alimentador é de médio porte, tensão nominal de 13,8 kV e possui 134 barras. O segundo alimentador é de grande porte, tensão nominal de 11,4 kV e possui 3287 barras. / This work proposes an optimization technique to allocate voltage measurement devices on radial overhead electric power distribution feeders based on Greedy Randomized Adaptive Search Procedure (GRASP) metaheuristic, aiming at improving the performance of algorithms for fault location using sparse voltage information, while making the real time control of the feeder’s operating voltage under different scenarios. The proposed programming model to allocate the devices considers the nature of the stochastic variables involved in the problem with the study of contingencies in electric power systems: loading of the network transformers at time of occurrence of failure, fault impedance, probability of failures and errors of measurement of dispersed voltage devices, likelihood that any of the possible types of faults occur, among others. The model's objective function includes the faults location procedure with good precision for any algorithm that uses sparse measurements of voltage and the lowest values of the magnitudes of voltage feeder, operating under normal conditions or contingencies. Test results with the proposed methodology applied to simulated data of two real life feeders are presented. The first feeder is medium size, rated voltage of 13.8 kV and has 134 bars. The second feeder is large, rated voltage of 11.4 kV and has 3287 bars.

Made available in DSpace on 2015-05-14T12:36:41Z (GMT). No. of bitstreams: 1 arquivototal.pdf: 13060370 bytes, checksum: d278616bda56ec354853e6497ba88f41 (MD5) Previous issue date: 2012-08-31 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / The arrival of Digital TV has brought the possibility to broadcasters create interactive programs. For this, applications should be sent to the TV station via the standard DSMCC carousel. This standard enables data to be sent cyclically, so that any time you turn on the TV, it can receive all data transmitted. However, the way each interactive application will be available on the carousel has an impact on the users waiting time. The carousel can be modified to prioritize some applications, and so give more satisfaction to most users and also increase the profits of the station. It is not been defined yet a model of how to handle the priority of applications. Current work suggests an innovative business model, seeking to satisfy users, the broadcaster and the contractor.With the priorities of the applications, a new problem arises, termed here as the Download Time Variability Problem (DTVP). It defines the way that the carousel should be created to minimize the users waiting times. This is a difficult problem, which makes the use of exact techniques unapplicable for large instances. The paper proposes the use of GRASP and ILS metaheuristics to solve the problem. / A chegada da TV Digital trouxe consigo a possibilidade de criação de programas interativos por parte das emissoras. Para isso, aplicativos para TV devem ser enviados pela emissora através do padrão Carrossel DSM-CC. Esse padrão permite que os dados sejam enviados de forma cíclica, a fim de que a qualquer momento que o usuário ligue a TV, o mesmo possa receber todos os dados transmitidos. Porém, a forma com que cada aplicativo interativo vai estar disponível no carrossel tem um impacto no tempo de espera do usuário. O carrossel pode ser modificado de forma a priorizar algumas aplicações, e assim dar maior satisfação a maioria dos usuários e também aumentar o lucro da emissora. Ainda não existe um modelo definido de como tratar a prioridade das aplicações. O trabalho corrente sugere um modelo de negócio inovador, buscando satisfazer os usuários, a emissora e a empresa contratante. Com as prioridades das aplicações, surge um novo problema, denominado neste trabalho como o Problema da Variabilidade do Tempo de Download (PVTD). Ele trata da forma com que o carrossel deve ser gerado para minimizar o atraso no download das aplicações. Isso é um problema difícil, o que inviabiliza a utilização de técnicas exatas para grandes instâncias. O trabalho propõe a utilização das metaheurísticas GRASP e ILS para solucionar o problema.

Orientador: José Roberto Sanches Mantovani / Banca: Jozué Vieira Filho / Banca: Arturo Suman Bretas / Resumo: Neste trabalho é proposta uma técnica de otimização para alocar medidores dispersos de tensão em alimentadores radiais aéreos de distribuição baseada na metaheurística Greedy Randomized Adaptive Search Procedure (GRASP), com o objetivo de melhorar o desempenho de algoritmos de localização de faltas que utilizam informações esparsas de tensão e, simultaneamente, fazer o controle em tempo real do nível de tensão do alimentador operando sob diferentes cenários. No modelo de programação proposto para alocar os medidores considera-se a natureza estocástica das variáveis envolvidas no problema relacionado com o estudo de contingências em sistemas de energia elétrica, ou seja: carregamento dos transformadores da rede no instante de ocorrência da falta, impedância de falta, probabilidade de falhas e erros de medição dos medidores dispersos de tensão, probabilidade de ocorrer qualquer um dos tipos de faltas possíveis, entre outros. O modelo da função objetivo contempla a localização de faltas com boa precisão para qualquer algoritmo que utiliza medições esparsas de tensão e os menores valores de magnitudes de tensão no alimentador, operando em condições normais ou sob contingências. Apresentam-se resultados de testes com a metodologia proposta para dois alimentadores reais de distribuição de energia elétrica. O primeiro alimentador é de médio porte, tensão nominal de 13,8 kV e possui 134 barras. O segundo alimentador é de grande porte, tensão nominal de 11,4 kV e possui 3287 barras. / Abstract: This work proposes an optimization technique to allocate voltage measurement devices on radial overhead electric power distribution feeders based on Greedy Randomized Adaptive Search Procedure (GRASP) metaheuristic, aiming at improving the performance of algorithms for fault location using sparse voltage information, while making the real time control of the feeder's operating voltage under different scenarios. The proposed programming model to allocate the devices considers the nature of the stochastic variables involved in the problem with the study of contingencies in electric power systems: loading of the network transformers at time of occurrence of failure, fault impedance, probability of failures and errors of measurement of dispersed voltage devices, likelihood that any of the possible types of faults occur, among others. The model's objective function includes the faults location procedure with good precision for any algorithm that uses sparse measurements of voltage and the lowest values of the magnitudes of voltage feeder, operating under normal conditions or contingencies. Test results with the proposed methodology applied to simulated data of two real life feeders are presented. The first feeder is medium size, rated voltage of 13.8 kV and has 134 bars. The second feeder is large, rated voltage of 11.4 kV and has 3287 bars. / Mestre