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

Fábio Gavião Avelino de Méllo, Edson Luiz França Senne, Luiz Antonio Nogueira Lorena

Resumo


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.


Texto completo:

artigo ♪ Audio ♪


DOI: https://doi.org/10.14488/1676-1901.v8i3.112

Métricas do artigo

Carregando Métricas ...

Metrics powered by PLOS ALM


R. Eletr. de Eng. de Produção e Correlatas - ISSN 1676-1901 Creative Commons License
Esta obra está licenciada sob uma Licença Creative Commons. © 2002 / Todos os direitos reservados Associação Brasileira de Engenharia de Produção (ABEPRO) Universidade Federal de Santa Catarina (UFSC).                           Contato: producaoonline@gmail.com