PROBLEMA DE ROTEIRIZAÇÃO DE ORDENS DE SERVIÇO COM FROTA LIMITADA E HETEROGENEA

Vol 53, 2021 - 139386
Trabalho completo (oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

Nesse trabalho o problema de roteirização de ordens de serviço (SOVRP) é caracterizado como um caso específico do problema de roteirização de veículos com múltiplos compartimentos (MCVRP) onde a frota é heterogênea, as capacidades dos compartimentos são fixas, o número de compartimentos é predeterminado e os consumidores não podem ser visitados por mais de um veículo. Um modelo de programação inteira é proposto para o problema, bem como uma metaheurística híbrida GRASP e Busca Tabu. O algoritmo é comparado com 20 instâncias MCVRP e obteve melhores resultados em 10 instâncias.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 UENF Universidade Estadual do Norte Fluminense Darcy Ribeiro
  • 2 Instituto Federal Fluminense
  • 3 Universidade Estadual do Norte Fluminense Darcy Ribeiro
Eixo Temático
  • 13 - MH – Metaheurísticas
Palavras-chave
Roteirização de veículos
grasp
Busca Tabu