Roteamento de unidades móveis de mamografia em Minas Gerais.

Abstract

Este trabalho introduz o Problema de Roteamento de Unidades Móveis de Mamografia. Neste problema, apresentamos uma metodologia para otimizar as rotas das Unidades Móveis de Mamografia (MMU) em uma região do Estado de Minas Gerais, composta por 444 locais candidatos. Como parte da metodologia desenvolvida, definimos uma função de avaliação hierárquica que leva em consideração dois objetivos: o primeiro objetivo visa a maximização da cobertura total de exames de mamografia, enquanto o segundo busca a minimização da distância total percorrida pelas MMUs. Para tratar o problema, foram desenvolvidos dois algoritmos heurísticos baseados nas meta-heurísticas Iterated Greedy Search e Variable Neighborhood Search. Para testá-los, foram realizados três experimentos. O primeiro deles leva em consideração a aquisição gradativa de MMUs de capacidades 5069 e 10138 exames, aumentando gradativamente o número de MMUs por depósito até obter 100% da cobertura de exames na região estudada. Por sua vez, no segundo experimento é aplicado o teste estatístico de Kruskal-Wallis com o objetivo de identificar se os dois algoritmos se diferem em termos estatísticos. Por fim, no último experimento é feita uma análise de probabilidade empírica de desempenho dos algoritmos para retornar 50%, 70% e 90% da demanda total da região considerada. Os resultados mostraram que os algoritmos propostos são capazes de retornar soluções de boa qualidade em tempo de processamento de até 500 segundos. Além disso, o teste estatístico comprova a existência de diferença estatística entre os métodos apenas para algumas das instâncias analisadas. Para finalizar, o IGS se mostrou mais eficiente do que o VNS para encontrar os valores alvos de demanda desejados.