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

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 La...

Descripción completa

Detalles Bibliográficos
Autores: Silva, Gustavo Peixoto, Cunha, Claudio Barbieri da
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2010
País:Brasil
Institución:Universidade Federal de Ouro Preto (UFOP)
Repositorio:Repositório Institucional da UFOP
Idioma:portugués
OAI Identifier:oai:repositorio.ufop.br:123456789/4372
Acceso en línea:http://www.repositorio.ufop.br/handle/123456789/4372
https://doi.org/10.14295/transportes.v18i2.422
Access Level:acceso abierto
Palabra clave:Motoristas de ônibus - escala
id BR_7b74c94eabb2eeeaef74ec1263f07ddd
oai_identifier_str oai:repositorio.ufop.br:123456789/4372
network_acronym_str BR
network_name_str Brasil
repository_id_str
spelling Uso da técnica de busca em vizinhança de grande porte para a programação da escala de motoristas de ônibus urbano.Motoristas de ônibus - escalaEste 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.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.2015-01-26T11:22:42Z2015-01-26T11:22:42Z2010info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfSILVA, 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/4372https://doi.org/10.14295/transportes.v18i2.422ark:/61566/0013000005g26Os 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.info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOPSilva, Gustavo PeixotoCunha, Claudio Barbieri da2024-11-10T16:42:29Zoai:repositorio.ufop.br:123456789/4372Repositório InstitucionalPUBhttp://www.repositorio.ufop.br/oai/requestrepositorio@ufop.edu.bropendoar:32332024-11-10T16:42:29Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)false
dc.title.none.fl_str_mv Uso da técnica de busca em vizinhança de grande porte para a programação da escala de motoristas de ônibus urbano.
title Uso da técnica de busca em vizinhança de grande porte para a programação da escala de motoristas de ônibus urbano.
spellingShingle Uso da técnica de busca em vizinhança de grande porte para a programação da escala de motoristas de ônibus urbano.
Silva, Gustavo Peixoto
Motoristas de ônibus - escala
title_short Uso da técnica de busca em vizinhança de grande porte para a programação da escala de motoristas de ônibus urbano.
title_full Uso da técnica de busca em vizinhança de grande porte para a programação da escala de motoristas de ônibus urbano.
title_fullStr Uso da técnica de busca em vizinhança de grande porte para a programação da escala de motoristas de ônibus urbano.
title_full_unstemmed Uso da técnica de busca em vizinhança de grande porte para a programação da escala de motoristas de ônibus urbano.
title_sort Uso da técnica de busca em vizinhança de grande porte para a programação da escala de motoristas de ônibus urbano.
dc.creator.none.fl_str_mv Silva, Gustavo Peixoto
Cunha, Claudio Barbieri da
author Silva, Gustavo Peixoto
author_facet Silva, Gustavo Peixoto
Cunha, Claudio Barbieri da
author_role author
author2 Cunha, Claudio Barbieri da
author2_role author
dc.subject.por.fl_str_mv Motoristas de ônibus - escala
topic Motoristas de ônibus - escala
description 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.
publishDate 2010
dc.date.none.fl_str_mv 2010
2015-01-26T11:22:42Z
2015-01-26T11:22:42Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv 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.
2237-1346
http://www.repositorio.ufop.br/handle/123456789/4372
https://doi.org/10.14295/transportes.v18i2.422
dc.identifier.dark.fl_str_mv ark:/61566/0013000005g26
identifier_str_mv 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.
2237-1346
ark:/61566/0013000005g26
url http://www.repositorio.ufop.br/handle/123456789/4372
https://doi.org/10.14295/transportes.v18i2.422
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFOP
instname:Universidade Federal de Ouro Preto (UFOP)
instacron:UFOP
instname_str Universidade Federal de Ouro Preto (UFOP)
instacron_str UFOP
institution UFOP
reponame_str Repositório Institucional da UFOP
collection Repositório Institucional da UFOP
repository.name.fl_str_mv Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)
repository.mail.fl_str_mv repositorio@ufop.edu.br
_version_ 1853667806543872000
score 15,301603

Similares en LA Referencia