An intelligent hybrid model for the integrated design of cellular manufacturing systems

The design of cellular manufacturing systems (CMS) mainly involves three interrelated phases: cell formation, intracell layout (machine layout), and intercell layout (cell layout). Most of the techniques for the design of CMS considered only the cell formation phase and only a few researchers for the design of CMS involved three interrelated phases separately and sequentially without evaluating the effect of each phase on the other phases. This sequential approach may be efficient to one particular phase but need not be efficient for the overall design of CMS. In this paper, we propose a mathematical model for integration of three interrelated phases and an intelligent hybrid algorithm that uses simulated annealing and genetic algorithms to solve the problem. The proposed model is validated using examples from literature.

[1]  Yunfeng Wang,et al.  Genetic algorithms for integrating cell formation with machine layout and scheduling , 2007, Comput. Ind. Eng..

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

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

[4]  Alessandro Persona,et al.  Framework for designing and controlling a multicellular flexible manufacturing system , 2006 .

[5]  Ying-Chin Ho,et al.  A hybrid approach for concurrent layout design of cells and their flow paths in a tree configuration , 2000 .

[6]  Abdollah Homaifar,et al.  Constrained Optimization Via Genetic Algorithms , 1994, Simul..

[7]  N. Singh,et al.  Design of cellular manufacturing systems: An invited review , 1993 .

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

[9]  Kar Yan Tam,et al.  Solving facility layout problems with geometric constraints using parallel genetic algorithms: Experimentation and findings , 1998 .

[10]  Rakesh Nagi,et al.  An efficient heuristic in manufacturing cell formation for group technology applications , 1990 .

[11]  Sunderesh S. Heragu,et al.  Knowledge based approach to machine cell layout , 1989 .

[12]  Sunderesh S. Heragu,et al.  Group Technology and Cellular Manufacturing , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[13]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[14]  J. Beasley,et al.  A genetic algorithm for the set covering problem , 1996 .

[15]  Reza Tavakkoli-Moghaddam,et al.  Design of a facility layout problem in cellular manufacturing systems with stochastic demands , 2007, Appl. Math. Comput..

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

[17]  Zbigniew Michalewicz,et al.  Evolutionary algorithms for constrained engineering problems , 1996, Computers & Industrial Engineering.

[18]  Iraj Mahdavi,et al.  CLASS: An algorithm for cellular manufacturing system and layout design using sequence data , 2008 .

[19]  V. Selladurai,et al.  Solving unequal area facility layout problems using genetic algorithm , 2006 .

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

[21]  S. Sofianopoulou.  Application of simulated annealing to a linear model forthe formulation of machine cells ingroup technology , 1997 .

[22]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[23]  Alice E. Smith,et al.  Penalty guided genetic search for reliability design optimization , 1996 .

[24]  Harold J. Steudel,et al.  A within-cell utilization based heuristic for designing cellular manufacturing systems , 1987 .

[25]  H. Seifoddini,et al.  Merits of the production volume based similarity coefficient in machine cell formation , 1995 .

[26]  Kuldip Singh Sangwan,et al.  FUGEN: a tool for the design of layouts for cellular manufacturing systems , 2009 .

[27]  Rasaratnam Logendran,et al.  A workload based model for minimizing total intercell and intracell moves in cellular manufacturing , 1990 .

[28]  Mohsen M. D. Hassan,et al.  Layout design in group technology manufacturing , 1995 .

[29]  Harvey J. Greenberg,et al.  New approaches for heuristic search: A bilateral linkage with artificial intelligence , 1989 .

[30]  Danny J. Johnson,et al.  Empirical findings on manufacturing cell design , 2000 .

[31]  Angappa Gunasekaran,et al.  An investigation into the application of group technology in advanced manufacturing systems , 1994 .

[32]  H. Kaebernick,et al.  An Integrated Approach to the Design of Cellular Manufacturing , 1996 .

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

[34]  R. Sudhakara Pandian,et al.  Manufacturing cell formation with production data using neural networks , 2009, Comput. Ind. Eng..

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

[36]  Attahiru Sule Alfa,et al.  Integrating the grouping and layout problems in cellular manufacturing systems , 1992 .

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

[38]  Tolga Bektas,et al.  Integrated cellular manufacturing systems design with production planning and dynamic system reconfiguration , 2009, Eur. J. Oper. Res..

[39]  G. K. Adil,et al.  Cell formation considering alternate routeings , 1996 .

[40]  P. K. Mishra,et al.  Ex-CLASS: Extended Cell formation and LAyout Selection considering production parameters with Sequence data , 2010 .

[41]  Ravi Shankar,et al.  Ant colony optimization algorithm to the inter-cell layout problem in cellular manufacturing , 2004, Eur. J. Oper. Res..

[42]  Charles C. Palmer,et al.  An approach to a problem in network design using genetic algorithms , 1994, Networks.

[43]  K. Shanker,et al.  A genetic algorithm for layout problems in cellular manufacturing systems , 2007, 2007 IEEE International Conference on Industrial Engineering and Engineering Management.

[44]  Latif Salum,et al.  The cellular manufacturing layout problem , 2000 .

[45]  S. Sahu,et al.  A genetic algorithm for facility layout , 1995 .

[46]  C.-L. Chen,et al.  A simulated annealing solution to the cell formation problem , 1995 .

[47]  Alice E. Smith,et al.  A genetic approach to the quadratic assignment problem , 1995, Comput. Oper. Res..

[48]  Sameh M. Saad,et al.  An integrated approach for shop floor configuration in fractal manufacturing systems , 2006 .

[49]  L. A. Al-Hakim,et al.  On solving facility layout problems using genetic algorithms , 2000 .

[50]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.