Schedule Generation and Fleet Assignment problems usually are solved separately. The integrated solution for both problems, although desirable, leads to large scale models of the NP-Hard class. This article presents a mathematical formulation of this integrated problem along with a new heuristical approach, called MAGS, based on the ACO metaheuristic. Both the exact solution and the one provided by MAGS are obtained and compared for the case of a Brazilian airline. The results have shown the applicability of MAGS to real world cases.

No abstract

The problem of airline flight network op"miza"on can be split into subproblems such as Schedule Genera"on (SG) and Fleet Assignment (FA), solved in consecu"ve steps or in an integrated way, usually based on monetary costs and revenue forecasts. A linear programming model to solve SG and FA in an integrated way is presented, but with an alterna"ve approach based on transport momentum and aircra' load factor. This alterna-"ve approach relies on demand forecast and allows obtaining solu"ons considering minimum average load factors. Results of the proposed model applica"ons to instances of a regional Brazilian airline are presented. The comparison of the schedules generated by the proposed approach against those obtained by applying a model based on monetary costs and revenue forecasts demonstrates the validity of this alterna"ve approach for airlines network planning. RESUMOO problema da o"mização da malha de uma empresa aérea pode ser dividido em subproblemas como a Programação de Voos (PV) e a Alocação de Frotas (AF), resolvidos em etapas ou de maneira integrada, normalmente com base em previsões de custos e receitas. Um modelo de programação linear é apresentado para resolver a PV e a AF de maneira integrada, porém adotando uma abordagem alterna"va, baseada no momento de transporte e na taxa de ocupação das aeronaves. Tal abordagem depende apenas de previsões de demanda e permite considerar taxas mínimas de ocupação das aeronaves. São apresentados resultados da aplicação do modelo a instâncias associadas a uma empresa áerea regional brasileira. A comparação das programações de voo ob"das pela abordagem proposta em relação às ob"das por um modelo baseado em custos e receitas demonstra a validade dessa abordagem alterna"va para o planejamento das malhas das empresas aéreas.

Este artigo apresenta um modelo para a definição (otimização) da malha a ser atendida por uma empresa aérea, resolvendo, de forma integrada, os problemas de programação de voos e alocação de frotas. O modelo inclui restrições operacionais específicas como a existência de slots de pouso e decolagem e a limitada flexibilidade de opções de aeroportos oriunda de um tráfego composto primariamente por passageiros. O modelo foi testado e aplicado com sucesso a um caso de uma empresa aérea regional brasileira, resultando em uma programação de voos completa e provendo informações de suporte à decisão sobre a possibilidade de novos voos ou o uso de outros tipos de aeronave.