文章基本信息

标题：Manufacturing Cells Formation Based on Graph Coloring
本地全文：下载
作者：José Francisco Ferreira Ribeiro
期刊名称：Journal of Service Science and Management
印刷版ISSN：1940-9893
电子版ISSN：1940-9907
出版年度：2010
卷号：3
期号：4
页码：494-500
DOI：10.4236/jssm.2010.34056
出版社：Scientific Research Publishing
摘要：A method for cellular manufacturing design in Group Technology is presented in this paper. The proposed method computes the dissimilarities between parts and organizes the production system in part-families and group-machines. A graph corresponding to the production system is generated and a coloring algorithm is activated in order to obtain a number of cells equal to the desired number of cells. The corresponding program was written in Matlab language and runs on a microcomputer. The results obtained on several examples found in the literature are consistently equivalent to or even better than those hitherto proposed, in terms of inter-cell moves and dimensions of the cells.
关键词：Manufacturing Cells; Group Technology; Optimization; Heuristics; Graph Theory