Formation of independent manufacturing cells with the consideration of multiple identical machines

Cellular manufacturing is a manufacturing philosophy with the goal to produce low-medium volume products with high variety, while maintaining the high productivity of large-scale production. It is recognised as one of the most powerful management innovations in job-shop and batch production. Among the problems of designing a cellular manufacturing system, cell formation is the central and foremost issue. In the present paper, we investigate the formation of independent manufacturing cells with the consideration of multiple identical machines, in which inter-cell movements are completely eliminated by allocating identical machines in different manufacturing cells. Incorporating many real-life production factors including processing time, set-up time, alternative processing routes, machine capacity, batch size and cell size, we formulate a bi-objective mathematical model to minimise workload imbalance among manufacturing cells. Then, a genetic algorithm based on non-dominated sorting genetic algorithm II is developed to solve it. The computational results of numerical examples and the comparison analysis validated the performance of the proposed algorithm.

[1]  Jun-Geol Baek,et al.  A machine cell formation algorithm for simultaneously minimising machine workload imbalances and inter-cell part movements , 2005 .

[2]  Divakar Rajamani,et al.  Cellular Manufacturing Systems Design, Planning and Control , 1996 .

[3]  Katsuhide Isa,et al.  Cell Production and Workplace Innovation in Japan: Toward a New Model for Japanese Manufacturing? , 2002 .

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

[5]  Ibrahim Al Kattan.  Workload balance of cells in designing of multiple cellular manufacturing systems , 2005 .

[6]  Christophe Caux,et al.  Cell formation with alternative process plans and machine capacity constraints: A new combined approach , 2000 .

[7]  Hassan M. Selim,et al.  Formation of machine groups and part families: a modified SLC method and comparative study , 2003 .

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

[9]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[10]  John L. Burbidge,et al.  Production flow analysis for planning group technology , 1991 .

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

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

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

[14]  Yong Yin,et al.  Training and assignment of multi-skilled workers for implementing seru production systems , 2013 .

[15]  Maged Dessouky,et al.  A Heuristic-Based Procedure for the Weighted Production-Cell Formation Problem , 1996 .

[16]  Richard H. Deane,et al.  Strategic Implications of Manufacturing Cell Formation Design , 1994 .

[17]  Kathryn E. Stecke,et al.  An implementation framework for seru production , 2014, Int. Trans. Oper. Res..

[18]  Lothar Thiele,et al.  Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Case Study , 1998, PPSN.

[19]  Jacques A. Ferland,et al.  An exact method for solving the manufacturing cell formation problem , 2012 .

[20]  Kanchan Das,et al.  Consideration of dynamic changes in machine reliability and part demand: a cellular manufacturing systems design model , 2011 .

[21]  Mingyuan Chen,et al.  A mathematical approach for the formation of manufacturing cells , 2005, Comput. Ind. Eng..

[22]  Mitsuo Gen,et al.  A genetic algorithm-based approach for design of independent manufacturing cells , 1999 .

[23]  Sunderesh S. Heragu,et al.  Grouping and placement of machine cells , 1997 .

[24]  David Bennett,et al.  Production Flow Analysis , 2015 .

[25]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[26]  Maghsud Solimanpur,et al.  A new approach to the cell formation problem with alternative processing routes and operation sequence , 2011 .

[27]  A. Delchambre,et al.  Grouping genetic algorithms: an efficient method to solve the cell formation problem , 2000 .

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

[29]  F. de P. Hanika,et al.  Integrated Manufacturing Systems , 1975 .

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

[31]  Gürsel A. Süer,et al.  Design of dedicated, shared and remainder cells in a probabilistic demand environment , 2010 .

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

[33]  Jun Wang,et al.  Formation of machine cells and part families in cellular manufacturing systems using a linear assignment algorithm , 2003, Autom..

[34]  Pedro M. Vilarinho,et al.  A simulated annealing approach for manufacturing cell formation with multiple identical machines , 2003, Eur. J. Oper. Res..

[35]  Attahiru Sule Alfa,et al.  Integrating the grouping and layout problems in cellular manufacturing systems , 1992 .

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

