Tabu search approach based on a similarity coefficient for cell formation in generalized group technology

Both a similarity coefficient method (SCM)-based algorithm and meta-heuristics have been widely applied to various cell formation problems; however, few studies have explored the combination of the two methods. This paper addresses a hybrid algorithm, in which, based on the initial solution produced by a new SCM-based hierarchical clustering method, a fast and effective tabu search approach is presented to solve cell formation in group technology (GT). The proposed algorithm is applied to several problems from literature and a group of the randomly generated instances with alternative process plans and compared with simulated annealing (SA) and other TS; the results demonstrate that the proposed algorithm is available and efficient for cell formation in generalized GT.

[1]  S. Chi,et al.  Generalized part family formation using neural network techniques , 1992 .

[2]  Ming Liang,et al.  Comparative study of simulated annealing, genetic algorithms and tabu search for solving binary and comprehensive machine-grouping problems , 2002 .

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

[4]  Y. Won,et al.  Multiple criteria clustering algorithm for solving the group technology problem with multiple process routings , 1997 .

[5]  Evelyn C. Brown,et al.  CF-GGA: A grouping genetic algorithm for the cell formation problem , 2001 .

[6]  Sebastián Lozano,et al.  Machine cell formation in generalized group technology , 2001 .

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

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

[9]  David F. Rogers,et al.  Similarity and distance measures for cellular manufacturing. Part II. An extension and comparison , 1993 .

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

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

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

[13]  Hark Hwang,et al.  Routes selection for the cell formation problem with alternative part process plans , 1996 .

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

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

[16]  Jaydeep Balakrishnan,et al.  Manufacturing cell formation using similarity coefficients and pair-wise interchange: formulation and comparison , 1996 .

[17]  Yong Yin,et al.  Manufacturing cells' design in consideration of various production factors , 2002 .

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

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

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

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

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

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

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

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

[26]  Zhi-ming Wu,et al.  A genetic algorithm for manufacturing cell formation with multiple routes and multiple objectives , 2000 .

[27]  Rakesh Nagi,et al.  Multiple routeings and capacity considerations in group technology applications , 1990 .

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

[29]  R. Rajagopalan,et al.  Design of cellular production systems A graph-theoretic approach , 1975 .