An electromagnetism-like mechanism for solving cell formation problems

This paper presents an electromagnetism-like mechanism (EM) algorithm in order to solve cell formation problems. Based on the attraction-repulsion principle in electromagnetic theory, each combination of the part and machine groups was regarded as a charged particle. The total force calculation and the move along the total force calculation were then determined out to either maximize the cell group effectiveness or minimize the exceptional elements (EE) and the number of vacancies (NV). A comparison with other algorithms in the related literature found that the final result of the EM algorithm met the expected quality in terms of the exceptional elements and number of vacancies, regardless of whether or not new cells were added.   Key words: Cellular manufacturing system, group technology, electromagnetic-like mechanism.

[1]  Pei-Chann Chang,et al.  A Hybrid Electromagnetism-Like Algorithm for Single Machine Scheduling Problem , 2007, ICIC.

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

[3]  Reza Tavakkoli-Moghaddam,et al.  A hybridization of simulated annealing and electromagnetism-like mechanism for a periodic job shop scheduling problem , 2011, Expert Syst. Appl..

[4]  Shu-Cherng Fang,et al.  An Electromagnetism-like Mechanism for Global Optimization , 2003, J. Glob. Optim..

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

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

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

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

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

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

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

[12]  Asoo J. Vakharia,et al.  A comparative investigation of hierarchical clustering techniques and dissimilarity measures applied to the cell formation problem , 1995 .

[13]  Andrew Kusiak,et al.  Decomposition of manufacturing systems , 1988, IEEE J. Robotics Autom..

[14]  Mingyuan Chen,et al.  A COMPREHENSIVE MATHEMATICAL MODEL FOR THE DESIGN OF CELLULAR MANUFACTURING SYSTEMS , 2006 .

[15]  Chao-Ton Su,et al.  Applying electromagnetism-like mechanism for feature selection , 2011, Inf. Sci..

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

[17]  Adl Baykasoğlu.  A meta-heuristic algorithm to solve quadratic assignment formulations of cell formation problems without presetting number of cells , 2004, J. Intell. Manuf..

[18]  Nallan C. Suresh.  Partitioning Work Centers for Group Technology: Analytical Extension and Shop-Level Simulation Investigation* , 1992 .

[19]  Alkin Yurtkuran,et al.  A new Hybrid Electromagnetism-like Algorithm for capacitated vehicle routing problems , 2010, Expert Syst. Appl..

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

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

[22]  Bert De Reyck,et al.  A hybrid scatter search/electromagnetism meta-heuristic for project scheduling , 2006, Eur. J. Oper. Res..

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

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

[25]  A. Kusiak,et al.  Similarity coefficient algorithms for solving the group technology problem , 1992 .

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

[27]  M. Chandrasekharan,et al.  GROUPABIL1TY: an analysis of the properties of binary data matrices for group technology , 1989 .

[28]  Jaydeep Balakrishnan,et al.  Manufacturing cell formation using similarity coefficients and a parallel genetic TSP algorithm: Formulation and comparison , 1995 .

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

[30]  Orhan Torkul,et al.  An application of fuzzy clustering to manufacturing cell design , 2006, J. Intell. Fuzzy Syst..

[31]  M. M. Ali,et al.  An electromagnetism-like method for nonlinearly constrained global optimization , 2010, Comput. Math. Appl..

[32]  Kun-Chou Lee,et al.  Array pattern optimization using electromagnetism-like algorithm , 2009 .

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

[34]  Robert H. King,et al.  Manufacturing Cell Design: An Integer Programming Model Employing Genetics , 1996 .

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

[36]  Wen-Hung Yang,et al.  AN ELECTROMAGNETISM ALGORITHM OF NEURAL NETWORK ANALYSIS—AN APPLICATION TO TEXTILE RETAIL OPERATION , 2004 .

[37]  A. Kusiak.  The generalized group technology concept , 1987 .

[38]  Felix T.S. Chan,et al.  Machine-component grouping using genetic algorithms , 1998 .

[39]  Reza Tavakkoli-Moghaddam,et al.  Electromagnetism-like mechanism and simulated annealing algorithms for flowshop scheduling problems minimizing the total weighted tardiness and makespan , 2010, Knowl. Based Syst..

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

[41]  Reza Tavakkoli-Moghaddam,et al.  A fuzzy programming approach for a cell formation problem with dynamic and uncertain conditions , 2008, Fuzzy Sets Syst..

[42]  Nallan C. Suresh.  Partitioning Work Centers for Group Technology: Insights from an Analytical Model* , 1991 .

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

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

[45]  Yong Yin,et al.  Manufacturing cells' design in consideration of various production factors , 2002 .

[46]  Pei-Chann Chang,et al.  A Hybrid Electromagnetism-Like Algorithm for Single Machine Scheduling Problem , 2009, ICIC.

[47]  Ching-Hung Lee,et al.  A species-based improved electromagnetism-like mechanism algorithm for TSK-type interval-valued neural fuzzy system optimization , 2011, Fuzzy Sets Syst..

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

[49]  Iraj Mahdavi,et al.  A flow matrix-based heuristic algorithm for cell formation and layout design in cellular manufacturing system , 2008 .

[50]  Ahmad Makui,et al.  A novel approach to determine cell formation, intracellular machine layout and cell layout in the CMS problem based on TOPSIS method , 2009, Comput. Oper. Res..

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

[52]  Ronald G. Askin,et al.  A Hamiltonian path approach to reordering the part-machine matrix for cellular manufacturing , 1991 .

[53]  David F. Rogers,et al.  A goal programming approach to the cell formation problem , 1991 .