Análise comparativa de métodos para resolver o problema de tripulações.

Detalhes bibliográficos
Autor(a) principal: Silva, Gustavo Peixoto
Data de Publicação: 2007
Outros Autores: Souza, Marcone Jamilson Freitas, Atzingen, Jorge von
Tipo de documento: Artigo
Idioma: por
Título da fonte: Repositório Institucional da UFOP
Texto Completo: http://www.repositorio.ufop.br/handle/123456789/743
Resumo: Este trabalho trata do Problema da Programação de Tripulações (PPT), o qual visa determinar um conjunto de jornadas de trabalho para as tripulações de menor custo e tal que a programação dos veículos seja realizada com sucesso. Como restrição, cada jornada deve atender à legislação trabalhista do setor. Neste trabalho são comparados quatro diferentes métodos de geração e seleção de colunas, sendo que cada coluna corresponde a uma jornada para o PPT. No primeiro método são geradas colunas considerando intervalos de tempo, ao longo do dia, nos quais pode ocorrer a troca de tripulações. No segundo, as j ornadas geradas apresentam um dado tempo mínimo de duração. No terceiro método é implementada a heurística de Chvátal, a qual seleciona colunas para o PPT. O quarto método combina o segundo e o terceiro métodos. São apresentados resultados comparativos com dados reais,mostrando a possibilidade da utilização prática desses métodos em casos brasileiros.
id UFOP_edef504abaecea1a9a64b80860609639
oai_identifier_str oai:localhost:123456789/743
network_acronym_str UFOP
network_name_str Repositório Institucional da UFOP
repository_id_str 3233
spelling Silva, Gustavo PeixotoSouza, Marcone Jamilson FreitasAtzingen, Jorge von2012-05-14T18:03:09Z2012-05-14T18:03:09Z2007SILVA, G. P.; SOUZA, M. J. F.; ATZINGEN, J. von. Análise comparativa de métodos para resolver o problema de tripulações. Revista Produção Online, Florianópolis, v. 7, n.2, p.126, ago. 2007. Disponível em: <http://www.producaoonline.org.br/rpo/article/view/78>. Acesso em: 14 maio 2012.16761901http://www.repositorio.ufop.br/handle/123456789/743Este trabalho trata do Problema da Programação de Tripulações (PPT), o qual visa determinar um conjunto de jornadas de trabalho para as tripulações de menor custo e tal que a programação dos veículos seja realizada com sucesso. Como restrição, cada jornada deve atender à legislação trabalhista do setor. Neste trabalho são comparados quatro diferentes métodos de geração e seleção de colunas, sendo que cada coluna corresponde a uma jornada para o PPT. No primeiro método são geradas colunas considerando intervalos de tempo, ao longo do dia, nos quais pode ocorrer a troca de tripulações. No segundo, as j ornadas geradas apresentam um dado tempo mínimo de duração. No terceiro método é implementada a heurística de Chvátal, a qual seleciona colunas para o PPT. O quarto método combina o segundo e o terceiro métodos. São apresentados resultados comparativos com dados reais,mostrando a possibilidade da utilização prática desses métodos em casos brasileiros.This work approaches the Bus Crew Scheduling Problem (BCSP), which aims to determine a set of workdays to the crews with the minimum operational cost, so that the vehicle scheduling could be performed. The constraints of this problem should comply with the labor agreement. In this paper it is presented and compared four different methodologies of columns generation for the BCSP, defining as these problems of Integer Linear Programming with binary variables. The first methodology consists of determining a time interval during which can happen the crew ’s exchange. In the second methodology the j ourney have at least a minimum time length. In the third methodology the Chvátal’s heuristics is implemented. The fourth methodology presents the implementation of a hybrid method of columns generation for the BCSP. In this paper, comparative results from real-world problems are presented, showing the possibility of utilizing such methods in practical brazilian cases.Escala de motoristas e cobradoresProgramação de tripulaçõesGeração de colunasCrew schedulingDrivers schedulingAnálise comparativa de métodos para resolver o problema de tripulações.Comparative analyze of methods to solve de bus crew scheduling problem.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleDisponível sob Licença Creative Commons 2.5 Brasil que permite copiar, distribuir e transmitir o trabalho, desde que sejam citados o autor e o licenciante. Fonte: Revista Produção Online <http://www.producaoonline.org.br/rpo/about/submissions#copyrightNotice> Acesso em: 26 fev. 2014.info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOPLICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://www.repositorio.ufop.br/bitstream/123456789/743/5/license.txt8a4605be74aa9ea9d79846c1fba20a33MD55ORIGINALARTIGO_AnáliseComparativaMetodos.pdfARTIGO_AnáliseComparativaMetodos.pdfapplication/pdf37913http://www.repositorio.ufop.br/bitstream/123456789/743/1/ARTIGO_An%c3%a1liseComparativaMetodos.pdf81c55c272c44f635cb112ea4d56a596aMD51123456789/7432019-02-20 11:23:52.77oai:localhost:123456789/743Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttp://www.repositorio.ufop.br/oai/requestrepositorio@ufop.edu.bropendoar:32332019-02-20T16:23:52Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)false
dc.title.pt_BR.fl_str_mv Análise comparativa de métodos para resolver o problema de tripulações.
dc.title.alternative.none.fl_str_mv Comparative analyze of methods to solve de bus crew scheduling problem.
title Análise comparativa de métodos para resolver o problema de tripulações.
spellingShingle Análise comparativa de métodos para resolver o problema de tripulações.
Silva, Gustavo Peixoto
Escala de motoristas e cobradores
Programação de tripulações
Geração de colunas
Crew scheduling
Drivers scheduling
title_short Análise comparativa de métodos para resolver o problema de tripulações.
title_full Análise comparativa de métodos para resolver o problema de tripulações.
title_fullStr Análise comparativa de métodos para resolver o problema de tripulações.
title_full_unstemmed Análise comparativa de métodos para resolver o problema de tripulações.
title_sort Análise comparativa de métodos para resolver o problema de tripulações.
author Silva, Gustavo Peixoto
author_facet Silva, Gustavo Peixoto
Souza, Marcone Jamilson Freitas
Atzingen, Jorge von
author_role author
author2 Souza, Marcone Jamilson Freitas
Atzingen, Jorge von
author2_role author
author
dc.contributor.author.fl_str_mv Silva, Gustavo Peixoto
Souza, Marcone Jamilson Freitas
Atzingen, Jorge von
dc.subject.por.fl_str_mv Escala de motoristas e cobradores
Programação de tripulações
Geração de colunas
Crew scheduling
Drivers scheduling
topic Escala de motoristas e cobradores
Programação de tripulações
Geração de colunas
Crew scheduling
Drivers scheduling
description Este trabalho trata do Problema da Programação de Tripulações (PPT), o qual visa determinar um conjunto de jornadas de trabalho para as tripulações de menor custo e tal que a programação dos veículos seja realizada com sucesso. Como restrição, cada jornada deve atender à legislação trabalhista do setor. Neste trabalho são comparados quatro diferentes métodos de geração e seleção de colunas, sendo que cada coluna corresponde a uma jornada para o PPT. No primeiro método são geradas colunas considerando intervalos de tempo, ao longo do dia, nos quais pode ocorrer a troca de tripulações. No segundo, as j ornadas geradas apresentam um dado tempo mínimo de duração. No terceiro método é implementada a heurística de Chvátal, a qual seleciona colunas para o PPT. O quarto método combina o segundo e o terceiro métodos. São apresentados resultados comparativos com dados reais,mostrando a possibilidade da utilização prática desses métodos em casos brasileiros.
publishDate 2007
dc.date.issued.fl_str_mv 2007
dc.date.accessioned.fl_str_mv 2012-05-14T18:03:09Z
dc.date.available.fl_str_mv 2012-05-14T18:03:09Z
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.; SOUZA, M. J. F.; ATZINGEN, J. von. Análise comparativa de métodos para resolver o problema de tripulações. Revista Produção Online, Florianópolis, v. 7, n.2, p.126, ago. 2007. Disponível em: <http://www.producaoonline.org.br/rpo/article/view/78>. Acesso em: 14 maio 2012.
dc.identifier.uri.fl_str_mv http://www.repositorio.ufop.br/handle/123456789/743
dc.identifier.issn.none.fl_str_mv 16761901
identifier_str_mv SILVA, G. P.; SOUZA, M. J. F.; ATZINGEN, J. von. Análise comparativa de métodos para resolver o problema de tripulações. Revista Produção Online, Florianópolis, v. 7, n.2, p.126, ago. 2007. Disponível em: <http://www.producaoonline.org.br/rpo/article/view/78>. Acesso em: 14 maio 2012.
16761901
url http://www.repositorio.ufop.br/handle/123456789/743
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/743/5/license.txt
http://www.repositorio.ufop.br/bitstream/123456789/743/1/ARTIGO_An%c3%a1liseComparativaMetodos.pdf
bitstream.checksum.fl_str_mv 8a4605be74aa9ea9d79846c1fba20a33
81c55c272c44f635cb112ea4d56a596a
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_ 1801685728612057088

Registros relacionados