%0 Journal Article
%T Uso da t¨¦cnica de busca em vizinhan a de grande porte para a programa  o da escala de motoristas de  nibus urbano
%A Gustavo Peixoto Silva
%A Claudio Barbieri da Cunha
%J Transportes
%D 2011
%I Associa??o Nacional de Pesquisa e Ensino em Transportes (ANPET)
%X Resumo: 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.Abstract: This paper presents a new approach to solve the Crew Scheduling Problem (CSP) for public mass transport system. The proposed model is based on the GRASP metaheuristic framework, where the local search is performed by the Very Large-Scale Neighborhood (VLSN) search technique. The great differential of this search technique applied to the CSP is that, in addition to task reassigning and swapping movements, adopted in previous work, it also allows considering 3-optimal, 4-optimal, up to n-optimal task movements, for a solution with n crews, yielding to improved solutions. The proposed heuristic was tested with data from real problems of a bus company operating in the city of Belo Horizonte, and the results compared to the manual solution adopted by the company. Thus it was observed that the model presented in this work have produced more economical solutions than those used by the company.
%U http://www.revistatransportes.org.br/index.php/anpet/article/view/422