RADIX ROC: a low complexity algorithm for the cell manufacturing design

Authors

  • Marcos Ricardo Rosa Georges PUC-Campinas

DOI:

https://doi.org/10.14488/1676-1901.v14i4.1306

Keywords:

Cellular Manufacturing Systems. Group Technology. Cell Formation. Cluster Analysis. 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 called RADIX ROC. This algorithm is based on the classic algorithm ROC (Rank Order Clustering). A comparative analysis of some algorithms is done at the end to demonstrate the low complexity of the algorithm and a review of the literature on the subject completes this work.

Downloads

Download data is not yet available.

Author Biography

Marcos Ricardo Rosa Georges, PUC-Campinas

Professor e pesquisador do Centro de Economia e Administração da PUC-Campinas em regime de dedicação exclusiva. Bacharel em Matemática aplicada e Computacional na Modalidade Produção (unicamp). Mestre e Doutor em Eng. Mecânica (unicamp). Desde 2000 atua como docente no ensino superior em cursos de engenharia e administração em nivel de graduação e pós graduação.

Editor Executivo da Revista Economia, negócios e Sociedade e parecerista de outras revistas científicas.

Tem interesse em Gestão de operações, Logística e Cadeias de Suprimentos, Pesquisa Operacional e Modelos de Processos de Negócios, Qualidade.

Published

2014-12-15

How to Cite

Georges, M. R. R. (2014). RADIX ROC: a low complexity algorithm for the cell manufacturing design. Revista Produção Online, 14(4), 1172–1191. https://doi.org/10.14488/1676-1901.v14i4.1306

Issue

Section

Papers