A water flow-like algorithm for manufacturing cell formation problems

Available research on the manufacturing cell formation problem shows that most solution approaches are either single- or multiple-solution-agent-based, with a fixed size of solution agents. Frequent problems encountered during the process of solving the cell formation problem include solutions being easily trapped in local optima and bad solution efficiency. Yang and Wang [Yang, F.-C., Wang, Y.-P., 2007. Water flow-like algorithm for object grouping problems. Journal of the Chinese Institute of Industrial Engineers, 24 (6), 475-488] proposed the water flow-like algorithm (WFA) to overcome the shortcomings of single- and multiple-solution -agent-based algorithms. WFA has the features of multiple and dynamic numbers of solution agents, and its mimicking of the natural behavior of water flowing from higher to lower levels coincides exactly with the process of searching for optimal solutions. This paper therefore adopts the WFA logic and designs a heuristic algorithm for solving the cell formation problem. Computational results obtained from running a set of 37 test instances from the literature and newly created have shown that the proposed algorithm has performed better than other benchmarking approaches both in solution effectiveness and efficiency, especially in large-sized problems. The superiority of the proposed WFACF over other approaches from the literature should be attributed to the collaboration of the WFA logic, the proposed prior estimation of the cell size, and the insertion-move. The WFA is a novel heuristic approach that deserves more attention. More attempts on adopting the WFA logic to solve many other combinatorial optimization problems are highly recommended.

[1]  Robert A. Marryott,et al.  Optimal Groundwater Management: 1. Simulated Annealing , 1991 .

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

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

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

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

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

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

[8]  Miin-Shen Yang,et al.  Machine-part cell formation in group technology using a modified ART1 method , 2008, Eur. J. Oper. Res..

[9]  Philip M. Wolfe,et al.  Selection of a Threshold Value Based on Material Handling Cost in Machine-Component Grouping , 1987 .

[10]  Ja-Shen Chen,et al.  Stepwise decomposition approaches for large scale cell formation problems , 1999, Eur. J. Oper. Res..

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

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

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

[14]  Larry R. Taube,et al.  Weighted similarity measure heuristics for the group technology machine clustering problem , 1985 .

[15]  Allan S. Carrie,et al.  Numerical taxonomy applied to group technology and plant layout , 1973 .

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

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

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

[19]  Yong Yin,et al.  Similarity coefficient methods applied to the cell formation problem: A taxonomy and review , 2006 .

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

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

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

[23]  Eduardo Vila Gonçalves Filho,et al.  A group genetic algorithm for the machine cell formation problem , 2006 .

[24]  Dong Cao,et al.  Using penalty function and Tabu search to solve cell formation problems with fixed cell cost , 2004, Comput. Oper. Res..

[25]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .

[26]  Feng-Cheng Yang,et al.  WATER FLOW-LIKE ALGORITHM FOR OBJECT GROUPING PROBLEMS , 2007 .

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

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

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

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

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

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

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

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

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

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

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

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

[39]  Mitsuo Gen,et al.  Genetic Algorithms & Engineering Optimization , 2000 .

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

[41]  Yong Yin,et al.  A dissimilarity measure for solving the cell formation problem in cellular manufacturing , 2001 .

[42]  Kun Chang Lee,et al.  Modified p-median approach for efficient GT cell formation , 2004, Comput. Ind. Eng..

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

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

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

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