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

Abstract

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.