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

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.