Fuzzy Clustering-Based Optimised Cell Formation Algorithm Considering Sequence of Operations, Alternative Routing and Part-Volume

CM is the grouping of discrete multi-machines that produce part families with similar geometry or sequence of process and aims to improve manufacturing systems productivity. The methods/models used are classified into: array-based, clustering, mathematical programming based (viz., integer programming), graph theoretic, Multi-Criteria Decision-Making (MCDM) and artificial intelligence techniques. Fuzzy c-means clustering approach has been used to manufacturing cell formation problem by Chu and Hayya, this differs from a previous ones proposed by Xu and Wang, and later by Li and Ding, in the sense that Chu and Hayya use manufacturing routing data rather than design features in part family formation. Optimised cell formation, taking into account sequence of operations, alternative routing and part volume together is not present in Chu and Hayya. Thus this paper focuses on stages selection of parts and part families generation, and selection of machines and process and grouping of these into cells in the design of a new manufacturing system considering sequence of operation, alternative routing and part-volume. One of the crucial steps in the design of a cellular manufacturing system is the cell formation problem, which involves grouping the parts into part families and machines into machine groups.

[1]  G. K. Adil,et al.  Assignment allocation and simulated annealing algorithms for cell formation , 1997 .

[2]  Iraj Mahdavi,et al.  Designing a new mathematical model for cellular manufacturing system based on cell utilization , 2007, Appl. Math. Comput..

[3]  James R. Slagle,et al.  A Clustering and Data-Reorganizing Algorithm , 1975, IEEE Transactions on Systems, Man, and Cybernetics.

[4]  Ronald B. Heady,et al.  An efficient zero-one formulation of the cell formation problem , 1995 .

[5]  Jie Li,et al.  An improved fuzzy c-means algorithm for manufacturing cell formation , 2002, 2002 IEEE World Congress on Computational Intelligence. 2002 IEEE International Conference on Fuzzy Systems. FUZZ-IEEE'02. Proceedings (Cat. No.02CH37291).

[6]  Behnam Malakooti,et al.  Integrated group technology, cell formation, process planning, and production planning with application to the emergency room , 2004 .

[7]  Chao-Hsien Chu,et al.  An improved fuzzy clustering method for cellular manufacturing , 2007 .

[8]  Nancy Lea Hyer,et al.  Research issues in cellular manufacturing , 1987 .

[9]  H. Kaebernick,et al.  An Integrated Approach to the Design of Cellular Manufacturing , 1996 .

[10]  Chuen-Sheng Cheng,et al.  A neural network-based cell formation algorithm in cellular manufacturing , 1995 .

[11]  Robert D. Kennedy,et al.  SKP-2 Algorithm : on forming part and machine clusters separately , 1998 .

[12]  Jun Wang.  A linear assignment algorithm for formation of machine cells and part families in cellular manufacturing , 1998 .

[13]  Haiping Xu,et al.  Part family formation for GT applications based on fuzzy mathematics , 1989 .

[14]  D. A. Milner,et al.  Direct clustering algorithm for group formation in cellular manufacture , 1982 .

[15]  J. Bezdek.  Numerical taxonomy with fuzzy sets , 1974 .

[16]  J. King.  Machine-component grouping in production flow analysis: an approach using a rank order clustering algorithm , 1980 .

[17]  B. Malakooti,et al.  Multiple criteria approach and generation of efficient alternatives for machine-part family formation in group technology , 2002 .

[18]  Ahmad Makui,et al.  A novel approach to determine cell formation, intracellular machine layout and cell layout in the CMS problem based on TOPSIS method , 2009, Comput. Oper. Res..

[19]  Benny Tjahjono,et al.  A decision support tool to facilitate the design of cellular manufacturing layouts , 2007, Comput. Ind. Eng..

[20]  T. Warren Liao,et al.  A comparison of two approaches for designing line type cellular manufacturing systems , 1996 .

[21]  Kai-Ling Mak,et al.  An Adaptive Genetic Algorithm for Manufacturing Cell Formation , 2000 .

[22]  Ronald G. Askin,et al.  A Hamiltonian path approach to reordering the part-machine matrix for cellular manufacturing , 1991 .

[23]  Chao-Hsien Chu,et al.  Recent advances in mathematical programming for cell formation , 1995 .

[24]  Mingyuan Chen,et al.  A mathematical approach for the formation of manufacturing cells , 2005, Comput. Ind. Eng..

[25]  Sebastián Lozano,et al.  Modified fuzzy C-means algorithm for cellular manufacturing , 2002, Fuzzy Sets Syst..

[26]  Kam-Fai Wong,et al.  A TSP-based heuristic for forming machine groups and part families , 1998 .

[27]  David Al-Dabass,et al.  Optimised Cell Formation Algorithm Considering Sequence of Operations, Alternative Routing and Part-Volume , 2009, Asia International Conference on Modelling and Simulation.

[28]  G. Srinivasan.  A clustering algorithm for machine cell formation in group technology using minimum spanning trees , 1994 .

[29]  Rika Ampuh Hadiguna.  A MULTI CRITERIA APPROACH TO DESIGNING THE CELLULAR MANUFACTURING SYSTEM , 2005 .

[30]  Pedro M. Vilarinho,et al.  A simulated annealing approach for manufacturing cell formation with multiple identical machines , 2003, Eur. J. Oper. Res..

[31]  F. Fred Choobineh,et al.  A framework for the design of cellular manufacturing systems , 1988 .

[32]  Chao-Hsien Chu,et al.  A fuzzy clustering approach to manufacturing cell formation , 1991 .

[33]  Mauricio G. C. Resende,et al.  An evolutionary algorithm for manufacturing cell formation , 2004, Comput. Ind. Eng..

[34]  Zülal Güngör,et al.  Modeling of a manufacturing cell design problem with fuzzy multi-objective parametric programming , 2009, Math. Comput. Model..

[35]  Ali Gharbi,et al.  An algorithm for the cell formation and the machine selection problems in the design of a cellular manufacturing system , 1997 .

[36]  Anthony Vannelli,et al.  A method for finding minimal bottle-neck cells for grouping part-machine families† , 1986 .

[37]  Reza Tavakkoli-Moghaddam,et al.  A simulated annealing method for solving a new mathematical model of a multi-criteria cell formation problem with capital constraints , 2009, Adv. Eng. Softw..

[38]  Kazem Abhary,et al.  A genetic algorithm based cell design considering alternative routing , 1997 .

[39]  M. Selim Akturk,et al.  Cellular manufacturing system design using a holonistic approach , 2000 .

[40]  V. Selladurai,et al.  Optimization and implementation of cellular manufacturing system in a pump industry using three cell formation algorithms , 2007 .

[41]  Divakar Rajamani,et al.  Fuzzy logic concepts applied to machine—component matrix formation in cellular manufacturing , 1996 .

[42]  Bing-Yuan Cao.  Fuzzy Cluster Analysis and Fuzzy Recognition , 2010 .

[43]  Paul J. Schweitzer,et al.  Problem Decomposition and Data Reorganization by a Clustering Technique , 1972, Oper. Res..

[44]  Sankar K. Pal,et al.  Fuzzy models for pattern recognition , 1992 .

[45]  Chao-Hsien Chu,et al.  An improved neural network for manufacturing cell formation , 1997, Decis. Support Syst..

[46]  Chao-Hsien Chu,et al.  A comparison of three array-based clustering techniques for manufacturing cell formation , 1990 .

[47]  S. Susanto,et al.  A new fuzzy-c-means and assignment technique-based cell formation algorithm to perform part- type clusters and machine-type clusters separately , 1999 .