An Electromagnetism-Like Mechanism Method for Solving Dynamic Cell Formation Problems

This study develops a durable cell formation model for simultaneous multi-period manufacturing situations. The model combines group efficacy and efficacy variance for the purpose of maximizing group efficacy for each period, as well as minimizing efficacy variance in all periods. Due to the fact that dynamic cell Formation is a NP-hard problem, this study uses an electromagnetism-like mechanism to solve the problem. The results show that while the proposed method may not achieve the maximum efficacy for each period, it can obtain better objective function value in multi-period circumstances and maintain a good variation balance in all periods.

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

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

[3]  Nancy Lea Hyer,et al.  Research issues in cellular manufacturing , 1987 .

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

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

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

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

[8]  Elin M. Wicks,et al.  Designing cellular manufacturing systems with dynamic part populations , 1999 .

[9]  Ching-Shih Tsou,et al.  An Electromagnetism-Like Meta-Heuristic for Multi-Objective Optimization , 2006, 2006 IEEE International Conference on Evolutionary Computation.

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

[11]  Vikas Manesh Sharma.  AN EVALUATION OF DIMENSIONALITY REDUCTION ON CELL FORMATION EFFICACY , 2007 .

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

[13]  Georges Abdul-Nour,et al.  Physically reconfigurable virtual cells: a dynamic model for a highly dynamic environment , 1995 .

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

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

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

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

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

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

[20]  Chun Hung Cheng,et al.  Designing group technology manufacturing systems using heuristics branching rules , 2001 .

[21]  Chen Mei,et al.  A nonlinear multi-objective model of dynamic cell formation , 2008, 2008 Chinese Control and Decision Conference.