Ferramentas computacionais hibridas para a otimização da produção de petroleo em aguas profundas

Detalhes bibliográficos
Ano de defesa: 2002
Autor(a) principal: Nascimento, Juliana Martins do
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: [s.n.]
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Otimização combinatória
Programação heurística
Programação inteira
Link de acesso: https://hdl.handle.net/20.500.12733/1593871
Resumo: Orientador: Arnaldo Vieira Moura
id UNICAMP-30_d7ff9205e66043690abe244fcab19a91
oai_identifier_str oai::280956
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Ferramentas computacionais hibridas para a otimização da produção de petroleo em aguas profundasOtimização combinatóriaProgramação heurísticaProgramação inteiraOrientador: Arnaldo Vieira MouraDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: Problemas de otimização combinatória são classificados na grande maioria das vezes como NP-difíceis. Para estes problemas, não são conhecidos algoritmos polinomiais capazes de resolvê-los. Logo, é necessário o desenvolvimento de estratégias eficientes para tratá-los. O desenvolvimento de técnicas híbridas para a resolução destes problemas tem por objetivo valorizar os pontos fortes dos métodos que estão sendo empregados, para, desta forma, compensar os pontos mais fracos, criando um procedimento de qualidade superior. Este trabalho propõe um método híbrido que integra técnicas de Programação por Restrições com metaheurísticas de Busca Tabu para atacar o problema de escalonamento de atividades na produção de um campo petrolífero. Como não há resultados anteriores para serem comparados com os resultados obtidos para as instâncias consideradas neste trabalho, modelos de programação matemática foram utilizados para a obtenção de limitantes duais para a solução do problema. Além disso, para determinar quão robusta é a técnica proposta, uma análise de sensibilidade foi realizada sobre as instâncias consideradasAbstract: Combinatorial optimization problems are generally NP-hard. As it is not known polinomial time algorithms to solve them, it is necessary to develop efficient strategies to treat them. The aim in developing hybrid techniques to solve combinatorial optimization problems is to strength the good features of the methods that are being combined to compensate for their weakness. In this paper, we propose a hybrid method that combines Constraint Programming techniques and Tabu Search metaheuristics to schedule the activities involved in the production process of an oil field. As there are no previous results to estabilish a comparision with the results obtained with the instances considered in this work, bounds were determined using mathematical programming models. Finally, to estabilish the robusteness of proposed method, a sensibility analysis was performed over the considered instancesMestradoMestre em Ciência da Computação[s.n.]Moura, Arnaldo Vieira, 1950-Miyazawa, Flávio KeidiMorooka, Celso KazuyukiDahab, RicardoUniversidade Estadual de Campinas (UNICAMP). Instituto de ComputaçãoPrograma de Pós-Graduação não informadoUNIVERSIDADE ESTADUAL DE CAMPINASNascimento, Juliana Martins do20022003-02-06T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf134p. : il.https://hdl.handle.net/20.500.12733/1593871NASCIMENTO, Juliana Martins do. Ferramentas computacionais hibridas para a otimização da produção de petroleo em aguas profundas. 2002. 134p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação , Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1593871. Acesso em: 27 fev. 2025.https://repositorio.unicamp.br/acervo/detalhe/280956porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2018-02-16T15:25:17Zoai::280956Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2018-02-16T15:25:17Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Ferramentas computacionais hibridas para a otimização da produção de petroleo em aguas profundas
title Ferramentas computacionais hibridas para a otimização da produção de petroleo em aguas profundas
spellingShingle Ferramentas computacionais hibridas para a otimização da produção de petroleo em aguas profundas
Nascimento, Juliana Martins do
Otimização combinatória
Programação heurística
Programação inteira
title_short Ferramentas computacionais hibridas para a otimização da produção de petroleo em aguas profundas
title_full Ferramentas computacionais hibridas para a otimização da produção de petroleo em aguas profundas
title_fullStr Ferramentas computacionais hibridas para a otimização da produção de petroleo em aguas profundas
title_full_unstemmed Ferramentas computacionais hibridas para a otimização da produção de petroleo em aguas profundas
title_sort Ferramentas computacionais hibridas para a otimização da produção de petroleo em aguas profundas
author Nascimento, Juliana Martins do
author_facet Nascimento, Juliana Martins do
author_role author
dc.contributor.none.fl_str_mv Moura, Arnaldo Vieira, 1950-
Miyazawa, Flávio Keidi
Morooka, Celso Kazuyuki
Dahab, Ricardo
Universidade Estadual de Campinas (UNICAMP). Instituto de Computação
Programa de Pós-Graduação não informado
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Nascimento, Juliana Martins do
dc.subject.por.fl_str_mv Otimização combinatória
Programação heurística
Programação inteira
topic Otimização combinatória
Programação heurística
Programação inteira
description Orientador: Arnaldo Vieira Moura
publishDate 2002
dc.date.none.fl_str_mv 2002
2003-02-06T00:00:00Z
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 https://hdl.handle.net/20.500.12733/1593871
NASCIMENTO, Juliana Martins do. Ferramentas computacionais hibridas para a otimização da produção de petroleo em aguas profundas. 2002. 134p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação , Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1593871. Acesso em: 27 fev. 2025.
url https://hdl.handle.net/20.500.12733/1593871
identifier_str_mv NASCIMENTO, Juliana Martins do. Ferramentas computacionais hibridas para a otimização da produção de petroleo em aguas profundas. 2002. 134p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação , Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1593871. Acesso em: 27 fev. 2025.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/280956
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
134p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1829137263030697984

Registros relacionados