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

Vol 53, 2021 - 139386
Trabalho completo (oral)
Download
Favorite this paper
How to cite this paper?
Abstract

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.

Share your ideas or questions with the authors!

Did you know that the greatest stimulus in scientific and cultural development is curiosity? Leave your questions or suggestions to the author!

Sign in to interact

Have a question or suggestion? Share your feedback with the authors!

Institutions
  • 1 UENF Universidade Estadual do Norte Fluminense Darcy Ribeiro
  • 2 Instituto Federal Fluminense
  • 3 Universidade Estadual do Norte Fluminense Darcy Ribeiro
Track
  • 13 - MH - Metaheuristics
Keywords
Roteirização de veículos
grasp
Busca Tabu