Um algoritmo evolutivo híbrido para a formação de células de manufatura em sistemas de produção

Pesquisa Operacional

Áthila Rocha Trindade¹  Luiz Satoru Ochi¹ 

[1] ,Universidade Federal Fluminense Instituto de Computação Niterói RJ

关键词: heurísticas;    algoritmos evolutivos;    algoritmos genéticos;    heuristics;    evolutionary algorithms;    genetic algorithms;   

DOI  :  10.1590/S0101-74382006000200005

来源: SciELO

【 摘 要 】

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.

【 授权许可】

CC BY   
 All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License