Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas / Made available in DSpace on 2012-10-26T03:38:44Z (GMT). No. of bitstreams: 1
299927.pdf: 1563289 bytes, checksum: effc9ee6d644477aa25428faf925ab76 (MD5) / 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. / 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.
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufsc.br:123456789/95585 |
| Date | January 2011 |
| Creators | Nazari, Luis Fernando |
| Contributors | Universidade Federal de Santa Catarina, Camponogara, Eduardo |
| Publisher | Florianópolis, SC |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | 103 p.| il., grafs., tabs. |
| Source | reponame:Repositório Institucional da UFSC, instname:Universidade Federal de Santa Catarina, instacron:UFSC |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.002 seconds