Métodos exatos para resolver o problema de programação da tripulação.
| dc.contributor.author | Silva, Gustavo Peixoto | |
| dc.contributor.author | Souza, Marcone Jamilson Freitas | |
| dc.contributor.author | Atzingen, Jorge von | |
| dc.date.accessioned | 2012-05-14T19:30:16Z | |
| dc.date.available | 2012-05-14T19:30:16Z | |
| dc.date.issued | 2006 | |
| dc.description.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. | pt_BR |
| 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. | |
| dc.identifier.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. | pt_BR |
| dc.identifier.issn | 14157713 | |
| dc.identifier.uri | http://www.repositorio.ufop.br/handle/123456789/745 | |
| dc.language.iso | pt_BR | pt_BR |
| 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. | |
| dc.subject | Programação de tripulações | pt_BR |
| dc.subject | Geração de colunas | pt_BR |
| dc.subject | Heurística de chavátal | pt_BR |
| dc.title | Métodos exatos para resolver o problema de programação da tripulação. | pt_BR |
| dc.type | Artigo publicado em periodico | pt_BR |