Meta-heurísticas GRASP e ILS aplicadas ao problema de localização de instalações indesejadas

Página do item simplificado
dc.contributor.advisorSá, Elisangela Martins de
dc.contributor.advisor-coSouza, Sérgio Ricardo de
dc.contributor.advisor-coLatteshttp://lattes.cnpq.br/3677015295211434
dc.contributor.advisorLatteshttp://lattes.cnpq.br/4686246805500174
dc.contributor.authorLancuna, Wesley de Matos
dc.contributor.authorLatteshttp://lattes.cnpq.br/5933268630752537
dc.contributor.refereeSá, Elisangela Martins de
dc.contributor.refereeSouza, Sérgio Ricardo de
dc.contributor.refereeCamargo, Ricardo Saraiva de
dc.contributor.refereeSouza, Marcone Jamilson Freitas
dc.contributor.refereeCardoso, Rodrigo Tomás Nogueira
dc.date.accessioned2025-04-15T17:38:19Z
dc.date.available2025-04-15T17:38:19Z
dc.date.issued2020-10-02
dc.description.abstractEste trabalho tem seu foco no problema de localização de instalações indesejadas. O problema consiste em localizar instalações, de modo que as mesmas estejam o mais afastado possível dos clientes. As instalações serão selecionadas de forma a maximizar a soma das distâncias dos clientes à instalação mais próxima. Possíveis aplicações desse problema são instalações de aterros sanitários, usinas nucleares, barragens de rejeitos de minério e penitenciárias. Como o problema é considerado NP-difícil, para buscar melhores soluções para o problema, propõe-se dois algoritmos meta-heurísticos, um que combina as técnicas do GRASP e do ILS, e o outro que combina as técnicas de inserção mais barata e o ILS. Os resultados mostram que as técnicas propostas apresentam resultados equivalentes aos melhores algoritmos da literatura estatisticamente e são mais simples de serem reproduzidas.
dc.description.abstractotherThis dissertation addresses the problem of locating obnoxious installations. This problem consists of locating facilities so that they are as far away from customers as possible. The facilities are selected to maximize the sum of customer distances to the nearest facility. Possible applications of this problem are landfill facilities, nuclear power plants, ore tailings dams, and penitentiaries. Since this is an NP-hard problem, two-hybrid metaheuristics are proposed to find better solutions to the problem, one combining Greedy Randomized Adaptive Search Procedure (GRASP) and Iterated Local Search (ILS) metaheuristic and the other combining cheaper insertion techniques and ILS. The results show that the proposed techniques present statistically equivalent results to the best-known algorithms in the literature and are simpler to reproduce.
dc.identifier.urihttps://repositorio.cefetmg.br//handle/123456789/1213
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.subjectProgramação heurística
dc.subjectInstalações elétricas
dc.subjectAlgoritmos
dc.titleMeta-heurísticas GRASP e ILS aplicadas ao problema de localização de instalações indesejadas
dc.typeDissertação

Arquivos

Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
Meta-heurísticas GRASP e ILS aplicadas ao problema de localização de instalações indesejadas.pdf
Tamanho:
6.78 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