Uso da técnica de busca em vizinhança de grande porte para a programação da escala de motoristas de ônibus urbano.

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.creatorSilva, Gustavo Peixoto-
Autor(es): dc.creatorCunha, Claudio Barbieri da-
Data de aceite: dc.date.accessioned2019-11-06T13:32:02Z-
Data de disponibilização: dc.date.available2019-11-06T13:32:02Z-
Data de envio: dc.date.issued2015-01-26-
Data de envio: dc.date.issued2015-01-26-
Data de envio: dc.date.issued2010-
Fonte completa do material: dc.identifierhttp://www.repositorio.ufop.br/handle/123456789/4372-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/557425-
Descrição: dc.descriptionEste 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. ______________________________________________________________________________________________-
Descrição: dc.descriptionABSTRACT: 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 taskmovements, 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.-
Idioma: dc.languagept_BR-
Direitos: dc.rightsLicenciado sob a Licença Creative Commons Attribution, que permite o compartilhamento do trabalho com reconhecimento da autoria e da publicação inicial neste periódico. Fonte: Transportes <http://www.revistatransportes.org.br/anpet/about/submissions#copyrightNotice>. Acesso em: 16 jan. 2015.-
Palavras-chave: dc.subjectMotoristas de ônibus - escala-
Título: dc.titleUso da técnica de busca em vizinhança de grande porte para a programação da escala de motoristas de ônibus urbano.-
Aparece nas coleções:Repositório Institucional - UFOP

Não existem arquivos associados a este item.