RADIX ROC: a low complexity algorithm for the cell manufacturing design
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 adoptio...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universidade Federal de Santa Catarina
2014-12-01
|
| Series: | Revista Produção Online |
| Subjects: | |
| Online Access: | http://producaoonline.org.br/rpo/article/view/1306 |
| _version_ | 1818453566708252672 |
|---|---|
| author | Marcos Ricardo Rosa Georges |
| author_facet | Marcos Ricardo Rosa Georges |
| author_sort | Marcos Ricardo Rosa Georges |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-14T21:41:02Z |
| format | Article |
| id | doaj.art-9907bb68b8934958bb23b9d39318e5d1 |
| institution | Directory Open Access Journal |
| issn | 1676-1901 |
| language | English |
| last_indexed | 2024-12-14T21:41:02Z |
| publishDate | 2014-12-01 |
| publisher | Universidade Federal de Santa Catarina |
| record_format | Article |
| series | Revista Produção Online |
| spelling | doaj.art-9907bb68b8934958bb23b9d39318e5d12022-12-21T22:46:27ZengUniversidade Federal de Santa CatarinaRevista Produção Online1676-19012014-12-011441172119110.14488/1676-1901.v14i4.1306645RADIX ROC: a low complexity algorithm for the cell manufacturing designMarcos Ricardo Rosa Georges0PUC-CampinasThe 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.http://producaoonline.org.br/rpo/article/view/1306Célula de Manufatura. Tecnologia de Grupo. Formação de Célula. Análise de Grupo. RADIX ROC. |
| spellingShingle | Marcos Ricardo Rosa Georges RADIX ROC: a low complexity algorithm for the cell manufacturing design Revista Produção Online Célula de Manufatura. Tecnologia de Grupo. Formação de Célula. Análise de Grupo. RADIX ROC. |
| title | RADIX ROC: a low complexity algorithm for the cell manufacturing design |
| title_full | RADIX ROC: a low complexity algorithm for the cell manufacturing design |
| title_fullStr | RADIX ROC: a low complexity algorithm for the cell manufacturing design |
| title_full_unstemmed | RADIX ROC: a low complexity algorithm for the cell manufacturing design |
| title_short | RADIX ROC: a low complexity algorithm for the cell manufacturing design |
| title_sort | radix roc a low complexity algorithm for the cell manufacturing design |
| topic | Célula de Manufatura. Tecnologia de Grupo. Formação de Célula. Análise de Grupo. RADIX ROC. |
| url | http://producaoonline.org.br/rpo/article/view/1306 |
| work_keys_str_mv | AT marcosricardorosageorges radixrocalowcomplexityalgorithmforthecellmanufacturingdesign |