Uma metaheurística ILS aplicada ao problema de formação de células de manufatura
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 propose...
| Author: | |
|---|---|
| Format: | master thesis |
| Status: | Published version |
| Publication Date: | 2024 |
| Country: | Brasil |
| Institution: | Universidade Federal da Paraíba (UFPB) |
| Repository: | Biblioteca Digital de Teses e Dissertações da UFPB |
| Language: | Portuguese |
| OAI Identifier: | oai:repositorio.ufpb.br:123456789/35496 |
| Online Access: | https://repositorio.ufpb.br/jspui/handle/123456789/35496 |
| Access Level: | Open access |
| Keyword: | Células de manufatura Metaheurística ILS (Interated Local Search) VND (Variable Neighborhood Descent) Manufacturing cell formation Metaheuristics CNPQ::ENGENHARIAS::ENGENHARIA MECANICA |
| Summary: | 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. |
|---|