• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Disertación de Maestría
DOI
https://doi.org/10.11606/D.3.2009.tde-21122009-170008
Documento
Autor
Nombre completo
Wagner de Paula Gomes
Dirección Electrónica
Instituto/Escuela/Facultad
Área de Conocimiento
Fecha de Defensa
Publicación
São Paulo, 2009
Director
Tribunal
Gualda, Nicolau Dionísio Fares (Presidente)
Cunha, Cláudio Barbieri da
Souza, Marcone Jamilson Freitas
Título en portugués
Programação de tripulantes de aeronaves no contexto brasileiro.
Palabras clave en portugués
Algoritmos genéticos
Heurística
Mão-de-obra qualificada
Transporte aéreo
Resumen en portugués
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 voos 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.
Título en inglés
Airline crew scheduling in the Brazilian context.
Palabras clave en inglés
Air transportation
Airline crew scheduling
Depth-first search
Hybrid genetic algorithm
Metaheuristic
Resumen en inglés
This master of science research treats the Crew Scheduling Problem (CSP), as part of the airlines operational planning. The main aim of the CSP is to assign a set of tasks to crew members, considering the labor regulations, safety rules and policies of companies, such that the crew cost is minimal. The CSP is divided into two subproblems, solved sequentially: Crew Pairing Problem (CPP) and Crew Rostering Problem (CRP). First, CPP provides a set of pairings that covers all the planned flights. Then, in the CRP, the rosters, encompassing the pairings and other activities such as rest periods, alert duties, reserve duties, training times and vacations, are assigned to the crew members. This decomposition is justified by the combinatorial nature of the CSP, but it not incorporates the crew members availabilities and preferences in both subproblems (CPP and CRP), generating extra costs related to conflicts that arise during the assignment of rosters to the crew members in the CRP. Besides, the costs estimations adopted in the CPP does not have a global character, since the real cost of the global schedule can be only obtained after the assignment of the rosters. The state of the art involves the integrated solution of CSP, where the CPP does not need to be solved, thus providing a better estimated cost and a better schedule quality, considering crew costs and also crew members availabilities and preferences globally. The problem, however, is NP-Hard. Therefore, the methodology proposed in this master of science research aims to obtain an integrated solution of the CSP, through an hybrid algorithm genetic associated with a depth-first search procedure, taking into account the Brazilian legislation. The methodology was tested, with success, to solve instances related a real network of a Brazilian airline.
 
ADVERTENCIA - La consulta de este documento queda condicionada a la aceptación de las siguientes condiciones de uso:
Este documento es únicamente para usos privados enmarcados en actividades de investigación y docencia. No se autoriza su reproducción con finalidades de lucro. Esta reserva de derechos afecta tanto los datos del documento como a sus contenidos. En la utilización o cita de partes del documento es obligado indicar el nombre de la persona autora.
Fecha de Publicación
2010-05-19
 
ADVERTENCIA: El material descrito abajo se refiere a los trabajos derivados de esta tesis o disertación. El contenido de estos documentos es responsabilidad del autor de la tesis o disertación.
  • GOMES, Wagner de Paula, e GUALDA, Nicolau Dionísio Fares. Modelagem Integrada do Problema de Programação de Tripulantes de Aeronaves. Transportes (Rio de Janeiro [online], 2011, vol. 19, n. 1, p. 23-32. [acesso 2011-12-09]. Disponível em : <http://www.revistatransportes.org.br/index.php/anpet/article/view/208>
  • GOMES, Wagner de Paula, and GUALDA, Nicolau Dionísio Fares. Airline Crew Scheduling in the Brazilian Context. In Selected Proceedings of the 12th World Conference on Transport Research (Paper ID 02861) [CD-ROM], 12, Lisboa, 2010. Lisboa : WCTRS, 2010. p. 1-19. ISBN 9789899698.
  • GOMES, Wagner de Paula, e GUALDA, Nicolau Dionísio Fares. Otimização da Formação de Viagens no Processo de Alocação de Tripulantes a Aeronaves (Crew Pairing Problem). In Panorama Nacional da Pesquisa em Transportes 2008 [CD-ROM], 22, Fortaleza, 2008. Rio de Janeiro : ANPET, 2008. p. 1010-1020. ISBN 9788587893.
  • GOMES, Wagner de Paula, e GUALDA, Nicolau Dionísio Fares. Programação de Tripulantes de Aeronaves no Contexto Brasileiro. In Panorama Nacional da Pesquisa em Transportes 2009 [CD-ROM], 23, Vitória, 2009. Rio de Janeiro : ANPET, 2009. p. 1-12. ISBN 21761353.
Todos los derechos de la tesis/disertación pertenecen a los autores
CeTI-SC/STI
Biblioteca Digital de Tesis y Disertaciones de la USP. Copyright © 2001-2024. Todos los derechos reservados.