
Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
| Metadados | Descrição | Idioma |
|---|---|---|
| Autor(es): dc.contributor | Penna, Puca Huachi Vaz | - |
| Autor(es): dc.contributor | Souza, Marcone Jamilson Freitas | - |
| Autor(es): dc.contributor | Penna, Puca Huachi Vaz | - |
| Autor(es): dc.contributor | Souza, Marcone Jamilson Freitas | - |
| Autor(es): dc.contributor | Coelho, Igor Machado | - |
| Autor(es): dc.contributor | Carvalho, Marco Antonio Moreira de | - |
| Autor(es): dc.creator | Araujo, Thiago Giachetto de | - |
| Data de aceite: dc.date.accessioned | 2025-08-21T15:04:15Z | - |
| Data de disponibilização: dc.date.available | 2025-08-21T15:04:15Z | - |
| Data de envio: dc.date.issued | 2023-10-10 | - |
| Data de envio: dc.date.issued | 2023-10-10 | - |
| Data de envio: dc.date.issued | 2022 | - |
| Fonte completa do material: dc.identifier | http://www.repositorio.ufop.br/jspui/handle/123456789/17548 | - |
| Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/1001893 | - |
| Descrição: dc.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. | - |
| Descrição: dc.description | 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: dc.description | 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. | - |
| Formato: dc.format | application/pdf | - |
| Idioma: dc.language | pt_BR | - |
| Direitos: dc.rights | aberto | - |
| Direitos: dc.rights | http://creativecommons.org/licenses/by-sa/3.0/us/ | - |
| Direitos: dc.rights | 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. | - |
| Palavras-chave: dc.subject | Mamografia | - |
| Palavras-chave: dc.subject | Otimização multi-objetivo | - |
| Palavras-chave: dc.subject | Roteamento de veículos | - |
| Título: dc.title | Problema de roteamento de mamógrafos móveis : uma abordagem bi-objetiva. | - |
| Tipo de arquivo: dc.type | livro digital | - |
| Aparece nas coleções: | Repositório Institucional - UFOP | |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: