Meta-heuristics in cellular manufacturing: A state-of-the-art review

Article history: Received 1 April 2010 Received in revised form 22 July 2010 Accepted 30 July 2010 Available online 1 Auguest 2010 Meta-heuristic approaches are general algorithmic framework, often nature-inspired and designed to solve NP-complete optimization problems in cellular manufacturing systems and has been a growing research area for the past two decades. This paper discusses various metaheuristic techniques such as evolutionary approach, Ant colony optimization, simulated annealing, Tabu search and other recent approaches, and their applications to the vicinity of group technology/cell formation (GT/CF) problem in cellular manufacturing. The nobility of this paper is to incorporate various prevailing issues, open problems of meta-heuristic approaches, its usage, comparison, hybridization and its scope of future research in the aforesaid area. © 2010 Growing Science Ltd. All rights reserved.

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

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

[3]  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.

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

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

[6]  Farnaz Barzinpour,et al.  Machine–part cell formation using a hybrid particle swarm optimization , 2010 .

[7]  G. Nair.  Accord: A bicriterion algorithmfor cell formation using ordinal and ratio-level data , 1999 .

[8]  Divakar Rajamani,et al.  The trade-off between intracell and intercell moves in group technology cell formation , 2001 .

[9]  A. Attila Islier,et al.  Group technology by an ant system algorithm , 2005 .

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

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

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

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

[14]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

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

[16]  Masoud Rabbani,et al.  A multi-objective scatter search for a dynamic cell formation problem , 2009, Comput. Oper. Res..

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

[18]  Barthélemy Ateme-Nguema,et al.  Quantized Hopfield networks and tabu search for manufacturing cell formation problems , 2009 .

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

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

[21]  A. Vakharia,et al.  Cell formation in group technology: A combinatorial search approach , 1997 .

[22]  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..

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

[24]  Stella Sofianopoulou,et al.  An efficient ant colony optimization system for the manufacturing cells formation problem , 2008 .

[25]  Tai-Hsi Wu,et al.  A hybrid Tabu Search Algorithm to Cell Formation Problem and its Variants , 2009 .

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

[27]  Tai-Hsi Wu,et al.  Hybrid simulated annealing algorithm with mutation operator to the cell formation problem with alternative process routings , 2009, Expert Syst. Appl..

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

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

[30]  Rasaratnam Logendran,et al.  Tabu search-based heuristics for cellular manufacturing systems in the presence of alternative process plans , 1994 .

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

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

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

[34]  Chih-Ming Liu,et al.  Machine cell formation: using the simulated annealing algorithm , 1993 .

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

[36]  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 .

[37]  Reza Tavakkoli-Moghaddam,et al.  A simulated annealing method for solving a new mathematical model of a multi-criteria cell formation problem with capital constraints , 2009, Adv. Eng. Softw..

[38]  Maghsud Solimanpur,et al.  Solving cell formation problem in cellular manufacturing using ant-colony-based optimization , 2010 .

[39]  Tai-Hsi Wu,et al.  A Hybrid Simulated Annealing Algorithm to the Cell Formation Problem with Alternative Process Plans , 2007, 2007 International Conference on Convergence Information Technology (ICCIT 2007).

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

[41]  R Logendran,et al.  Design of manufacturing cells in the presence of alternative cell locations and material transporters , 2003, J. Oper. Res. Soc..

[42]  Jeffrey E. Schaller,et al.  Tabu search procedures for the cell formation problem with intra-cell transfer costs as a function of cell size , 2005, Comput. Ind. Eng..

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

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

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

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

[47]  Gursaran,et al.  A quantum particle swarm optimization approach for the design of virtual manufacturing cells , 2009, 2009 IEEE International Conference on Industrial Engineering and Engineering Management.

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

[49]  Ming Zhou,et al.  Formation of general GT cells: an operation-based approach , 1998 .

[50]  Tai-Hsi Wu,et al.  A water flow-like algorithm for manufacturing cell formation problems , 2010, Eur. J. Oper. Res..

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

[52]  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.

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

[54]  Kanchan Das,et al.  Reliability considerations in the design of cellular manufacturing systems: A simulated annealing‐based approach , 2006 .

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

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

[57]  Yash P. Aneja,et al.  An ant colony optimization metaheuristic for machine-part cell formation problems , 2010, Comput. Oper. Res..

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

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

[60]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[61]  Tshilidzi Marwala,et al.  Part-Machine Clustering: The Comparison between Adaptive Resonance Theory Neural Network and Ant Colony System , 2010 .

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

[63]  Bharatendu Srivastava,et al.  Simulated annealing procedures for forming machine cells in group technology , 1994 .

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

[65]  Stella Sofianopoulou,et al.  Designing manufacturing cells: A staged approach and a tabu search algorithm , 2003 .

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

[67]  Orlando Durán,et al.  Collaborative particle swarm optimization with a data mining technique for manufacturing cell design , 2010, Expert Syst. Appl..

[68]  Gürsel A. Süer.  Evolutionary programming for designing manufacturing cells , 1997 .

