RADIX ROC: um algoritmo de baixa complexidade para a formação de célula de manufatura

Abstract

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.