A bi-objective model in sustainable dynamic cell formation problem with skill-based worker assignment

Abstract The most recent revolution in industry (Industrial Revolution 4.0) requires increased flexibility, agility and efficiency in the use of production equipment. The Dynamic Cellular Manufacturing System (DCMS) is one of the best production systems to meet such requirements. In addition, the increasing importance of environmental and social issues, along with recent laws, is forcing manufacturers and managers to take account of sustainability when designing and configuring manufacturing systems. This paper proposes a new bi-objective mathematical model of the Dynamic Cell Formation Problem (DCFP), in which the worker's assignment, environmental and social criteria are considered. The first objective in this model is to minimize both production and labor costs while the total production waste (e.g., energy, chemical material, raw material, CO 2 emissions, etc.) is minimized as second objective. Social criteria in this model, are represented as constraint. Due to the NP-hardness of this problem, we propose a new resolution approach called NSGA II-MOSA, that merges an efficient hybrid meta-heuristic based on the Non-dominated Sorting Genetic Algorithm (NSGA-II), with Multi-Objective Simulated Annealing (MOSA). Finally, randomly-generated test problems demonstrate the performance of our algorithm.

[1]  Mohammad Mahdi Paydar,et al.  Production planning and worker training in dynamic manufacturing systems , 2013 .

[2]  Georges Abdul-Nour,et al.  Physically reconfigurable virtual cells: a dynamic model for a highly dynamic environment , 1995 .

[3]  Christian Brecher,et al.  Advances in Production Technology , 2014 .

[4]  R. Tavakkoli-Moghaddam,et al.  A new hybrid multi-objective Pareto archive PSO algorithm for a bi-objective job shop scheduling problem , 2011, Expert Syst. Appl..

[5]  Jonathan E. Fieldsend,et al.  Dominance measures for multi-objective simulated annealing , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

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

[7]  M. B. Aryanezhad,et al.  Designing safe job rotation schedules based upon workers’ skills , 2009 .

[8]  Armand Baboli,et al.  A Multi-objective Mathematical Model Considering Economic and Social Criteria in Dynamic Cell Formation , 2014, APMS.

[9]  Reza Tavakkoli-Moghaddam,et al.  Solving a multi-floor layout design model of a dynamic cellular manufacturing system by an efficient genetic algorithm , 2014 .

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

[11]  T R Miller,et al.  Job-related diseases and occupations within a large workers' compensation data set. , 1998, American journal of industrial medicine.

[12]  Reza Tavakkoli-Moghaddam,et al.  Solving a group layout design model of a dynamic cellular manufacturing system with alternative process routings, lot splitting and flexible reconfiguration by simulated annealing , 2012, Comput. Oper. Res..

[13]  Reza Tavakkoli-Moghaddam,et al.  Solving a Dynamic Cell Formation Problem with Machine Cost and Alternative Process Plan by Memetic Algorithms , 2005, SAGA.

[14]  Masoud Babakhani,et al.  Designing cellular manufacturing systems under dynamic and uncertain conditions , 2007, J. Intell. Manuf..

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

[16]  Paul Strauss.  Human Factors In Engineering And Design , 2016 .

[17]  Cynna Selvy,et al.  Occupational Safety and Health Administration (OSHA) , 2015 .

[18]  Jeffrey E. Schaller,et al.  A methodology for integrating cell formation and production planning in cellular manufacturing , 1998, Ann. Oper. Res..

[19]  V. Madhusudanan Pillai,et al.  A mathematical programming model for manufacturing cell formation to develop multiple configurations , 2014 .

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

[21]  Mingyuan Chen,et al.  A parallel genetic algorithm for dynamic cell formation in cellular manufacturing systems , 2008 .

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

[23]  Mingyuan Chen,et al.  A linear programming embedded genetic algorithm for an integrated cell formation and lot sizing considering product quality , 2008, Eur. J. Oper. Res..

[24]  Farzad Dehghanian,et al.  Designing sustainable recovery network of end-of-life products using genetic algorithm , 2009 .

[25]  Suebsak Nanthavanij.  Analytical Approach for Workplace Noise Assessment , 2002 .

[26]  Masoud Rabbani,et al.  A multi-objective scatter search for a dynamic cell formation problem , 2009, Comput. Oper. Res..

[27]  Javad Rezaeian,et al.  A multi-objective integrated cellular manufacturing systems design with dynamic system reconfiguration , 2011 .

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

[29]  William J. Murphy,et al.  Revisiting the NIOSH Criteria for a Recommended Standard: Occupational Noise Exposure , 2002 .

[30]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

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

[32]  Maghsud Solimanpur,et al.  Designing a mathematical model for dynamic cellular manufacturing systems considering production planning and worker assignment , 2010, Comput. Math. Appl..

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

[34]  S. Al-Athel,et al.  Report of the World Commission on Environment and Development: "Our Common Future" , 1987 .

[35]  R. Ramanathan,et al.  Group preference aggregation methods employed in AHP: An evaluation and an intrinsic process for deriving members' weightages , 1994 .

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

[37]  V. M. Dalfard.  NEW MATHEMATICAL MODEL FOR PROBLEM OF DYNAMIC CELL FORMATION BASED ON NUMBER AND AVERAGE LENGTH OF INTRA AND INTERCELLULAR MOVEMENTS , 2013 .

[38]  Reza Ghodsi,et al.  A bi-objective mathematical model toward dynamic cell formation considering labor utilization , 2013 .

[39]  Andris Freivalds,et al.  Niebel's Methods, Standards, and Work Design , 2008 .

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

[41]  Reza Tavakkoli-Moghaddam,et al.  Solving a new stochastic multi-mode p-hub covering location problem considering risk by a novel multi-objective algorithm , 2013 .

[42]  Thierry Moyaux,et al.  A new multi-objective mathematical model for dynamic cell formation under demand and cost uncertainty considering social criteria , 2016 .

[43]  Reza Tavakkoli-Moghaddam,et al.  Designing group layout of unequal-area facilities in a dynamic cellular manufacturing system with variability in number and shape of cells , 2015 .

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

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

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

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

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

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

[50]  W. Daniell,et al.  Occupational hearing loss in Washington state, 1984-1991: II. Morbidity and associated costs. , 1998, American journal of industrial medicine.

[51]  Mingyuan Chen,et al.  Machine cell formation using a mathematical model and a genetic-algorithm-based heuristic , 2006 .