Genetic Rule Based Techniques in Cellular Manufacturing (1992-2010): A Systematic Survey

Genetic algorithm is believed to be the most robust unbiased stochastic search algorithm for sampling a large solution space. Considering the steady convergence framework of genetic algorithm, it is intensely recognized in group technology applications in cellular manufacturing, and subsequently employed in part family construction, machine cluster formation and manufacturing cell designing since preceding two decades. This study demonstrates a substantial description of various genetic algorithm based techniques and its usage in manufacturing cell design problem and categorically emphasizes on the significance of the prompt propagation of genetic algorithm in cellular manufacturing and its empirical modifications in genetic operations which are evolving as an indispensable segment of managerial decision making. The sustained growth of genetic algorithm and its intricate practices such as managing multi-objective problems and forming hybrid procedures are the focus areas of this article. The major verdict of this research work is to identify the trend of genetic algorithm in cellular manufacturing system, which was started with very basic simple genetic algorithm in 1990 and gradually evolved with complex hybrid techniques in recent time.

[1]  S.G. Ponnambalam,et al.  Cell formation with workload data in cellular manufacturing system using genetic algorithm , 2007, 2007 IEEE International Conference on Industrial Engineering and Engineering Management.

[2]  S. H. Zegordi,et al.  A genetic algorithm for multiple objective dealing with exceptional elements in cellular manufacturing , 2003 .

[3]  Manojit Chattopadhyay,et al.  Meta-heuristics in cellular manufacturing: A state-of-the-art review , 2011 .

[4]  Luca Maria Gambardella,et al.  A survey on metaheuristics for stochastic combinatorial optimization , 2009, Natural Computing.

[5]  Turan Paksoy,et al.  A genetic algorithm approach for multi-objective optimization of supply chain networks , 2006, Comput. Ind. Eng..

[6]  Felix T.S. Chan,et al.  Two-stage approach for machine-part grouping and cell layout problems , 2006 .

[7]  Amir Azaron,et al.  A new approach for the cellular manufacturing problem in fuzzy dynamic conditions by a genetic algorithm , 2007, J. Intell. Fuzzy Syst..

[8]  Maghsud Solimanpur,et al.  A multi-objective genetic algorithm approach to the design of cellular manufacturing systems , 2004 .

[9]  Alain Delchambre,et al.  A multiple-objective grouping genetic algorithm for the cell formation problem with alternative routings , 2005, J. Intell. Manuf..

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

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

[12]  Erdun Zhao,et al.  Bandwidth-delay-constrained least-cost multicast routing based on heuristic genetic algorithm , 2001, Comput. Commun..

[13]  Kai-Ling Mak,et al.  An Adaptive Genetic Algorithm for Manufacturing Cell Formation , 2000 .

[14]  Zlatan Car,et al.  Evolutionary approach for solving cell-formation problem in cell manufacturing , 2006, Adv. Eng. Informatics.

[15]  Mario Luca Fravolini,et al.  Predictive reference shaping for constrained robotic systems using evolutionary algorithms , 2003, Appl. Soft Comput..

[16]  Chih-Ming Hsu,et al.  Multi-objective machine-component grouping in cellular manufacturing: a genetic algorithm , 1998 .

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

[18]  Sheng-Chai Chi,et al.  Cellular Formation Based on Evolutionary Optimization of Granules , 2002 .

[19]  Salvatore Marano,et al.  An enhanced QoS CBT multicast routing protocol based on Genetic Algorithm in a hybrid HAP-Satellite system , 2007, Comput. Commun..

[20]  Mingyuan Chen,et al.  Machine cell formation using a mathematical model and a genetic-algorithm-based heuristic , 2006 .

[21]  Yunfeng Wang,et al.  A genetic algorithm for cellular manufacturing design and layout , 2007, Eur. J. Oper. Res..

[22]  Asoo J. Vakharia,et al.  Cell formation in group technology: review, evaluation and directions for future research , 1998 .

[23]  H. Pierreval,et al.  Cell formation using evolutionary algorithms with certain constraints , 2000 .

[24]  R. Sudhakara Pandian,et al.  Genetic cell formation using ratio level data in cellular manufacturing systems , 2008 .

