Maximização da receita de uma rede de voos pelo método de algoritmos genéticos

Abstract

A competitividade entre as companhias aéreas exige o uso de técnicas inovadoras para previsão de demandas e maximização de receitas. A previsão de demanda está associada a variáveis internas, tal como o preço, e externas, tal como as condições econômicas. A maximização da receita, por sua vez, está associada ao planejamento operacional, tal como a programação de voos. Neste cenário, há uma ampla possibilidade de aplicação de técnicas de otimização. Inspirado nos mecanismos de evolução dos seres vivos, o método de algoritmos genéticos destaca-se pela facilidade de implementação, pois é aplicável em situações onde não se conhece o modelo matemático. A técnica apresenta bons resultados quando comparada com métodos determinísticos. Utilizando a técnica de algoritmos genéticos, este artigo mostra como é feita a modelagem do método para solução do problema de otimização para maximização de receita de uma rede de voos de uma pequena companhia aérea. É feita também, uma comparação entre os resultados obtidos pelos métodos de algoritmos genéticos e Simplex.Competitiveness among airlines requires using of innovative techniques to forecast of demands and maximization of revenue. The forecast of demand with associated to inner variables, such as price, and outer, such as economic conditions. The Maximization of revenue, is turn, with associated to the operational planning, such as flight schedules. In this scenario, there is a wide possibility of optimization techniques application. Inspired by the evolution mechanisms of living beings, the genetic algorithms method is distinguished by implementation ease; it is applicable in situations where you do not know the mathematical model. The technique present good results when compared to deterministic methods. Using the generic algorithms technique, this paper shows how is the modeling method for solving the optimization problem to maximize revenue a flight network from a small airline. It also made a comparison among the results obtained by the generic algorithm methods and Simplex.