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.
F. Mah-moodi, K. J. Dooley and P. J. Starr, “An Investigation of Dy-namic Group Scheduling Heuristics in a Job Shop Manufactur-ing Cell,” International Journal of Production Research, Vol. 28, No. 9, 1990, pp. 1695-1711.
S. M. Shafer and G. M. Kern, “A Mathematical Programming Approach for Dealing with Exceptional Elements in Cellular Manufacturing,” International Journal of Production Research, Vol. 30, No. 5, 1992, pp. 1029- 1036.
S. Viswanathan, “Configuring Cellular Manu-facturing Systems: A Quadratic Integer Programming Formula-tion and A Simple Interchange Heuristic,” International Jour-nal of Production Research, Vol. 33, No. 2, 1995, pp. 361-376.
C. Dimipoulos and N. A. Mort, “Hierarchical Clustering Methodology Based on Genetic Programming for the Solution of Simple Cell–Formation Problems,” Interna-tional Journal of Production Research, Vol. 39, No. 17, 2001, pp. 1-19.
V. Venugopal and T. T. Narendran, “Cell Formation in Manufac-turing Systems through Simulated Annealing: An Experimental Evaluation,” European Journal of Operational Research, Vol. 63, No. 2, 1992, pp. 409-422.
C. Zhao and Z. A. Wu, “Genetic Algorithm for Manufacturing Cell Formation with Multiple Routes and Multiples Objectives,” International Journal of Production Research, Vol. 38, No. 1, 2000, pp. 385-395.
V. Venugopal and T. T. Narendran, “A Genetic Algorithm Ap-proach to the Machine–Component Grouping Problem with Multiple Objectives,” Computers and Industrial Engineering, Vol. 22, No. 4, 1992, pp. 469-480.
G. Harhalalkis, R. Nagi and J. M. Proth, “An Efficient Heuristic in Manufacturing Cell Formation for Group Technology Applica-tions,” International Journal of Production Research, Vol. 28, No. 1, 1990, pp. 185-198.