Formulações inteiras mistas para modelos lineares por partes multidimensionais: aplicações na otimização da produção de petróleo sob restrições de pressão

Detalhes bibliográficos
Autor(a) principal: Silva, Thiago Lima
Data de Publicação: 2012
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: http://repositorio.ufsc.br/xmlui/handle/123456789/100447
Resumo: Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia de Automação e Sistemas
id UFSC_a6b9a1c14a2ecdbbe70b54fec9c2502d
oai_identifier_str oai:repositorio.ufsc.br:123456789/100447
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Formulações inteiras mistas para modelos lineares por partes multidimensionais: aplicações na otimização da produção de petróleo sob restrições de pressãoEngenharia de sistemasProgramação linearProgramação inteiraPoços de petroleoProgramação não-linearDissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia de Automação e SistemasO problema de alocação de gás de injeção com restrições de alinhamento poço-manifold e restrições de pressão no sistema de produção é um problema não linear inteiro-misto de dificuldade considerável. A complexidade deste problema reside na natureza das decisões discretas do alinhamento e nas não linearidades presentes nas curvas de produção dos poços e de queda de pressão nas tubulações. A abordagem de solução utilizada neste trabalho é a reformulação deste problema em programas lineares inteiros-mistos com o uso de ferramentas de linearização por partes para funções multidimensionais. Foram desenvolvidas sete reformulações lineares inteiras-mistas, considerando aproximações por hipercubos e por simplexes. Enquanto a aproximação por hipercubos é mais simples e possui menos variáveis, a aproximação por simplexes possui mais variáveis, mas é mais detalhada. Foi apresentada uma análise computacional destas formulações para um cenário modelado a partir de um sistema de produção sintético construído com uma ferramenta de escoamento multifásico. Para avaliar o desempenho das formulações desenvolvidas, foram considerados cenários com diferentes disponibilidades de gás no compressor e diferentes qualidades de aproximação. Os resultados da análise computacional mostraram que, para as aproximações por hipercubos, o modelo SOS2 teve melhor desempenho na maioria dos cenários. Para as aproximações por simplexes, o modelo Log teve o melhor desempenho dentre os modelos. Considerando ambas aproximações, para um cenário com qualidade de aproximação fina e com uma restrição mais apertada na disponibilidade de gás de injeção, apenas o modelo Log conseguiu obter a solução ótima para o problema.The problem of allocating lift-gas to oil wells subject to well-manifold routing, and pressure constraints in the production system is a mixed-integer non-linear problem of considerable difficulty. The complexity of this problem rests on the nature of discrete decisions of the routing and the non linearities of the well production curves and pressure drops in the pipelines. The solution approach used in this work is the reformulation of this problem into mixed-integer linear programs with piecewise-linearization tools for multidimensional functions. Seven mixed-integer linear reformulations were developed with hypercube and simplex approximations. While the hypercube approximation is simpler and more compact, the simplex approximation has more variables, but is more accurate. A computational analysis of the application of these formulations to a synthetic production system represented in a multi-flow simulator is presented. In order to evaluate the performance of these formulations, instances with different availability of lift-gas in the compressor and different qualities of approximation were considered. The results of the computational analysis showed that the SOS2 model solved the problem faster in most instances of the hypercube approximation. With simplex approximations, the Log model was faster in all scenarios. Considering both approximations, when the quality of approximation is accurate and the lift-gas availability is low, only the Log model obtained the optimal solution.FlorianópolisCamponogara, EduardoUniversidade Federal de Santa CatarinaSilva, Thiago Lima2013-06-25T19:15:09Z2013-06-25T19:15:09Z20122012info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis144 p.| il., tabs., grafs.application/pdf309792http://repositorio.ufsc.br/xmlui/handle/123456789/100447porreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2016-03-07T18:58:21Zoai:repositorio.ufsc.br:123456789/100447Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732016-03-07T18:58:21Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Formulações inteiras mistas para modelos lineares por partes multidimensionais: aplicações na otimização da produção de petróleo sob restrições de pressão
title Formulações inteiras mistas para modelos lineares por partes multidimensionais: aplicações na otimização da produção de petróleo sob restrições de pressão
spellingShingle Formulações inteiras mistas para modelos lineares por partes multidimensionais: aplicações na otimização da produção de petróleo sob restrições de pressão
Silva, Thiago Lima
Engenharia de sistemas
Programação linear
Programação inteira
Poços de petroleo
Programação não-linear
title_short Formulações inteiras mistas para modelos lineares por partes multidimensionais: aplicações na otimização da produção de petróleo sob restrições de pressão
title_full Formulações inteiras mistas para modelos lineares por partes multidimensionais: aplicações na otimização da produção de petróleo sob restrições de pressão
title_fullStr Formulações inteiras mistas para modelos lineares por partes multidimensionais: aplicações na otimização da produção de petróleo sob restrições de pressão
title_full_unstemmed Formulações inteiras mistas para modelos lineares por partes multidimensionais: aplicações na otimização da produção de petróleo sob restrições de pressão
title_sort Formulações inteiras mistas para modelos lineares por partes multidimensionais: aplicações na otimização da produção de petróleo sob restrições de pressão
author Silva, Thiago Lima
author_facet Silva, Thiago Lima
author_role author
dc.contributor.none.fl_str_mv Camponogara, Eduardo
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Silva, Thiago Lima
dc.subject.por.fl_str_mv Engenharia de sistemas
Programação linear
Programação inteira
Poços de petroleo
Programação não-linear
topic Engenharia de sistemas
Programação linear
Programação inteira
Poços de petroleo
Programação não-linear
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
publishDate 2012
dc.date.none.fl_str_mv 2012
2012
2013-06-25T19:15:09Z
2013-06-25T19:15:09Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv 309792
http://repositorio.ufsc.br/xmlui/handle/123456789/100447
identifier_str_mv 309792
url http://repositorio.ufsc.br/xmlui/handle/123456789/100447
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 144 p.| il., tabs., grafs.
application/pdf
dc.publisher.none.fl_str_mv Florianópolis
publisher.none.fl_str_mv Florianópolis
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1808652258906210304

Registros relacionados