Escalonamento de tripulações : geração de cadeias de voo para uma frota de médio curso

Mestrado em Métodos Matemáticos para Gestão de Empresas

0 Escalonamento das Tripulações("Crew Schedul ing" na terminologia inglesa)é o processo de atribuição de tripulações de voo a itinerários especificos, num horário específico,e de tal forma que a rota resultante por tripulação, com o respectivo horário, seja consistente com os requisites legais e contratuais. Para um mesmo horário de voo existem variadíssimas formas de escalonar as tripulações. O problema é encontrar uma forma de escalonamento de modo a utilizar um número mínimo de tripulações e/ou um custo operacional total mínimo. Nesta dissertação apresentam-se algumas abordagens para a resolução do problema de Escalonamento de Tripulações de Voo. Adicionalmente faz-se a descrição da aplicação de uma das abordagens a dados de operação reais)de uma das frotas da TAP AIR PORTUGAL.