Uma abordagem para a solução de problemas de rotações de tripulações para empresas aéreas utilizando busca tabu e janelas de tempo
AUTOR(ES)
Francisco José Martins
DATA DE PUBLICAÇÃO
2007
RESUMO
As escalas de tripulações em companhias aéreas é um fator importante na logística de operações dessas empresas e um problema interessante para a aplicação de Pesquisa operacional. Os custos com tripulantes no transporte aéreo são extremamente altos, superiores a 20% dos custos de operações das empresas. Diante desse contexto, este trabalho vem abordar o problema de rotações de tripulações em empresas aéreas. Uma rotação de tripulação crew pairings é uma seqüência de etapas ou segmentos de vôo que começam e terminam em uma base domiciliar de tripulantes. O objetivo deste planejamento é encontrar um subconjunto dessas rotações com custo mínimo e que cubra todas as etapas de vôo na programação da empresa atendendo as restrições inerentes ao problema. O trabalho desenvolveu uma solução para o problema com um modelo set covering/set partitioning, primeiramente, promovendo, uma solução inicial viável que foi aplicada, numa segunda etapa, a um processo de otimização utilizando a meta-heurística Busca Tabu e janelas de tempo. Os resultados revelaram valores satisfatórios, demonstrando soluções que, comparadas à solução real, promoveram índices de minimização superiores a 70%. A validação do modelo implementado foi feita mediante a comparação com o estudo de caso realizado na empresa Varig S.A.
ASSUNTO(S)
tabu search tripulação schedulling time windows pesquisa operacional flight busca tabu crew janela de tempo empresa aérea transporte escalas de tripulantes pairing rotação airliner computação ciencia da computacao
ACESSO AO ARTIGO
http://bdtd.unisinos.br/tde_busca/arquivo.php?codArquivo=417Documentos Relacionados
- Solução de problemas de planejamento florestal com restrições de inteireza utilizando busca tabu
- Busca tabu para o problema de roteamento dinamico de veiculos com janelas de tempo
- Busca tabu na solução de problemas de programação zero-um
- Aplicação de uma abordagem adaptativa de busca tabu a problemas de roteirização e programação de veículos.
- Algoritmos baseados em busca tabu e busca tabu reativa para problemas generalizados de programação de projetos