Silva, Gustavo PeixotoSouza, Marcone Jamilson FreitasAtzingen, Jorge von2012-05-142012-05-142007SILVA, G. P.; SOUZA, M. J. F.; ATZINGEN, J. von. Análise comparativa de métodos para resolver o problema de tripulações. Revista Produção Online, Florianópolis, v. 7, n.2, p.126, ago. 2007. Disponível em: <http://www.producaoonline.org.br/rpo/article/view/78>. Acesso em: 14 maio 2012.16761901http://www.repositorio.ufop.br/handle/123456789/743Este trabalho trata do Problema da Programação de Tripulações (PPT), o qual visa determinar um conjunto de jornadas de trabalho para as tripulações de menor custo e tal que a programação dos veículos seja realizada com sucesso. Como restrição, cada jornada deve atender à legislação trabalhista do setor. Neste trabalho são comparados quatro diferentes métodos de geração e seleção de colunas, sendo que cada coluna corresponde a uma jornada para o PPT. No primeiro método são geradas colunas considerando intervalos de tempo, ao longo do dia, nos quais pode ocorrer a troca de tripulações. No segundo, as j ornadas geradas apresentam um dado tempo mínimo de duração. No terceiro método é implementada a heurística de Chvátal, a qual seleciona colunas para o PPT. O quarto método combina o segundo e o terceiro métodos. São apresentados resultados comparativos com dados reais,mostrando a possibilidade da utilização prática desses métodos em casos brasileiros.pt-BREscala de motoristas e cobradoresProgramação de tripulaçõesGeração de colunasCrew schedulingDrivers schedulingArtigo publicado em periodicoDisponível sob Licença Creative Commons 2.5 Brasil que permite copiar, distribuir e transmitir o trabalho, desde que sejam citados o autor e o licenciante. Fonte: Revista Produção Online <http://www.producaoonline.org.br/rpo/about/submissions#copyrightNotice> Acesso em: 26 fev. 2014.