Integrated cellular manufacturing system design : an evolutionary algorithm approach

Cellular manufacturing system design has received much attention for the past three decades. The design process involves decisions on (i) cell formation, (ii) cell layout, and (iii) layout of cells on the shop floor. These decisions should be addressed jointly, if full benefits of cellular manufacturing are to be realised. However, due to the complexity of the problem, most researchers addressed these phases sequentially. In this paper, we propose an enhanced evolutionary algorithm to jointly address cell formation and layout problems, based on sequence data. The approach compares favourably to well-known heuristics and performed well on published data sets, providing improved solutions.

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

[2]  T. T. Narendran,et al.  CASE: A clustering algorithm for cell formation with sequence data , 1998 .

[3]  Jianguo Zheng,et al.  Multi-agent based hybrid evolutionary algorithm , 2011, 2011 Seventh International Conference on Natural Computation.

[4]  Bhaba R. Sarker,et al.  Operation sequences-based cell formation methods: A critical survey , 1998 .

[5]  Kun Chang Lee,et al.  Group technology cell formation considering operation sequences and production volumes , 2001 .

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

[7]  Nallan C. Suresh,et al.  Performance of Fuzzy ART neural network and hierarchical clustering for part-machine grouping based on operation sequences , 2003 .

[8]  Lan Hu,et al.  Formation of manufacturing cells based on material flows , 2005 .

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

[10]  Ji-Yang Qi.  Application of improved simulated annealing algorithm in facility layout design , 2010, Proceedings of the 29th Chinese Control Conference.

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

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

[13]  D. Fogel.  Evolutionary algorithms in theory and practice , 1997, Complex..

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

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

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

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

[18]  I. Mahdavi,et al.  A new cell formation problem with the consideration of multifunctional machines and in-route machines dissimilarity - A two phase solution approach , 2010, 2010 IEEE 17Th International Conference on Industrial Engineering and Engineering Management.

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

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

[21]  Emanuel Falkenauer,et al.  The Grouping Genetic Algorithm , 1996 .

[22]  Cliff T. Ragsdale,et al.  Grouping Genetic Algorithm for the Blockmodel Problem , 2010, IEEE Transactions on Evolutionary Computation.