Airline crew scheduling in the Brazilian context. / Programação de tripulantes de aeronaves no contexto brasileiro.

AUTOR(ES)

Wagner de Paula Gomes

DATA DE PUBLICAÇÃO

2009

RESUMO

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.

ASSUNTO(S)

metaheuristic algoritmos genéticos transporte aéreo air transportation hybrid genetic algorithm airline crew scheduling depth-first search heurística mão-de-obra qualificada

Documentos Relacionados

• Governança institucional: um estudo do papel e da operação dos conselhos das organizações da sociedade civil no contexto brasileiro.
• Psychiatric care in the Brazilian context = O cuidado psiquiátrico no contexto brasileiro
• A teoria do ciclo de vida familiar no contexto brasileiro
• AVALIAÇÃO DE PERFORMANCE DE FUNDOS DE INVESTIMENTO NO CONTEXTO BRASILEIRO
• PRECONCEITO, DISCRIMINAÇÃO: mito ou realidade no contexto educacional.