Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia de Produção. / Made available in DSpace on 2012-10-20T10:25:49Z (GMT). No. of bitstreams: 1 198406.pdf: 903497 bytes, checksum: e4a203562c5db6a1b6f41d3184bc2dc3 (MD5) / A integração das atividades que compõem a cadeia logística de uma indústria de petróleo torna mais complexo o planejamento da mesma que é normalmente realizado em um nível agregado, com o uso de modelos de pesquisa operacional, a fim de se encontrar soluções otimizadas. Quando este planejamento integrado é repassado as partes que constituem a empresa (principalmente as refinarias) geram-se incertezas sobre a solução a adotar já que podem surgir novas restrições. Assim, o objetivo deste trabalho é propor um procedimento capaz de adequar e detalhar as soluções otimizadas apresentadas pelo modelo corporativo para as operações das refinarias, usando a modelagem "What-if" e a técnica de simulação determinística com otimização. Para alcançar este objetivo são analisadas as atividades típicas das refinarias, assim como os princípios básicos para o planejamento operacional das mesmas.

Made available in DSpace on 2014-06-11T19:26:46Z (GMT). No. of bitstreams: 0 Previous issue date: 2004-02-20Bitstream added on 2014-06-13T19:34:35Z : No. of bitstreams: 1 marcussi_ffn_me_botfca.pdf: 981607 bytes, checksum: e222ec13dfee84075261fb3473432a00 (MD5) / Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) / Universidade Estadual Paulista (UNESP) / A implantação de pomares cítricos irrigados, em diversas regiões do Estado de São Paulo, onde a variação da declividade é um fator limitante ao desempenho satisfatório da uniformidade de emissão d'água, impulsiona aos projetistas delinearem sistemas de irrigação visando a maior uniformidade de emissão, sem uma certeza sólida de que a mesma se reverterá em maior produção. Este fato acaba por penalizar o produtor irrigante de citros, devido ao alto custo inicial de implantação de um sistema de irrigação localizada, que é fixa e está distribuída em todo o espaço a ser irrigado. A existência de diferentes combinações de uniformidade de emissão na unidade operacional com a declividade do terreno favorece a ocorrência de várias possibilidades de configurações no sistema de irrigação, por conseguinte de diferentes custos de implantação e de posterior manejo do sistema. Desde que bem dimensionado, consegue-se verificar no sistema de irrigação localizada que a otimização do sistema através da programação linear é a melhor metodologia frente aos outros métodos propostos na pesquisa operacional, visto que se encontra a solução ótima global para as variáveis pré-estabelecidas no dimensionamento. Este trabalho teve por objetivo, através da programação linear, avaliar os desempenhos hidráulico e econômico (custos fixos e variáveis) de um sistema de irrigação localizada para a cultura da laranja; analisando se um melhor desempenho hidráulico, em diferentes condições de declividade, reverteria em uma maior receita liquida ao produtor. Os resultados obtidos permitem uma análise consistente dos parâmetros hidráulicos da uniformidade de emissão pré-estabelecida para a linha de derivação, influencia desta nas linhas laterais, produtividade, uniformidade de emissão real e receita liquida do produtor... . / The introducing of irrigated citric orchards, in several areas of the State of São Paulo in Brazil, where the variation of the declivities is a limit factor in the acting of the uniformity of water emission, it impels the planners to delineate irrigation systems seeking a larger emission uniformity, without a solid certainty that the same will be reverted in larger production. This fact ends for paining the producing citrus irrigante, due to the high cost initial of introducing of a system of located irrigation, that is fixed and this distributed in whole the space to be irrigated. The problem of the existence of different combinations of emission uniformity with the declivities of the land, in the several spaces of the hydraulic net, they favor the occurrence of several possibilities of configurations in the irrigation system, consequently of different introducing costs. Since well dimensioned, is gotten to verify in the system of located irrigation that the optimization of the system through the lineal programming is the best methodology front to the other methods proposed in the operational research, because this finds the global great solution for the variables established before in the design. This dissertation had for purpose to evaluate, through the lineal programming, the hydraulic and economic acting (fixed costs and you varied) of an irrigation system located for the culture of the orange; being analyzed a better hydraulic acting, in different declivities conditions, it would be reverted in a larger revenue it liquidates to the producer. The obtained results allow a consistent analysis of the revenue it liquidates of the producing front to the different hydraulic configurations and of declivities proposals; being verified that not always the best hydraulic configuration is reverted in larger profit to the producer for the indicated study conditions... (Complete abstract, click electronic address below).

Resumo: O Problema do Carteiro Chinês caracteriza-se pela roteirização de arcos e tem como objetivo a cobertura de arcos de um grafo, criando uma rota que passe ao menos uma vez em cada um destes arcos. O problema pode ser subdividido em casos, de acordo com o tipo do grafo analisado. Entre os casos, tem-se o Problema do Carteiro Chinês Não-Orientado, cuja característica é que nenhuma das arestas do grafo associado ao problema possui orientação. Um segundo caso, é denominado Problema do Carteiro Chinês Orientado, quando todos os arcos são orientados, e finalmente, um terceiro caso que é chamado de Problema do Carteiro Chinês Misto, que possui arcos (orientados) e arestas (sem orientação ou duplo sentido). Nesta pesquisa, o estudo do Problema do Carteiro Chinês foi aplicado na área central da cidade de Irati/PR, região representada por um grafo caracterizado como misto, pois possui ruas de mão única e também ruas de mão dupla. Um primeiro estudo foi otimizar a rota percorrida pelo caminhão de coleta de resíduos sólidos. Nesta parte, foi aplicado o caso Misto e para a resolução utilizou-se modelos de programação Linear Inteira. Considerando-se ainda a mesma região da cidade, porém sem levar em conta as orientações das ruas, buscou-se também uma solução para do Problema do Carteiro Chinês Não Orientado. Os resultados encontrados são para a construção da rota para os varredores de ruas, entregadores de correspondências, ou outros serviços que exijam coberturas de arcos e que possam ser executados por funcionários percorrendo as ruas à pé, ou seja, sem o uso de veículos. Para este último caso utilizou-se uma heurística. Os resultados obtidos foram satisfatórios, visto que o melhor valor foi para o problema do grafo misto, através do modelo exato de programação linear inteira, o qual otimizou a rota percorrida pelo caminhão de coleta de resíduos sólidos em 12,67%.

Resumo: O problema da geração de padrões de corte bidimensionais é um importante problema de otimização combinatória, e tem forte representatividade em diversos setores da indústria, como por exemplo os setores moveleiro, têxtil, de produção de vidro e papel. Tal problema pode ser formulado como um Problema da Mochila Bidimensional, cujo objetivo consiste em encontrar o melhor arranjo de itens a ser cortado a partir de um objeto, a fim de que sejam minimizadas as sobras e conseqüentemente o custo com material. Considera-se neste estudo que o corte seja regular, portanto trata-se de itens e objetos retangulares. Este trabalho apresenta uma estratégia de resolução para a geração de padrões de corte bidimensionais com corte do tipo guilhotinado, no qual o mesmo se estende de um lado ao outro do objeto. Foram considerados dois diferentes tipos de padrões de corte: padrões não-estagiados e padrões em dois estágios, e trabalhou-se ainda com a possibilidade de rotação dos itens, caracterizando ao todo quatro abordagens para a resolução do problema. A metodologia proposta subdivide-se em duas etapas: primeiramente utilizam-se Algoritmos Genéticos para a seleção e agrupamento dos itens em subconjuntos, e então aplica-se uma técnica de encaixe para criar o arranjo geométrico dos mesmos, sendo que o corte não-estagiado possui uma técnica de encaixe baseada no algoritmo construtivo de Wang (1982), enquanto no corte em dois estágios utiliza-se uma heurística de encaixe seqüencial dos itens. O método proposto foi testado sobre instâncias da literatura, para quatro abordagens distintas, que são: corte não-estagiado sem rotação de itens, corte não-estagiado com rotação de itens, corte em dois estágios sem rotação de itens, e corte em dois estágios com rotação de itens; e os resultados obtidos foram comparados com as soluções ótimas conhecidas. Tais resultados foram satisfatórios, pois o método gerou padrões de corte com um aproveitamento médio do objeto entre 90 e 95%, num tempo computacional reduzido e praticamente instantâneo para algumas instâncias testadas.

