Um modelo revisado para escalonamento de compressores em campos de petróleo: desigualdades válidas e algoritmo de planos de corte

DSpace Repository

A- A A+

Um modelo revisado para escalonamento de compressores em campos de petróleo: desigualdades válidas e algoritmo de planos de corte

Show simple item record

dc.contributor Universidade Federal de Santa Catarina pt_BR
dc.contributor.advisor Camponogara, Eduardo pt_BR
dc.contributor.author Nazari, Luis Fernando pt_BR
dc.date.accessioned 2012-10-26T03:38:44Z
dc.date.available 2012-10-26T03:38:44Z
dc.date.issued 2011
dc.date.submitted 2011 pt_BR
dc.identifier.other 299927 pt_BR
dc.identifier.uri http://repositorio.ufsc.br/xmlui/handle/123456789/95585
dc.description Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas pt_BR
dc.description.abstract O projeto e escalonamento em tempo real de compressores para operar poços de petróleo com o método de elevação por injeção contínua de gás, consiste em resolver um problema não-linear inteiro misto que pode ser visto como um problema de alocação de instalações. Esta dissertação apresenta uma formulação revisada que representa as restrições de pressão de descarga do compressor como uma familía de desigualdades lineares, mostrando-se mais efetiva que a formulação antecedente (CAMPONOGARA; CASTRO; PLUCENIO, 2007). Para a resolução do problema, aproximações lineares inteiras mistas da formulação revisada serão obtidas. Isto ocorrerá através da linearização por partes das funções não lineares presentes na formulação, usando variaveis binárias e um conjunto especialmente ordenado de variáveis de tipo II, SOS2. Serão propostas durante o decorrer do trabalho desigualdades válidas para a capacidade do compressor, buscando ganhos computacionais durante a resolução do problema. Este trabalho apresenta também experimentos computacionais comparando as formulações antiga e revisada, avaliações dos impactos ocasionados pela geração de planos de cortes no tempo de resolução e algortimos de linearização por partes de funções não lineares, baseados em programação dinâmica. pt_BR
dc.description.abstract The design and real-time scheduling of lift-gas compressors in oil fields entails solving a mixed-integer nonlinear problem that generalizes the facility location problem. This work presents a revised formulation that represents the constraints on compressor discharge pressure as a family of linear inequalities, which is shown to be tighter than a previous formulation (CAMPONOGARA; CASTRO; PLUCENIO, 2007). The problem is approximates solved by piecewise-linearizing the nonlinear functions, using binary variables and specially ordered set of variables. Valid inequalities will be proposed during the course of the work for the compressor capacity, seeking computational gains on resolution of the problem. The work also presents computational experiments comparing the formulations, evaluating the impact of cutting-plane generation on solution speed and piecewise-linearization algorithms for nonlinear functions based on dynamic programming. en
dc.format.extent 103 p.| il., grafs., tabs. pt_BR
dc.language.iso por pt_BR
dc.publisher Florianópolis, SC pt_BR
dc.subject.classification Engenharia de sistemas pt_BR
dc.subject.classification Compressores pt_BR
dc.subject.classification Programação (Computadores) pt_BR
dc.subject.classification Algoritmos pt_BR
dc.subject.classification Poços de petroleo pt_BR
dc.subject.classification Otimização matemática pt_BR
dc.title Um modelo revisado para escalonamento de compressores em campos de petróleo: desigualdades válidas e algoritmo de planos de corte pt_BR
dc.type Dissertação (Mestrado) pt_BR


Files in this item

Files Size Format View
299927.pdf 1.490Mb PDF Thumbnail

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Browse

My Account

Statistics

Compartilhar