%0 Journal Article
%T Manufacturing Cells Formation Based on Graph Coloring
%A Jos¨¦ Francisco Ferreira Ribeiro
%J Journal of Service Science and Management
%P 494-500
%@ 1940-9907
%D 2010
%I Scientific Research Publishing
%R 10.4236/jssm.2010.34056
%X 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.
%K Manufacturing Cells
%K Group Technology
%K Optimization
%K Heuristics
%K Graph Theory
%U http://www.scirp.org/journal/PaperInformation.aspx?PaperID=3404