Neste trabalho é discutido o impacto causado pelos parâmetros de processo com comportamento estocástico em um modelo de otimização, aplicado ao planejamento mineiro. Com base em um estudo de caso real, construiu-se um modelo matemático representando o processo produtivo associado à mineração, beneficiamento e comercialização de carvão mineral. Este modelo foi otimizado com a técnica de programação linear, sendo a solução ótima perturbada pelo comportamento estocástico de um dos principais parâmetros envolvidos no processo produtivo. A análise dos resultados permitiu avaliar o risco associado à decisão ótima, sendo com isto proposta uma metodologia para avaliação do risco operacional. / This work analyses the impact caused by stochastic process parameters on a mine planning optimization model. One real case was taken to construct a mathematical model representing the coal production process. This model was optimized using the linear program concepts where the best solution was disturbed by stochastic behavior of main parameters involved in the production process. The results analysis has allowed the evaluation of risks associated with the best solution. Finally, is proposed a methodology to evaluate the operation risk.

Resumo: Neste trabalho é apresentada uma metodologia para o planejamento da compra de energia elétrica por um agente de distribuição, nos horizontes de longo e curto prazo. O modelo desenvolvido fornece uma estratégia ótima de contratação para uma distribuidora, com os montantes a contratar, conciliando a minimização dos custos da compra de energia, com os riscos de penalidades passíveis de aplicação à distribuidora. As simulações são implementadas considerando um horizonte de cinco anos de contratação, sendo realizadas abordagens no longo e curto prazo, individualmente e acopladas. O modelo de longo prazo considera a contratação de energia por meio de leilões no ambiente regulado e chamadas públicas para geração distribuída, sendo os cinco anos simulados com discretização anual. No modelo de curto prazo a contratação de energia é realizada por meio de leilões no ambiente regulado, chamadas públicas para geração distribuída e aquisições por meio do Mecanismo de Compensação de Sobras e Déficits (MCSD), sendo os cinco anos simulados com discretização mensal. Em ambos os horizontes de planejamento são implementadas simulações determinísticas e com incertezas. As incertezas são incluídas no problema por meio de variáveis fuzzy. Os resultados entre as duas modelagens analisadas foram comparados entre si para o longo e curto prazo.

Made available in DSpace on 2014-06-11T19:22:32Z (GMT). No. of bitstreams: 0 Previous issue date: 2011-10-28Bitstream added on 2014-06-13T20:29:03Z : No. of bitstreams: 1 somocurcioholguin_ea_me_ilha.pdf: 609436 bytes, checksum: 73290d679ee84a0922e3e6c4371c41b9 (MD5) / Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) / O ambiente competitivo motivado pela liberalização da indústria de fornecimento de energia elétrica muitas vezes conduz à ocorrência de sobrecargas no sistema de transmissão, afetando a segurança e a economia durante a operação dos sistemas de potência. Um novo procedimento para aliviar sobrecargas, proposto na literatura, é o redespacho de reativos. Por outro lado, a conexão de geradores distribuídos nos sistemas de transmissão, equipados com sofisticados controles para o fornecimento de potência reativa, cria a possibilidade de contar com novas fontes de potência reativa nos sistemas elétricos de potência. Neste trabalho, avaliou-se a aplicação do redespacho de reativos como procedimento para o alívio de sobrecargas, considerando a utilização da capacidade de fornecimento de suporte de reativos por parte das unidades de geração distribuída conectadas nas redes de transmissão. Para verificar o potencial que a geração distribuída teria no alívio de sobrecargas foram utilizados modelos de sensibilidade e de programação linear, um algoritmo de fluxo de potência AC convencional com controles de tensão e conceitos de solução da teoria de jogos cooperativos. Simulações, desenvolvidas para estudar os aspectos técnicos e econômicos da utilização destas tecnologias na resolução de sobrecargas, foram efetuadas em cenários que consideraram a inserção de geração distribuída e ocorrências de sobrecargas no sistema teste de 118 barras do IEEE. Os resultados permitem verificar que os suportes reativos fornecidos por geradores distribuídos podem ser empregados tanto no alívio quanto na eliminação de sobrecargas, especialmente quando existe falta de equipamentos com capacidade para controlar o fornecimento de potência reativa nos sistemas de potência / The competitive environment defined by the liberalization of the electricity industry sometimes causes overloads on the transmission system, affecting the safety and economy during the operation of power systems. A procedure proposed in the literature for solving this problem is the reactive redispatch. On the other hand the connection of distributed generators equipped with sophisticated controls for the supply of reactive power creates power in electric the possibility power systems.This of having new work sources evaluated the of reactive application of reactive redispatch as a procedure to overloads relief, considering the capacity of distributed generation units connected in transmission networks to provide reactive power suport. To verify the potential of distributed generation to overloads relief a sensitivity model, linear programming, a power flow algorithm and solution concepts of cooperative game theory were used. The simulations developed to study the technical and economic aspects of using these technologies, in overloads relief were carried out in scenarios that consider the connection of distributed generation and the occurrences of overloads in the IEEE 118 test bus system. Results showed that the reactive support provided by distributed generators can be employed both in relief and in the elimination of overload, especially when there is lack of equipment for the control of reactive power in power systems

