OTIMIZAÇÃO DE TRIPULAÇÕES EM ÔNIBUS URBANO: UM MÉTODO HÍBRIDO UTILIZANDO PROGRAMAÇÃO COM RESTRIÇÕES E ALGORITMOS GENÉTICOS

Abstract

O Problema da Programação de Tripulações objetiva gerar escalas de trabalho apartir de um conjunto de viagens pré-estabelecidas e escalonar uma determinada tripulaçãopara cumprir estas viagens. Solucionar o problema consiste na geração de escalas com omenor custo operacional possível, atendendo as diversas restrições do problema. Encontrar amelhor escala, diminuindo a quantidade de horas extras, tempo ocioso e tripulaçãonecessária para cumprir um horizonte de planejamento em um tempo computacionalaceitável é uma tarefa de difícil solução. O presente trabalho teve por objetivo propor umMétodo Híbrido para Otimização da Escala de Tripulações em Ônibus Urbano, utilizandoProgramação com Restrições e Algoritmos Genéticos. Os testes foram realizados com dadosoperacionais reais de uma empresa de transporte público da cidade de Montes Claros (MG).O método proposto obteve resultados positivos, gerando escalas de jornada menos custosasdo que as utilizadas pela empresa.