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, Problema de Programação de Tripulação, modelo matemático, MP-Xpress.
Este trabalho tem por objetivo estabelecer escalas de serviços de tripulações de ônibus urbano de forma a minimizar o custo com horas extras. Para tanto foi desenvolvido 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 leva em consideração restrições tais como: realização de todas as viagens, jornada diária máxima permitida e intervalo de repouso e/ou alimentação. Está sendo usado o otimizador MP-Xpress para implementar e validar o modelo proposto.