| Journal: | Pesquisa operacional |
| Database: | PERIÓDICA |
| System number: | 000313142 |
| ISSN: | 0101-7438 |
| Authors: | Trindade, Athila Rocha1 Ochi, Luiz Satoru1 |
| Institutions: | 1Universidade Federal Fluminense, Instituto de Computacao, Niteroi, Rio de Janeiro. Brasil |
| Year: | 2006 |
| Season: | May-Ago |
| Volumen: | 26 |
| Number: | 2 |
| Pages: | 255-294 |
| Country: | Brasil |
| Language: | Portugués |
| Document type: | Artículo |
| Approach: | Analítico, descriptivo |
| English abstract | The Manufacturing Cell Formation Problem (MCFP) is a crucial component of a cell production design in a manufacturing system. This problem is composed by a set of parts of products to be manufactured and machines. The objective is to construct manufacturing clusters by associating products with cell machines. This paper presents a new hybrid evolutionary algorithm to solve the MCFP. Computational results with the proposed algorithm on a set of instances available in the literature are also presented. For 8 out of 36 instances considered, the propose method overcame the previous results from the literature and for 26 instances, the same best solutions were found |
| Portuguese abstract | O Problema de Formação de Células de Manufatura (PFCM) é uma questão central para um projeto de geração de células de produção em sistemas de manufatura. Este problema é basicamente descrito por um conjunto de partes de produtos e máquinas. O objetivo é o de construir clusters ou células de manufatura associando produtos com agrupamentos de máquinas. Este trabalho apresenta um novo algoritmo evolutivo híbrido para a solução do PFCM. São mostrados resultados computacionais do algoritmo proposto para um conjunto de instâncias disponíveis na literatura. Das 36 instâncias analisadas, o algoritmo proposto encontrou uma solução superior aos existentes em 8 casos e em 26 instâncias encontrou a mesma melhor solução da literatura |
| Disciplines: | Matemáticas, Ingeniería |
| Keyword: | Matemáticas aplicadas, Ingeniería industrial, Sistemas de producción, Heurísticas, Algoritmos evolutivos, Algoritmos genéticos |
| Keyword: | Mathematics, Engineering, Applied mathematics, Industrial engineering, Production systems, Heuristics, Evolutionary algorithms, Genetic algorithms |
| Full text: | Texto completo (Ver HTML) |
