Anais do Simpósio Brasileiro de Pesquisa Operacional
Proceedings of the LII Brazilian Symposium on Operational Research

Este trabalho introduz o Problema de Roteamento de Unidades Móveis de Mamografia. Este problema consiste em roteirizar um conjunto de Unidades Móveis de Mamografia (MMU) para atender a demanda das localidades desprovidas de mamógrafos fixos ou em número insuficiente destes. O objetivo é maximizar a demanda atendida e minimizar a distância total percorrida pelas MMUs. Para gerar uma solução para o problema, foi desenvolvido um algoritmo construtivo. Para testá-lo, foi utilizada uma instância relativa a uma região do estado de Minas Gerais composta por 444 localidades. Considerando o cenário atual da distribuição dos equipamentos de mamografia em Minas Gerais, com a solução apresentada seria possível realizar 358131 exames a mais no Estado apenas na região estudada.