Uma heurística VNS para o problema de roteamento de aeronaves Offshore / A VNS heuristic for the Offshore aircraft routing problem

O objetivo desse trabalho consiste em propor uma heurística para o setor de transporte aéreo da Petrobras, a fim de planejar o transporte de pessoas em terra para as diversas unidades marítimas espalhadas ao longo da costa brasileira. O problema pode ser definido como um problema de roteamento de ve...

Full description

Bibliographic Details
Authors: Rabelo, Patricia Garcês, Martins, Carlos Bazilio, Vianna, Dalessandro Soares
Format: article
Status:Published version
Publication Date:2022
Country:Brasil
Institution:Instituto Superior de Educação Vera Cruz (VeraCruz)
Repository:Revista Veras
Language:Portuguese
OAI Identifier:oai:ojs2.ojs.brazilianjournals.com.br:article/49503
Online Access:https://ojs.brazilianjournals.com.br/ojs/index.php/BRJD/article/view/49503
Access Level:Open access
Keyword:transporte aéreo Offshore
roteamento de veículos
metaheurística
VNS.
Description
Summary:O objetivo desse trabalho consiste em propor uma heurística para o setor de transporte aéreo da Petrobras, a fim de planejar o transporte de pessoas em terra para as diversas unidades marítimas espalhadas ao longo da costa brasileira. O problema pode ser definido como um problema de roteamento de veículos que estabelece a tabela semanal de voos que se repetirá a longo prazo, minimizando o custo de transporte de passageiros para as unidades e maximizando o uso das aeronaves disponíveis. A solução deve considerar uma série de restrições de segurança de voo e contratos com as empresas de transporte em vigor. A heurística desenvolvida se baseia na metaheurística VNS, e foi testada com dados reais de três aeroportos. Os resultados obtidos foram promissores e indicam que ela pode ser aplicada em todas as fases do processo de transporte aéreo.