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

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.accessioned2025-08-21T15:28:42Z-
Data de disponibilização: dc.date.available2025-08-21T15:28:42Z-
Data de envio: dc.date.issued2012-05-14-
Data de envio: dc.date.issued2012-05-14-
Data de envio: dc.date.issued2006-
Fonte completa do material: dc.identifierhttp://www.repositorio.ufop.br/handle/123456789/745-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/1016175-
Descrição: dc.descriptionEste 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.-
Descrição: dc.descriptionThe 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.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Direitos: dc.rightsDisponí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.-
Palavras-chave: dc.subjectProgramação de tripulações-
Palavras-chave: dc.subjectGeração de colunas-
Palavras-chave: dc.subjectHeurística de chavátal-
Título: dc.titleMétodos exatos para resolver o problema de programação da tripulação.-
Aparece nas coleções:Repositório Institucional - UFOP

Não existem arquivos associados a este item.