%0 Journal Article
%T Modelagem Integrada do Problema de Programa  o de Tripulantes de Aeronaves
%A Wagner de Paula Gomes
%A Nicolau D. Fares Gualda
%J Transportes
%D 2011
%I Associa??o Nacional de Pesquisa e Ensino em Transportes (ANPET)
%X 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.
%U http://www.revistatransportes.org.br/index.php/anpet/article/view/208