Alocação de aeronaves a voos considerando restrições operacionais, de manutenção e de desempenho das aeronaves

Abstract

Este trabalho apresenta um modelo matemático exato, baseado em programação linear inteira, e um método heurístico, baseado na meta-heurística Busca Tabu, para a solução do problema de alocação de aeronaves a voos, ou tail assignment problem (TAP), considerando as restrições de conectividade de voos, permanência de aeronaves no solo, serviços de manutenção, limitações técnicas de aeronaves, conexões de passageiros e tripulantes e desempenho de aeronaves, visando a minimizar o custo total da operação. Os modelos desenvolvidos foram aplicados a problemas reais, extraídos da malha de uma empresa brasileira e os resultados obtidos apresentam ganhos em relação ao método de alocação de aeronaves utilizado na operação diária. Os tempos computacionais para solução pelo método exato são longos, indicando que o método heurístico é mais adequado, com resultados de boa qualidade obtidos em tempos computacionais razoáveis aceitáveis.This paper presents and integer programming mathematical model and a heuristic method based on the Tabu Search meta-heuristic to solve the tail assignment problem (TAP), considering flight connections restrictions, ground connection times, maintenance services, aircraft technical limitations and aircraft performance, aiming to minimize the total operation costs. The models were used to solve real problems, extracted from the network of a Brazilian airline and the results show savings when compared with the traditional aircraft allocation method used by the airline. The MIP computer running times are long, indicating the heuristic method is more suitable for airline operations, giving good quality results in reasonable running times.