Um algoritmo heurístico baseado em Iterated Greedy para o Problema de Roteamento de Unidades Móveis de Mamografia

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

Este trabalho trata do Problema de Roteamento de Unidades Móveis de Mamografia (MMURP), que consiste em roteirizar um conjunto de Unidades Móveis de Mamografia (MMU) para atender a demanda de localidades desprovidas de mamógrafos fixos ou com número insuficiente deles. O objetivo é maximizar a demanda atendida e minimizar a distância total percorrida pelas MMUs. Para resolvê-lo, propomos o algoritmo Smart IG, baseado na metaheurística Iterated Greedy (IG). Neste algoritmo, uma solução inicial é gerada por meio de um procedimento de três passos. Para refinar uma solução, usamos o procedimento Randomized Variable Neighborhood Descent (RVND). Para testá-lo, usamos instâncias com 579 localidades, dois depósitos, até 56 MMUs e até 180 km entre dois locais. Os resultados mostraram que o algoritmo encontrou soluções que atendem integralmente a demanda da região estudada.

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 Universidade Federal de Ouro Preto
Eixo Temático
  • 17 - SA – PO na Área de Saúde
Palavras-chave
Unidades Móveis de Mamografia
Roteamento de veículos
Logística na área de saúde