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...

Descripción completa

Detalles Bibliográficos
Autores: Rabelo, Patricia Garcês, Martins, Carlos Bazilio, Vianna, Dalessandro Soares
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2022
País:Brasil
Institución:Instituto Superior de Educação Vera Cruz (VeraCruz)
Repositorio:Revista Veras
Idioma:portugués
OAI Identifier:oai:ojs2.ojs.brazilianjournals.com.br:article/49503
Acceso en línea:https://ojs.brazilianjournals.com.br/ojs/index.php/BRJD/article/view/49503
Access Level:acceso abierto
Palabra clave:transporte aéreo Offshore
roteamento de veículos
metaheurística
VNS.
Descripción
Sumario: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.