Proposta de uma heurística VNS para o problema de planejamento de rotas de aeronaves para o Transporte Aéreo Offshore

• Ano de defesa: 2026
• Autor(a) principal: Rabelo, Patricia Garcês
• Orientador(a): Vianna, Dalessandro Soares
• Banca de defesa: Ochi, Luiz Satoru, Montané, Fermín Alfredo Tang, Hermeto, Nathália da Silva Sena
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Link de acesso: https://app.uff.br/riuff/handle/1/42779
• topic: Pesquisa Operacional; Transporte Aéreo Offshore; Problema de Roteamento de Veículos; Operational Research; Offshore Air Transport; Vehicle Routing Problem

Objetivo: As companhias de exploração e produção de petróleo buscam a melhoria contínua em seus processos de logística. Para alcançar tal objetivo, os custos, a segurança e a eficiência dos processos são sempre revistos e otimizados. Devido `a mudanças de processo em busca de eficiência no setor de transporte offshore de uma companhia de petróleo, este trabalho foi desenvolvido para buscar soluções com otimização de custos para o planejamento das rotas de aeronaves afretadas que transportam passageiros para as unidades marítimas. Método de Pesquisa: O trabalho foi conduzido como um estudo de caso, no qual foi realizada a revisão da bibliografia correlata. Em seguida, um modelo matemático foi construído para delimitar o problema de roteamento das aeronaves. E por fim, uma heurística baseada na meta heurística VNS foi proposta para gerar soluções para o problema. Limitações da pesquisa: Essa pesquisa considera que as bases aéreas que atendem as unidades marítimas tenham sido previamente definidas, assim como a quantidade e modelos de aeronaves disponíveis em cada base. Originalidade: A utilização de uma heurística de refinamento como a VNS permite que o sistema sempre trabalhe com uma solução viável, a qual pode ser prontamente adotada pelos planejadores de rotas, podendo ser estendida também para utilização parar os programadores de voos. Resultados: A heurística foi avaliada com dados reais e os resultados apresentados evidenciam a oportunidade de Redução de custos com sua utilização. Produto Técnico: Um programa de softwares foi implementado com a heurística, e está disponível no repositório de versionamento do sistema de gestão de transporte aéreo da empresa. Impacto Social e Econômico: A contribuição dessa pesquisa é a facilitação do trabalho dos planejadores e programadores de voos, permitindo que a tomada de decisão seja baseada em fatores econômicos, uma vez que a heurística seja integrada `a ferramenta de gestão aeroportuária existente na empresa.