Métodos exatos para resolver o problema de programação da tripulação.

Detalhes bibliográficos
Autor(a) principal: Silva, Gustavo Peixoto
Data de Publicação: 2006
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/745
Resumo: Este trabalho tem como objetivo implementar um método de otimização para o Problema da Programação de Tripulações(PPT), o qual visa determinar um conjunto de jornadas de trabalho para as tripulações, de tal forma que a programação dos veícu los seja realizada com o menor custo possível. Como restrições, cada jornada deve atender à legislação e à convenção coletiva de trabalho do setor. Neste trabalho são apresentadas e comparadas quatro dife rentes metodologias de geração de colunas para o PPT, definindo assim problemas de programação linear inteira com variáveis binárias. A primeira metodologia consiste em definir um intervalo de tempo durante o qual poderá ocorrer a troca de tri pulações. Na segunda metodologia as jornadas possuem pelo menos um dado tempo mínimo de duração. Na terceira metodologia é implementada a heurística de Chvátal. A quarta metodologia apresenta a implementação de um método híbrido de geração de colunas para o PPT. Neste trabalho apresentam-se resultados comparativos obtidos com a aplicação d as metodologias a problemas reais.
id UFOP_85652d8a3aaf7fb8376021bea6f48cae
oai_identifier_str oai:localhost:123456789/745
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-14T19:30:16Z2012-05-14T19:30:16Z2006SILVA, G. P.; SOUZA, M. J. F.; ATZIGEN, J. von. Métodos exatos para resolver o problema de programação da tripulação. Transportes, v. 14, n. 1, p. 25-32, jun. 2006. Disponível em: <http://revistatransportes.org.br/anpet/article/view/57>. Acesso em: 14 maio 2012.14157713http://www.repositorio.ufop.br/handle/123456789/745Este trabalho tem como objetivo implementar um método de otimização para o Problema da Programação de Tripulações(PPT), o qual visa determinar um conjunto de jornadas de trabalho para as tripulações, de tal forma que a programação dos veícu los seja realizada com o menor custo possível. Como restrições, cada jornada deve atender à legislação e à convenção coletiva de trabalho do setor. Neste trabalho são apresentadas e comparadas quatro dife rentes metodologias de geração de colunas para o PPT, definindo assim problemas de programação linear inteira com variáveis binárias. A primeira metodologia consiste em definir um intervalo de tempo durante o qual poderá ocorrer a troca de tri pulações. Na segunda metodologia as jornadas possuem pelo menos um dado tempo mínimo de duração. Na terceira metodologia é implementada a heurística de Chvátal. A quarta metodologia apresenta a implementação de um método híbrido de geração de colunas para o PPT. Neste trabalho apresentam-se resultados comparativos obtidos com a aplicação d as metodologias a problemas reais.The purpose of this work is the implementation of an optimization method for the bus crew scheduling problem (BCS), which aims to determine a set of workdays to the crews, so that the vehicle scheduling could be performed with the minimum operational cost. The constraints of this problem should comply with the labor agreement and operational rules. In this paper it is presented and compared four different methodologies of columns generation for the BCS, defining as these problems of linear programming integer with binary variables. The first methodology consists of determining a time interval during which the crew’s exchange can happen. In the second methodology the journey owns 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 BCS. In this paper, comparative results on real-world problems are presented.Programação de tripulaçõesGeração de colunasHeurística de chavátalMétodos exatos para resolver o problema de programação da tripulação.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleDisponível sob Licença Creative Commons 3.0, 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 nem a adaptação. Fonte: Transportes <http://revistatransportes.org.br/anpet/index>. Acesso em 27 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/745/5/license.txt8a4605be74aa9ea9d79846c1fba20a33MD55ORIGINALARTIGO_MetodosExatosResolver.pdfARTIGO_MetodosExatosResolver.pdfapplication/pdf65681http://www.repositorio.ufop.br/bitstream/123456789/745/1/ARTIGO_MetodosExatosResolver.pdfc4e68fbd69ec014682cc4f95c13c78d1MD51123456789/7452019-02-20 11:59:52.4oai:localhost:123456789/745Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttp://www.repositorio.ufop.br/oai/requestrepositorio@ufop.edu.bropendoar:32332019-02-20T16:59:52Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)false
dc.title.pt_BR.fl_str_mv Métodos exatos para resolver o problema de programação da tripulação.
title Métodos exatos para resolver o problema de programação da tripulação.
spellingShingle Métodos exatos para resolver o problema de programação da tripulação.
Silva, Gustavo Peixoto
Programação de tripulações
Geração de colunas
Heurística de chavátal
title_short Métodos exatos para resolver o problema de programação da tripulação.
title_full Métodos exatos para resolver o problema de programação da tripulação.
title_fullStr Métodos exatos para resolver o problema de programação da tripulação.
title_full_unstemmed Métodos exatos para resolver o problema de programação da tripulação.
title_sort Métodos exatos para resolver o problema de programação da tripulação.
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 Programação de tripulações
Geração de colunas
Heurística de chavátal
topic Programação de tripulações
Geração de colunas
Heurística de chavátal
description Este trabalho tem como objetivo implementar um método de otimização para o Problema da Programação de Tripulações(PPT), o qual visa determinar um conjunto de jornadas de trabalho para as tripulações, de tal forma que a programação dos veícu los seja realizada com o menor custo possível. Como restrições, cada jornada deve atender à legislação e à convenção coletiva de trabalho do setor. Neste trabalho são apresentadas e comparadas quatro dife rentes metodologias de geração de colunas para o PPT, definindo assim problemas de programação linear inteira com variáveis binárias. A primeira metodologia consiste em definir um intervalo de tempo durante o qual poderá ocorrer a troca de tri pulações. Na segunda metodologia as jornadas possuem pelo menos um dado tempo mínimo de duração. Na terceira metodologia é implementada a heurística de Chvátal. A quarta metodologia apresenta a implementação de um método híbrido de geração de colunas para o PPT. Neste trabalho apresentam-se resultados comparativos obtidos com a aplicação d as metodologias a problemas reais.
publishDate 2006
dc.date.issued.fl_str_mv 2006
dc.date.accessioned.fl_str_mv 2012-05-14T19:30:16Z
dc.date.available.fl_str_mv 2012-05-14T19:30:16Z
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.; ATZIGEN, J. von. Métodos exatos para resolver o problema de programação da tripulação. Transportes, v. 14, n. 1, p. 25-32, jun. 2006. Disponível em: <http://revistatransportes.org.br/anpet/article/view/57>. Acesso em: 14 maio 2012.
dc.identifier.uri.fl_str_mv http://www.repositorio.ufop.br/handle/123456789/745
dc.identifier.issn.none.fl_str_mv 14157713
identifier_str_mv SILVA, G. P.; SOUZA, M. J. F.; ATZIGEN, J. von. Métodos exatos para resolver o problema de programação da tripulação. Transportes, v. 14, n. 1, p. 25-32, jun. 2006. Disponível em: <http://revistatransportes.org.br/anpet/article/view/57>. Acesso em: 14 maio 2012.
14157713
url http://www.repositorio.ufop.br/handle/123456789/745
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/745/5/license.txt
http://www.repositorio.ufop.br/bitstream/123456789/745/1/ARTIGO_MetodosExatosResolver.pdf
bitstream.checksum.fl_str_mv 8a4605be74aa9ea9d79846c1fba20a33
c4e68fbd69ec014682cc4f95c13c78d1
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_ 1801685745902026752

Registros relacionados