Otimização de Escalas de Serviço de Tripulações – Estudo de Caso em uma Empresa de Transporte Urbano na Região Metropolitana de Natal/RN
Escala de serviço, transporte urbano, modelo matemático, Xpress- MP.
Este trabalho tem por objetivo “construir” escalas de serviços de tripulações de ônibus urbano de forma a minimizar o custo com horas extras. Para tanto desenvolveu-se um modelo matemático por meio de um estudo de caso em uma empresa de transporte urbano na região metropolitana de Natal. Este problema de uma maneira geral é conhecido na literatura como Problema de Programação de Tripulação (PPT) e classificado como NP-difícil. O modelo contempla restrições tais como: realização de todas as viagens, jornada diária máxima permitida e intervalo de repouso e/ou alimentação. Foi utilizado o aplicativo Xpress-MP para implementar e validar o modelo proposto. Para as instâncias testadas o modelo apresentou uma redução da hora extra entre 38% e 84%.