Uma nova heurística para o problema de escalonamento de motoristas

Abstract

O problema de escalonamento de motoristas (PEM) consiste em atribuir escalas de serviço a motoristas durante um período de planejamento, de modo a satisfazer restrições operacionais e trabalhistas, e a atingir objetivos importantes. Este problema tem sido estudado há muitos anos. Este trabalho apresenta um método heurístico que cria escalas atendendo restrições e objetivos difíceis de serem considerados em modelos de Programação Inteira. Para a heurística proposta, o PEM é dividido em cinco subproblemas, que são resolvidos em três estágios. Estes estágios são realizados de forma iterativa até que se obtenha um conjunto de boas escalas. Testes computacionais têm sido conduzidos para pequenas instâncias de um problema real de uma empresa de transporte interurbano no Brasil. Comparações dos resultados obtidos são feitas levando-se em conta o processo manual de escalonamento presentemente usado nesta empresa, assim como outros estudos referentes a escalonamento de tripulações de companhias aéreas.