A hybrid clonal algorithm for the cell formation problem with variant number of cells

Cellular manufacturing is an important application of the Group Technology that has been used in several real-world applications such as the electronics industry, offices, structural fabrication, service industries, and hospitals. The manufacturing cell formation problem is considered the first issue faced in designing cellular manufacturing systems in order to overcome difficulties related to multi-product and batch-production systems. The aim is to minimize the inter-cell movements of the parts and maximize the use of the machines. In this paper, a new approach based on the clonal selection algorithm is proposed for solving the problem where the number of cells is not fixed a priori. The approach integrates a local search mechanism to intensify the search of the solutions. To evaluate the effectiveness of the proposed algorithm, a set of 40 benchmark problems is used; the results are then compared to other methods recently developed. The results show that the proposed algorithm performs very well on all test problems since it can reach the best-known solution of 39 benchmark problems (97.5%).

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

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

[3]  Anabela Carvalho Alves,et al.  Moving from job-shop to production cells without losing flexibility: A case study from the wooden frames industry , 2014 .

[4]  Nancy Lea Hyer,et al.  Procedures for the part family/machine group identification problem in cellular manufacturing , 1986 .

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

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

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

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

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

[10]  Jacques A. Ferland,et al.  Genetic algorithm and large neighbourhood search to solve the cell formation problem , 2012, Expert Syst. Appl..

[11]  Maghsud Solimanpur,et al.  A tabu search approach for cell scheduling problem with makespan criterion , 2013 .

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

[13]  Dolores E. Luna,et al.  A GRASP heuristic for the manufacturing cell formation problem , 2012 .

[14]  Jacques A. Ferland,et al.  A computational study of hybrid approaches of metaheuristic algorithms for the cell formation problem , 2016, J. Oper. Res. Soc..

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

[16]  Behrooz Karimi,et al.  A novel discrete particle swarm optimization algorithm for the manufacturing cell formation problem , 2014 .

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

[18]  Ali Husseinzadeh Kashan,et al.  A differential evolution algorithm for the manufacturing cell formation problem using group based operators , 2010, Expert Syst. Appl..

[19]  Chung-Cheng Lu,et al.  Cell formation using a simulated annealing algorithm with variable neighbourhood , 2011 .

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

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

[22]  Ali M. S. Zalzala,et al.  Recent developments in evolutionary computation for manufacturing optimization: problems, solutions, and comparisons , 2000, IEEE Trans. Evol. Comput..

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

[24]  L. N. Pattanaik,et al.  Implementing lean manufacturing with cellular layout: a case study , 2009 .

[25]  Fernando José Von Zuben,et al.  Learning and optimization using the clonal selection principle , 2002, IEEE Trans. Evol. Comput..

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

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

[28]  P. Landsbergis,et al.  The impact of lean production and related new systems of work organization on worker health. , 1999, Journal of occupational health psychology.

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

[30]  E. Shayan,et al.  Productivity gains by cellular manufacturing , 2002 .

[31]  Kuo-Ting Hung,et al.  Applying group technology to the forging industry , 2014 .

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

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

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

[35]  Mohammad Saidi-Mehrabad,et al.  A Metaheuristic algorithm for the manufacturing cell formation problem based on grouping efficacy , 2016 .

[36]  Bouazza Elbenani,et al.  Clonal Selection Algorithm for the Cell Formation Problem , 2016 .

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

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

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

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

[41]  Vinod Kumar,et al.  Entropic measures of manufacturing flexibility , 1987 .

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

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

[44]  Danny J. Johnson,et al.  Why Does Cell Implementation Stop? Factors Influencing Cell Penetration in Manufacturing Plants , 2004 .

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

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

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