Silva, Gustavo PeixotoPrates, Raphael Felipe de Carvalho2015-01-262015-01-262014SILVA, G. P.; PRATES, R. F. de C. Otimização da escala mensal de motoristas de ônibus urbano utilizando a heurística Variable Neighborhood Search. Transportes, Rio de Janeiro, v. 22, n. 1, p. 31, 2014. Disponível em: <http://www.revistatransportes.org.br/anpet/article/view/698/503>. Acesso em: 22 jan. 2015.2237-1346http://www.repositorio.ufop.br/handle/123456789/4358Uma das últimas etapas no planejamento do transporte público consiste em definir a escala dos motoristas dos ônibus urbanos para um determinado período, denominada Problema de Rodízio de Tripulações. Esta etapa tem como objetivo gerar sequências de jornadas diárias, compreendendo os dias úteis, sábados e domingos, que respeitem as res-trições legais e operacionais. Além disso, uma boa escala deve proporcionar uma melhor divisão da carga de trabalho entre as tripulações e ainda reduzir os custos com as horas extras pagas pela empresa. O modelo proposto neste traba-lho gera soluções que respeitam o padrão de folga fixa do tipo 5/1 além das restrições legais e operacionais impostas pe-la empresa. A metaheurística Variable Neighborhood Search foi implementada utilizando diferentes estruturas de vizi-nhança e variando o número de modificações na solução. A implementação foi testada com dados de uma empresa de médio porte e os resultados mostraram melhorias significativas em relação à solução adotada pela empresa.pt-BRRodízio das tripulaçõesTransporte públicoMetaheurísticaOtimização da escala mensal de motoristas de ônibus urbano utilizando a heurística Variable Neighborhood Search.Artigo publicado em periodicoOs trabalhos publicados na Transportes estão sob Licença Creative Commons que permite copiar, distribuir e transmitir o trabalho, desde que sejam citados o autor e o licenciante. Não permite o uso para fins comerciais. Fonte: Transportes <http://www.revistatransportes.org.br/anpet/about/submissions#copyrightNotice>. Acesso em: 02 fev.2017.https://doi.org/10.14295/transportes.v22i1.698