Alexander A. Pinto,  Daniel G. Ramos,  Lucídio A. Formiga. 

Esse artigo descreve o problema de construção de trilhos de ae-ronaves que se refere a organização dos voos planejados com a finalidadede reduzir o número de aeronaves necessárias para atender essa demanda.A obtenção de uma solução ótima para esse tipo de problema acaba sendolimitada por causa da sua natureza combinatória explosiva. Apresentamosum algoritmo baseado na metaheurística GRASP que consegue calcular empoucos minutos uma solução aproximada mesmo para instâncias grandes.Alguns resultados computacionais são apresentados para um problema realda Rio-Sul Linhas Aéreas Brasileiras.

http://www.lbd.dcc.ufmg.br/colecoes/epiwpg/2011/s02_pinto.pdf

Processando consulta.