A new method for decreasing cell-load variation in dynamic cellular manufacturing systems

Cell load variation is considered a significant shortcoming in scheduling of cellular manufacturing systems. In this article, a new method is proposed for scheduling dynamic cellular manufacturing systems in the presence of bottleneck and parallel machines. The aim of this method is to control cell load variation during the process of determining the best trading off values between in-house manufacturing and outsourcing. A genetic algorithm (GA) is developed because of the high potential of trapping in the local optima, and results are compared with the results of LINGO ® 12.0 software. The Taguchi method (an L_9 orthogonal optimization) is used to estimate parameters of GA in order to solve experiments derived from literature. An in-depth analysis is conducted on the results in consideration of various factors, and control charts are used on machine-load variation. Our findings indicate that the dynamic condition of product demands affects the routing of product parts and may induce machine-load variations that yield to cell-load diversity. An increase in product uncertainty level causes the loading level of each cell to vary, which in turn results in the development of “complex dummy sub-cells”. The effect of the complex sub-cells is measured using another mathematical index. The results showed that the proposed GA can provide solutions with limited cell-load variations.

[1]  H. Iranmanesh,et al.  A new hybrid evolutionary algorithm for solving multi objective cell formation problem , 2009, 2009 International Conference on Computers & Industrial Engineering.

[2]  Maghsud Solimanpur,et al.  A simulated annealing algorithm for the job shop cell scheduling problem with intercellular moves and reentrant parts , 2011, Comput. Ind. Eng..

[3]  David F. Rogers,et al.  Optimal bivariate clustering and a genetic algorithm with an application in cellular manufacturing , 2005, Eur. J. Oper. Res..

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

[5]  Chih-Ming Hsu,et al.  Multi-objective machine-component grouping in cellular manufacturing: a genetic algorithm , 1998 .

[6]  Tolga Bektaş,et al.  Cellular manufacturing systems design with routing flexibility, machine procurement, production planning and dynamic system reconfiguration , 2009 .

[7]  Paolo Renna,et al.  Design and reconfiguration models for dynamic cellular manufacturing to handle market changes , 2015, Int. J. Comput. Integr. Manuf..

[8]  Amir Azaron,et al.  A new approach for the cellular manufacturing problem in fuzzy dynamic conditions by a genetic algorithm , 2007, J. Intell. Fuzzy Syst..

[9]  Mohammad Mahdi Paydar,et al.  Designing a new integrated model for dynamic cellular manufacturing systems with production planning and intra-cell layout , 2013, Int. J. Appl. Decis. Sci..

[10]  Menouar Boulif,et al.  A new branch-&-bound-enhanced genetic algorithm for the manufacturing cell formation problem , 2006, Comput. Oper. Res..

[11]  K. Currie,et al.  Fuzzy ART/RRR-RSS: a two-phase neural network algorithm for part-machine grouping in cellular manufacturing , 2007 .

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

[13]  Bhaba R. Sarker,et al.  A directional decomposition heuristic for one-dimensional, non-equidistant machine-cell location problems , 2006, Comput. Oper. Res..

[14]  Mauricio G. C. Resende,et al.  An evolutionary algorithm for manufacturing cell formation , 2004, Comput. Ind. Eng..

[15]  Prasun Das,et al.  Group technology based adaptive cell formation using predator-prey genetic algorithm , 2012, Appl. Soft Comput..

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

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

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

[19]  Ravi Shankar,et al.  Ant colony optimization algorithm to the inter-cell layout problem in cellular manufacturing , 2004, Eur. J. Oper. Res..

[20]  Hamid Seifoddini,et al.  A dynamic part assignment procedure in machine cell formation , 1993 .

[21]  Napsiah Ismail,et al.  A Triangular Stochastic Facility Layout Problem in a Cellular Manufacturing System , 2014 .

[22]  Joseph Sarkis,et al.  A review and analysis of comparative performance studies on functional and cellular manufacturing layouts , 1998 .

[23]  Paul G. Maropoulos,et al.  Cell design and continuous improvement , 2000, Int. J. Comput. Integr. Manuf..

[24]  Herman R. Leep,et al.  Forming part families by using genetic algorithm and designing machine cells under demand changes , 2006, Comput. Oper. Res..

[25]  Gürsel A. Süer,et al.  The impact of risk on the integrated cellular design and control , 2014 .

[26]  G. Prabhaharan,et al.  A memetic algorithm approach to the cell formation problem , 2005 .

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

[28]  Reza Tavakkoli-Moghaddam,et al.  Integrated multi-period cell formation and subcontracting production planning in dynamic cellular manufacturing systems , 2009 .

[29]  Maghsud Solimanpur,et al.  Applying simulated annealing for designing cellular manufacturing systems using MDmTSP , 2010, Comput. Ind. Eng..

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

[31]  Reza Tavakkoli-Moghaddam,et al.  Design of a scatter search method for a novel multi-criteria group scheduling problem in a cellular manufacturing system , 2010, Expert Syst. Appl..

[32]  Wilson L. Price,et al.  Hybrid genetic approach for solving large-scale capacitated cell formation problems with multiple routings , 2006, Eur. J. Oper. Res..

[33]  Mohamed S. Kamel,et al.  A part-machine assignment algorithm for cellular manufacturing with machine capacity constraints , 1998 .

[34]  Dong Cao,et al.  Coordinating production planning in cellular manufacturing environment using Tabu search , 2004, Comput. Ind. Eng..

[35]  Masoud Rabbani,et al.  A NEW APPROACH TOWARDS INTEGRATED CELL FORMATION AND INVENTORY LOT SIZING IN AN UNRELIABLE CELLULAR MANUFACTURING SYSTEM , 2011 .

[36]  William G. Sullivan,et al.  EQUIPMENT REPLACEMENT DECISIONS AND LEAN MANUFACTURING , 2002 .

[37]  Mahesh Gupta,et al.  Minimizing total intercell and intracell moves in cellular manufacturing: a genetic algorithm approach , 1995 .

[38]  Mehmet Bülent Durmusoglu,et al.  GT cells design and implementation in a glass mould production system , 2005, Comput. Ind. Eng..

[39]  Christos Dimopoulos,et al.  A hierarchical clustering methodology based on genetic programming for the solution of simple cell-formation problems , 2001 .

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

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

[42]  Bhaba R. Sarker,et al.  Directional decomposition heuristic for a linear machine-cell location problem , 2003, Eur. J. Oper. Res..

[43]  T. Y. Wang,et al.  A simulated annealing algorithm for facility layout problems under variable demand in Cellular Manufacturing Systems , 2001, Comput. Ind..

[44]  Marc Gravel,et al.  Efficient solutions to the cell-formation problem with multiple routings via a double-loop genetic algorithm , 1998, Eur. J. Oper. Res..

[45]  Napsiah Ismail,et al.  An improved algorithm for layout design in cellular manufacturing systems , 2009 .

[46]  Hamid Seifoddini,et al.  Improving the performance of cellular manufacturing by a dynamic part assignment approach , 1996 .