A clonal selection algorithm for the generalized cell formation problem considering machine reliability and alternative routings

The cell formation is the first step in the design of Cellular Manufacturing systems. It consists of grouping parts with similar processing needs into cells and identifying the set of machines needed to process these parts. The aim is to minimize the material handling costs and maximize the use of the machines. In this paper, the machine reliability and the alternative process routings are taken into account to form the production cells. The presence of these factors in addition to the production volume, operation sequence and production time makes the problem more realistic but also more complex. Most authors solve this kind of problems by mathematical programming approaches that require large amounts of computational efforts. Therefore, a modified version of the Clonal Selection Algorithm is introduced and a local search mechanism is adopted in this paper. The obtained results are compared with those of the Branch and Bound (B&B) method using LINGO software. The comparison reveals the effectiveness and the efficiency of the proposed method in terms of both solution quality and computation time required.

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

[2]  Alain Delchambre,et al.  Generalized cell formation: iterative versus simultaneous resolution with grouping genetic algorithm , 2014, J. Intell. Manuf..

[3]  Jamal Arkat,et al.  Modelling the effects of machine breakdowns in the generalized cell formation problem , 2008 .

[4]  Tugba Saraç,et al.  A genetic algorithm extended modified sub-gradient algorithm for cell formation problem with alternative routings , 2012 .

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

[6]  Bouazza Elbenani,et al.  Clonal Selection Algorithm for the Cell Formation Problem , 2016 .

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

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

[9]  Reza Tavakkoli-Moghaddam,et al.  A cell formation problem considering machine utilization and alternative process routes by scatter search , 2012, J. Intell. Manuf..

[10]  K. Dasa,et al.  Reliability consideration in the design and analysis of cellular manufacturing systems , 2015 .

[11]  Chia-Hsien Lin,et al.  A PSO-based approach to cell formation problems with alternative process routings , 2012 .

[12]  Nancy Lea Hyer,et al.  Cellular manufacturing in the U.S. industry: a survey of users , 1989 .

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

[14]  Thenkurussi Kesavadas,et al.  Cell formation using multiple process plans , 2005, J. Intell. Manuf..

[15]  S. Chi,et al.  Generalized part family formation using neural network techniques , 1992 .

[16]  Iraj Mahdavi,et al.  A genetic algorithm for solving a multi-floor layout design model of a cellular manufacturing system with alternative process routings and flexible configuration , 2013 .

[17]  Stella Sofianopoulou,et al.  Manufacturing cells design with alternative process plans and/or replicate machines , 1999 .

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

[19]  Mohammad Ali Shafia,et al.  Applying Simulated Annealing to a generalized Cell Formation Problem considering Alternative Routings and Machine reliability , 2014, Asia Pac. J. Oper. Res..

[20]  Dusan Sormaz,et al.  Problem space search algorithm for manufacturing cell formation with alternative process plans , 2008 .

[21]  Ali M. S. Zalzala,et al.  Recent developments in evolutionary computation for manufacturing optimization: problems, solutions, and comparisons , 2000, IEEE Trans. Evol. Comput..

[22]  Kamal Deep,et al.  Design of robust cellular manufacturing system for dynamic part population considering multiple processing routes using genetic algorithm , 2015 .

[23]  Yong Yin,et al.  A heuristic algorithm for cell formation problems with consideration of multiple production factors , 2010 .

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

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

[26]  Y. Won,et al.  Multiple criteria clustering algorithm for solving the group technology problem with multiple process routings , 1997 .

[27]  Roberto Teti,et al.  Queuing network modelling techniques for response time enhancement in electronics assembly , 2011, Int. J. Comput. Aided Eng. Technol..

[28]  Maghsud Solimanpur,et al.  A multi-objective genetic algorithm for solving cell formation problem using a fuzzy goal programming approach , 2014 .

[29]  Bouazza Elbenani,et al.  A hybrid clonal algorithm for the cell formation problem with variant number of cells , 2017, Prod. Eng..

[30]  Farouq Alhourani.  Cellular manufacturing system design considering machines reliability and parts alternative process routings , 2016 .

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

[32]  Stella Sofianopoulou,et al.  Manufacturing cell design with alternative routings in generalized group technology: reducing the complexity of the solution space , 2007 .

[33]  Mohammad Mohammadi,et al.  A hybrid method based on genetic algorithm and dynamic programming for solving a bi-objective cell formation problem considering alternative process routings and machine duplication , 2017, Appl. Soft Comput..

[34]  Jamal Arkat,et al.  Cell formation with alternative process routings and machine reliability consideration , 2008 .

[35]  Rakesh Nagi,et al.  Multiple routeings and capacity considerations in group technology applications , 1990 .

[36]  Mingyuan Chen,et al.  Grouping operations in cellular manufacturing considering alternative routings and the impact of run length on product quality , 2009 .

[37]  Fernando José Von Zuben,et al.  Learning and optimization using the clonal selection principle , 2002, IEEE Trans. Evol. Comput..

[38]  Swaminathan Sankaran,et al.  AN INTEGRATED APPROACH TO CELL FORMATION AND PART ROUTING IN GROUP TECHNOLOGY MANUFACTURING SYSTEMS , 1990 .

[39]  Bouazza Elbenani,et al.  An efficient artificial immune system algorithm for the cell formation problem , 2017, J. Comput. Methods Sci. Eng..

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

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

[42]  Maghsud Solimanpur,et al.  Solving cell formation problem in cellular manufacturing using ant-colony-based optimization , 2010 .

[43]  Jamal Arkat,et al.  APPLYING METAHEURISTICS IN THE GENERALIZED CELL FORMATION PROBLEM CONSIDERING MACHINE RELIABILITY , 2008 .

[44]  Farouq Alhourani,et al.  Clustering algorithm for solving group technology problem with multiple process routings , 2013, Comput. Ind. Eng..