Uma proposta de solução para o Aircraft Recovery Problem de companhias aéreas regulares de pequeno porte

• Main Authors: Glend Kleiser Gouveia Dias, Anand Subramanian, Lucídio dos Anjos Formiga Cabral
• Format: Article
• Language: English
• Published: Associação Nacional de Pesquisa e Ensino em Transportes (ANPET) 2017-04-01
• Series: Transportes
• Subjects: Gestão das interrupções; aviação civil; Aircraft Recovery Problem; otimização.
• Online Access: https://revistatransportes.org.br/anpet/article/view/1265

A resolução do Aircraft Recovery Problem consiste em redefinir o sequenciamento das aeronaves, após interrup- ções das operações, que implique no menor custo operacional às companhias aéreas de voos regulares. O método adotado neste trabalho baseou-se na construção de uma rede tempo-espaço a partir dos dados de pousos e decolagens de uma companhia aérea brasileira. O modelo matemático do fluxo de custo mínimo foi implementado para o problema, o qual foi resolvido via Programação Linear Inteira. Foram realizados testes computacionais com centenas de instâncias e os resultados obtidos sugerem que a abordagem proposta é capaz de encontrar soluções melhores quando comparados com a simples estratégia de cancelar os voos atribuídos às aeronaves indisponíveis. Também foram realizados testes adicionais para verificar o impacto do fornecimento de uma aeronave extra no aeroporto com o maior número de voos operados pela companhia aérea estudada.