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

Detalhes bibliográficos
Ano de defesa: 2020
Autor(a) principal: Lancuna, Wesley de Matos
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Centro Federal de Educação Tecnológica de Minas Gerais
Programa de Pós-Graduação em Modelagem Matemática e Computacional
Brasil
CEFET-MG
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Programação heurística
Instalações elétricas
Algoritmos
Link de acesso: https://repositorio.cefetmg.br//handle/123456789/1213
Resumo: Este 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.
id CEFETMG_ce3a551b4bd9e747f3c417d7b4667f85
oai_identifier_str oai:repositorio.cefetmg.br:123456789/1213
network_acronym_str CEFETMG
network_name_str Repositório Institucional do CEFET-MG
repository_id_str
spelling Meta-heurísticas GRASP e ILS aplicadas ao problema de localização de instalações indesejadasProgramação heurísticaInstalações elétricasAlgoritmosEste 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.This 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.Centro Federal de Educação Tecnológica de Minas GeraisPrograma de Pós-Graduação em Modelagem Matemática e ComputacionalBrasilCEFET-MGSá, Elisangela Martins deSouza, Sérgio Ricardo dehttp://lattes.cnpq.br/4686246805500174http://lattes.cnpq.br/5933268630752537http://lattes.cnpq.br/3677015295211434Sá, Elisangela Martins deSouza, Sérgio Ricardo deCamargo, Ricardo Saraiva deSouza, Marcone Jamilson FreitasCardoso, Rodrigo Tomás NogueiraLancuna, Wesley de Matos2025-04-15T17:38:19Z2020-10-022025-04-15T17:38:19Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://repositorio.cefetmg.br//handle/123456789/1213porreponame:Repositório Institucional do CEFET-MGinstname:Centro Federal de Educação Tecnológica de Minas Gerais (CEFET-MG)instacron:CEFETinfo:eu-repo/semantics/openAccess2025-04-15T18:00:12Zoai:repositorio.cefetmg.br:123456789/1213Repositório InstitucionalPUBhttps://repositorio.cefetmg.br/server/oai/requestrepositorio@cefetmg.bropendoar:2025-04-15T18:00:12Repositório Institucional do CEFET-MG - Centro Federal de Educação Tecnológica de Minas Gerais (CEFET-MG)false
dc.title.none.fl_str_mv Meta-heurísticas GRASP e ILS aplicadas ao problema de localização de instalações indesejadas
title Meta-heurísticas GRASP e ILS aplicadas ao problema de localização de instalações indesejadas
spellingShingle Meta-heurísticas GRASP e ILS aplicadas ao problema de localização de instalações indesejadas
Lancuna, Wesley de Matos
Programação heurística
Instalações elétricas
Algoritmos
title_short Meta-heurísticas GRASP e ILS aplicadas ao problema de localização de instalações indesejadas
title_full Meta-heurísticas GRASP e ILS aplicadas ao problema de localização de instalações indesejadas
title_fullStr Meta-heurísticas GRASP e ILS aplicadas ao problema de localização de instalações indesejadas
title_full_unstemmed Meta-heurísticas GRASP e ILS aplicadas ao problema de localização de instalações indesejadas
title_sort Meta-heurísticas GRASP e ILS aplicadas ao problema de localização de instalações indesejadas
author Lancuna, Wesley de Matos
author_facet Lancuna, Wesley de Matos
author_role author
dc.contributor.none.fl_str_mv Sá, Elisangela Martins de
Souza, Sérgio Ricardo de
http://lattes.cnpq.br/4686246805500174
http://lattes.cnpq.br/5933268630752537
http://lattes.cnpq.br/3677015295211434
Sá, Elisangela Martins de
Souza, Sérgio Ricardo de
Camargo, Ricardo Saraiva de
Souza, Marcone Jamilson Freitas
Cardoso, Rodrigo Tomás Nogueira
dc.contributor.author.fl_str_mv Lancuna, Wesley de Matos
dc.subject.por.fl_str_mv Programação heurística
Instalações elétricas
Algoritmos
topic Programação heurística
Instalações elétricas
Algoritmos
description Este 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.
publishDate 2020
dc.date.none.fl_str_mv 2020-10-02
2025-04-15T17:38:19Z
2025-04-15T17:38:19Z
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 https://repositorio.cefetmg.br//handle/123456789/1213
url https://repositorio.cefetmg.br//handle/123456789/1213
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Centro Federal de Educação Tecnológica de Minas Gerais
Programa de Pós-Graduação em Modelagem Matemática e Computacional
Brasil
CEFET-MG
publisher.none.fl_str_mv Centro Federal de Educação Tecnológica de Minas Gerais
Programa de Pós-Graduação em Modelagem Matemática e Computacional
Brasil
CEFET-MG
dc.source.none.fl_str_mv reponame:Repositório Institucional do CEFET-MG
instname:Centro Federal de Educação Tecnológica de Minas Gerais (CEFET-MG)
instacron:CEFET
instname_str Centro Federal de Educação Tecnológica de Minas Gerais (CEFET-MG)
instacron_str CEFET
institution CEFET
reponame_str Repositório Institucional do CEFET-MG
collection Repositório Institucional do CEFET-MG
repository.name.fl_str_mv Repositório Institucional do CEFET-MG - Centro Federal de Educação Tecnológica de Minas Gerais (CEFET-MG)
repository.mail.fl_str_mv repositorio@cefetmg.br
_version_ 1844153907973980160

Registros relacionados