[25]  M. J. Denham,et al.  Developments in the use of the genetic algorithm in engineering design , 1995 .

[26]  Mingyuan Chen,et al.  Grouping operations in cellular manufacturing considering alternative routings and the impact of run length on product quality , 2009 .

[27]  K. Al-Sultan,et al.  A genetic algorithm for thepart family formation problem , 1997 .

[28]  Sheng-Chai Chi,et al.  A fuzzy genetic algorithm for high-tech cellular manufacturing system design , 2004, IEEE Annual Meeting of the Fuzzy Information, 2004. Processing NAFIPS '04..

[29]  Henri Pierreval,et al.  An evolutionary approach of multicriteria manufacturing cell formation , 1998 .

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

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

[32]  V. Madhusudanan Pillai,et al.  A robust cellular manufacturing system design for dynamic part population using a genetic algorithm , 2008 .

[33]  David F. Rogers,et al.  Optimal bivariate clustering and a genetic algorithm with an application in cellular manufacturing , 2005, Eur. J. Oper. Res..

[34]  S. Vijayarangan,et al.  Optimal design of a composite leaf spring using genetic algorithms , 2001 .

[35]  Christos Dimopoulos,et al.  Multi-objective optimization of manufacturing cell design , 2006 .

[36]  Ali M. S. Zalzala,et al.  Formulations for cellular manufacturing and batch scheduling using genetic algorithms , 1996 .

[37]  C. Darwin.  Charles Darwin The Origin of Species by means of Natural Selection or The Preservation of Favoured Races in the Struggle for Life , 2004 .

[38]  Felix T.S. Chan,et al.  A holistic approach to manufacturing cell formation: Incorporation of machine flexibility and machine aggregation , 2004 .

[39]  C. Darwin.  On the Origin of Species by Means of Natural Selection: Or, The Preservation of Favoured Races in the Struggle for Life , 2019 .

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

[41]  R. Punnett,et al.  The Genetical Theory of Natural Selection , 1930, Nature.

[42]  Ming Liang,et al.  A new genetic algorithm for the machine/part grouping problem involving processing times and lot sizes , 2003, Comput. Ind. Eng..

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

[44]  Long Hu,et al.  An Improved Adaptive Genetic Algorithm for Job-Shop Scheduling Problem , 2007, Third International Conference on Natural Computation (ICNC 2007).

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

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

[47]  R. A. Fisher,et al.  The Genetical Theory of Natural Selection , 1931 .

[48]  Mitsuo Gen,et al.  A genetic algorithm-based approach for design of independent manufacturing cells , 1999 .

[49]  Chao-Hsien Chu,et al.  Concurrent design of cellular manufacturing systems: a genetic algorithm approach , 2006 .

[50]  Mingyuan Chen,et al.  A parallel genetic algorithm for dynamic cell formation in cellular manufacturing systems , 2008 .

[51]  Wilson L. Price,et al.  Hybrid genetic approach for solving large-scale capacitated cell formation problems with multiple routings , 2006, Eur. J. Oper. Res..

[52]  Peter J. Fleming,et al.  Assessing the performance of multiobjective genetic algorithms for optimization of a batch process scheduling problem , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[53]  V. Deljoo,et al.  Using genetic algorithm to solve dynamic cell formation problem , 2010 .

[54]  Ping-Teng Chang,et al.  Part-machine family formation using genetic algorithms in a fuzzy environment , 2005 .

[55]  John M. Wilson,et al.  The evolution of cell formation problem methodologies based on recent studies (1997-2008): Review and directions for future research , 2010, Eur. J. Oper. Res..

[56]  Gregory J. Barlow,et al.  Article in Press Robotics and Autonomous Systems ( ) – Robotics and Autonomous Systems Fitness Functions in Evolutionary Robotics: a Survey and Analysis , 2022 .

[57]  John L. Burbidge,et al.  Production flow analysis , 1963 .

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

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

[60]  Felix T.S. Chan,et al.  Cell formation problem with consideration of both intracellular and intercellular movements , 2008 .

