TY - JOUR AU - Peixoto Silva, Gustavo AU - Freitas Souza, Marcone Jamilson AU - von Atzingen, Jorge PY - 2006/07/02 Y2 - 2024/03/29 TI - Métodos exatos para resolver o problema de programação da tripulação JF - TRANSPORTES JA - TRANSPORTES VL - 14 IS - 1 SE - Artigos DO - 10.14295/transportes.v14i1.57 UR - https://www.revistatransportes.org.br/anpet/article/view/57 SP - AB - <span style="font-family: Times New Roman; font-size: xx-small;"><span style="font-family: Times New Roman; font-size: xx-small;"><p align="left">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ículos 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 diferentes 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 tripulaçõ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 das metodologias a problemas reais.</p></span></span> ER -