BDBComp
Parceria:
SBC
Utilização da metaheurística GRASP para resolução do problema de construção de trilhos de aeronaves

Alexander A. PintoDaniel G. RamosLucí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

Caso o link acima esteja inválido, faça uma busca pelo texto completo na Web: Buscar na Web

Biblioteca Digital Brasileira de Computação - Contato: bdbcomp@lbd.dcc.ufmg.br
     Mantida por:
LBD