Skip navigation

Use este identificador para citar ou linkar para este item: https://repositorio.ufpb.br/jspui/handle/123456789/35496
Tipo: Dissertação
Título: Uma metaheurística ILS aplicada ao problema de formação de células de manufatura
Autor(es): Silva, Allisson Magno Rodrigues e
Primeiro Orientador: Cabral, Lucidio dos Anjos Formiga
Primeiro Coorientador: Torres, Sandro Marden
Resumo: 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.
Abstract: 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.
Palavras-chave: Células de manufatura
Metaheurística
ILS (Interated Local Search)
VND (Variable Neighborhood Descent)
Manufacturing cell formation
Metaheuristics
CNPq: CNPQ::ENGENHARIAS::ENGENHARIA MECANICA
Idioma: por
País: Brasil
Editor: Universidade Federal da Paraíba
Sigla da Instituição: UFPB
Departamento: Engenharia Mecânica
Programa: Programa de Pós-Graduação em Engenharia Mecânica
Tipo de Acesso: Acesso aberto
Attribution-NoDerivs 3.0 Brazil
URI: http://creativecommons.org/licenses/by-nd/3.0/br/
URI: https://repositorio.ufpb.br/jspui/handle/123456789/35496
Data do documento: 30-Jul-2024
Aparece nas coleções:Centro de Tecnologia (CT) - Programa de Pós-Graduação em Engenharia Mecânica

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
AllissonMagnoRodrigueseSilva_Dissert.pdf1,07 MBAdobe PDFVisualizar/Abrir


Este item está licenciada sob uma Licença Creative Commons Creative Commons