This paper was published through Galoá and has a deposited DOI. To cite this paper, use one of the standards below:
In case you are one of the co-authors and want to register this paper in your Lattes, use the following code: doi > 10.59254/sbpo-2021-131471
If you've NEVER registered a DOI in your Lattes, check our tutorial!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.
With nearly 200,000 papers published, Galoá empowers scholars to share and discover cutting-edge research through our streamlined and accessible academic publishing platform.
Learn more about our products:
This proceedings is identified by a DOI , for use in citations or bibliographic references. Attention: this is not a DOI for the paper and as such cannot be used in Lattes to identify a particular work.
Check the link "How to cite" in the paper's page, to see how to properly cite the paper