A stochastic model for the cell formation problem considering machine reliability

This paper presents a new mathematical model to solve cell formation problem in cellular manufacturing systems, where inter-arrival time, processing time, and machine breakdown time are probabilistic. The objective function maximizes the number of operations of each part with more arrival rate within one cell. Because a queue behind each machine; queuing theory is used to formulate the model. To solve the model, two metaheurstic algorithms such as modified particle swarm optimization and genetic algorithm are proposed. For the generation of initial solutions in these algorithms, a new heuristic method is developed, which always creates feasible solutions. Both metaheurstic algorithms are compared against global solutions obtained from Lingo software’s branch and bound (B&B). Also, a statistical method will be used for comparison of solutions of two metaheurstic algorithms. The results of numerical examples indicate that considering the machine breakdown has significant effect on block structures of machine-part matrixes.

[1]  Fariborz Jolai,et al.  Solving a bi-objective cell formation problem with stochastic production quantities by a two-phase fuzzy linear programming approach , 2012 .

[2]  D. Cao,et al.  A robust cell formation approach for varying product demands , 2005 .

[3]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[4]  Jamal Arkat,et al.  A stochastic model for the generalised cell formation problem considering machine reliability , 2011, Int. J. Comput. Integr. Manuf..

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

[6]  Vahidreza Ghezavati.  A new stochastic mixed integer programming to design integrated cellular manufacturing system: A supply chain framework , 2011 .

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

[8]  Gürsel A. Süer.  STOCHASTIC CELL LOADING, FAMILY AND JOB SEQUENCING IN A CELLULAR MANUFACTURING ENVIRONMENT , 2011 .

[9]  Napsiah Ismail,et al.  The reconfiguration issue of stochastic facility layout design in cellular manufacturing systems , 2012 .

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

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

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

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

[14]  Frederick S. Hillier,et al.  Introduction of Operations Research , 1967 .

[15]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[16]  Mohammad Saidi-Mehrabad,et al.  Designing integrated cellular manufacturing systems with scheduling considering stochastic processing time , 2010 .

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

[18]  S H Ariafar,et al.  A stochastic facility layout model in cellular manufacturing systems , 2011 .

[19]  V. Madhusudanan Pillai,et al.  Manufacturing cell formation under probabilistic product mix , 2010, 2010 IEEE International Conference on Industrial Engineering and Engineering Management.

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

[21]  Vahidreza Ghezavati,et al.  DESIGNING CELLULAR MANUFACTURING SYSTEM UNDER UNCERTAINTY , 2009 .

[22]  J. King,et al.  Machine-component group formation in group technology: review and extension , 1982 .

[23]  Russell L. Ackoff,et al.  Introduction to operations research , 1957 .

[24]  Vahidreza Ghezavati,et al.  Stochastic extension of cellular manufacturing systems: a queuing-based analysis , 2013 .

[25]  J. MacGregor Smith,et al.  Buffer and throughput trade-offs in M/G/1/K queueing networks : a bi-criteria approach , 2010 .

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

[27]  Hamid Seifoddini,et al.  A probabilistic model for machine cell formation , 1990 .

[28]  Gürsel A. Süer,et al.  STOCHASTIC MANPOWER ALLOCATION and CELL LOADING in CELLULAR MANUFACTURING SYSTEMS , 2011 .

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

[30]  R. Venkata Rao,et al.  Advanced Modeling and Optimization of Manufacturing Processes , 2010 .

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

[32]  V. Jayakumar,et al.  A MULTI-OBJECTIVE GENETIC ALGORITHM APPROACH TO THE PROBABILISTIC MANUFACTURING CELL FORMATION PROBLEM , 2011 .