Tese

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

• Authors:
  • Gomes, Wagner de Paula
  • Gualda, Nicolau Dionísio Fares (Orientador)
• 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:
  • Publisher place: São Paulo
  • Date published: 2009
• Data da defesa: 05.10.2009


---

How to cite

A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

• ABNT

  GOMES, Wagner de Paula. Programação de tripulantes de aeronaves no contexto brasileiro. 2009. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2009. Disponível em: http://www.teses.usp.br/teses/disponiveis/3/3138/tde-21122009-170008/. Acesso em: 25 jul. 2024.

• APA

  Gomes, W. de P. (2009). Programação de tripulantes de aeronaves no contexto brasileiro (Dissertação (Mestrado). 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. Programação de tripulantes de aeronaves no contexto brasileiro [Internet]. 2009 ;[citado 2024 jul. 25 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3138/tde-21122009-170008/

• Vancouver

  Gomes W de P. Programação de tripulantes de aeronaves no contexto brasileiro [Internet]. 2009 ;[citado 2024 jul. 25 ] 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:

• Modelagem integrada do problema de programação de tripulantes de aeronaves