Uma metaheurística ILS aplicada ao problema de formação de células de manufatura

Detalhes bibliográficos
Ano de defesa: 2024
Autor(a) principal: Silva, Allisson Magno Rodrigues e
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: Universidade Federal da Paraíba
Brasil
Engenharia Mecânica
Programa de Pós-Graduação em Engenharia Mecânica
UFPB
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:
Células de manufatura
Metaheurística
ILS (Interated Local Search)
VND (Variable Neighborhood Descent)
Manufacturing cell formation
Metaheuristics
CNPQ::ENGENHARIAS::ENGENHARIA MECANICA
Link de acesso: https://repositorio.ufpb.br/jspui/handle/123456789/35496
Resumo: In this work, an approximative approach was developed based on the ILS (Iterated Local Search) metaheuristic combined with the Variable Neighborhood Descent (VND) metaheuristic for the cell formation problem in manufacturing systems, which form the backbone of manufacturing cell systems. The proposed solution explores various neighborhood structures and the diversification capability that the perturbation mechanism adds to ILS. Computational results demonstrate that the proposed ILS-VND-RD algorithm performs excellently and achieves some the best solutions existing in the manufacturing cell formation literature.
id UFPB_74b52130c67bbcdd73c8cb38238bf709
oai_identifier_str oai:repositorio.ufpb.br:123456789/35496
network_acronym_str UFPB
network_name_str Biblioteca Digital de Teses e Dissertações da UFPB
repository_id_str
spelling Uma metaheurística ILS aplicada ao problema de formação de células de manufaturaCélulas de manufaturaMetaheurísticaILS (Interated Local Search)VND (Variable Neighborhood Descent)Manufacturing cell formationMetaheuristicsCNPQ::ENGENHARIAS::ENGENHARIA MECANICAIn this work, an approximative approach was developed based on the ILS (Iterated Local Search) metaheuristic combined with the Variable Neighborhood Descent (VND) metaheuristic for the cell formation problem in manufacturing systems, which form the backbone of manufacturing cell systems. The proposed solution explores various neighborhood structures and the diversification capability that the perturbation mechanism adds to ILS. Computational results demonstrate that the proposed ILS-VND-RD algorithm performs excellently and achieves some the best solutions existing in the manufacturing cell formation literature.Pró-Reitoria de Pós-graduação da UFPB (PRPG/UFPB)Neste trabalho foi desenvolvida uma abordagem aproximativa baseada na metaheurística ILS (Interated Local Search) combinada com a metaheurística VND (Variable Neighborhood Descent) para o problema de formação de célula de manufaturas que formam a espinha dorsal de sistema de célula de manufatura. A solução proposta explora diversas estruturas de vizinhanças e a capacidade de diversificação que o mecanismo de perturbação agrega ao ILS. Resultados computacionais demonstram que o algoritmo ILS-VND-RD proposto tem ótimo desempenho e alcança algumas das melhores soluções existentes na literatura de formação de células de manufatura.Universidade Federal da ParaíbaBrasilEngenharia MecânicaPrograma de Pós-Graduação em Engenharia MecânicaUFPBCabral, Lucidio dos Anjos Formigahttp://lattes.cnpq.br/6699185881827288Torres, Sandro Mardenhttp://lattes.cnpq.br/1050045022082025Silva, Allisson Magno Rodrigues e2025-08-19T12:03:35Z2025-03-142025-08-19T12:03:35Z2024-07-30info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttps://repositorio.ufpb.br/jspui/handle/123456789/35496porAttribution-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nd/3.0/br/info:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFPBinstname:Universidade Federal da Paraíba (UFPB)instacron:UFPB2025-08-20T06:08:25Zoai:repositorio.ufpb.br:123456789/35496Biblioteca Digital de Teses e Dissertaçõeshttps://repositorio.ufpb.br/PUBhttp://tede.biblioteca.ufpb.br:8080/oai/requestdiretoria@ufpb.br|| bdtd@biblioteca.ufpb.bropendoar:2025-08-20T06:08:25Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB)false
dc.title.none.fl_str_mv Uma metaheurística ILS aplicada ao problema de formação de células de manufatura
title Uma metaheurística ILS aplicada ao problema de formação de células de manufatura
spellingShingle Uma metaheurística ILS aplicada ao problema de formação de células de manufatura
Silva, Allisson Magno Rodrigues e
Células de manufatura
Metaheurística
ILS (Interated Local Search)
VND (Variable Neighborhood Descent)
Manufacturing cell formation
Metaheuristics
CNPQ::ENGENHARIAS::ENGENHARIA MECANICA
title_short Uma metaheurística ILS aplicada ao problema de formação de células de manufatura
title_full Uma metaheurística ILS aplicada ao problema de formação de células de manufatura
title_fullStr Uma metaheurística ILS aplicada ao problema de formação de células de manufatura
title_full_unstemmed Uma metaheurística ILS aplicada ao problema de formação de células de manufatura
title_sort Uma metaheurística ILS aplicada ao problema de formação de células de manufatura
author Silva, Allisson Magno Rodrigues e
author_facet Silva, Allisson Magno Rodrigues e
author_role author
dc.contributor.none.fl_str_mv Cabral, Lucidio dos Anjos Formiga
http://lattes.cnpq.br/6699185881827288
Torres, Sandro Marden
http://lattes.cnpq.br/1050045022082025
dc.contributor.author.fl_str_mv Silva, Allisson Magno Rodrigues e
dc.subject.por.fl_str_mv Células de manufatura
Metaheurística
ILS (Interated Local Search)
VND (Variable Neighborhood Descent)
Manufacturing cell formation
Metaheuristics
CNPQ::ENGENHARIAS::ENGENHARIA MECANICA
topic Células de manufatura
Metaheurística
ILS (Interated Local Search)
VND (Variable Neighborhood Descent)
Manufacturing cell formation
Metaheuristics
CNPQ::ENGENHARIAS::ENGENHARIA MECANICA
description In this work, an approximative approach was developed based on the ILS (Iterated Local Search) metaheuristic combined with the Variable Neighborhood Descent (VND) metaheuristic for the cell formation problem in manufacturing systems, which form the backbone of manufacturing cell systems. The proposed solution explores various neighborhood structures and the diversification capability that the perturbation mechanism adds to ILS. Computational results demonstrate that the proposed ILS-VND-RD algorithm performs excellently and achieves some the best solutions existing in the manufacturing cell formation literature.
publishDate 2024
dc.date.none.fl_str_mv 2024-07-30
2025-08-19T12:03:35Z
2025-03-14
2025-08-19T12:03:35Z
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.ufpb.br/jspui/handle/123456789/35496
url https://repositorio.ufpb.br/jspui/handle/123456789/35496
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nd/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal da Paraíba
Brasil
Engenharia Mecânica
Programa de Pós-Graduação em Engenharia Mecânica
UFPB
publisher.none.fl_str_mv Universidade Federal da Paraíba
Brasil
Engenharia Mecânica
Programa de Pós-Graduação em Engenharia Mecânica
UFPB
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFPB
instname:Universidade Federal da Paraíba (UFPB)
instacron:UFPB
instname_str Universidade Federal da Paraíba (UFPB)
instacron_str UFPB
institution UFPB
reponame_str Biblioteca Digital de Teses e Dissertações da UFPB
collection Biblioteca Digital de Teses e Dissertações da UFPB
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB)
repository.mail.fl_str_mv diretoria@ufpb.br|| bdtd@biblioteca.ufpb.br
_version_ 1846251534102298624

Registros relacionados