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)
Favorite this paper
How to cite this paper?
Abstract

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.

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 Universidade Federal de Ouro Preto
Track
  • 17 - SA - PO in the Health Area
Keywords
Unidades Móveis de Mamografia
Roteamento de veículos
Logística na área de saúde