[37]  Shine-Der Lee,et al.  A weighted approach for cellular manufacturing design: Minimizing intercell movement and balancing workload among duplicated machines , 1997 .

[38]  Shih-Wei Lin,et al.  Part-machine cell formation in group technology using a simulated annealing-based meta-heuristic , 2010 .

[39]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .

[40]  Asoo J. Vakharia,et al.  Designing a Cellular Manufacturing System: A Materials Flow Approach Based on Operation Sequences , 1990 .

[41]  Richard C. Cobb,et al.  Capability based formulation and solution of multiple objective cell formation problems using simulated annealing , 2001 .

[42]  Dingzhong Feng,et al.  Design of cellular manufacturing system with quasi-dynamic dual resource using multi-objective GA , 2013 .

[43]  Rakesh Nagi,et al.  An efficient heuristic in manufacturing cell formation for group technology applications , 1990 .

[44]  Evelyn C. Brown,et al.  CF-GGA: A grouping genetic algorithm for the cell formation problem , 2001 .

[45]  Kazuyuki Tanaka,et al.  Uncertain association rule mining algorithm for the cell formation problem in cellular manufacturing systems , 2009 .

[46]  Yong Yin,et al.  Seru Seisan‐ an innovation of the production management Mode in Japan , 2010 .

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

[48]  G.A. Suer,et al.  A hybrid approach of genetic algorithms and local optimizers in cell loading , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[49]  Kichun Lee,et al.  GT efficacy: a performance measure for cell formation with sequence data , 2013 .

[50]  Jing Huang,et al.  Stochastic cellular manufacturing system design subject to maximum acceptable risk level , 2012, Comput. Ind. Eng..

[51]  Gürsel A. Süer,et al.  Bi-objective cell loading problem with non-zero setup times with fuzzy aspiration levels in labour intensive manufacturing cells , 2008 .

[52]  George Harhalakis,et al.  Manufacturing Cell Formation with Multiple, Functionally Identical Machines , 1990 .

[53]  Jing Huang,et al.  Heuristic procedures and mathematical models for cell loading and scheduling in a shoe manufacturing company , 2009, Comput. Ind. Eng..

[54]  Benny Tjahjono,et al.  A decision support tool to facilitate the design of cellular manufacturing layouts , 2007, Comput. Ind. Eng..

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

[56]  David E. Goldberg,et al.  A niched Pareto genetic algorithm for multiobjective optimization , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[57]  Iraj Mahdavi,et al.  Designing a new mathematical model for cellular manufacturing system based on cell utilization , 2007, Appl. Math. Comput..

[58]  H. Kaebernick,et al.  Cell formation and layout designs in a cellular manufacturing environment a case study , 2000 .

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

[60]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

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

[62]  Dong Cao,et al.  Using penalty function and Tabu search to solve cell formation problems with fixed cell cost , 2004, Comput. Oper. Res..

[63]  Ming Liang,et al.  Comprehensive machine cell/part family formation using genetic algorithms , 2004 .

[64]  Jeffrey A. Joines,et al.  Manufacturing Cell Design: An Integer Programming Model Employing Genetic Algorithms , 1996 .

[65]  Ronald G. Askin.  Contributions to the design and analysis of cellular manufacturing systems , 2013 .

[66]  Nancy Lea Hyer,et al.  Procedures for the part family/machine group identification problem in cellular manufacturing , 1986 .

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

[68]  Andrew Kusiak,et al.  Group technology , 1987 .

[69]  Maghsud Solimanpur,et al.  Genetic algorithm approach for solving a cell formation problem in cellular manufacturing , 2009, Expert Syst. Appl..

[70]  Gürsel A. Süer,et al.  Models for cell loading and product sequencing in labor-intensive cells , 2009, Comput. Ind. Eng..

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

[72]  Felix T.S. Chan,et al.  Two-stage approach for machine-part grouping and cell layout problems , 2006 .

[73]  Divakar Rajamani,et al.  Cellular Manufacturing Systems , 1996 .

[74]  R. Rajagopalan,et al.  A multidimensional scaling algorithm for group layout in cellular manufacturing , 1993 .