Tecnologia de grupo
Algoritmos de tecnologia de grupo para projetos de células de manufatura
Este trabalho apresenta algoritmos aplicados para solucionar problemas relacionados à formação de células de máquinas e famílias de peças, que é uma das etapas fundamentais nos projetos de células de manufatura. Para isso foram selecionados três algoritmos heurísticos: o rank order clustering (ROC), o direct clustering analysis (DCA) e o cluster identification algorithm (CIA), além de um modelo de Programação Inteira de Kusiak (1987) e um algoritmo usando redes neurais de
Malakooti e Yang (1995). Nesta pesquisa, são apresentadas também três medidas de desempenho para avaliar a qualidade do método de agrupamento, além de ilustrações numéricas e análise dos resultados obtidos com a aplicação de cada um deles. Finalmente, são discutidas as vantagens e as limitações da aplicação desses métodos para o projeto de células de manufatura, usando-se a simulação.
Palavras-chave: CIA. DCA. ROC. Tecnologia de grupo.
Exacta , São Paulo, v. 4, n. especial, p. 31-44, 25 nov. 2006
31
1
Introdução
máquinas, enquanto n colunas referem-se às peças. Considera-se aij = 1 para a peça j, que requer
A tecnologia de grupo (em inglês g roup t echnology [GT]) é um enfoque moderno aplica-
operação na máquina; e aij = 0 para a peça i, que não precisa de operação.
do ao estudo de sistemas de manufatura que vem
Este é o ponto de partida tanto para o de-
sendo utilizado por muitas indústrias, tais como
senvolvimento quanto para a implementação das
job shops e de produção tipo batch. Destaca-
várias técnicas voltadas à formação de células. O
se a sua importância nos projetos de células de
objetivo dos algoritmos de formação de famílias
manufatura. Tradicionalmente, para a organiza-
máquinas-peça é rearranjar as linhas e as colunas
ção dos sistemas de produção em massa, eram
da matriz de incidência, de tal maneira que a ma-
usados l ayouts