Métodos exatos para resolver o problema de programação da tripulação.
No Thumbnail Available
Date
2006
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
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.
Description
Keywords
Programação de tripulações, Geração de colunas, Heurística de chavátal
Citation
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.