Multi-objective dynamic cell formation problem: A stochastic programming approach

This paper introduces human-related issues in the cell formation problem.This paper considers a bi-objective dynamic mathematical model.The paper tackles uncertainty of the cell formation problem using stochastic programming. This paper addresses dynamic cell formation problem (DCFP) which has been explored vastly for several years. Although a considerable body of literature in this filed, two remarkable aspects have been significantly ignored so far, as uncertainty and human-related issues. In order to compensate such a shortage, this paper develops a bi-objective stochastic model. The first objective function of the developed model seeks to minimize total cost of machine procurement, machine relocation, inter-cell moves, overtime utilization, worker hiring/laying-off, and worker moves between cells; while the second objective function maximizes labor utilization of the cellular manufacturing system. In the developed model, labor utilization, worker overtime cost, worker hiring/laying off, and worker cell assignment are considered to tackle some of the most notable human-related issues in DCFP. Considering the complexity of the proposed model, a hybrid Tabu Search-Genetic Algorithm (TS-GA) is proposed whose strength is validated to obtain optimal and near optimal solutions through conducted experimental results.

[1]  J. Balakrishnan,et al.  Dynamic cellular manufacturing under multiperiod planning horizons , 2005 .

[2]  Mingyuan Chen,et al.  A mathematical programming model for system reconfiguration in a dynamic cellular manufacturing environment , 1998, Ann. Oper. Res..

[3]  Jiafu Tang,et al.  Optimization of the multi-objective dynamic cell formation problem using a scatter search approach , 2009 .

[4]  Eric Molleman,et al.  Cross-training in a cellular manufacturing environment , 2005, Comput. Ind. Eng..

[5]  Jannes Slomp,et al.  Design of virtual manufacturing cells: a mathematical programming approach , 2005 .

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

[7]  Gürsel A. Süer,et al.  Cell loading in cellular manufacturing systems , 1993 .

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

[9]  Reza Tavakkoli-Moghaddam,et al.  A fuzzy programming approach for a cell formation problem with dynamic and uncertain conditions , 2008, Fuzzy Sets Syst..

[10]  Jannes Slomp,et al.  A multi-objective procedure for labour assignments and grouping in capacitated cell formation problems , 2001 .

[11]  Jannes Slomp,et al.  The shift team formation problem in multi-shift manufacturing operations , 2005, Eur. J. Oper. Res..

[12]  Jing Huang,et al.  Minimizing total tardiness subject to manpower restriction in labor-intensive manufacturing cells , 2013, Math. Comput. Model..

[13]  S. Ali Torabi,et al.  An optimization framework towards prioritization in fuzzy comparison matrices , 2012, Expert Syst. Appl..

[14]  C. Hwang,et al.  Fuzzy Mathematical Programming: Methods and Applications , 1995 .

[15]  Masoud Rabbani,et al.  A comprehensive dynamic cell formation design: Benders' decomposition approach , 2011, Expert Syst. Appl..

[16]  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).

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

[18]  Orhan Torkul,et al.  An application of fuzzy clustering to manufacturing cell design , 2006, J. Intell. Fuzzy Syst..

[19]  M. B. Aryanezhad,et al.  Dynamic cell formation and the worker assignment problem: a new model , 2009 .

[20]  Fred Glover,et al.  Tabu Search: A Tutorial , 1990 .

[21]  Zülal Güngör,et al.  Modeling of a manufacturing cell design problem with fuzzy multi-objective parametric programming , 2009, Math. Comput. Model..

[22]  Katsundo Hitomi,et al.  Integrating the production planning and cellular layout for flexible cellular manufacturing , 1996 .

[23]  Harold J. Steudel,et al.  A study of labor assignment flexibility in cellular manufacturing systems , 2005, Comput. Ind. Eng..

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

[25]  V. Deljoo,et al.  Using genetic algorithm to solve dynamic cell formation problem , 2010 .

[26]  Gürsel A. Süer Optimal operator assignment and cell loading in labor-intensive manufacturing cells , 1996 .

[27]  P. K. Jain,et al.  Dynamic cellular manufacturing systems design—a comprehensive model , 2011 .

[28]  Gürsel A. Süer,et al.  Stochastic skill-based manpower allocation in a cellular manufacturing system , 2014 .

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

[30]  Tolga Bektas,et al.  Integrated cellular manufacturing systems design with production planning and dynamic system reconfiguration , 2009, Eur. J. Oper. Res..

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

[32]  Gürsel A. Süer,et al.  Effects of different fuzzy operators on fuzzy bi-objective cell loading problem in labor-intensive manufacturing cells , 2009, Comput. Ind. Eng..

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

[34]  Anan Mungwattana,et al.  Design of Cellular Manufacturing Systems for Dynamic and Uncertain Production Requirements with Presence of Routing Flexibility , 2000 .

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

[36]  Nallan C. Suresh,et al.  Performance of Fuzzy ART neural network and hierarchical clustering for part-machine grouping based on operation sequences , 2003 .

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

[38]  Sebastián Lozano,et al.  Modified fuzzy C-means algorithm for cellular manufacturing , 2002, Fuzzy Sets Syst..

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

[40]  Chun Hung Cheng,et al.  Multi-period planning and uncertainty issues in cellular manufacturing: A review and future directions , 2007, Eur. J. Oper. Res..