Exportar registro bibliográfico

Programação de tripulantes de aeronaves no contexto brasileiro (2009)

  • Authors:
  • Autor USP: GOMES, WAGNER DE PAULA - EP
  • Unidade: EP
  • Sigla do Departamento: PTR
  • Subjects: TRANSPORTE AÉREO; MÃO-DE-OBRA QUALIFICADA; HEURÍSTICA; ALGORITMOS GENÉTICOS
  • Language: Português
  • Abstract: Esta pesquisa trata o Problema de Programação de Tripulantes (PPT), presente no planejamento operacional das empresas aéreas. O principal objetivo do PPT é atribuir um conjunto de tarefas aos tripulantes, considerando as regulamentações trabalhistas, as regras de segurança e as políticas das empresas, de tal maneira que o custo da tripulação seja mínimo. O PPT é normalmente dividido em dois subproblemas, resolvidos sequencialmente: Problema de Determinação das Viagens (PDV) e Problema de Atribuição de Escalas (PAE). No PDV, determina-se um conjunto de viagens que cubra todos os vôos planejados. Em seguida, no PAE, as escalas, compostas pelas viagens escolhidas e outras atividades como folgas, sobreavisos, reservas, treinamentos e férias, são atribuídas aos tripulantes. Esta decomposição justifica-se pela natureza combinatória do PPT, porém não incorpora as disponibilidades e as preferências dos tripulantes em ambos os subproblemas (PDV e PAE), gerando assim custos extras relacionados aos conflitos que surgem durante a atribuição das escalas aos tripulantes no PAE. Além disso, as estimativas de custos adotadas no PDV não possuem caráter global, já que o custo real da programação só pode ser obtido após a atribuição das escalas. O estado da arte envolve a solução integrada do PPT, em que se elimina a necessidade de resolver inicialmente o PDV, provendo assim uma melhor estimativa de custo e uma programação final com melhor qualidade, por considerar os custos da tripulação, as disponibilidades e preferências dos tripulantes de forma global. O problema, no entanto, é NP-Difícil. Assim sendo, a metodologia proposta nesta pesquisa objetiva a solução do PPT de forma integrada, 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 instâncias baseadas na malha real de uma empresa aérea brasileira.
  • Imprenta:
  • Data da defesa: 05.10.2009
  • Acesso à fonte
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      GOMES, Wagner de Paula; GUALDA, Nicolau Dionísio Fares. Programação de tripulantes de aeronaves no contexto brasileiro. 2009.Universidade de São Paulo, São Paulo, 2009. Disponível em: < http://www.teses.usp.br/teses/disponiveis/3/3138/tde-21122009-170008/ >.
    • APA

      Gomes, W. de P., & Gualda, N. D. F. (2009). Programação de tripulantes de aeronaves no contexto brasileiro. Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/3/3138/tde-21122009-170008/
    • NLM

      Gomes W de P, Gualda NDF. Programação de tripulantes de aeronaves no contexto brasileiro [Internet]. 2009 ;Available from: http://www.teses.usp.br/teses/disponiveis/3/3138/tde-21122009-170008/
    • Vancouver

      Gomes W de P, Gualda NDF. Programação de tripulantes de aeronaves no contexto brasileiro [Internet]. 2009 ;Available from: http://www.teses.usp.br/teses/disponiveis/3/3138/tde-21122009-170008/

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

Digital Library of Intellectual Production of Universidade de São Paulo     2012 - 2021