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

Detalhes bibliográficos
Autor(a) principal: Georges, Marcos Ricardo Rosa
Data de Publicação: 2014
Tipo de documento: Artigo
Idioma: por
Título da fonte: Revista Produção Online
Texto Completo: https://www.producaoonline.org.br/rpo/article/view/1306
Resumo: 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.
id ABEPRO-2_fb4cfbba3958babf7a387ac83ea8cc75
oai_identifier_str oai:ojs.emnuvens.com.br:article/1306
network_acronym_str ABEPRO-2
network_name_str Revista Produção Online
repository_id_str
spelling RADIX ROC: a low complexity algorithm for the cell manufacturing designRADIX ROC: um algoritmo de baixa complexidade para a formação de célula de manufaturaCellular Manufacturing Systems. Group Technology. Cell Formation. Cluster Analysis. RADIX ROC.Célula de Manufatura. Tecnologia de Grupo. Formação de Célula. Análise de Grupo. RADIX ROC.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.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.Associação Brasileira de Engenharia de Produção2014-12-15info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfvideo/mp4https://www.producaoonline.org.br/rpo/article/view/130610.14488/1676-1901.v14i4.1306Revista Produção Online; Vol. 14 No. 4 (2014); 1172-1191Revista Produção Online; v. 14 n. 4 (2014); 1172-11911676-1901reponame:Revista Produção Onlineinstname:Associação Brasileira de Engenharia de Produção (ABEPRO)instacron:ABEPROporhttps://www.producaoonline.org.br/rpo/article/view/1306/1205https://www.producaoonline.org.br/rpo/article/view/1306/1206Copyright (c) 2014 Revista Produção Onlineinfo:eu-repo/semantics/openAccessGeorges, Marcos Ricardo Rosa2015-11-11T17:25:31Zoai:ojs.emnuvens.com.br:article/1306Revistahttp://producaoonline.org.br/rpoPUBhttps://www.producaoonline.org.br/rpo/oai||producaoonline@gmail.com1676-19011676-1901opendoar:2015-11-11T17:25:31Revista Produção Online - Associação Brasileira de Engenharia de Produção (ABEPRO)false
dc.title.none.fl_str_mv RADIX ROC: a low complexity algorithm for the cell manufacturing design
RADIX ROC: um algoritmo de baixa complexidade para a formação de célula de manufatura
title RADIX ROC: a low complexity algorithm for the cell manufacturing design
spellingShingle RADIX ROC: a low complexity algorithm for the cell manufacturing design
Georges, Marcos Ricardo Rosa
Cellular Manufacturing Systems. Group Technology. Cell Formation. Cluster Analysis. RADIX ROC.
Célula de Manufatura. Tecnologia de Grupo. Formação de Célula. Análise de Grupo. RADIX ROC.
title_short 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_sort RADIX ROC: a low complexity algorithm for the cell manufacturing design
author Georges, Marcos Ricardo Rosa
author_facet Georges, Marcos Ricardo Rosa
author_role author
dc.contributor.author.fl_str_mv Georges, Marcos Ricardo Rosa
dc.subject.por.fl_str_mv Cellular Manufacturing Systems. Group Technology. Cell Formation. Cluster Analysis. RADIX ROC.
Célula de Manufatura. Tecnologia de Grupo. Formação de Célula. Análise de Grupo. RADIX ROC.
topic Cellular Manufacturing Systems. Group Technology. Cell Formation. Cluster Analysis. RADIX ROC.
Célula de Manufatura. Tecnologia de Grupo. Formação de Célula. Análise de Grupo. RADIX ROC.
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.
publishDate 2014
dc.date.none.fl_str_mv 2014-12-15
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.producaoonline.org.br/rpo/article/view/1306
10.14488/1676-1901.v14i4.1306
url https://www.producaoonline.org.br/rpo/article/view/1306
identifier_str_mv 10.14488/1676-1901.v14i4.1306
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://www.producaoonline.org.br/rpo/article/view/1306/1205
https://www.producaoonline.org.br/rpo/article/view/1306/1206
dc.rights.driver.fl_str_mv Copyright (c) 2014 Revista Produção Online
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Copyright (c) 2014 Revista Produção Online
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
video/mp4
dc.publisher.none.fl_str_mv Associação Brasileira de Engenharia de Produção
publisher.none.fl_str_mv Associação Brasileira de Engenharia de Produção
dc.source.none.fl_str_mv Revista Produção Online; Vol. 14 No. 4 (2014); 1172-1191
Revista Produção Online; v. 14 n. 4 (2014); 1172-1191
1676-1901
reponame:Revista Produção Online
instname:Associação Brasileira de Engenharia de Produção (ABEPRO)
instacron:ABEPRO
instname_str Associação Brasileira de Engenharia de Produção (ABEPRO)
instacron_str ABEPRO
institution ABEPRO
reponame_str Revista Produção Online
collection Revista Produção Online
repository.name.fl_str_mv Revista Produção Online - Associação Brasileira de Engenharia de Produção (ABEPRO)
repository.mail.fl_str_mv ||producaoonline@gmail.com
_version_ 1761536948883685376

Registros relacionados