Um modelo dinâmico de programação da frota e condutores aplicado ao transporte rodoviário regional de passageiros

Abstract

Este trabalho tem foco no plano de operação de empresas de transporte rodoviário regional de passageiros, visando à alocação da frota e dos condutores. Tem por objetivo desenvolver um modelo dinâmico, que permita corrigir os desvios ocorridos durante a execução do plano ao longo do horizonte de planejamento em tempo computacional razoável. Ambos os modelos, o de programação da frota e o de condutores, se resolvem através de um processo seqüencial de aplicação do algoritmo húngaro, e os resultados obtidos são comparados com limites inferiores, calculados pela relaxação de algumas restrições do problema. O modelo desenvolvido foi aplicado aos dados de uma empresa que atua nos estados de Santa Catarina e Rio Grande do Sul e os resultados obtidos são analisados.