Problema de Escalonamento de Sondas de Perfuração com Restrição Orçamentária: abordagens exatas e heurísticas

Vol 57, 2025 - 340312
Trabalho completo (Oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

Na indústria do petróleo, a descoberta de novas acumulações de hidrocarbonetos exige a seleção de projetos exploratórios e sua posterior execução por sondas de perfuração. Usualmente, a seleção do portfólio e o escalonamento das sondas são tratados separadamente, o que pode gerar carteiras inviáveis do ponto de vista operacional. Este trabalho integra seleção de projetos, escalonamento e roteamento de sondas no Problema de Escalonamento de Sondas de Perfuração com Restrição Orçamentária. São apresentadas duas formulações de programação linear inteira mista e uma metaheurística baseada em GRASP com busca local RVND. Os experimentos mostram que os métodos exatos são adequados para instâncias pequenas, mas perdem desempenho em instâncias maiores. Nesses casos, a heurística proposta encontra soluções de alta qualidade em tempos reduzidos, superando o CPLEX em todas as instâncias de grande porte avaliadas.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Petrobras (Brazil)
  • 2 UERJ e Petrobras
Eixo Temático
  • EN&OG – PO nas Áreas de Energia, Óleo e Gás
Palavras-chave
Escalonamento
Programação inteira mista
Metaheurísticas