Uso da técnica de busca em vizinhança de grande porte para a programação da escala de motoristas de ônibus urbano.
No Thumbnail Available
Date
2010
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Este 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.
Description
Keywords
Motoristas de ônibus - escala
Citation
SILVA, 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.