Uma abordagem para solução do problema de escalonamento de motoristas

• Autor(a) principal: Avelino de Méllo, Fábio Gavião
• Data de Publicação: 2008
• Outros Autores: França Senne, Edson Luiz, Nogueira Lorena, Luiz Antonio
• Tipo de documento: Artigo
• Idioma: por
• Título da fonte: Revista Produção Online
• Texto Completo: https://www.producaoonline.org.br/rpo/article/view/112

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.