Made available in DSpace on 2014-06-12T15:49:38Z (GMT). No. of bitstreams: 1 license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2009 / Este trabalho apresenta uma metodologia para a aplicação de conceitos de Teoria dos Jogos Cooperativos para a alocação de banda entre fluxos de tráfego de aplicações da Internet, com perfis diferenciados. O cenário de redes multisserviço é explorado como aplicação do mecanismo de compartilhamento de banda com justiça. Este cenário utiliza mecanismos baseados em classes de serviço para fornecer suporte explícito para as necessidades de qualidade de serviço de aplicações de rede. Os fluxos de tráfego são agregados em classes de acordo com modelos de restrição de banda. Estes modelos são configurados para cada enlace, especificando como uma parcela de banda pode ser compartilhada. A solução adotada utiliza o princípio de coalizão de jogos cooperativos através do cálculo do Valor de Shapley para determinação do limite desta parcela. Esta solução é eficiente porque distribui todos os recursos disponíveis entre os jogadores e é justa porque considera a combinação de todas as possíveis ocorrências de alocação, dividindo excedentes ou perdas de maneira igualitária. Isso permite que sejam considerados os casos em que a demanda menor de uma classe possibilite que essa classe ceda recursos para outra classe mais sobrecarregada. A adoção de classes de serviços garante a minimização da troca de informação, viabilizando o uso de um mecanismo de arbitragem capaz de tomar decisões segundo um critério de justiça pré-estabelecido. Nos cenários apresentados, a alocação foi realizada de acordo com a carga oferecida de cada classe. Dois novos modelos de restrição de banda foram propostos: MAR with Shapley value e SHApley value with Reservation Model. Formalismos de Redes de Petri Estocásticas foram aplicados para a especificação de modelos de restrição de Banda. Isto permitiu a análise de desempenho de modelos de restrição de banda em redes com perdas em modelos já estabelecidos na literatura, assim como viabilizou a análise dos novos modelos de restrição de banda propostos com relação à eficiência e justiça da alocação. Os resultados apresentados validaram a aplicação da solução proposta através da avaliação do impacto da substituição da regra de alocação proporcional pelo Valor de Shapley

Made available in DSpace on 2014-06-12T15:58:36Z (GMT). No. of bitstreams: 2 arquivo4661_1.pdf: 1060199 bytes, checksum: c3f3061cf45c3c379f0dc31d51eabda4 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2003 / O General Packet Radio Service (GPRS) é um novo serviço projetado para redes de celular digitais. O GPRS utiliza o principio de rede de pacotes e pode ser utilizado para transportar pacotes de dados (como o IP e X25) entre terminais GPRS ou para redes de dados externas, como também implementa o serviço de dados baseado em pacotes nas redes GSM existentes. No GPRS um usuário podem acessar redes públicas de dados utilizando endereços de protocolos padrões (IP, X.25), que podem ser ativados quando a estação móvel está conectada à rede GPRS. A estação móvel no sistema GPRS pode utilizar 1 até 8 canais da interface aérea dependendo da capacidade do equipamento e da configuração da rede, e estes canais são alocados dinamicamente para a estação móvel conforme necessidade de transmitir ou receber dados. No GPRS, canais de uplink e de downlink são reservados separadamente permitindo que uma estação móvel possua configurações multislot diferentes para uplink e downlink. A alocação de recursos no GPRS é dinâmica e dependente da demanda e dos recursos disponíveis. Dados também podem ser enviados em intervalos ociosos de uma chamada de voz. No sistema GPRS é possível estabelecer comunicação do tipo ponto-a-ponto e do tipo ponto-a-multiponto, como também suporta o SMS e acesso anônimo à rede. A taxa máxima de transmissão em teoria é de 160 Kbps por estação móvel, utilizando todos os oito canais e sem correção de erros. Este trabalho tem por objetivo avaliar a vazão dos usuários e do sistema com a utilização de multislot, ou seja, cada usuário podendo alocar mais de um slot durante a transmissão. Dois cenários distintos serão avaliados, um em que todos os usuários poderão alocar mais de um slot e permanecer com estes recursos até o final da transmissão. O outro cenário em que todos os usuários poderão alocar mais de um slot, mas somente aqueles que estiverem com a taxa de erro abaixo de um limite dinamicamente calculado, permanecerão com estes recursos alocados. Estes dois cenários serão avaliados em situações de baixa, média e alta interferência de sinal.

