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

Ano: 2012 | Volume: 6 | Número: 3

Autores: Marcelo Xavier Guterres, Henry Gomes de Carvalho, Luiz Biondi Neto, Antonio José da Silva

Palavras-chave: transporte aéreo, otimização, algoritmos genéticos, programação linear.

Resumo Português:

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.

Resumo Inglês:

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.