Application of Soft-Computing Methods in Cellular Manufacturing

The essential problem in Cellular Manufacturing System (CMS) is to identify the machine cells and subsequent part families with an aim to curtail the intercell and intracell traffic, known as Cell Formation Problem (CFP). This chapter portrays the need of soft-computing methods to model the CFP to attain enhanced solutions. The novelty of this chapter is in developing a hybrid state-of-the-art metaheuristic approach, namely SAHCF (Simulated Annealing Heuristic to Cell Formation), to solve the binary CFP, and further, a Fuzzy-ART based hybrid technique is framed to solve the generalized CFP using operational time. The proposed techniques are tested on the test datasets published in the past literature. Both the techniques are shown to outperform the published methods available in literature and attained enhanced results by exceeding the solution quality on the test problems. The originality of this study lies in designing simple and efficient methodologies to produce near optimal solutions for the shop-floor managers with minimum computing abilities and time.

[1]  Maghsud Solimanpur,et al.  Feasibility and robustness of transiently chaotic neural networks applied to the cell formation problem , 2004 .

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

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

[4]  Ki-Young Jeong,et al.  An Efficient VBA Spreadsheet Algorithm and Model for the System Optimum Traffic Assignment , 2012 .

[5]  Yanbo Huang,et al.  Advances in Artificial Neural Networks - Methodological Development and Application , 2009, Algorithms.

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

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

[8]  K. Mani,et al.  A polynomial-time algorithm for optimal clustering in a special class of {0, l} -matrices , 1996 .

[9]  Jannes Slomp,et al.  Sequence-dependent clustering of parts and machines: a Fuzzy ART neural network approach , 1999 .

[10]  N. Suresh,et al.  Machine-component cell formation in group technology : a neural network approach , 1992 .

[11]  T. T. Narendran,et al.  Machine-cell formation through neural network models , 1994 .

[12]  Yong Yin,et al.  Similarity coefficient methods applied to the cell formation problem: a comparative investigation , 2005, Comput. Ind. Eng..

[13]  O. A. Odejobi,et al.  Applications of soft computing techniques in materials engineering: A review , 2009 .

[14]  K. Currie,et al.  Fuzzy ART/RRR-RSS: a two-phase neural network algorithm for part-machine grouping in cellular manufacturing , 2007 .

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

[16]  Paul J. Schweitzer,et al.  Problem Decomposition and Data Reorganization by a Clustering Technique , 1972, Oper. Res..

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

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

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

[20]  Urban Wemmerlöv,et al.  CELLULAR MANUFACTURING AT 46 USER PLANTS : IMPLEMENTATION EXPERIENCES AND PERFORMANCE IMPROVEMENTS , 1997 .

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

[22]  J. King.  Machine-component grouping in production flow analysis: an approach using a rank order clustering algorithm , 1980 .

[23]  J. Paulo Davim.  Industrial Engineering: Concepts, Methodologies, Tools and Applications , 2013, Int. J. Manuf. Mater. Mech. Eng..

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

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

[26]  Cihan H. Dagli,et al.  Large machine-part family formation utilizing a parallel ART1 neural network , 2000, J. Intell. Manuf..

[27]  M Ananda Rao,et al.  Recognition of machine cells in a group technology layout using self-organizing neural networks , 2001 .

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

[29]  R. J. Kuo,et al.  Generalized part family formation through fuzzy self-organizing feature map neural network , 2001 .

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

[31]  Iraj Mahdavi,et al.  Graph-neural network approach in cellular manufacturing on the basis of a binary system , 2001 .

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

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

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

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

[36]  R. J. Kuo,et al.  Part family formation through fuzzy ART2 neural network , 2006, Decis. Support Syst..

[37]  S. Zolfagha Ri,et al.  AN OBJECTIVE-GUIDED ORTHO-SYNAPSE HOPFIELD NETWORK APPROACH TO MACHINE GROUPING PROBLEMS , 1997 .

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

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

[40]  Philip M. Wolfe,et al.  Application of the Similarity Coefficient Method in Group Technology , 1986 .

[41]  Bojan Babić,et al.  Machine-part family formation by using ART-1 Simulator and FLEXY , 2005 .

[42]  Venu Venugopal,et al.  Soft-computing-based approaches to the group technology problem: A state-of-the-art review , 1999 .

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

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

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

