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

Detalhes bibliográficos
Autor(a) principal: Silva, Gustavo Peixoto
Data de Publicação: 2010
Outros Autores: Cunha, Claudio Barbieri da
Tipo de documento: Artigo
Idioma: por
Título da fonte: Repositório Institucional da UFOP
Texto Completo: http://www.repositorio.ufop.br/handle/123456789/4372
https://doi.org/10.14295/transportes.v18i2.422
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.
id UFOP_eb9f96a63ae09ef59031a1f1d79b0e0c
oai_identifier_str oai:localhost:123456789/4372
network_acronym_str UFOP
network_name_str Repositório Institucional da UFOP
repository_id_str 3233
spelling Silva, Gustavo PeixotoCunha, Claudio Barbieri da2015-01-26T11:22:42Z2015-01-26T11:22:42Z2010SILVA, 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.422Este 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.Motoristas de ônibus - escalaUso da técnica de busca em vizinhança de grande porte para a programação da escala de motoristas de ônibus urbano.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleOs 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:UFOPLICENSElicense.txtlicense.txttext/plain; charset=utf-82636http://www.repositorio.ufop.br/bitstream/123456789/4372/2/license.txtc2ffdd99e58acf69202dff00d361f23aMD52ORIGINALARTIGO_UsoTécnicaBusca.pdfARTIGO_UsoTécnicaBusca.pdfapplication/pdf142851http://www.repositorio.ufop.br/bitstream/123456789/4372/1/ARTIGO_UsoT%c3%a9cnicaBusca.pdfea76ac784f4bc0cb5f526f7a98fb99a5MD51123456789/43722019-06-12 12:57:00.622oai:localhost:123456789/4372PGh0bWw+Cjxib2R5Pgo8ZGl2IGFsaWduPSJqdXN0aWZ5Ij48c3Ryb25nPkxpY2VuJmNjZWRpbDthIGRvIFJlcG9zaXQmb2FjdXRlO3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIE91cm8gUHJldG88L3N0cm9uZz4KICA8YnI+CiAgPGJyPgogIEFvIGNvbmNvcmRhciBjb20gZXN0YSBsaWNlbiZjY2VkaWw7YSwgdm9jJmVjaXJjOyhzKSBhdXRvcihlcykgb3UgdGl0dWxhcihlcykgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIGRhIG9icmEgYXF1aSBkZXNjcml0YSBjb25jZWRlKG0pICZhZ3JhdmU7CiAgPGJyPgogIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIE91cm8gUHJldG8gKFVGT1ApIGdlc3RvcmEgZG8gUmVwb3NpdCZvYWN1dGU7cmlvIEluc3RpdHVjaW9uYWwgZGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgT3VybyBQcmV0bwogIDxicj4KICAoUkktVUZPUCksIG8gZGlyZWl0byBuJmF0aWxkZTtvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyLCBjb252ZXJ0ZXIgKGNvbW8gZGVmaW5pZG8gYWJhaXhvKSBlL291IGRpc3RyaWJ1aXIgbyBkb2N1bWVudG8gZGVwb3NpdGFkbwogIDxicj4KICBlbSBmb3JtYXRvIGltcHJlc3NvLCBlbGV0ciZvY2lyYztuaWNvIG91IGVtIHF1YWxxdWVyIG91dHJvIG1laW8uCiAgPGJyPgogIDxicj4KICBWb2MmZWNpcmM7KHMpIGNvbmNvcmRhKG0pIHF1ZSBhIFVGT1AsIGdlc3RvcmEgZG8gUkktVUZPUCwgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZSZ1YWN1dGU7ZG8sIGNvbnZlcnRlciBvIGFycXVpdm8gZGVwb3NpdGFkbyBhCiAgPGJyPgogIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byBjb20gZmlucyBkZSBwcmVzZXJ2YSZjY2VkaWw7JmF0aWxkZTtvLiBWb2MmZWNpcmM7KHMpIHRhbWImZWFjdXRlO20gY29uY29yZGEobSkgcXVlIGEgVUZPUCwgZ2VzdG9yYSBkbyBSSS1VRk9QLCBwb2RlCiAgPGJyPgogIG1hbnRlciBtYWlzIGRlIHVtYSBjJm9hY3V0ZTtwaWEgZGVzdGUgZGVwJm9hY3V0ZTtzaXRvIHBhcmEgZmlucyBkZSBzZWd1cmFuJmNjZWRpbDthLCA8ZW0+YmFjay11cDwvZW0+IGUvb3UgcHJlc2VydmEmY2NlZGlsOyZhdGlsZGU7by4KICA8YnI+CiAgPGJyPgogIFZvYyZlY2lyYzsocykgZGVjbGFyYShtKSBxdWUgYSBhcHJlc2VudGEmY2NlZGlsOyZhdGlsZGU7byBkbyBzZXUgdHJhYmFsaG8gJmVhY3V0ZTsgb3JpZ2luYWwgZSBxdWUgdm9jJmVjaXJjOyhzKSBwb2RlKG0pIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zCiAgPGJyPgogIG5lc3RhIGxpY2VuJmNjZWRpbDthLiBWb2MmZWNpcmM7KHMpIHRhbWImZWFjdXRlO20gZGVjbGFyYShtKSBxdWUgbyBlbnZpbyAmZWFjdXRlOyBkZSBzZXUgY29uaGVjaW1lbnRvIGUgbiZhdGlsZGU7byBpbmZyaW5nZSBvcyBkaXJlaXRvcyBhdXRvcmFpcyBkZSBvdXRyYQogIDxicj4KICBwZXNzb2Egb3UgaW5zdGl0dWkmY2NlZGlsOyZhdGlsZGU7by4gQ2FzbyBvIGRvY3VtZW50byBhIHNlciBkZXBvc2l0YWRvIGNvbnRlbmhhIG1hdGVyaWFsIHBhcmEgbyBxdWFsIHZvYyZlY2lyYzsocykgbiZhdGlsZGU7byBkZXQmZWFjdXRlO20gYSB0aXR1bGFyaWRhZGUKICA8YnI+CiAgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2MmZWNpcmM7KHMpIGRlY2xhcmEobSkgcXVlIG9idGV2ZSBhIHBlcm1pc3MmYXRpbGRlO28gaXJyZXN0cml0YSBkbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBkZSBjb25jZWRlciAmYWdyYXZlOwogIDxicj4KICBVRk9QLCBnZXN0b3JhIGRvIFJJLVVGT1Agb3MgZGlyZWl0b3MgcmVxdWVyaWRvcyBwb3IgZXN0YSBsaWNlbiZjY2VkaWw7YSBlIHF1ZSBvcyBtYXRlcmlhaXMgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zLCBlc3QmYXRpbGRlO28KICA8YnI+CiAgZGV2aWRhbWVudGUgaWRlbnRpZmljYWRvcyBlIHJlY29uaGVjaWRvcyBubyB0ZXh0byBvdSBjb250ZSZ1YWN1dGU7ZG8gZGEgYXByZXNlbnRhJmNjZWRpbDsmYXRpbGRlO28uCiAgPGJyPgogIDxicj4KICBDQVNPIE8gVFJBQkFMSE8gREVQT1NJVEFETyBURU5IQSBTSURPIEZJTkFOQ0lBRE8gT1UgQVBPSUFETyBQT1IgVU0gJk9hY3V0ZTtSRyZBdGlsZGU7TywgUVVFIE4mQXRpbGRlO08gQSBJTlNUSVRVSSZDY2VkaWw7JkF0aWxkZTtPIERFU1RFCiAgPGJyPgogIFJFU1BPU0lUJk9hY3V0ZTtSSU86IFZPQyZFY2lyYzsgREVDTEFSQSBURVIgQ1VNUFJJRE8gVE9ET1MgT1MgRElSRUlUT1MgREUgUkVWSVMmQXRpbGRlO08gRSBRVUFJU1FVRVIgT1VUUkFTIE9CUklHQSZDY2VkaWw7Jk90aWxkZTtFUwogIDxicj4KICBSRVFVRVJJREFTIFBFTE8gQ09OVFJBVE8gT1UgQUNPUkRPLiAKICA8YnI+CiAgPGJyPgogIE8gcmVwb3NpdCZvYWN1dGU7cmlvIGlkZW50aWZpY2FyJmFhY3V0ZTsgY2xhcmFtZW50ZSBvIHNldShzKSBub21lKHMpIGNvbW8gYXV0b3IoZXMpIG91IHRpdHVsYXIoZXMpIGRvIGRpcmVpdG8gZGUgYXV0b3IoZXMpIGRvIGRvY3VtZW50bwogIDxicj4KICBzdWJtZXRpZG8gZSBkZWNsYXJhIHF1ZSBuJmF0aWxkZTtvIGZhciZhYWN1dGU7IHF1YWxxdWVyIGFsdGVyYSZjY2VkaWw7JmF0aWxkZTtvIGFsJmVhY3V0ZTttIGRhcyBwZXJtaXRpZGFzIHBvciBlc3RhIGxpY2VuJmNjZWRpbDthLjwvcD4KPC9kaXY+CjwvYm9keT4KPC9odG1sPgo=Repositório InstitucionalPUBhttp://www.repositorio.ufop.br/oai/requestrepositorio@ufop.edu.bropendoar:32332019-06-12T16:57Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)false
dc.title.pt_BR.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.
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.contributor.author.fl_str_mv Silva, Gustavo Peixoto
Cunha, Claudio Barbieri da
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.issued.fl_str_mv 2010
dc.date.accessioned.fl_str_mv 2015-01-26T11:22:42Z
dc.date.available.fl_str_mv 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.citation.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.
dc.identifier.uri.fl_str_mv http://www.repositorio.ufop.br/handle/123456789/4372
dc.identifier.issn.none.fl_str_mv 2237-1346
dc.identifier.doi.none.fl_str_mv https://doi.org/10.14295/transportes.v18i2.422
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
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.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
bitstream.url.fl_str_mv http://www.repositorio.ufop.br/bitstream/123456789/4372/2/license.txt
http://www.repositorio.ufop.br/bitstream/123456789/4372/1/ARTIGO_UsoT%c3%a9cnicaBusca.pdf
bitstream.checksum.fl_str_mv c2ffdd99e58acf69202dff00d361f23a
ea76ac784f4bc0cb5f526f7a98fb99a5
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
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_ 1801685736840232960

Registros relacionados