TY - JOUR AU - de Souza Morais, Fábio Emanuel AU - Gualda, Nicolau Dionísio Fares AU - Caetano, Daniel Jorge PY - 2021/11/22 Y2 - 2024/03/28 TI - Modelo e heurística matemática híbrida para o problema da recuperação de malha aérea JF - TRANSPORTES JA - TRANSPORTES VL - 29 IS - 3 SE - Artigos DO - 10.14295/transportes.v29i4.2234 UR - https://revistatransportes.org.br/anpet/article/view/2234 SP - 2234 AB - <p>O problema de recuperação de malha aérea surge quando eventos inesperados como tempestades, fechamento de aeroportos e manutenção não programada de aeronaves provocam atrasos e/ou cancelamento de voos, inviabilizando o cumprimento da programação original da aeronave. Este trabalho inicia pela apresentação de um modelo matemático para a recuperação da programação de uma empresa aérea. Devido à natureza <em>NP-Hard</em> do problema, o modelo matemático não é capaz de resolver grandes instâncias. Tal circunstância levou ao desenvolvimento de uma heurística matemática composta por dois modelos: um modelo de fluxo em rede com programação inteira mista para gerar uma nova programação com o menor número de cancelamentos e atrasos de voos; e um modelo de programação linear inteira para minimizar as trocas de aeronaves associadas aos voos com relação à programação original. São apresentadas aplicações da heurística a instâncias com até 470 voos, para as quais se obtém, em menos de um minuto de processamento, soluções que distam menos de 0,5% das soluções ótimas, o que permite concluir que a heurística se qualifica para aplicações em casos reais de magnitude considerável.</p> ER -