[46]  Chuen-Sheng Cheng,et al.  A neural network-based cell formation algorithm in cellular manufacturing , 1995 .

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

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

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

[50]  B. R. Sarker,et al.  Grouping efficiency measures in cellular manufacturing: A survey and critical review , 1999 .

[51]  A. Noorul Haq,et al.  Manufacturing cell formation using modified ART1 networks , 2005 .

[52]  Utpal Roy,et al.  Learning group-technology part families from solid models by parallel distributed processing , 1992 .

[53]  Stephen Grossberg,et al.  Fuzzy ART: Fast stable learning and categorization of analog patterns by an adaptive resonance system , 1991, Neural Networks.

[54]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

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

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

[57]  Utpal Roy,et al.  Connectionist models for part-family classifications , 1993 .

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

[59]  S. Kamal,et al.  FACT : A new neural network-based clustering algorithm for group technology , 1996 .

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

[61]  Jens Ove Riis,et al.  Why is it difficult to sell GT and JIT to industry , 1991 .

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

[63]  Sebastián Lozano,et al.  Cell formation using a Fuzzy Min-Max neural network , 2002 .

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

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

[66]  Kam-Fai Wong,et al.  A TSP-based heuristic for forming machine groups and part families , 1998 .

[67]  Ming Liang,et al.  Machine cell formation considering processing times and machine capacities: An ortho-synapse Hopfield neural network approach , 1999, J. Intell. Manuf..

[68]  T. Narendran,et al.  An assignment model for the part-families problem in group technology , 1990 .

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

[70]  C. Beatty.  Implementing advanced manufacturing technologies: Rules of the road: Sloan Management Review, 33 (4), 49–60 (Summer 1992) , 1993 .

[71]  T. Warren Liao,et al.  An evaluation of ART1 neural models for GT part family and machine cell forming , 1993 .

[72]  A. Kusiak,et al.  Efficient solving of the group technology problem , 1987 .

[73]  M. Saidi-Mehrabad,et al.  A new model of dynamic cell formation by a neural approach , 2007 .

[74]  Pep Simo,et al.  The Self-Regulatory Focus as a Determinant of Perceived Richness of a Communication Medium , 2012 .

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

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

[77]  G. J. C. Da Silveira.  A methodology of implementation of cellular manufacturing , 1999 .

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

[79]  T. N. Janakiraman,et al.  Manufacturing Data-Based Combined Dissimilarity Coefficient for Machine Cell Formation , 2002 .

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

[81]  R. Huggahalli,et al.  Machine-part family formation with the adaptive resonance theory paradigm , 1995 .

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

[83]  Akio Yamamoto,et al.  A new stochastic neural network model and its application to grouping parts and tools in flexible manufacturing systems , 1995 .

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

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

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

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

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

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

[90]  Satheesh Ramachandran,et al.  Neural network-based design of cellular manufacturing systems , 1991, J. Intell. Manuf..

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

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

[93]  Satheesh Ramachandran,et al.  A self-organizing neural network approach for the design of cellular manufacturing systems , 1992, J. Intell. Manuf..

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

[95]  Kenn Steger-Jensen,et al.  Collaborative Demand and Supply Planning Networks , 2010 .

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

[97]  Nallan C. Suresh,et al.  Performance of Fuzzy ART neural network for group technology cell formation , 1994 .

[98]  Rifat Gürcan Özdemir,et al.  The modified fuzzy art and a two-stage clustering approach to cell design , 2007, Inf. Sci..

[99]  Nallan C. Suresh,et al.  An improved neural network leader algorithm for part-machine grouping in group technology , 1993 .

[100]  Andrew Kusiak,et al.  Neural computing-based design of components for cellular manufacturing , 1996 .

[101]  John McAuley,et al.  Machine grouping for efficient production , 1972 .

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

[103]  Allan S. Carrie,et al.  Numerical taxonomy applied to group technology and plant layout , 1973 .

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

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

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

[107]  Y. Moon,et al.  An unified group technology implementation using the backpropagation learning rule of neural networks , 1991 .

[108]  Anthony Vannelli,et al.  A method for finding minimal bottle-neck cells for grouping part-machine families† , 1986 .

[109]  Hamid Seifoddini,et al.  Single linkage versus average linkage clustering in machine cells formation applications , 1989 .