Hybrid Genetic Algorithm for Machine-Component Cell Formation

This paper considers machine-component cell formation problem of cellular manufacturing system. Since this problem comes under combinatorial category, development of a meta-heuristic is a must. In this paper, a hybrid genetic algorithm is presented. Normally, in genetic algorithm, the initial population is generated by random assignment of genes in each of the chromosomes. In this paper, the initial population is created using ideal seed heuristic. The proposed algorithm is compared with four other algorithms using 28 problems from literature. Through a completed factorial experiment, it is observed that the proposed algorithm outperforms the other algorithms in terms of grouping efficiency as well as grouping efficacy.

[1]  Shih-Wei Lin,et al.  Part-machine cell formation in group technology using a simulated annealing-based meta-heuristic , 2010 .

[2]  Alain Delchambre,et al.  Generalized cell formation: iterative versus simultaneous resolution with grouping genetic algorithm , 2014, J. Intell. Manuf..

[3]  Tugba Saraç,et al.  A genetic algorithm extended modified sub-gradient algorithm for cell formation problem with alternative routings , 2012 .

[4]  Li Pheng Khoo,et al.  An exact schema theorem for adaptive genetic algorithm and its application to machine cell formation , 2011, Expert Syst. Appl..

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

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

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

[8]  Jamal Arkat,et al.  A stochastic model for the generalised cell formation problem considering machine reliability , 2011, Int. J. Comput. Integr. Manuf..

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

[10]  J. Miltenburg,et al.  A comparative evaluation of nine well-known algorithms for solving the cell formation problem in group technology , 1991 .

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

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

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

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

[15]  Abdul Ghafoor,et al.  A Hybrid Genetic Algorithm for Machine Part Grouping , 2009, 2006 International Conference on Emerging Technologies.

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

[17]  Ramasamy Panneerselvam,et al.  Covering technique-based algorithm for machine grouping to form manufacturing cells , 1993 .

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

[19]  Jeffrey A. Joines,et al.  Manufacturing Cell Design: An Integer Programming Model Employing Genetic Algorithms , 1996 .

[20]  Luiz Satoru Ochi,et al.  A numerical comparison between simulated annealing and evolutionary approaches to the cell formation problem , 2010, Expert Syst. Appl..

[21]  Tai-Hsi Wu,et al.  A hybrid heuristic algorithm adopting both Boltzmann function and mutation operator for manufacturing cell formation problems , 2009 .

[22]  J. Witte.  The use of similarity coefficients in production flow analysis , 1980 .

[23]  Mohammad Mahdi Paydar,et al.  A hybrid genetic-variable neighborhood search algorithm for the cell formation problem based on grouping efficacy , 2013, Comput. Oper. Res..

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

[25]  I Mahdavi,et al.  A MATHEMATICAL MODEL FOR INTEGRATING CELL FORMATION PROBLEM WITH MACHINE LAYOUT , 2010 .

[26]  Yucheng Kao,et al.  Ant colony recognition systems for part clustering problems , 2008 .

[27]  Mohammad Saidi-Mehrabad,et al.  An efficient hybrid self-learning method for stochastic cellular manufacturing problem: A queuing-based analysis , 2011, Expert Syst. Appl..

[28]  Reza Tavakkoli-Moghaddam,et al.  A Comprehensive Mathematical Model for the Design of a Dynamic Cellular Manufacturing System Integrated with Production Planning and Several Manufacturing Attributes , 2011 .

[29]  Reza Tavakkoli-Moghaddam,et al.  A hybrid approach based on the genetic algorithm and neural network to design an incremental cellular manufacturing system , 2011, Appl. Soft Comput..

[30]  Tugba Saraç,et al.  A genetic algorithm with proper parameters for manufacturing cell formation problems , 2012, J. Intell. Manuf..

[31]  Jerry C. Wei,et al.  A mathematical programming approach for dealing with exceptional elements in cellular manufacturing , 1992 .

[32]  Tabitha L. James,et al.  Grouping efficiency measures and their impact on factory measures for the machine-part cell formation problem: A simulation study , 2007, Eng. Appl. Artif. Intell..

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

[34]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[35]  Chih-Ming Hsu,et al.  Manufacturing cell formation using genetic algorithm vs. neural networks , 1998 .

[36]  Jaydeep Balakrishnan,et al.  Manufacturing cell formation using similarity coefficients and a parallel genetic TSP algorithm: Formulation and comparison , 1995 .

[37]  Maghsud Solimanpur,et al.  Heuristic Approaches for Cell Formation in Cellular Manufacturing , 2010, J. Softw. Eng. Appl..

[38]  Kamal Deep,et al.  Design of robust cellular manufacturing system for dynamic part population considering multiple processing routes using genetic algorithm , 2015 .

[39]  C. Hicks,et al.  An Enhanced Grouping Genetic Algorithm for solving the cell formation problem , 2009 .

[40]  V. M. Dalfard.  NEW MATHEMATICAL MODEL FOR PROBLEM OF DYNAMIC CELL FORMATION BASED ON NUMBER AND AVERAGE LENGTH OF INTRA AND INTERCELLULAR MOVEMENTS , 2013 .

[41]  T. Narendran,et al.  A genetic algorithm approach to the machine-component grouping problem with multiple objectives , 1992 .

[42]  Reza Ghodsi,et al.  A bi-objective mathematical model toward dynamic cell formation considering labor utilization , 2013 .

[43]  Prasun Das,et al.  Group technology based adaptive cell formation using predator-prey genetic algorithm , 2012, Appl. Soft Comput..

[44]  Margaret J. Robertson,et al.  Design and Analysis of Experiments , 2006, Handbook of statistics.

[45]  Jacques A. Ferland,et al.  An exact method for solving the manufacturing cell formation problem , 2012 .

[46]  K. Y. Tam,et al.  An operation sequence based similarity coefficient for part families formations , 1990 .

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

[48]  Reza Tavakkoli-Moghaddam,et al.  Solving a group layout design model of a dynamic cellular manufacturing system with alternative process routings, lot splitting and flexible reconfiguration by simulated annealing , 2012, Comput. Oper. Res..

[49]  Hui-Chuan Chen,et al.  A network approach to cell formation in cellular manufacturing , 1990 .

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

[51]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[52]  Jamal Arkat,et al.  Minimization of exceptional elements and voids in the cell formation problem using a multi-objective genetic algorithm , 2011, Expert Syst. Appl..

[53]  T. Nambirajan.  Machine component cell design using simulated annealing with an efficient seed generation algorithm , 2001 .

[54]  Aimin Wang,et al.  Production planning in virtual cell of reconfiguration manufacturing system using genetic algorithm , 2014, The International Journal of Advanced Manufacturing Technology.

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

[56]  Maghsud Solimanpur,et al.  Genetic algorithm approach for solving a cell formation problem in cellular manufacturing , 2009, Expert Syst. Appl..

[57]  Maghsud Solimanpur,et al.  Applying simulated annealing for designing cellular manufacturing systems using MDmTSP , 2010, Comput. Ind. Eng..