Made available in DSpace on 2014-06-12T17:21:32Z (GMT). No. of bitstreams: 2 arquivo6069_1.pdf: 1189300 bytes, checksum: d881340f8983f7d541fa2167be27608a (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2007 / A crescente preocupação com o meio-ambiente e com a quantidade e qualidade das águas fez surgir vários trabalhos em diversas áreas distintas interessados no problema. Uma linha de estudos existente é a da instituição da cobrança na água bruta, conforme prevê a Política Nacional de Recursos Hídricos, estabelecida pela Lei 9433-97, como forma de levar os usuários a evitarem desperdícios, como fonte de arrecadação para novos investimentos no setor, ou ambos. Este trabalho apresenta uma avaliação de duas formas de cobrança distintas escolhidas na literatura uma com o objetivo de aumentar a eficiência (cobrança pelo valor de referência ponderado) no uso da água e a outra com o objetivo de viabilizar investimentos futuros para a bacia (cobrança pelo custo médio) no que se refere a sua efetividade no alcance dos objetivos a que se propõe em situações de escassez hídricas. Para isso, utiliza-se um modelo econômico-hidrológico integrado para apoio a gestão de recursos hídricos, desenvolvido e aplicado através de um Sistema de Apoio a Decisão Espacial (SADEGBHidro), na bacia do rio Pirapama no Estado de Pernambuco, Nordeste do Brasil, com recursos do CT-HIDRO/ FINEP. O modelo identifica a alocação ótima de água entre os usos, sob diversos critérios, restrita pelas limitações físicas, o que permite simular a aplicação de vários mecanismos econômicos e/ou alocativos, bem como obter uma meta socialmente ótima. Esta seria a meta de um decisor onisciente que diante de situações de escassez alocaria água visando a um máximo de bem-estar para toda a sociedade. A simulação da aplicação das formas de cobrança escolhidas seria feita através da minimização dos desvios no atendimento, uma vez que os órgãos gestores assim procedem depois de estabelecidos os preços. O mecanismo alocativo de outorga é simulado também através da minimização dos desvios no atendimento, sem a inclusão dos preços. Os resultados mostraram que a cobrança pelo custo médio não consegue atingir seu objetivo de viabilização de investimentos futuros, além de diminuir de forma considerável o benefício dos usuários, já a cobrança pelo valor de referência ponderado favorece os mais eficientes, além de apresentar uma redução de benefícios relativamente baixa. Apesar de a arrecadação ser bem inferior, em relação à cobrança pelo custo médio, observou-se que em algumas simulações da cobrança pelo preço de referência ponderado, as perdas diante de uma redução de disponibilidade hídrica são menores, inclusive se comparadas à simulação sem cobrança (outorgas administrativas). Assim, em casos de escassez hídrica, a introdução dessas formas de cobrança leva a sociedade como um todo a uma situação melhor, pois além das perdas serem menores, ainda há ummontante arrecadado que deverá retornar à sociedade na forma de investimentos na área de recursos hídricos

Orientador: Maria Teresa Moreira Rodrigues / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Quimica / Made available in DSpace on 2018-07-22T14:04:54Z (GMT). No. of bitstreams: 1 Cohen_KellydeOliveira_M.pdf: 2790014 bytes, checksum: f12c9d04f9e7f72daa019a5db475f4a6 (MD5) Previous issue date: 1996 / Resumo: Recentemente, os problemas de Programação da Produção em unidades químicas flexíveis tem recebido grande atenção na literatura, em função de sua importância econômica. Particularmente, a partir de 1993 tem surgido novas abordagens de modelamento do problema, com o objetivo de representar adequadamente as particularidades dos processos químicos, tais como reciclos. No entanto, não existem ainda melhores abordagens capazes de resolver problemas de dimensão industrial. Neste sentido, foi proposto um modo de resolver tais problemas usando uma estratégia de horizonte rolante semelhante à empregada em problemas de controle preditivo. Nesta estratégia são criados subproblemas de menor dimensão do que o problema original, resolvidos seqüencialmente, existindo uma sobreposição parcial dos problemas sucessivos, de modo a garantir uma ligação mínima entre estes. Tais subproblemas podem ser resolvidos através de diferentes estratégias: Branch and Bound, heurísticas e programação matemática. Neste trabalho foi estudada a possibilidade de usar uma abordagem de representação contínua do tempo, para modelar problemas de programação da produção dentro de uma estratégia de horizonte rolante. Foram propostas extensões da modelagem encontrada na literatura, de forma a adaptá-Ia aos problemas multipropósito normalmente existente na área de programação da produção / Abstract: Recently, much attention has been focused on schenduling problems in the process industry as a consequence of its economic importance. New approaches to solve these problems have been presented during the last 3 years seeking to properly chemical processes, such as recycles. However, these approaches can't still be applied to industrial problems. In this work a new procedure to deal with industrial problems has been presented. This procedure is based on rolling horizons, such as used in predictive control problems. Through this procedure, the original case can be divided in many smaller cases easier to be studied. Since these smaller cases are obtained, different strategies can be applied to solve them: Branch and Bound, Heuristics and athematical Programming. In this work a contínuos time representation was studied and used to solve scheduling problems in the rolling horizons approach. Many different techniques found in the litterature was studied and adapted to solve multipurpose problems / Mestrado / Mestre em Engenharia Química

Orientador: Maria Teresa Moreira Rodrigues / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Quimica / Made available in DSpace on 2018-07-26T07:49:44Z (GMT). No. of bitstreams: 1 Souza_AlexandreTeixeirade_M.pdf: 3782664 bytes, checksum: 75a0ab3539239ebe0c396e1204eeded9 (MD5) Previous issue date: 1999 / Resumo: Com a modernização da máquina produtiva, a aplicação de otimização de processos, a adoção de metodologias para o aumento da produtividade, controle de processos e Planejamento de Produção são essenciais para qualquer indústria que busca sua sobrevivência em um mercado, que em tempos de "globalização", se torna cada vez mais competitivo. O panorama econômico mundial relacionado às perspectivas de um mercado cada vez mais exigente justificam a elaboração e implementação de sistemas que executem estratégias eficientes de controle e programação de produção, visando com isso alcançar as metas estipuladas pela organização, de modo menos oneroso. Tais sistemas não devem levar em conta somente os dados operacionais da planta mas principalmente parâmetros de mercado, assim como flutuações na demanda, ocasionada, por exemplo, devido à mudança de hábito dos consumidores. No que se refere às plantas que operam em modo batelada, as quais são projetadas em sua grande maioria para marmiaturar diversos produtos, é indispensável a adoção de técnicas de programação de produção para se obter um plano ótimo de manufetura, o qual venha minimizar os custos direta ou indiretamente (como por exemplo é o caso da redução de ociosidade dos equipamentos da planta). Para uma produção económica ou uso eficiente da planta, não é suficiente defirtír as quantidades a serem produzidas de cada produto. Este é um processo que exige a análise de diversos fatores que influenciam o desenvolvimento das operações, assim como: disponibilidade de matéria-prima, plano de manutenção de equipamentos, armazenagem intermediária, estocagem de produtos finais, limitação de mão-de-obra e de utilidades. A análise criteriosa destes fatores com o objetivo de determinar um plano de produção capaz de atender os objetivos económicos e operacionais de uma planta é chamado de Planejamento e Programação da Produção. Nos últimos anos a atividade de Programação de Produção tem recebido bastante atenção por parte de diversos setores industriais, isto faz com que análise e estudo de metodologias que diminuam a complexidade de solução destes problemas seja objetivo constante dos pesquisadores que atuam nesta área Neste trabalho o objetivo é analisar o problema do Planejamento e Programação da Produção em unidades flexíveis submetidas a mu regime de operação cíclica. Este regime de operação é geralmente utilizado naqueles casos em que a demanda de produtos apresenta um perfil bem definido, permitindo que o Programa de Produção possa ser definido para um período relativamente longo de tempo. Em oposição a este tipo de operação, têm-se a operação governada por pedidos de clientes que constitui o chamado problema de curto prazo (Short Term Scheduling). O objetivo neste trabalho é implementar uma abordagem em nível único proposta por (Pagageorgiou e Pantelides, l995), aplicá-la a um exemplo e explorar as principais dificuldades encontradas na utilização de tal abordagem Será também apresentada uma breve comparação com a Abordagem proposta por Mauderli e Rippin de resultados obtidos por outros trabalhos. Na Abordagem em nível único, em oposição a outras abordagens, os autores propõe uma estratégia capaz de permitir grande flexibilidade de utilização de equipamentos, permitindo seu compartilhamento entre as rotas de diferentes produtos durante o ciclo de produção. Para permitir uma melhor compreensão da formulação, é também apresentada a estratégia de decomposição proposta por Rippin, a qual é, em termos operacionais, mais restritiva do que a proposta por Papageorgiou e PanteHdes. O objetivo é mostrar que, embora haja uma inegável flexibilidade na formulação proposta, seu uso real é de aplicação restrita pois a dimensão do problema é proibitiva. Isto mostra que a solução destes problemas ainda exige estratégias de decomposição ou pelo menos a combinação de heurísticas que reduzam a dimensão final do problema / Abstract: Because of the increasing competition, optimization tools are becoming more and more necessary, specially those concerning to Production Planning and Scheduling. They are used not just to give solutions to a real problem, but mainly as a way to create and evaluate different production scenarios, generated from disturbances as for example, prices modifications, demand fluctuations etc. la the case of batch chemical process, there are at least two different operation patterns: i) production subject to orders and ii) cyclic operation, fn the first case, planning and scheduling are in general performed sequentially. That is, at the planning level some economical decisions as well as operational decisions are taken, and the scheduling level is intended to perform Just the allocation decision. The main reason to solve the problem in two steps is because the customer orders arrive dynamically, and the demand profile is not well known in advance. In the case that the demand profile is well established, or at least is subject to minor changes, the main production policy is to produce to stock. In this case the plant is operated in a cyclic way, and the most important objectives, besides meeting the demand, is to minimizing inventory and operating costs. In this work the objective is to analyze the Production Planning and Scheduling Problem in flexible units submitted to cyclic operating, and the implementation of a one level approach proposed by (Pagageorgiou and Pantelides, 1995). Some comparison are also made with the decomposition approach proposed by Rippin. The main differences between those two approachs relies on the way the campaigns are selected In the first case, the campaigns are selectedtaking into account the required production level, and in the second case the campaigns are selected based only on productivity measures. The objective is to show that, although there is m undeniable flexibility in the formulation, its real use is of restricted application because the problem dimension and computation time are prohibitives. The main conclusion is that decomposition strategies or heuristics combination exploring: the problem structure are still necessary to reduce the problem dimension to a manageable size / Mestrado / Mestre em Engenharia Química

