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

Simple item page
dc.contributor.authorSilva, Gustavo Peixoto
dc.contributor.authorSouza, Marcone Jamilson Freitas
dc.contributor.authorAtzingen, Jorge von
dc.date.accessioned2012-05-14T18:03:09Z
dc.date.available2012-05-14T18:03:09Z
dc.date.issued2007
dc.description.abstractEste 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.pt_BR
dc.description.abstractenThis 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.
dc.identifier.citationSILVA, 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.pt_BR
dc.identifier.issn16761901
dc.identifier.urihttp://www.repositorio.ufop.br/handle/123456789/743
dc.language.isopt_BRpt_BR
dc.rights.licenseDisponí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.
dc.subjectEscala de motoristas e cobradorespt_BR
dc.subjectProgramação de tripulaçõespt_BR
dc.subjectGeração de colunaspt_BR
dc.subjectCrew schedulingpt_BR
dc.subjectDrivers schedulingpt_BR
dc.titleAnálise comparativa de métodos para resolver o problema de tripulações.pt_BR
dc.title.alternativeComparative analyze of methods to solve de bus crew scheduling problem.
dc.typeArtigo publicado em periodicopt_BR
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
ARTIGO_AnáliseComparativaMetodos.pdf
Size:
37.02 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
DECOM - Artigos publicados em periódicos