O Repositório será lançado oficialmente no dia 9 de abril de 2025 às 14h30min no miniauditório do Campus Nova Suiça.
 

Algoritmos heurísticos para os problemas de localização-alocação de mamógrafos e roteamento de unidades móveis de mamografia

Página do item simplificado
dc.contributor.advisorSouza, Marcone Jamilson F.
dc.contributor.advisor-coSilva, Maria Amélia Lopes
dc.contributor.advisor-coLatteshttp://lattes.cnpq.br/1584173805850799
dc.contributor.advisorLatteshttp://lattes.cnpq.br/6078945717558464
dc.contributor.authorAssis, Romário dos Santos Lopes de
dc.contributor.authorLatteshttp://lattes.cnpq.br/0327627715414522
dc.contributor.refereeSouza, Marcone Jamilson Freitas
dc.contributor.refereeSiqueira, Eduardo Camargo de
dc.contributor.refereeSilva, Maria Amélia Lopes
dc.contributor.refereeCosta, Tatiana Alves
dc.contributor.refereeSá, Elisângela Martins de
dc.contributor.refereeSouza, Sérgio Ricardo de
dc.date.accessioned2025-03-24T19:17:21Z
dc.date.available2025-03-24T19:17:21Z
dc.date.issued2023-07-11
dc.description.abstractEsta dissertação tem seu foco no problema de cobertura de exames de mamografia no Sistema Único de Saúde do Brasil. Este problema foi decomposto em dois subproblemas que são resolvidos sequencialmente: o Problema de Localização e Alocação de Mamógrafos fixos (PLAM) e o de Roteirização das Unidades Móveis de Mamografia (MMURP). No primeiro problema, o objetivo é determinar a localização de mamógrafos fixos e as cidades por ele atendidas satisfazendo a um conjunto de restrições, entre as quais a limitação da distância de atendimento. Dado que cidades sem infraestrutura hospitalar para sediar um mamógrafo fixo e distantes de outras com infraestrutura não podem ser atendidas por mamógrafos fixos, então, para cobri-las são utilizadas Unidades Móveis de Mamografia (MMUs). A roteirização das MMUs dá origem ao segundo subproblema. Para resolver o PLAM foram desenvolvidos dois algoritmos de otimização baseados nas meta-heurísticas Iterated Greedy Search (IGS) e General Variable Neighborhood Search (GVNS), nomeados IGS-PLAM e GVNS-PLAM, respectivamente. Esses algoritmos utilizam uma nova representação de solução que permite identificar individualmente cada equipamento instalado em uma cidade. Além disso, eles usam novas estruturas de vizinhança. Para testá-los foram utilizadas instâncias da literatura referente a dados reais de estados brasileiros. Os resultados desses algoritmos foram comparados com aqueles produzidos por um algoritmo da literatura e com os do resolvedor CPLEX. Em seguida, para cada instância, o conjunto de cidades não atendidas integralmente pelos mamógrafos fixos na melhor solução gerada pelos algoritmos propostos é utilizado como instância para a solução do MMURP. Esse segundo subproblema é resolvido por meio de um algoritmo heurístico construtivo que determina o número de MMUs e suas respectivas rotas de forma a atender toda a demanda existente. Esta metodologia foi utilizada para gerar soluções para sete estados da federação brasileira.
dc.description.abstractotherThis dissertation focuses on the mammography unit coverage problem in the Brazilian Unified Health System. This problem was decomposed into two sub-problems that are solved sequentially: the Mammography Location-Allocation Problem (MLAP) and the Mammography Mobile Unit Routing Problem (MMURP). In the first problem, the objective is to determine the location of fixed mammography units and the cities they serve, satisfying a set of constraints, among which is the limitation of the service distance. Since cities without hospital infrastructure to host a fixed mammography unit and far from other cities with infrastructure can not be served by fixed mammography units, mobile mammography units (MMUs) are used to cover them. The routing of MMUs gives rise to the second subproblem. To solve the MLAP, two optimization algorithms based on Iterated Greedy Search (IGS) and General Variable Neighborhood Search (GVNS) metaheuristics were developed, named IGS-MLAP and GVNS-MLAP, respectively. These algorithms use a new solution representation that allows for the individual identification of each mammography unit installed in a city. In addition, they use new neighborhood structures. Instances from the literature referring to real data from Brazilian states were used to test them. The results of these algorithms were compared with those produced by an algorithm from the literature and with those of the CPLEX solver. Then, for each instance, the set of cities not fully served by the fixed mammography devices in the best solution generated by the proposed algorithms is used as an instance for the MMURP solution. This second sub-problem is solved by a constructive heuristic algorithm that determines the number of MMUs and their routes to meet the existing demand. This methodology was used to generate solutions for seven states of the Brazilian Federation.
dc.identifier.urihttps://repositorio.cefetmg.br//handle/123456789/913
dc.language.isopt
dc.publisherCentro Federal de Educação Tecnológica de Minas Gerais
dc.publisher.countryBrasil
dc.publisher.initialsCEFET-MG
dc.publisher.programPrograma de Pós-Graduação em Modelagem Matemática e Computacional
dc.subjectSistema Único de Saúde
dc.subjectProgramação heurística
dc.subjectAdministração
dc.subjectMamografia
dc.titleAlgoritmos heurísticos para os problemas de localização-alocação de mamógrafos e roteamento de unidades móveis de mamografia
dc.typeDissertação

Arquivos

Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
Algoritmos heurísticos para os problemas de localização-alocação de mamógrafos.pdf
Tamanho:
6.07 MB
Formato:
Adobe Portable Document Format
Baixar
Licença do Pacote
Agora exibindo 1 - 1 de 1
Nenhuma Miniatura disponível
Nome:
license.txt
Tamanho:
1.39 KB
Formato:
Item-specific license agreed to upon submission
Descrição:
Baixar

Coleções

Mestrado em Modelagem Matemática e Computacional