[61]  Eduardo Vila Gonçalves Filho,et al.  A simulation-based evolutionary multiobjective approach to manufacturing cell formation , 2010, Comput. Ind. Eng..

[62]  Ming Liang,et al.  Comprehensive machine cell/part family formation using genetic algorithms , 2004 .

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

[64]  Amir Azaron,et al.  Solving a dynamic cell formation problem using metaheuristics , 2005, Appl. Math. Comput..

[65]  K. Yasuda *,et al.  A grouping genetic algorithm for the multi-objective cell formation problem , 2005 .

[66]  John L. Burbidge,et al.  The introduction of group technology , 1975 .

[67]  Mahesh Gupta,et al.  A genetic algorithm-based approach to cell composition and layout design problems , 1996 .

[68]  Chao-Hsien Chu,et al.  A heuristic genetic algorithm for grouping manufacturing cells , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[69]  S. G. Ponnambalam,et al.  A hybrid GA/PSO for the concurrent design of cellular manufacturing system , 2008, 2008 IEEE International Conference on Systems, Man and Cybernetics.

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

[71]  Menouar Boulif,et al.  A new fuzzy genetic algorithm for the dynamic bi-objective cell formation problem considering passive and active strategies , 2008, Int. J. Approx. Reason..

[72]  Senén Barro,et al.  Design of a fuzzy controller in mobile robotics using genetic algorithms , 2007, Appl. Soft Comput..

[73]  Marc Gravel,et al.  Efficient solutions to the cell-formation problem with multiple routings via a double-loop genetic algorithm , 1998, Eur. J. Oper. Res..

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

[75]  Min Cao,et al.  Multi-objective dual resource-constrained model for cell formation problem , 2010, 2010 IEEE International Conference on Management of Innovation & Technology.

[76]  S.M. Hatefi,et al.  A Multi-objective Genetic Algorithm for Optimization of Cellular Manufacturing System , 2009, 2009 International Conference on Computer Engineering and Technology.

[77]  K. L. Mak,et al.  Genetic design of cellular manufacturing systems , 2000 .

[78]  D. E. Goldberg,et al.  Genetic Algorithms in Search, Optimization & Machine Learning , 1989 .

[79]  Chao-Hsien Chu,et al.  A genetic algorithm for integrated cell formation and layout decisions , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[80]  Arunita Jaekel,et al.  A genetic algorithm based approach for energy efficient routing in two-tiered sensor networks , 2009, Ad Hoc Networks.

[81]  Daniel J. Fonseca,et al.  A GENETIC ALGORITHM APPROACH FOR MACHINE CELL FORMATION , 2006 .

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

[83]  Mitsuo Gen,et al.  Genetic algorithm for fuzzy clustering , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[84]  Mingyuan Chen,et al.  A linear programming embedded genetic algorithm for an integrated cell formation and lot sizing considering product quality , 2008, Eur. J. Oper. Res..

[85]  Anita Lee-Post,et al.  Part family identification using a simple genetic algorithm , 2000 .

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

[87]  Ming Liang,et al.  Erratum to "A new genetic algorithm for the machine/part grouping problem involving processing times and lot sizes" [Computers & Industrial Engineering 45 (4) (2003) 713-731] , 2004, Comput. Ind. Eng..

[88]  Urszula Markowska-Kaczmar,et al.  Genetic Algorithm as a Tool for Stock Market Modelling , 2008, ICAISC.

[89]  Tan Wei,et al.  Research on Multi-project Scheduling Problem Based on Hybrid Genetic Algorithm , 2008, 2008 International Conference on Computer Science and Software Engineering.

[90]  Menouar Boulif,et al.  A new branch-&-bound-enhanced genetic algorithm for the manufacturing cell formation problem , 2006, Comput. Oper. Res..

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

[92]  Daniel J. Fonseca,et al.  VOLUME SENSITIVITY ANALYSIS FOR MANUFACTURING CELLS: A GENETIC ALGORITHM APPROACH , 2005 .

[93]  Kazuhiko Yasuda,et al.  Minimising material handling cost in cell formation with alternative processing routes by grouping genetic algorithm , 2006 .

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