O objetivo principal deste trabalho é descrever o modelo econômico de Leontieff, que estuda o equilíbrio entre a oferta (dada pela produção de setores de atividade econômica) e a demanda (dada pelo consumo familiar e empresarial) . A abordagem pode ser feita através do cálculo da matriz de Leontieff, sendo necessário o cálculo de uma matriz inversa. As dificuldades computacionais com relação à matriz inversa podem ser superadas mediante uma formulação em programação linear. Foi realizada uma simulação com dados da atividade econômica no estado do Rio Grande do Sul, no ano de 1998: baseados no trabalho do Porsse, 2002, utilizando os programas de computador Lindo: 1Vlatlab e Excel. / The main objective of this work is to describe the Leontieff economical model, that studies the equilibrium between the economical supply (given by production of economical sectors) and demand (given by consumers). The approach can be done through the calculation of the Leontieff matrix, being necessary the calculation of an inverse matrix. The computational difficulties respect to the inverse matrix can be jumped by a linear programming formulation. A simulation with real data of economical activity in Rio Grande do Sul stat e, in 1998, based on Porsse's work, 2002 was made, using computer programs: Lindo, Matlab and Excel.

Neste trabalho é discutido o impacto causado pelos parâmetros de processo com comportamento estocástico em um modelo de otimização, aplicado ao planejamento mineiro. Com base em um estudo de caso real, construiu-se um modelo matemático representando o processo produtivo associado à mineração, beneficiamento e comercialização de carvão mineral. Este modelo foi otimizado com a técnica de programação linear, sendo a solução ótima perturbada pelo comportamento estocástico de um dos principais parâmetros envolvidos no processo produtivo. A análise dos resultados permitiu avaliar o risco associado à decisão ótima, sendo com isto proposta uma metodologia para avaliação do risco operacional. / This work analyses the impact caused by stochastic process parameters on a mine planning optimization model. One real case was taken to construct a mathematical model representing the coal production process. This model was optimized using the linear program concepts where the best solution was disturbed by stochastic behavior of main parameters involved in the production process. The results analysis has allowed the evaluation of risks associated with the best solution. Finally, is proposed a methodology to evaluate the operation risk.

O objetivo principal deste trabalho é descrever o modelo econômico de Leontieff, que estuda o equilíbrio entre a oferta (dada pela produção de setores de atividade econômica) e a demanda (dada pelo consumo familiar e empresarial) . A abordagem pode ser feita através do cálculo da matriz de Leontieff, sendo necessário o cálculo de uma matriz inversa. As dificuldades computacionais com relação à matriz inversa podem ser superadas mediante uma formulação em programação linear. Foi realizada uma simulação com dados da atividade econômica no estado do Rio Grande do Sul, no ano de 1998: baseados no trabalho do Porsse, 2002, utilizando os programas de computador Lindo: 1Vlatlab e Excel. / The main objective of this work is to describe the Leontieff economical model, that studies the equilibrium between the economical supply (given by production of economical sectors) and demand (given by consumers). The approach can be done through the calculation of the Leontieff matrix, being necessary the calculation of an inverse matrix. The computational difficulties respect to the inverse matrix can be jumped by a linear programming formulation. A simulation with real data of economical activity in Rio Grande do Sul stat e, in 1998, based on Porsse's work, 2002 was made, using computer programs: Lindo, Matlab and Excel.