Métodos exatos para resolver o problema de programação da tripulação.
Nenhuma Miniatura disponível
Data
2006
Título da Revista
ISSN da Revista
Título de Volume
Editor
Resumo
Este trabalho tem como objetivo implementar um método de otimização para o Problema da Programação de Tripulações(PPT), o qual visa determinar um conjunto de jornadas de trabalho para as tripulações, de tal forma que a programação dos veícu los seja realizada com o menor custo possível. Como restrições, cada jornada deve atender à legislação e à convenção coletiva de trabalho do setor. Neste trabalho são apresentadas e comparadas quatro dife rentes metodologias de geração de colunas para o PPT, definindo assim problemas de programação linear inteira com variáveis binárias. A primeira metodologia consiste em definir um intervalo de tempo durante o qual poderá ocorrer a troca de tri pulações. Na segunda metodologia as jornadas possuem pelo menos um dado tempo mínimo de duração. Na terceira metodologia é implementada a heurística de Chvátal. A quarta metodologia apresenta a implementação de um método híbrido de geração de colunas para o PPT. Neste trabalho apresentam-se resultados comparativos obtidos com a aplicação d as
metodologias a problemas reais.
Descrição
Palavras-chave
Programação de tripulações, Geração de colunas, Heurística de chavátal
Citação
SILVA, G. P.; SOUZA, M. J. F.; ATZIGEN, J. von. Métodos exatos para resolver o problema de programação da tripulação. Transportes, v. 14, n. 1, p. 25-32, jun. 2006. Disponível em: <http://revistatransportes.org.br/anpet/article/view/57>. Acesso em: 14 maio 2012.