<b>Uma abordagem para solução do problema de escalonamento de motoristas</b>
DOI:
https://doi.org/10.14488/1676-1901.v8i3.112Resumo
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.
Downloads
Publicado
Como Citar
Edição
Seção
Licença
A Revista se reserva no direito de efetuar, no artigo publicado, alterações de ordem normativa, ortográfica e gramatical, com vistas a manter o padrão culto da língua, respeitando, porém, o estilo dos autores.
A obra publicada é de inteira responsabilidade do(s) autor(es), cabendo à Revista Produção Online apenas a avaliação da obra, na qualidade de veículo de publicação científica. A Revista Produção Online não se responsabiliza por eventuais violações à Lei nº 9.610/1998, Lei de Direito Autoral.
A revista Produção Online permite que o autor detenha o copyright dos artigos aceitos para publicação, sem restrições.
Esta obra está licenciada sob uma Licença Creative Commons.
