A Study for Manufacturing Cell Formation Approach Considering Setup

This paper proposes a comparison among the exact methods Rank Ordered Cluster, Single Linkage Clustering and the metaheuristics Tabu Search and Genetic Algorithm for Manufacturing Cell Formation Problem. The Manufacturing Cell Formation consists of group machines for processing similar parts or components in order to minimize setup time. Setup time can be defined as the period of downtime between the processing of two consecutive batches. To validate the algorithms results, a metric, group efficacy, is applied to determine the result quality, moreover, the results are compared with examples in the literature.

[1]  Philip M. Wolfe,et al.  Application of the Similarity Coefficient Method in Group Technology , 1986 .

[2]  Stella Sofianopoulou,et al.  An efficient ant colony optimization system for the manufacturing cells formation problem , 2008 .

[3]  M. Chandrasekharan,et al.  GROUPABIL1TY: an analysis of the properties of binary data matrices for group technology , 1989 .

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

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

[6]  Andrew Kusiak,et al.  Grouping of parts and components in flexible manufacturing systems , 1986 .

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

[8]  A. Kusiak,et al.  Similarity coefficient algorithms for solving the group technology problem , 1992 .

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

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

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

[12]  Masoud Rabbani,et al.  A multi-objective scatter search for a dynamic cell formation problem , 2009, Comput. Oper. Res..

[13]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[14]  Bhaba R. Sarker,et al.  Measures of grouping efficiency in cellular manufacturing systems , 2001, Eur. J. Oper. Res..

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

[16]  J. King,et al.  Machine-component group formation in group technology: review and extension , 1982 .

[17]  Christos Dimopoulos,et al.  A hierarchical clustering methodology based on genetic programming for the solution of simple cell-formation problems , 2001 .

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

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

[20]  M. Saidi-Mehrabad,et al.  A new model of dynamic cell formation by a neural approach , 2007 .

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

[22]  Anthony Vannelli,et al.  Strategic subcontracting for efficient disaggregated manufacturing , 1986 .

[23]  Ronald G. Asktn,et al.  A cost-based heuristic for group technology configuration† , 1987 .

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

[25]  Warren J. Boe,et al.  A close neighbour algorithm for designing cellular manufacturing systems , 1991 .

[26]  John M. Wilson,et al.  Fuzzy extensions to Integer Programming models of cell-formation problems in machine scheduling , 2009, Ann. Oper. Res..

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

[28]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..

[29]  Reza Tavakkoli-Moghaddam,et al.  A fuzzy programming approach for a cell formation problem with dynamic and uncertain conditions , 2008, Fuzzy Sets Syst..

[30]  W. H. Ip,et al.  A heuristic algorithm for machine assignment in cellular layout , 2003 .

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

[32]  Tabitha L. James,et al.  A hybrid grouping genetic algorithm for the cell formation problem , 2007, Comput. Oper. Res..