Um algoritmo evolutivo híbrido para a formação de células de manufatura em sistemas de produção
AUTOR(ES)
Trindade, Áthila Rocha, Ochi, Luiz Satoru
FONTE
Pesquisa Operacional
DATA DE PUBLICAÇÃO
2006-08
RESUMO
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.
ASSUNTO(S)
heurísticas algoritmos evolutivos algoritmos genéticos
Documentos Relacionados
- Algoritmo evolutivo para a estimação da frequência em sistemas elétricos utilizando FPGAS
- Algoritmo genético-tabu para a programação reativa da produção em um sistema de manufatura com recursos compartilhados
- Um algoritmo evolutivo rápido para agrupamento de dados
- Programação da produção em sistemas flow shop utilizando um método heurístico híbrido algoritmo genético-simulated annealing
- Um metodo heuristico baseado em grafos para formação de celulas de manufatura em tecnologia de grupo