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 | Tamanho | Formato | |
---|---|---|---|---|
AllissonMagnoRodrigueseSilva_Dissert.pdf | 1,07 MB | Adobe PDF | Visualizar/Abrir |
Este item está licenciada sob uma
Licença Creative Commons