Exportação concluída — 

Escalonamento de atividades de desenvolvimento de poços de petroleo: GRASP

Detalhes bibliográficos
Ano de defesa: 2005
Autor(a) principal: Pereira, Romulo Albuquerque
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
Heurística (Computação)
Pesquisa operacional
Poços de petróleo - Perfuração
Combinatorial optimization
Heuristic (Computer science)
Operational research
Oil wells drilling
Link de acesso: https://hdl.handle.net/20.500.12733/1602736
Resumo: Orientador: Arnaldo Vieira Moura
id UNICAMP-30_5db5c2a9e05eacfba7aab1e28d007238
oai_identifier_str oai::368475
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 Escalonamento de atividades de desenvolvimento de poços de petroleo: GRASPScheduling of development activities of oil wells : GRASPOtimização combinatóriaHeurística (Computação)Pesquisa operacionalPoços de petróleo - PerfuraçãoCombinatorial optimizationHeuristic (Computer science)Operational researchOil wells drillingOrientador: Arnaldo Vieira MouraDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: Este trabalho de mestrado procurou estudar e resolver um problema real de escalonamento das atividades de desenvolvimento de poços de petróleo em alto mar. Uma versão mais simples deste mesmo problema foi provada ser NP- difícil. Nosso estudo se concentrou no problema real enfrentado pela Petrobrás, com todas suas características e nuances. Antes que locais promissores de bacias petrolíferas sejam efetivamente desenvolvidos em poços de petróleo produtivos, é necessário realizar diversas atividades de perfuração, completarão e interligação nesses locais. O escalonamento dessas atividades deve satisfazer várias restrições conflitantes e buscar a maximização da produção de petróleo em um dado horizonte de tempo. O problema foi atacado em duas etapas: uma sem considerar o deslocamento de recursos e outra considerando-os. Para tal, adotamos a estratégia Greedy Randomized Adaptive Search Procedure (GRASP) e incorporamos várias técnicas específicas para obter melhor desempenho e qualidade da solução final. Os resultados são comparados com outros produzidos por uma ferramenta computacional baseada em Programação por Restrições (PR). Esta última, já em uso e bem aceita na empresa, foi desenvolvida pela Petrobrás. Resultados comparativos realizados em instâncias reais indicam que a implementação GRASP supera a ferramenta de PR produzindo soluções com expressivos aumentos de produçãoAbstract: This dissertation aimed at studying and solving a real world scheduling problem. We deal with the scheduling of offshore oil well development activities. A simpler version of this same problem was proved to be in NP-hard. Our approach treats this problem as faced by Petrobras, with all its characteristics and details. Before promising locations at petroliferous basins become productive oil wells, it is often necessary to complete activities of drilling, completion and interconnection at these locations. The scheduling of such activities must satisfy several conflicting constraints and aim at the maximization of oil production. The problem was solved in two parts: one without considering resource displacements and other taking into account such displacements. For such, we used a Greedy Randomized Adaptive Search Procedure (GRASP) metaheuristic and used several techniques and variants in order to obtain more efficiency and produce better solutions. The results are compared with schedules produced by a well-accepted constraint programming implementation. Computational experience on real instances indicates that the GRASP implementation is competitive, outperforming the constraint programming implementationMestradoOtimização CombinatóriaMestre em Ciência da Computação[s.n.]Moura, Arnaldo Vieira, 1950-Dahab, RicardoAmaral, ViniviusMeidanis, JoãoUniversidade Estadual de Campinas (UNICAMP). Instituto de ComputaçãoPrograma de Pós-Graduação não informadoUNIVERSIDADE ESTADUAL DE CAMPINASPereira, Romulo Albuquerque20052005-12-16T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf92p. : il.https://hdl.handle.net/20.500.12733/1602736PEREIRA, Romulo Albuquerque. Escalonamento de atividades de desenvolvimento de poços de petroleo: GRASP. 2005. 92p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1602736. Acesso em: 27 fev. 2025.https://repositorio.unicamp.br/acervo/detalhe/368475porreponame: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-05-08T14:48:42Zoai::368475Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2018-05-08T14:48:42Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Escalonamento de atividades de desenvolvimento de poços de petroleo: GRASP
Scheduling of development activities of oil wells : GRASP
title Escalonamento de atividades de desenvolvimento de poços de petroleo: GRASP
spellingShingle Escalonamento de atividades de desenvolvimento de poços de petroleo: GRASP
Pereira, Romulo Albuquerque
Otimização combinatória
Heurística (Computação)
Pesquisa operacional
Poços de petróleo - Perfuração
Combinatorial optimization
Heuristic (Computer science)
Operational research
Oil wells drilling
title_short Escalonamento de atividades de desenvolvimento de poços de petroleo: GRASP
title_full Escalonamento de atividades de desenvolvimento de poços de petroleo: GRASP
title_fullStr Escalonamento de atividades de desenvolvimento de poços de petroleo: GRASP
title_full_unstemmed Escalonamento de atividades de desenvolvimento de poços de petroleo: GRASP
title_sort Escalonamento de atividades de desenvolvimento de poços de petroleo: GRASP
author Pereira, Romulo Albuquerque
author_facet Pereira, Romulo Albuquerque
author_role author
dc.contributor.none.fl_str_mv Moura, Arnaldo Vieira, 1950-
Dahab, Ricardo
Amaral, Vinivius
Meidanis, João
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 Pereira, Romulo Albuquerque
dc.subject.por.fl_str_mv Otimização combinatória
Heurística (Computação)
Pesquisa operacional
Poços de petróleo - Perfuração
Combinatorial optimization
Heuristic (Computer science)
Operational research
Oil wells drilling
topic Otimização combinatória
Heurística (Computação)
Pesquisa operacional
Poços de petróleo - Perfuração
Combinatorial optimization
Heuristic (Computer science)
Operational research
Oil wells drilling
description Orientador: Arnaldo Vieira Moura
publishDate 2005
dc.date.none.fl_str_mv 2005
2005-12-16T00: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/1602736
PEREIRA, Romulo Albuquerque. Escalonamento de atividades de desenvolvimento de poços de petroleo: GRASP. 2005. 92p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1602736. Acesso em: 27 fev. 2025.
url https://hdl.handle.net/20.500.12733/1602736
identifier_str_mv PEREIRA, Romulo Albuquerque. Escalonamento de atividades de desenvolvimento de poços de petroleo: GRASP. 2005. 92p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1602736. 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/368475
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
92p. : 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_ 1829137276862464000

Registros relacionados