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.