Problema de roteamento de mamógrafos móveis : uma abordagem bi-objetiva.
Nenhuma Miniatura disponível
Data
2023
Autores
Título da Revista
ISSN da Revista
Título de Volume
Editor
Resumo
Esta dissertação trabalha com o Problema de Roteamento de Unidades Móveis
de Mamografia (MMURP). O problema é uma variante do Problema de Rotea-
mento de Veículos Aberto Multi-depósito. Neste problema, existe uma quantidade
fixa de depósitos, cada um com uma quantidade limitada de Unidades Móveis de
Mamografia (MMUs). Cada MMU tem sua capacidade de realização de exames
conhecida e um conjunto de cidades candidatas com uma demanda conhecida por
exames de mamografia. O objetivo é definir a ordem de visitação das cidades can-
didatas para cada MMU, buscando maximizar a demanda atendida e minimizar
a distância total percorrida. Ou seja, o MMURP é tratado como um problema
de otimização bi-objetivo. Uma formulação de programação matemátia é pro-
posta, o método ε-restrito é implementado e dois algoritmos heurísticos baseados
no Non-dominated Sorting Genetic Algorithm II (NSGA-II) são desenvolvidos. Os
algoritmos heurísticos se diferenciam pela utilização de busca local como um dos
operadores de mutação, um possui e o outro não. O método exato e as duas versões
do algoritmo heurístico foram implementados e usados para resolver o MMURP
para diversos estados do Brasil. Instâncias baseadas em dados reais foram geradas e
usadas para avaliar os métodos implementados. Os resultados computacionais mos-
traram que ao considerar o hipervolume, as soluções encontradas pelo método exato
são superiores. Porém, ao considerar o min-max da taxa de cobertura, o algoritmo
heurístico com a busca local é superior.
Descrição
Programa de Pós-Graduação em Ciência da Computação. Departamento de Ciência da Computação, Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto.
Palavras-chave
Mamografia, Otimização multi-objetivo, Roteamento de veículos
Citação
ARAÚJO, Thiago Giachetto de. Problema de roteamento de mamógrafos móveis : uma abordagem bi-objetiva. 2023. 86 f. Dissertação (Mestrado em Ciência da Computação) - Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto, Ouro Preto, 2023.