AIRCRAFT RECOVERY PROBLEM: IMPLEMENTAÇÃO DE UM MODELO TIME BAND UTILIZANDO A BIBLIOTECA PYTHON-MIP

Abstract

Neste trabalho destaca-se o impacto nos custos gerados por atrasos e cancelamentos de voos que representam um desafio para as companhias aéreas no contexto económico do país. O Aircraft Recovery Problem (ARP), que consiste no problema de recuperação de cronogramas, aeronaves, tripulações e passageiros. Nesse contexto, o objetivo deste estudo foi desenvolver um modelo de planejamento de voos, visando minimizar os custos decorrentes de atrasos e cancelamentos de aeronaves. Para alcançar esse objetivo, realizou-se uma revisão sistemática da literatura sobre o ARP, identificando métodos de solução relevantes e adotando um modelo de representação em rede. Utiliza-se de forma inovadora a biblioteca Python-MIP, para implementar um algoritmo capaz de resolver o problema de recuperação de aeronaves de forma geral, abrangendo vários cenários considerados por outros pesquisadores, e os resultados foram comparados com estudos anteriores. São ilustrados os resultados obtidos para três cenários diferentes, considerando o custo de cancelamento e a carga de passageiros em cada voo. A comparação dos resultados obtidos com o estudo de Arguello et al. (1998) revelou uma diferença percentual. A discussão ressalta a importância de considerar a complexidade computacional e as limitações dos modelos de aproximação ao lidar com problemas reais, reconhecendo que os resultados são apenas aproximações da realidade. O algoritmo proposto permite resolver de forma generalizada e eficiente o ARP.