• Informações do Trabalho

Titulo Um Algoritmo Genético para a solução do problema integrado de Determinação de Frequência de Voos e Alocação de Frota Subtítulo Autor NICOLAS SOARES MARTINS Orientador HEDER SOARES BERNARDINO Resumo O setor aéreo de transporte, tanto de carga como de passageiros, possui crescente demanda, adquirindo cada vez mais espaço na economia brasileira. Para tanto, a velocidade no planejamento de rotas, equipagem e separação de veículos é um tópico que requer tomada ótima de decisão, focando em solucionar cada um dos problemas em seu domínio, sendo estes o problema de Alocação de Frota (FAP), o Roteamento de Aviões (ARP), a Determinação de Frequência de Voos (FAS) e o Escalonamento de Equipagem (CSM, geralmente dividido em sub problemas como o Pareamento de Equipagem e o Crew Rostering Problem). Neste documento, é proposto um algoritmo genético modificado para lidar com um problema integrado, no qual um ou mais problemas são mapeados em uma mesma solução. Especificamente, o algoritmo se propõe a solucionar os problemas FAP e FAS. Palavras-Chave airline scheduling, frequency assignment, crew scheduling, fleet assignment, optimization