Please use this identifier to cite or link to this item: http://www.repositorio.ufop.br/handle/123456789/743
Title: Análise comparativa de métodos para resolver o problema de tripulações.
Other Titles: Comparative analyze of methods to solve de bus crew scheduling problem.
Authors: Silva, Gustavo Peixoto
Souza, Marcone Jamilson Freitas
Atzingen, Jorge von
Keywords: Escala de motoristas e cobradores
Programação de tripulações
Geração de colunas
Crew scheduling
Drivers scheduling
Issue Date: 2007
Citation: 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.
Abstract: 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.
metadata.dc.description.abstracten: 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.
URI: http://www.repositorio.ufop.br/handle/123456789/743
ISSN: 16761901
metadata.dc.rights.license: Disponí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.
Appears in Collections:DECOM - Artigos publicados em periódicos

Files in This Item:
File Description SizeFormat 
ARTIGO_AnáliseComparativaMetodos.pdf37,02 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.