Algorítmos iterated local search e simulated annealing aplicados ao problema de localização com cobertura parcial

Detalhes bibliográficos
Ano de defesa: 2023
Autor(a) principal: Cardoso, Leonardo Correa
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
Algoritmos
Métodos iterativos
Link de acesso: https://repositorio.cefetmg.br//handle/123456789/914
Resumo: O Problema de Localização com Cobertura Parcial consiste em localizar um conjunto de instalações de forma a minimizar o custo total de localização e garantir que uma quantidade predeterminada de demanda de clientes seja coberta por estas instalações. Este trabalho apresenta dois algoritmos para a resolução deste problema, sendo o primeiro baseado na meta-heurística Iterated Local Search e o segundo baseado na meta-heurística Simulated Annealing. Além disso, um conjunto de experimentos computacionais foram realizados e resultados demonstram que boas soluções podem ser encontradas para instâncias moderadamente grandes.
id CEFETMG_e46cc8e6aaef3a15dd66e07f98acd67c
oai_identifier_str oai:repositorio.cefetmg.br:123456789/914
network_acronym_str CEFETMG
network_name_str Repositório Institucional do CEFET-MG
repository_id_str
spelling Algorítmos iterated local search e simulated annealing aplicados ao problema de localização com cobertura parcialProgramação heurísticaAlgoritmosMétodos iterativosO Problema de Localização com Cobertura Parcial consiste em localizar um conjunto de instalações de forma a minimizar o custo total de localização e garantir que uma quantidade predeterminada de demanda de clientes seja coberta por estas instalações. Este trabalho apresenta dois algoritmos para a resolução deste problema, sendo o primeiro baseado na meta-heurística Iterated Local Search e o segundo baseado na meta-heurística Simulated Annealing. Além disso, um conjunto de experimentos computacionais foram realizados e resultados demonstram que boas soluções podem ser encontradas para instâncias moderadamente grandes.The Location Problem with Partial Coverage consists of locating a set of facilities in such a way as to minimize the total location cost and ensure that a predetermined amount of customer demand is covered by these facilities. This work presents two algorithms to solve this problem: the first one is based on the Iterated Local Search metaheuristic, and the second one is based on the Simulated Annealing metaheuristic. Furthermore, a series of computational experiments were conducted, and the results demonstrate that good solutions can be found even for moderately large instances.Centro Federal de Educação Tecnológica de Minas GeraisPrograma de Pós-Graduação em Modelagem Matemática e ComputacionalBrasilCEFET-MGSá, Elisângela Martins deSouza, Sérgio Ricardo dehttp://lattes.cnpq.br/4686246805500174http://lattes.cnpq.br/7295935169153074http://lattes.cnpq.br/3677015295211434Sá, Elisângela Martins deSouza, Sérgio Ricardo deDiana, Rodney Oliveira MarinhoMenezes, Gustavo CamposCardoso, Leonardo Correa2025-03-24T19:32:02Z2023-07-142025-03-24T19:32:02Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://repositorio.cefetmg.br//handle/123456789/914porreponame:Repositório Institucional do CEFET-MGinstname:Centro Federal de Educação Tecnológica de Minas Gerais (CEFET-MG)instacron:CEFETinfo:eu-repo/semantics/openAccess2026-03-31T14:34:51Zoai:repositorio.cefetmg.br:123456789/914Repositório InstitucionalPUBhttps://repositorio.cefetmg.br/server/oai/requestrepositorio@cefetmg.bropendoar:2026-03-31T14:34:51Repositório Institucional do CEFET-MG - Centro Federal de Educação Tecnológica de Minas Gerais (CEFET-MG)false
dc.title.none.fl_str_mv Algorítmos iterated local search e simulated annealing aplicados ao problema de localização com cobertura parcial
title Algorítmos iterated local search e simulated annealing aplicados ao problema de localização com cobertura parcial
spellingShingle Algorítmos iterated local search e simulated annealing aplicados ao problema de localização com cobertura parcial
Cardoso, Leonardo Correa
Programação heurística
Algoritmos
Métodos iterativos
title_short Algorítmos iterated local search e simulated annealing aplicados ao problema de localização com cobertura parcial
title_full Algorítmos iterated local search e simulated annealing aplicados ao problema de localização com cobertura parcial
title_fullStr Algorítmos iterated local search e simulated annealing aplicados ao problema de localização com cobertura parcial
title_full_unstemmed Algorítmos iterated local search e simulated annealing aplicados ao problema de localização com cobertura parcial
title_sort Algorítmos iterated local search e simulated annealing aplicados ao problema de localização com cobertura parcial
author Cardoso, Leonardo Correa
author_facet Cardoso, Leonardo Correa
author_role author
dc.contributor.none.fl_str_mv Sá, Elisângela Martins de
Souza, Sérgio Ricardo de
http://lattes.cnpq.br/4686246805500174
http://lattes.cnpq.br/7295935169153074
http://lattes.cnpq.br/3677015295211434
Sá, Elisângela Martins de
Souza, Sérgio Ricardo de
Diana, Rodney Oliveira Marinho
Menezes, Gustavo Campos
dc.contributor.author.fl_str_mv Cardoso, Leonardo Correa
dc.subject.por.fl_str_mv Programação heurística
Algoritmos
Métodos iterativos
topic Programação heurística
Algoritmos
Métodos iterativos
description O Problema de Localização com Cobertura Parcial consiste em localizar um conjunto de instalações de forma a minimizar o custo total de localização e garantir que uma quantidade predeterminada de demanda de clientes seja coberta por estas instalações. Este trabalho apresenta dois algoritmos para a resolução deste problema, sendo o primeiro baseado na meta-heurística Iterated Local Search e o segundo baseado na meta-heurística Simulated Annealing. Além disso, um conjunto de experimentos computacionais foram realizados e resultados demonstram que boas soluções podem ser encontradas para instâncias moderadamente grandes.
publishDate 2023
dc.date.none.fl_str_mv 2023-07-14
2025-03-24T19:32:02Z
2025-03-24T19:32:02Z
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/914
url https://repositorio.cefetmg.br//handle/123456789/914
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_ 1863183899685814272

Registros relacionados