Modelagem do problema da alocação de frota aplicado à aviação regional a partir da redução da complexidade computacional

Abstract

O presente trabalho tem por objetivo a elaboração de uma malha aérea ótima aplicada a aviação regional brasileira a partir da resolução do Problema de Alocação de Frota (FAP) por meio dos recursos da Pesquisa Operacional (PO). Foram utilizados na pesquisa 6 tipos diferentes de aeronaves para 710 rotas que passam por 12 hubs no território brasileiro. O projeto foi estruturado a partir de um modelo matemático pre-existente desenvolvido por outros pesquisadores, tendo como principal abordagem a redução da complexidade computacional do algoritmo igualmente desenvolvido em trabalhos anteriores na linguagem Python com o auxílio das bibliotecas Numpy e Python e do framework PulP. A estratégia utilizada para resolver as questões computacionais foi a inserção de um intervalo de otimalidade na solução do problema de Pesquisa Operacional, o que permitiu uma análise completa do modelo previamente elaborado. Além disso, o modelo foi aprimorado com alterações no indicador CASK (Cost per Avaliable Set Kilometer) e inclusão de novas restrições no modelo de PO, a fim de aproximar a alocação de frota à realidade da indústria brasileira.