[69]  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..

[70]  B.H. Ateme-Nguema,et al.  Optimization of cellular manufacturing systems design using the hybrid approach based on the ant colony and tabu search techniques , 2007, 2007 IEEE International Conference on Industrial Engineering and Engineering Management.

[71]  G. Srinivasan,et al.  Fractional cell formation in group technology , 1995 .

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

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

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

[75]  Deming Lei,et al.  Tabu search for multiple-criteria manufacturing cell design , 2006 .

[76]  Nima Safaei,et al.  A hybrid simulated annealing for solving an extended model of dynamic cellular manufacturing system , 2008, Eur. J. Oper. Res..

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

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

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

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

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

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

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

[84]  B Adenso-Díaz,et al.  A one-step tabu search algorithm for manufacturing cell design , 1999, J. Oper. Res. Soc..

[85]  Jamal Arkat,et al.  Applying simulated annealing to cellular manufacturing system design , 2007 .

[86]  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).

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

[88]  Luiz Carlos A. Rodrigues,et al.  Cell Formation with Alternative Routings and Capacity Considerations: A Hybrid Tabu Search Approach , 2008, MICAI.

[89]  T. T. Narendran,et al.  Cell formation in manufacturing systems through simulated annealing: An experimental evaluation , 1992 .

[90]  H. Iranmanesh,et al.  A new hybrid evolutionary algorithm for solving multi objective cell formation problem , 2009, 2009 International Conference on Computers & Industrial Engineering.

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

[92]  Reza Tavakkoli-Moghaddam,et al.  A new solution for a dynamic cell formation problem with alternative routing and machine costs using simulated annealing , 2008, J. Oper. Res. Soc..

[93]  G. Srinivasan,et al.  Multi-objectives for incremental cell formation problem , 2006, Ann. Oper. Res..

[94]  Reza Tavakkoli-Moghaddam,et al.  A Fuzzy Particle Swarm Optimization Algorithm for a Cell Formation Problem , 2009, IFSA/EUSFLAT Conf..

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

[96]  R Sudhakarapandian.  Application of Soft Computing Techniques for Cell Formation Considering Operational Time and Sequence , 2007 .

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

[98]  Richard C. Cobb,et al.  Capability based formulation and solution of multiple objective cell formation problems using simulated annealing , 2001 .

[99]  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..

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

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

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

[103]  D. Pham,et al.  THE BEES ALGORITHM, A NOVEL TOOL FOR COMPLEX OPTIMISATION PROBLEMS , 2006 .

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

[105]  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..

[106]  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..

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

[108]  J Srinivas,et al.  An optimal design approach for a cellular manufacturing system , 2007 .

[109]  Sebastián Lozano,et al.  A particle swarm optimization algorithm for part–machine grouping , 2006 .

[110]  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).

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

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

[113]  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..

[114]  John M. Wilson,et al.  The sustainable cell formation problem: manufacturing cell creation with machine modification costs , 2006, Comput. Oper. Res..

[115]  Thomas Stützle,et al.  Ant Colony Optimization Theory , 2004 .

[116]  Chandrasekharan Rajendran,et al.  An ant colony algorithm for cell-formation in cellular manufacturing systems , 2008 .

[117]  Jin-Cherng Lin,et al.  A differential evolution approach for machine cell formation , 2008, 2008 IEEE International Conference on Industrial Engineering and Engineering Management.

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

[119]  Mingyuan Chen,et al.  A parallel multiple Markov chain simulated annealing for multi-period manufacturing cell formation problems , 2008 .

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

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

[122]  Ming Liang,et al.  Machine cell/part family formation considering processing times and machine capacities: a simulated annealing approach , 1998 .

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

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

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

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

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

[128]  G. Prabhaharan,et al.  A memetic algorithm approach to the cell formation problem , 2005 .

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

[130]  X. X. Wang,et al.  An ant colony optimization algorithm for scheduling virtual cellular manufacturing systems , 2007, Int. J. Comput. Integr. Manuf..

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

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

[133]  Chih-Ming Hsu,et al.  Multi-objective machine-part cell formation through parallel simulated annealing , 1998 .

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

[135]  Pedro M. Vilarinho,et al.  A simulated annealing approach for manufacturing cell formation with multiple identical machines , 2003, Eur. J. Oper. Res..

[136]  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..

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

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

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

[140]  Gajendra K. Adil,et al.  Efficient algorithm for cell formation with sequence data, machine replications and alternative process routings , 2004 .

[141]  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.

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

[143]  S. M. Taboun,et al.  A simulated annealing algorithm for designing cellular manufacturing systems with productivity consideration , 2000 .

[144]  Abdelghani Souilah,et al.  Simulated annealing for manufacturing systems layout design , 1995 .

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

[146]  P. Asokan,et al.  Machine cell formation for cellular manufacturing systems using an ant colony system approach , 2005 .

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

[148]  John M. Wilson,et al.  Fuzzy extensions to Integer Programming models of cell-formation problems in machine scheduling , 2009, Ann. Oper. Res..