Orientador: Marco A. Amaral Henriques / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-26T08:24:23Z (GMT). No. of bitstreams: 1 ChavezChiclayo_PedroWilmer_M.pdf: 7561746 bytes, checksum: 8a69aca419c6cd6b8b4e2c3830242977 (MD5) Previous issue date: 1999 / Resumo: Um conjunto de computadores que estão conectados pela Internet pode ser visto como um Computador Massivamente Paralelo Virtual (MPVC) com memória distribuída. Há sistemas de processamento que se propõem a explorar estes recursos como um computador virtual que possa executar aplicações paralelas compostas por uma grande quantidade de tarefas. A execução destas aplicações introduz problemas de alocação de recursos e balanceamento da carga, isto é, a distribuição eficiente dos computadores do MPVC entre as aplicações. Este trabalho propõe o algoritmo Resource Allocation Algorithm using Prices (RAAP) baseado em modelos microeconômicos que auxilia na alocação de recursos da Internet às aplicações submetidas nestes computadores virtuais. Este algoritmo faz uso do conceito de preço dos recursos para permitir uma alocação mais eficiente e implementa um mercado onde os recursos são ofertados e consumidos. São mostrados os resultados da simulação de um mercado e é feita uma análise dos parâmetros que influenciam no sucesso da alocação de recursos computacionais em um mercado microeconômico. Os resultados obtidos mostram a viabilidade e o potencial de se usar conceitos de economia na solução de problemas de alocação eficiente de recursos computacionais em sistemas heterogêneos como um MPVC baseado na Internet / Abstract: A set of computers connected by the Internet can be considered as a Massivelly Parallel Virtual Computer (MPVC) with distributed memory. There are systems which propose the use of these resources as a virtual computer that can execute parallel applications consisting of a large number of tasks. The execution of such applications introduces problems of resource allocation and load balancing, i.e., how to distribute the MPVC computers among the applications in a more efficient way. This work proposes the Resource Allocation Algorithm using Prices (RAAP) based on an economic approach to help the resource allocation process needed by applications submitted to an MPVC in the Internet. This algorithm uses the concept of prices to allow a more efficient allocation, and implements a market where the resources are offered and consumed. The results of a market simulation are show, as well as an analysis of the parameters that influence the allocation of computacional resources in a microeconomic market. The results obtained show the potential and viability of using concepts from economics to solve problems of efficient allocation of computational resources in heterogeneous systems as an MPVC based on the Internet / Mestrado / Mestre em Engenharia Elétrica

