An Iterative Clustering Approach Based on Material Flow Requirements for Cellular Designs

This paper presents an iterative clustering process involving the addition of cells to a proposed cellular design to determine the best assignment of machines to cells. The assignment of machines to each cell is based on material flow clustering techniques with the objective of minimizing inter-cell flows. To determine the performance of the proposed clustering approach, comparisons are made with an Exhaustive Search (ES) approach to show the relative optimality.

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

[2]  T. T. Narendran,et al.  CASE: A clustering algorithm for cell formation with sequence data , 1998 .

[3]  Rakesh Nagi,et al.  Manufacturing cell formation under random product demand , 1994 .

[4]  Godfrey C. Onwubolu,et al.  A tabu search approach to cellular manufacturing systems , 2000 .

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

[6]  D. Lei *,et al.  Tabu search approach based on a similarity coefficient for cell formation in generalized group technology , 2005 .

[7]  Li Pheng Khoo,et al.  Multiple-objective optimization of machine cell layout using genetic algorithms , 2003, Int. J. Comput. Integr. Manuf..

[8]  Mahesh Gupta,et al.  A genetic algorithm-based approach to cell composition and layout design problems , 1996 .

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

[10]  Alain Delchambre,et al.  An integrated approach for product family and assembly system design , 2003, IEEE Trans. Robotics Autom..

[11]  Nancy Lea Hyer,et al.  Cellular manufacturing in the U.S. industry: a survey of users , 1989 .

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

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

[14]  Mitsuo Gen,et al.  Loop layout design problem in flexible manufacturing systems using genetic algorithms , 1998 .

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

[16]  Brahim Rekiek,et al.  A multiple objective grouping genetic algorithm for assembly line design , 2001, J. Intell. Manuf..

[17]  Shine-Der Lee,et al.  A genetic-based algorithm with the optimal partition approach for the cell formation in bi-directional linear flow layout , 2004, Int. J. Comput. Integr. Manuf..

[18]  Jun Wang,et al.  Formation of machine cells and part families: A modified p-median model and a comparative study , 1997 .

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

[20]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[21]  Divakar Rajamani,et al.  Integrated design of cellular manufacturing systems in the presence of alternative process plans , 1990 .

[22]  Lee Luong.  A cellular similarity coefficient algorithm for the design of manufacturing cells , 1993 .

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

[24]  Stella Sofianopoulou,et al.  Manufacturing cells design with alternative process plans and/or replicate machines , 1999 .

[25]  Adl Baykasoğlu.  A meta-heuristic algorithm to solve quadratic assignment formulations of cell formation problems without presetting number of cells , 2004, J. Intell. Manuf..

[26]  S. Viswanathan.  Configuring cellular manufacturing systems: a quadratic integer programming formulation and a simple interchange heuristic , 1995 .

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

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

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

[30]  David F. Rogers,et al.  A goal programming approach to the cell formation problem , 1991 .

[31]  Rajan Batta,et al.  Cell formation using tabu search , 1995 .

[32]  Bharatendu Srivastava,et al.  Simulated annealing procedures for forming machine cells in group technology , 1994 .

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

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

[35]  Jerry C. Wei,et al.  Commonality analysis: A linear cell clustering algorithm for group technology , 1989 .

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

[37]  S. H. Zegordi,et al.  A genetic algorithm for multiple objective dealing with exceptional elements in cellular manufacturing , 2003 .

[38]  Tarun Gupta,et al.  Production data based similarity coefficient for machine-component grouping decisions in the design of a cellular manufacturing system , 1990 .