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

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.creatorSilva, Gustavo Peixoto-
Autor(es): dc.creatorSouza, Marcone Jamilson Freitas-
Autor(es): dc.creatorAtzingen, Jorge von-
Data de aceite: dc.date.accessioned2019-11-06T13:23:47Z-
Data de disponibilização: dc.date.available2019-11-06T13:23:47Z-
Data de envio: dc.date.issued2012-05-14-
Data de envio: dc.date.issued2012-05-14-
Data de envio: dc.date.issued2007-
Fonte completa do material: dc.identifierhttp://hdl.handle.net/123456789/743-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/554501-
Descrição: dc.descriptionEste 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. ____________________________________________________________________________________________________-
Descrição: dc.descriptionABSTRACT: 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.-
Idioma: dc.languagept_BR-
Direitos: dc.rightsDisponível sob Licença Creative Commons 2.5 Brasil, que permite copiar, distribuir e transmitir o trabalho, desde que seja citado o autor e licenciante. Fonte: Revista Produção Online <http://www.producaoonline.org.br/rpo/about/submissions#copyrightNotice> Acesso em 26 fev. 2014.-
Palavras-chave: dc.subjectEscala de motoristas e cobradores-
Palavras-chave: dc.subjectProgramação de tripulações-
Palavras-chave: dc.subjectGeração de colunas-
Palavras-chave: dc.subjectCrew scheduling-
Palavras-chave: dc.subjectDrivers scheduling-
Palavras-chave: dc.subjectColumn generation-
Título: dc.titleAnálise comparativa de métodos para resolver o problema de tripulações.-
Título: dc.titleComparative analyze of methods to solve de bus crew scheduling problem.-
Aparece nas coleções:Repositório Institucional - UFOP

Não existem arquivos associados a este item.