1306 6287 1 PB

RADIX ROC: UM ALGORITMO DE BAIXA COMPLEXIDADE PARA A FORMAÇÃO
DE CÉLULA DE MANUFATURA
RADIX ROC: A LOW COMPLEXITY ALGORITHM FOR THE CELL
MANUFACTURING DESIGN
Marcos Ricardo Rosa Georges* E-mail: E-mail: [e-mail]
*Pontifícia Universidade Católica de Campinas (PUC/Campinas), Campinas, SP
Resumo: O Sistema de Manufatura Celular tem sido amplamente utilizado na indústria como alternativa para o incremento da capacidade de competição. Os benefícios do uso da manufatura celular incluem o aumento da flexibilidade, redução do estoque em processo e redução do tempo total de processamento. O primeiro passo na adoção da manufatura celular nas indústrias é o projeto das células, que é feito a partir de uma análise na matriz de incidência máquina peça. Existem vários algoritmos para realizar a análise desta matriz em busca de agrupamentos que poderão dar origens as células de manufatura. Este artigo propõe um algoritmo de baixa complexidade computacional chamado RADIX ROC. Este algoritmo é baseado no clássico algoritmo ROC (Rank Order Clustering).
Uma revisão da literatura sobre o assunto é realizada, assim como uma análise comparativa entre alguns algoritmos, para demonstrar a baixa complexidade do algoritmo proposto.
Palavras-chave: Célula de Manufatura. Tecnologia de Grupo. Formação de Célula. Análise de Grupo.
RADIX ROC.
Abstract: The Cellular Manufacturing System has been widely used in industry as an alternative to increase the ability to compete. The benefits of the use of cellular manufacturing include increased flexibility, reduction of work in process and reducing the total processing time. The first step in the adoption of cellular manufacturing industries is in the design of the cell, which is made from an analysis of the incidence matrix. There are several algorithms to perform the analysis of this matrix to seek groups that may provide sources of manufacturing cells. This article proposes an algorithm of low computational complexity