Aplicação de Modelos Semi-Integrados de Programação de Voos e Alocação de Aeronaves Utilizando Algoritmo Genético

Abstract

A Programação de Voos consiste em sequenciar um conjunto de voos a partir de pares Origem-Destino com janelas de operações definidas, escolhidos na etapa anterior de Desenvolvimento de Rotas, enquanto Alocação de Aeronaves consiste em escolher o modelo de aeronave que irá atender cada programação de voos. Tais etapas são as que mais impactam nos custos de uma companhia aérea e, tratar cada uma de forma isolada pode levar a resultados insatisfatórios, seja em alocar um modelo de aeronave incompatível com a demanda da programação de voos, seja não gerar o sequenciamento ideal para cada modelo de aeronave. No entanto, buscar aplicar as duas etapas de forma integrada gera modelos da classe NP-hard, aumentando a complexidade computacional e exigindo a utilização de meta-heurísticas. Neste contexto, este trabalho concentrou-se em analisar dois modelos matemáticos relacionados à Programação de Voos e Alocação de Aeronaves, sendo que o primeiro busca minimizar a perda de receitas e o segundo busca minimizar o Momento de Transporte, dado pelo produto entre o número de passageiros não transportados e o tempo de viagem, e, para a busca de solução dos referidos problemas, foi desenvolvido um Algoritmo Genético. Os dados utilizados no estudo são de uma empresa aérea regional. Ao final deste trabalho, são apresentados os resultados operacionais, econômicos, e de robustez das programações de voos geradas por cada modelo.