Orientador : Cassio Eduardo Lima de Paiva / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Civil, Arquitetura e Urbanismo / Made available in DSpace on 2018-08-04T00:15:11Z (GMT). No. of bitstreams: 1 Pedrazzi_ThayseBalarotti_M.pdf: 7055677 bytes, checksum: eb6dc8da35abe754ddb8e97ffed621a7 (MD5) Previous issue date: 2004 / Resumo: Os estudos descritos neste trabalho fazem parte de uma abrangente pesquisa para desenvolver uma compreensiva estratégia para alocação de recursos financeiros em atividades de manutenção e restauração de pavimentos flexíveis, considerando as condições de disponibilidade plena recursos financeiros e de restrição de orçamento para a execução das atividades. Os estudos realizados incluem: processos de degradação de pavimentos flexíveis, principais defeitos de pavimentos flexíveis, métodos para avaliação da condição do pavimento, atividades de manutenção e restauração, procedimentos para seleção de atividades apropriadas de manutenção e restauração e métodos para alocação de recursos financeiros. Além de um extensivo estudo dos métodos de dimensionamento de reforço estrutural de pavimentos flexíveis usados pelos órgãos rodoviários no Brasil. A estratégia proposta tem o objetivo de auxiliar no desenvolvimento de um plano anual de ações de manutenção e restauração para os diferentes segmentos de pavimentos de uma malha rodoviária com os recursos financeiros disponíveis / Abstract: The studies described in this work are part of a wide research to develop a comprehensive strategy to allocate funds in maintenance and rehabilitation activities of flexible pavements, inc1uding consideration of the conditions of the availability of funds and budget constraint to execute of the activities. These studies include: process of deterioration of flexible pavements, principal flexible pavement distresses, methods to evaluate the current pavement condition, maintenance and rehabilitation activities, procedures to select appropriate maintenance and rehabilitation activities and methods to allocate funds. Furthermore, an extensive study of the structural overlay for flexible pavement design methods used by highway agencies in Brazil. The strategy proposed aims at assisting the development of a annual maintenance and rehabilitation action plan for the different pavement segments of a highways network according to an available budget / Mestrado / Transportes / Mestre em Engenharia Civil

