<b>Uma abordagem para solução do problema de escalonamento de motoristas</b>

Abstract

O problema de escalonamento de motoristas consiste na criação e atribuição de escalas de serviços a pessoas por um determinado período, respeitando restrições operacionais e trabalhistas, e procurando alcançar certos objetivos. Trata-se de problema complexo e de difícil solução. A solução proposta neste trabalho utiliza modelos de Programação Inteira, que são resolvidos por otimizadores comerciais, e algoritmos definidos em grafos para tratar restrições e objetivos difíceis de serem inseridos nestes modelos. A abordagem proposta divide o problema em cinco etapas. O objetivo final é encontrar escalas bem equilibradas do ponto de vista da carga de trabalho dos motoristas. Neste trabalho são considerados dados de um pequeno exemplar do problema para ilustrar, passo-a-passo, a abordagem proposta. Testes computacionais realizados com a abordagem proposta sugerem que boas soluções podem ser obtidas rapidamente.

Palavras-chave: Escalonamento de motoristas, Programação Inteira, Teoria dos Grafos.