Planejamento de Linhas Aéreas: Escala de Tripulantes Utilizando Métodos Heurísticos
Autores
|
4053 |
44,1804,1129
|
|
|
4054 |
44,1804,1129
|
|
|
5997 |
44,1804,1129
|
Informações:
Publicações do PESC
Esse trabalho apresenta um ambiente computacional desenvolvido para a solução de problemas de escalas de tripulantes em empresas aéreas. Esse ambiente computacional é composto por cadastros para entrada de dados de vôos que a empresa aérea deseja operar em um determinado período e dos tripulantes disponíveis. Um algoritmo foi desenvolvido para a geração automática da escala de tripulantes. Alguns dos principais trabalhos descritos na literatura são apresentados.
A formulação proposta integra as duas fases principais de resolução do problema: construção das chaves de vôos e alocação das chaves de vôos aos tripulantes. A atribuição dos vôos aos tripulantes tem o objetivo de minimizar o custo das chaves de vôo e a diferença de quilometragem e horas totais entre o tripulante mais voado e o menos voado.
Resultados obtidos utilizando dados reais de empresas aéreas nacionais são apresentados e comparados com base em alguns custos da operação.
The present work presents a computational environment developed to solve the crew schedule problem at airlines enterprises.
This environment is composed by the flights the airline wants to operate and the crew personnel available in the next period. An algorithm was developed to automatically generate de crew schedule and the major work in the literature are presented.
The proposed formulation unify the two principal steps of the problem: pairing creation and the allocation of the pairings to the crew members. The objective is to minimize the cost of the pairings and the difference of the kilometers and hours associated to each crew member.
The algorithm was tested using a real problem from a domestic airline and the computational results presented.