Modelagem Integrada do Problema de Programa o de Tripulantes de Aeronaves

Este artigo trata o Problema de Programa o de Tripulantes (PPT), de importancia fundamental no planejamento operacional das empresas aéreas. O PPT é normalmente dividido na literatura em dois subproblemas, formulados e resolvidos sequencialmente: Problema de Determina o das Viagens (PDV) e Problema de Atribui o de Escalas (PAE). Esta decomposi o justifica-se pela sua natureza combinatória, porém deixa de proporcionar um tratamento global ao PPT, em termos de custo e qualidade da solu o final. Portanto, o estado da arte envolve a solu o integrada do PPT, em que ambos os subproblemas s o resolvidos simultaneamente. O problema, no entanto, é NP-Difícil. Esta pesquisa apresenta uma metodologia para modelagem integrada do PPT, através de um Algoritmo Genético Híbrido (AGH) associado a um procedimento de busca em profundidade, levando em conta as particularidades da legisla o brasileira. A metodologia foi testada, com sucesso, para a solu o de instancias baseadas na malha real de uma empresa aérea brasileira.