Sustainability Formation of Machine Cells in Group Technology Systems Using Modified Artificial Bee Colony Algorithm

The efficiency and sustainability of a cellular manufacturing system (CMS) in batch type manufacturing is highly valued. This is done using a systematic method of equipment into machine cells, and components into part families, based on the suitable similar criteria. The present work discusses the cell formation problem, with the objective of minimizing the cumulative cell load variation and cumulative intercellular moves. The quantity of parts, operation sequences, processing time, capacity of machines, and workload of machineries were considered as parameters. For the grouping of equipment, the modified artificial bee colony (MABC) algorithm is considered. The computational procedure of this approach is explained by using up to 40 machines and 100 part types. The result obtained from MABC is compared with the findings acquired from the genetic algorithm (GA) and ant colony system (ACS) in the literature.

[1]  Adnan M. Mukattash,et al.  Heuristic approaches for part assignment in cell formation , 2002 .

[2]  Eduardo Vila Gonçalves Filho,et al.  A design procedure for improving the effectiveness of fractal layouts formation , 2014, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[3]  Reza Tavakkoli-Moghaddam,et al.  Solving a multi-floor layout design model of a dynamic cellular manufacturing system by an efficient genetic algorithm , 2014 .

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

[5]  Stella Sofianopoulou,et al.  An efficient ant colony optimization system for the manufacturing cells formation problem , 2008 .

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

[7]  Jay R. Brown.  A capacity constrained mathematical programming model for cellular manufacturing with exceptional elements , 2015 .

[8]  A. Haq,et al.  Complete and fractional cell formation using Kohonen self-organizing map networks in a cellular manufacturing system , 2006 .

[9]  Orlando Durán,et al.  A PSO-Based Clustering Algorithm for Manufacturing Cell Design , 2008, First International Workshop on Knowledge Discovery and Data Mining (WKDD 2008).

[10]  Manojit Chattopadhyay,et al.  Machine–part cell formation through visual decipherable clustering of self-organizing map , 2011, ArXiv.

[11]  A. Vakharia,et al.  Cell formation in group technology: A combinatorial search approach , 1997 .

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

[13]  Masoud Rabbani,et al.  A multi-objective scatter search for a dynamic cell formation problem , 2009, Comput. Oper. Res..

[14]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[15]  Tugba Saraç,et al.  A genetic algorithm with proper parameters for manufacturing cell formation problems , 2012, J. Intell. Manuf..

[16]  Mohammad Kazem Sayadi,et al.  Firefly-inspired algorithm for discrete optimization problems: An application to manufacturing cell formation , 2013 .

[17]  Mohammad Saidi-Mehrabad,et al.  An efficient hybrid self-learning method for stochastic cellular manufacturing problem: A queuing-based analysis , 2011, Expert Syst. Appl..

[18]  Jamal Arkat,et al.  Minimization of exceptional elements and voids in the cell formation problem using a multi-objective genetic algorithm , 2011, Expert Syst. Appl..

[19]  S. M. Taboun,et al.  Part family and machine cell formation in multiperiod planning horizons of cellular manufacturing systems , 1998 .

[20]  Inyong Ham,et al.  Group Technology: Applications to Production Management , 2011 .

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

[22]  Mohammad Shojafar,et al.  FR trust: a fuzzy reputation-based model for trust management in semantic P2P grids , 2014, Int. J. Grid Util. Comput..

[23]  P. Asokan,et al.  Machine cell formation for cellular manufacturing systems using an ant colony system approach , 2005 .

[24]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[25]  Sebastián Lozano,et al.  A particle swarm optimization algorithm for part–machine grouping , 2006 .

[26]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[27]  J Black.  CELLULAR MANUFACTURING SYSTEMS REDUCE SETUP TIME MAKE SMALL LOT PRODUCTION ECONOMICAL , 1990 .

[28]  Nicola Cordeschi,et al.  FUGE: A joint meta-heuristic approach to cloud job scheduling algorithm using fuzzy theory and a genetic method , 2014, Cluster Computing.

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

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

[31]  Ying-Chin Ho,et al.  A concurrent solution for intra-cell flow path layouts and I/O point locations of cells in a cellular manufacturing system , 2011, Comput. Ind. Eng..

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

[33]  J. Arkat,et al.  A new branch and bound algorithm for cell formation problem , 2012 .

[34]  Tai-Hsi Wu,et al.  An efficient tabu search algorithm to the cell formation problem with alternative routings and machine reliability considerations , 2011, Comput. Ind. Eng..

[35]  Mohammad Mohammadi,et al.  Designing cellular manufacturing systems considering S-shaped layout , 2016, Comput. Ind. Eng..

[36]  J. Baek,et al.  A two-phase heuristic algorithm for cell formation problems considering alternative part routes and machine sequences , 2004 .

[37]  Reza Tavakkoli-Moghaddam,et al.  A robust optimization approach for an integrated dynamic cellular manufacturing system and production planning with unreliable machines , 2016 .

[38]  Jemal H. Abawajy,et al.  An efficient meta-heuristic algorithm for grid computing , 2013, Journal of Combinatorial Optimization.

[39]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

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

[41]  Iraj Mahdavi,et al.  New criteria for configuration of cellular manufacturing considering product mix variation , 2016, Comput. Ind. Eng..

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