Problema de roteamento de mamógrafos móveis : uma abordagem bi-objetiva.

Detalhes bibliográficos
Autor(a) principal: Araujo, Thiago Giachetto de
Data de Publicação: 2023
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFOP
Texto Completo: http://www.repositorio.ufop.br/jspui/handle/123456789/17548
Resumo: 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.
id UFOP_be3935ebb6720f8245b1d0e185dccf61
oai_identifier_str oai:repositorio.ufop.br:123456789/17548
network_acronym_str UFOP
network_name_str Repositório Institucional da UFOP
repository_id_str 3233
spelling Problema de roteamento de mamógrafos móveis : uma abordagem bi-objetiva.MamografiaOtimização multi-objetivoRoteamento de veículosPrograma 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.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.This work deals with the Mobile Mammography Unit Routing Problem (MMURP). The problem is a Multi-depot Open Vehicle Routing Problem variant. In this prob- lem, there are a fixed number of depots, each with a limited number of Mobile Mammography Units (MMUs). Each MMU has a known screening capacity and a set of candidate cities it can serve with known demands for screening. The objective is to define the cities visiting order for each MMU, maximizing the served screening demand and minimizing the total travel distance. That is, the MMURP is treated as a bi-objective optimization problem. We introduce a mathematical programming formulation, the ε-constraint method is implemented, and two algorithms based on Non-dominated Sorting Genetic Algorithm II (NSGA-II) are implemented. They differ from each other by the use of a local search as one of the mutation operators. The exact method and both versions of the heuristic were implemented and used to solve the MMURP for several states in Brazil. Instances based on real data were generated and used to test the implemented methods. The computational results showed that when considering the hypervolume, the solutions found by the exact method are superior. However, when considering the min-max of coverage rate, the heuristic algorithm with local search brings better results.Penna, Puca Huachi VazSouza, Marcone Jamilson FreitasPenna, Puca Huachi VazSouza, Marcone Jamilson FreitasCoelho, Igor MachadoCarvalho, Marco Antonio Moreira deAraujo, Thiago Giachetto de2023-10-10T20:34:30Z2023-10-10T20:34:30Z2023info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfARAÚ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.http://www.repositorio.ufop.br/jspui/handle/123456789/17548http://creativecommons.org/licenses/by-sa/3.0/us/Autorização concedida ao Repositório Institucional da UFOP pelo(a) autor(a) em 04/10/2023 com as seguintes condições: disponível sob Licença Creative Commons 4.0 que permite copiar, distribuir e transmitir o trabalho, desde que sejam citados o autor e o licenciante.info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOP2023-10-10T20:34:39Zoai:repositorio.ufop.br:123456789/17548Repositório InstitucionalPUBhttp://www.repositorio.ufop.br/oai/requestrepositorio@ufop.edu.bropendoar:32332023-10-10T20:34:39Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)false
dc.title.none.fl_str_mv Problema de roteamento de mamógrafos móveis : uma abordagem bi-objetiva.
title Problema de roteamento de mamógrafos móveis : uma abordagem bi-objetiva.
spellingShingle Problema de roteamento de mamógrafos móveis : uma abordagem bi-objetiva.
Araujo, Thiago Giachetto de
Mamografia
Otimização multi-objetivo
Roteamento de veículos
title_short Problema de roteamento de mamógrafos móveis : uma abordagem bi-objetiva.
title_full Problema de roteamento de mamógrafos móveis : uma abordagem bi-objetiva.
title_fullStr Problema de roteamento de mamógrafos móveis : uma abordagem bi-objetiva.
title_full_unstemmed Problema de roteamento de mamógrafos móveis : uma abordagem bi-objetiva.
title_sort Problema de roteamento de mamógrafos móveis : uma abordagem bi-objetiva.
author Araujo, Thiago Giachetto de
author_facet Araujo, Thiago Giachetto de
author_role author
dc.contributor.none.fl_str_mv Penna, Puca Huachi Vaz
Souza, Marcone Jamilson Freitas
Penna, Puca Huachi Vaz
Souza, Marcone Jamilson Freitas
Coelho, Igor Machado
Carvalho, Marco Antonio Moreira de
dc.contributor.author.fl_str_mv Araujo, Thiago Giachetto de
dc.subject.por.fl_str_mv Mamografia
Otimização multi-objetivo
Roteamento de veículos
topic Mamografia
Otimização multi-objetivo
Roteamento de veículos
description 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.
publishDate 2023
dc.date.none.fl_str_mv 2023-10-10T20:34:30Z
2023-10-10T20:34:30Z
2023
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv 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.
http://www.repositorio.ufop.br/jspui/handle/123456789/17548
identifier_str_mv 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.
url http://www.repositorio.ufop.br/jspui/handle/123456789/17548
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-sa/3.0/us/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-sa/3.0/us/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFOP
instname:Universidade Federal de Ouro Preto (UFOP)
instacron:UFOP
instname_str Universidade Federal de Ouro Preto (UFOP)
instacron_str UFOP
institution UFOP
reponame_str Repositório Institucional da UFOP
collection Repositório Institucional da UFOP
repository.name.fl_str_mv Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)
repository.mail.fl_str_mv repositorio@ufop.edu.br
_version_ 1813002796979453952

Registros relacionados