A clustering approach for minimizing intercell trips in cell formation

Excessive intercell trips in a cellular manufacturing system may minimize the benefits that the system can provide. Hence, this research develops a non-linear integer formula to reduce intercell trips in a cell type system design. A clustering algorithm is then developed to obtain a satisfactory solution to the proposed cell formulation problem. To determine the performance of the proposed clustering algorithm, comparisons are made with an Exhaustive Search (ES) algorithm to show the relative optimality.

[1]  T. Narendran,et al.  An assignment model for the part-families problem in group technology , 1990 .

[2]  Nancy Lea Hyer,et al.  Group technology in the US manufacturing industry: A survey of current practices , 1989 .

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

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

[5]  Adil Baykasoğlu,et al.  MOCACEF 1.0: Multiple objective capability based approach to form part-machine groups for cellular manufacturing applications , 2000 .

[6]  K. Hitomi,et al.  GT cell formation for minimizing the intercell parts flow , 1992 .

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

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

[9]  Avraham Shtubt.  Modelling group technology cell formation as a generalized assignment problem , 1989 .

[10]  L. E. Stanfel,et al.  A successive approximations method for a cellular manufacturing problem , 1989 .

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

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

[13]  N. Singh,et al.  Design of cellular manufacturing systems: An invited review , 1993 .

[14]  Christophe Caux,et al.  Cell formation with alternative process plans and machine capacity constraints: A new combined approach , 2000 .

[15]  T. T. Narendran,et al.  Logical Cell Formation in FMS, Using Flexibility-Based Criteria , 1998 .

[16]  Rakesh Nagi,et al.  An efficient heuristic in manufacturing cell formation for group technology applications , 1990 .

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

[18]  Hark Hwang,et al.  A genetic-algorithm-based heuristic for the GT cell formation problem , 1996 .

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

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

[21]  Harold J. Steudel,et al.  A within-cell utilization based heuristic for designing cellular manufacturing systems , 1987 .

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

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

[24]  Asoo J. Vakharia,et al.  Designing a Cellular Manufacturing System: A Materials Flow Approach Based on Operation Sequences , 1990 .

[25]  Andrew Kusiak,et al.  Decomposition of manufacturing systems , 1988, IEEE J. Robotics Autom..

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

[27]  Geetha Srinivasan,et al.  Incremental cell formation considering alternative machines , 2002 .

[28]  Yee Leung,et al.  Spatial Analysis and Planning under Imprecision , 1988 .

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

[30]  Nancy Lea Hyer,et al.  MRP/GT: a framework for production planning and control of cellular manufacturing , 1982 .