Developing a mathematical model for cell formation in cellular manufacturing systems

Cellular manufacturing is an application of group technology (GT) concepts. The aim of a cellular manufacturing system (CMS) is to identify similar manufacturing processes and features where machines are grouped into machine cells based on their contributions to the production process. It has been realised that CMSs benefit from the advantages of both product-based manufacturing systems and job shop manufacturing systems. The cell formation problem (CFP) is one of the key issues in the design of CMS which deals with the identification of machine cells and part families. Many authors adopt either a sequential or a simultaneous procedure to group the parts and machines. The sequential procedure used in some of these studies determines the part families first, followed by machine assignments. On the other hand, the simultaneous procedure determines the part families and machine groups concurrently. This paper proposes a mathematical model to identify machine cells and part families simultaneously, so that the number of voids and exceptional elements are minimised. To evaluate performance of the proposed model, a number of test problems adopted from the literature are solved and the solutions are compared with those of previous well-known methods using the grouping efficacy measure.

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

[2]  S. Zolfagha Ri,et al.  AN OBJECTIVE-GUIDED ORTHO-SYNAPSE HOPFIELD NETWORK APPROACH TO MACHINE GROUPING PROBLEMS , 1997 .

[3]  Ronald B. Heady,et al.  Forming minimum-cost machine cells with exceptional parts using zero-one integer programming , 1997 .

[4]  B. R. Sarker,et al.  Grouping efficiency measures in cellular manufacturing: A survey and critical review , 1999 .

[5]  Hamid Seifoddini,et al.  A note on the similarity coefficient method and the problem of improper machine assignment in group technology applications , 1989 .

[6]  Maghsud Solimanpur,et al.  Genetic algorithm approach for solving a cell formation problem in cellular manufacturing , 2009, Expert Syst. Appl..

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

[8]  Iraj Mahdavi,et al.  Graph-neural network approach in cellular manufacturing on the basis of a binary system , 2001 .

[9]  B Adenso-Díaz,et al.  A one-step tabu search algorithm for manufacturing cell design , 1999, J. Oper. Res. Soc..

[10]  G. Srinivasan,et al.  GRAFICS—a nonhierarchical clustering algorithm for group technology , 1991 .

[11]  Hamid Seifoddini,et al.  Single linkage versus average linkage clustering in machine cells formation applications , 1989 .

[12]  Manocher Djassemi,et al.  The threshold value of a quality index for formation of cellular manufacturing systems , 1996 .

[13]  Joseph El Gomayel,et al.  GROUP TECHNOLOGY AND PRODUCTIVITY , 1986 .

[14]  S. Sofianopoulou Application of simulated annealing to a linear model forthe formulation of machine cells ingroup technology , 1997 .

[15]  T.-H. Wu,et al.  A tabu search approach to the cell formation problem , 2004 .

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

[17]  Jl Burbidge,et al.  A manual method of production flow analysis , 1977 .

[18]  Jun Wang,et al.  Formation of machine cells and part families in cellular manufacturing systems using a linear assignment algorithm , 2003, Autom..

[19]  Michael Mutingi,et al.  A genetic algorithm approach to cellular manufacturing systems , 2001 .

[20]  N. Hyer The potential of group technology for U.S. manufacturing , 1984 .

[21]  A. Kusiak,et al.  Efficient solving of the group technology problem , 1987 .

[22]  Ghaleb Y. Abbasi,et al.  A modified revised P-median approach to cell formation , 2007 .

[23]  Tai-Hsi Wu,et al.  A simulated annealing algorithm for manufacturing cell formation problems , 2008, Expert Syst. Appl..

[24]  John McAuley,et al.  Machine grouping for efficient production , 1972 .

[25]  M. Chandrasekharan,et al.  MODROC: an extension of rank order clustering for group technology , 1986 .

[26]  M Soleymanpour,et al.  A transiently chaotic neural network approach to the design of cellular manufacturing , 2002 .

[27]  John L. Burbidge,et al.  Production flow analysis , 1963 .

[28]  F. Boctor A Jinear formulation of the machine-part cell formation problem , 1991 .

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

[30]  Larry E. Stanfel,et al.  Machine clustering for economic production , 1985 .

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

[32]  M. Chandrasekharan,et al.  An ideal seed non-hierarchical clustering algorithm for cellular manufacturing , 1986 .

[33]  M. Chandrasekharan,et al.  ZODIAC—an algorithm for concurrent formation of part-families and machine-cells , 1987 .

[34]  Divakar Rajamani,et al.  A mathematical model for cell formation considering investment and operational costs , 1993 .

[35]  M. Chandrasekharan,et al.  Grouping efficacy: a quantitative criterion for goodness of block diagonal forms of binary matrices in group technology , 1990 .

[36]  A. Kusiak The generalized group technology concept , 1987 .

[37]  K. S. Ravichandran,et al.  A New Approach to Fuzzy Part-Family Formation in Cellular Manufacturing Systems , 2001 .

[38]  G. Purcheck A Linear–Programming Method for the Combinatorial Grouping of an Incomplete Power Set , 1975 .

[39]  P. Waghodekar,et al.  Machine-component cell formation in group technology: MACE , 1984 .

[40]  Larry R. Taube,et al.  The facets of group technology and their impacts on implementation--A state-of-the-art survey , 1985 .

[41]  Tabitha L. James,et al.  Grouping efficiency measures and their impact on factory measures for the machine-part cell formation problem: A simulation study , 2007, Eng. Appl. Artif. Intell..

[42]  Chuen-Lung Chen,et al.  A tabu search approach to the cell formation problem , 1997 .

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