Resumos
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.
transporte aéreo; otimização; algoritmos genéticos; programação linear
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.
air transport; genetic algorithms; optimization; linear programming
- Azevedo, F. M. V. (1999) Escola de Redes Neurais, Promoção: Conselho Nacional de Redes Neurais pp. c091-c121, Instituto Tecnológico de Aeronáutica, São José dos Campos, SP.
- Correia, H. L., Gianesi, L. e Caon, M. (2001) Planejamento Programação e Controle da Produção. 2º ed., São Paulo, Atlas.
- Darwin, C. (1859) On the Origin of Species, 1st edition, Harward University Press, Cambridge, MA, U.S.
- Guterres, M. X. (2002) Efeitos da Flexibilização do Transporte Aéreo Brasileiro sobre a Concentração da Indústria, Dissertação (Mestrado em Ciências) - Instituto Tecnológico de Aeronáutica, São José dos Campos, SP.
- Holland, J.H. (1975) Adaptation in natural and artificial systems, University of Michigan Press.
- Lopes, D.R. (1990) Contribuição à modelagem do problema do planejamento da operação de pátios de aeronaves em aeroportos. Tese de Doutorado, EPUSP, São Paulo.
- Orgo, I.Z e Silveira, S.R (2007) Algoritmo Genético para Gerenciamento de Rotas para Serviços de Tele Entrega. Anais do Seminário de Informática RS.
- Tanomaru, J. (1995) Motivação, fundamentos e aplicações de algoritmos genéticos. Anais do II Congresso Brasileiro de Redes Neurais.
Datas de Publicação
-
Publicação nesta coleção
03 Out 2014 -
Data do Fascículo
Set 2012
Histórico
-
Recebido
29 Ago 2011 -
Aceito
26 Jan 2012 -
Revisado
16 Dez 2011
