Please use this identifier to cite or link to this item: http://www.repositorio.ufop.br/handle/123456789/745
Title: Métodos exatos para resolver o problema de programação da tripulação.
Authors: Silva, Gustavo Peixoto
Souza, Marcone Jamilson Freitas
Atzingen, Jorge von
Keywords: Programação de tripulações
Geração de colunas
Heurística de chavátal
Issue Date: 2006
Citation: 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.
Abstract: 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.
metadata.dc.description.abstracten: 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.
URI: http://www.repositorio.ufop.br/handle/123456789/745
ISSN: 14157713
metadata.dc.rights.license: Disponí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.
Appears in Collections:DECOM - Artigos publicados em periódicos

Files in This Item:
File Description SizeFormat 
ARTIGO_MetodosExatosResolver.pdf64,14 kBAdobe PDFView/Open


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