PESQUISA OPERACIONAL APLICADA NO PROBLEMA DE PLANEJAMENTO DO TRANSPORTE PÚBLICO

Resumo

Utilizar os recursos disponíveis de forma eficiente é um grande desafio enfrentado pelas organizações. Dentre os diversos problemas que envolvem a melhor forma de alocar recursos, este trabalho está focado no problema de planejamento operacional do transporte público, mais especificamente no problema de escalonamento dos motoristas, que juntamente com os veículos representam os principais recursos do sistema de transporte público. O problema de escalonamento de motoristas é classificado como NP-Difícil (Leone et al., 2010) e consiste em formar jornadas diárias de trabalho para os motoristas, através do sequenciamento das viagens, sujeito a uma série de restrições, provenientes da legislação trabalhista, de acordos com o sindicato dos motoristas e de políticas da empresa de transporte.  Diante disso, neste trabalho é investigado um algoritmo heurístico para resolver tal problema buscando minimizar os custos da solução. O algoritmo trabalha em duas fases: construção da solução inicial e melhoramento, sendo que esta fase pode ser resolvida considerando duas abordagens diferentes. Cada abordagem considera diferentes configurações dos algoritmos, com variações dos procedimentos de melhoria e na função de custo da solução inicial. Para validar o algoritmo foram realizados testes computacionais para as diferentes versões, utilizando as mesmas instâncias utilizadas em Calvi (2005). Em geral, os resultados alcançados obtiveram custos menores que os utilizados para comparação, evidenciando os benefícios das técnicas apresentadas.