Qualificação de doutorado de Rudivan Barbosa, dia 12/03/2024, na Sala de Seminários do DECOMQualificação de doutorado de Rudivan Barbosa, dia 12/03/2024, na Sala de Seminários do DECOM - ICEB III Título: Problema de Localização-Alocação e Roteamento de Mamógrafos Data: 12/03/2024 Resumo: Este trabalho apresenta o Problema de Localização-Alocação e Roteamento de Mamógrafos (PLARM). O problema consiste em decidir onde instalar um conjunto de mamógrafos fixos, decidir quais cidades serão alocadas aos mamógrafos instalados e fornecer rotas para um conjunto de unidades móveis de mamografia a fim de maximizar a cobertura de exames de mamografia nos estados brasileiros. Diversas formulações para o PLARM foram propostas, as quais diferem entre si com relação às hipóteses de modelagem, como o atendimento integral ou parcial das demandas das cidades de cada estado. Considera-se importante a viabilidade operacional das soluções. Dados reais foram obtidos através dos sites dos órgãos responsáveis e utilizados na geração das instâncias dos estados brasileiros. Os estados escolhidos para análise dos modelos de programação matemática foram o Ceará, Espírito Santo, Rio de Janeiro e Rondônia. Foi observado que os modelos que consideram capacidade dinâmica e função de probabilidade obtiveram soluções mais realísticas do que as dos demais modelos propostos. |
PPGCC - Programa de Pós-Graduação em Ciência da Computação
Departamento de Computação | ICEB | Universidade Federal de Ouro Preto
Campus Universitário Morro do Cruzeiro | CEP 35400-000 | Ouro Preto - MG, Brasil
Telefone: +55 31 3559-1692 | secretaria.ppgcc@ufop.edu.br