Silva, Gustavo PeixotoCunha, Claudio Barbieri da2015-01-262015-01-262010SILVA, G. P.; CUNHA, C. B. da. Uso da técnica de busca em vizinhança de grande porte para a programação da escala de motoristas de ônibus urbano. Transportes, Rio de Janeiro, v. 18, n. 2, p. 64-75, jun. 2010. Disponível em: <http://www.revistatransportes.org.br/anpet/article/view/422/343>. Acesso em: 22 jan. 2015.2237-1346http://www.repositorio.ufop.br/handle/123456789/4372Este artigo apresenta uma nova abordagem para a resolução do Problema de Programação de Tripulações no Sistema de Transporte Público (PPT). O modelo se baseia na metaheurística GRASP cuja busca local é realizada pelo método da Busca em Vizinhança de Grande Porte, conhecida na literatura como Very Large-Scale Neighborhood Search. O grande diferencial da aplicação desta técnica de busca para o PPT é que, além de incorporar os movimentos de realocação e troca de tarefas, realizados tradicionalmente, ela também permite considerar trocas do tipo 3-optimal, 4-optimal, até o limite de n-optimal, para uma solução com n tripulações. A implementação da heurística proposta foi testada com dados de problemas reais de uma empresa que opera em Belo Horizonte, e os resultados foram comparados com as soluções adotadas pela empresa. Desta forma foi possível observar que o modelo apresentado neste trabalho produziu soluções mais econômicas do que aquelas praticadas pela empresa.pt-BRMotoristas de ônibus - escalaArtigo 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.v18i2.422