Made available in DSpace on 2014-06-12T17:41:49Z (GMT). No. of bitstreams: 2 arquivo6597_1.pdf: 5745752 bytes, checksum: f4fa960d092d503523c378502878221f (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2006 / A atividade de Engenharia de Petróleo se vê cotidianamente envolvida numa série de problemas de otimização em variados contextos. Em todas as etapas da cadeia de trabalho da indústria de óleo e gás é possível dedicar-se a problemas que necessitam de otimização, em maior ou menor escala, com maior ou menor complexidade. Dentro da Engenharia de Reservatório, há um grande interesse ligado à Otimização Dinâmica das Vazões de Produção e Injeção dos poços, considerando restrições das vazões totais da plataforma. Esse problema tem sido muito menos abordado do que outros temas correlatos, como otimização da locação de poços ou das instalações de superfície. Foram estudados algoritmos sem uso da informação das derivadas da função objetivo ou restrições com a aplicação de modelos completos de simulação numérica de reservatórios, intensivos em computação, na busca de respostas quantitativas que levem em consideração todos os fenômenos importantes para o escoamento. Os algoritmos utilizados foram o de Nelder-Mead (Simplex), o de Busca Direta em Padrões (Pattern Search), o Derivative Free Optimization de Conn et al e o Algoritmo Genético. Os estudos foram aplicados a dois casos de características distintas. O primeiro caso apresenta características bem simples e de fácil controle. O outro caso de aplicação é um modelo sintético com propriedades bem realistas com a presença de canais de alta permeabilidade em meio a regiões de baixa transmissibilidade. Os resultados demonstram a relevância desse problema, com ganhos de até 22% no valor presente líquido (VPL) da solução melhorada em relação a algumas práticas em uso para o gerenciamento dos campos. Entretanto, o custo computacional para isso é bastante elevado. Foi observada a homogeneização da frente de avanço da saturação de água nas melhores soluções encontradas, condizendo com indicações teóricas a esse respeito. O algoritmo de melhor desempenho foi o Derivative Free Optimization, que obteve resultados expressivos na função objetivo com um número de simulações bastante inferior aos demais

Orientador : Nelson Luis Saldanha da Fonseca / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-07-31T15:20:36Z (GMT). No. of bitstreams: 1 CastroJunior_AntonioPiresde_M.pdf: 10885875 bytes, checksum: 3a07cd580771f5c66bba171851a21745 (MD5) Previous issue date: 2001 / Resumo: A habilidade para rapidamente criar, desenvolver e gerenciar novos serviços em resposta à demanda dos usuários é o fator chave que direciona a comunidade de pesquisa em redes programáveis. O impacto do resultado neste campo de pesquisa irá influenciar fortemente a sobrevivência dos provedores de serviços de redes. Para tornar o conceito de redes programáveis uma realidade estão surgindo técnicas que permitem programar os sinais de controle como também alocar os recursos de um comutador. Uma destas técnicas, conhecida como switchlet, tem a capacidade de dividir os recursos de um comutador físico em vários comutadores lógicos, possibilitando a coexistência de múltiplas arquiteturas de controle. As switchlets são usadas para criar redes virtuais sob-demanda. Os recursos das redes são compartilhados por diferentes redes virtuais privadas (VPNs). Dessa forma, para criar VPNs torna-se necessário conhecer e gerenciar os recursos de uma infra-estrutura de rede. Esta dissertação de mestrado investiga a alocação dinâmica de recursos na criação de VPNs em redes baseadas em switchlets, e introduz métodos para que os provedores de serviços maximizem o uso eficiente dos recursos de sua infra-estrutura. Estes métodos são baseados em multicommodity flow e são factíveis de serem implementados em tempo real / Abstract: The ability to rapidly create, deploy and manage novel services in response to user demands is a key factor driving the programmable networking research community. Results from this field of research are likely to have a broad impact on network service providers. For programmable networks to become a reality techniques to access the signalling and the resource of switching elements are under investigation. One of these techniques, called switchlet, has the capacity to divide a physical switch resources into various logical switch resources, enabling the coexistence of multiple control architectures. Switchlets are used to create virtual networks on-demand. Network resources are shared among different virtual private networks (VPNs). Therefore, managing network resources become necessary for building VPNs. This present work investigates dynamic resource allocation techniques for the creation of VPNs in networks based on switchlets, and introduces methods to allow service provides to maximize the efficient use of their infrastructure resources. These methods are based on multicommodity ftow and they can be implemented in real time / Mestrado / Mestre em Ciência da Computação

Submitted by Isaac Francisco de Souza Dias (isaac.souzadias@ufpe.br) on 2016-04-15T17:43:11Z No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) DISSERTAÇÃO Marcelo Pinheiro Candido Alves.pdf: 1461882 bytes, checksum: 2804ce9b8eb9c539d34b32b94d6d6205 (MD5) / Made available in DSpace on 2016-04-15T17:43:11Z (GMT). No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) DISSERTAÇÃO Marcelo Pinheiro Candido Alves.pdf: 1461882 bytes, checksum: 2804ce9b8eb9c539d34b32b94d6d6205 (MD5) Previous issue date: 2015-08-31 / O atual marco regulatório do setor elétrico estabelece dois pressupostos básicos para as empresas distribuidoras de energia elétrica: monopólio natural e forte regulação. O grande desafio das organizações é fornecer um produto que atenda os padrões de qualidade exigidos pelos órgãos reguladores e sociedade. Enfrentando esses desafios, a Companhia Energética de Pernambuco (CELPE) e o Centro de Pesquisa e Desenvolvimento em Telecomunicação (CPqD) desenvolveram, no âmbito do Programa de Pesquisa e Desenvolvimento Tecnológico do Setor de Energia Elétrica regulado pela Agência Nacional de Energia Elétrica (ANEEL), um dispositivo denominado Indicador de Falta (IF) que permite o sensoriamento das grandezas elétricas corrente e tensão em alimentadores de energia elétrica de média tensão. O equipamento IF informa ao centro de operações da empresa a ocorrência de correntes de curto-circuito, tornando mais célere a identificação do trecho da rede onde ocorreu a falha. Porém, a viabilidade da solução passa pela alocação de uma quantidade mínima de dispositivos em pontos estratégicos do sistema que possa cumprir o objetivo de reduzir a duração das interrupções de energia elétrica sem, entretanto, inviabilizar economicamente a solução. O presente trabalho apresenta um estudo de caso que aborda duas metodologias associadas a uma classe mais ampla de problemas que tratam de decisões sobre localização. O problema da P-mediana e o problema do Recobrimento, bem como a combinação entre os dois métodos, foram aplicados a dois casos reais em alimentadores de média tensão do sistema elétrico da CELPE. O método da P-mediana priorizou a instalação dos equipamentos em pontos ou barras com maior número de unidades consumidoras a jusante, enquanto que o Recobrimento indicou pontos de forma a garantir a observabilidade das grandezas elétricas corrente e tensão em todo o sistema, ambos em conformidade com os respectivos critérios adotados. O médodo combinado apresentou uma compensação entre os critérios observabilidade e número de unidades consumidoras, interpretado como mais aderente à politica de manutenção da CELPE. As ferramentas computacionais IBM ILOG CPLEX e MATLAB foram utilizadas para realizar as implementações computacionais. / The current regulatory milestone of the electric sector establishes two basic assumptions for the electrical power distribution companies: natural monopoly and strong regulatory. The great challenge of the organizations is to provide a product that meets the quality standards demanded by the regulatory agencies and society. Encountering some of these challenges, the Companhia Energética de Pernambuco (Celpe) (Pernambuco Energy Company) and the Centro de Pesquisa e Desenvolvimento em Telecomunicação (CPqD) (Research Center and Telecommunications Development) developed a framework in the Programa de Pesquisa e Desenvolvimento Tecnológico do Setor de Energia Elétrica (Research Program and Technological Development of the Electrical Energy Sector) set by the Agência Nacional de Energia Elétrica (ANEEL) (National Electric Energy Agency) a device called the Indicador de Falta (IF) (Fault Indicator) that allows to trace electric magnitudes currents and voltage on electrical energy feeders of medium voltage. The IF equipment informs the operation center of the company the occurrence of a short circuit rapidly identifying the passage of the network where the failure occurred. However, the viability of the solution passes by the allocation of a minimum quantity of devices in strategic points of the system that can meet the objective of reducing the duration of electrical power interruptions without, however, economically hinder the solution. This present work presents a study case that addresses two methodologies associated to a wider class of problems that deal with decisions about location. The P-median problem and the Covering problem, as well as the combination between the two methods were applied to two real cases in the medium voltage feeder of the electrical system at CELPE. The P-median method prioritized the installation of the equipment in points or bars with a greater number of downstream consumed units, while the covering indicated points to ensure the observation of the electric magnitudes currents and the voltage throughout the system, both according to their respective criteria. The combined method presented a compensation between the observation criteria and the number of consumed units understanding as the most adherent to the maintance policy at CELPE. The computational tools such as IBM, ILOG, CPLEX and MATLAB were used to perform the computational implementations.