A multi-period scheduling method for trading-off between skilled-workers allocation and outsource service usage in dynamic CMS

In this paper, a new method is proposed for short-term period scheduling of dynamic cellular manufacturing systems in a dual resource constrained environment. The aim of this method is to find best production strategy of in-house manufacturing using worker assignment (both temporary and skilled workers) and outsourcing, while part demands are uncertain and can be varied periodically. For this purpose, a multi-period scheduling model has been proposed which is flexible enough to use in real industries. To solve the proposed problem, a number of metaheuristics are developed including Branch and Bound; a hybrid Tabu Search and Simulated Annealing algorithms and a hybrid Ant Colony Optimization and Simulated Annealing algorithms. A Taguchi method (L27 orthogonal optimisation) is used to estimate parameters of the proposed method in order to solve experiments derived from the literature. For evaluating the system imbalance in dynamic market demands, a new measuring index is developed. Our findings indicate that the uncertain market demands affects the part allocating which may induce workstation-load variations that yield to cell-load variation accordingly. To solve this problem, two methods are offered. The results show that promoting staff and using freezing technique are promising ways to reduce system imbalance while confronting with the mentioned condition. The outcomes also show the superiority of the proposed hybrid method in providing solutions with better quality.

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

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

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

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

[5]  Goran D. Putnik,et al.  Virtual and Networked Organizations, Emergent Technologies and Tools , 2012, Communications in Computer and Information Science.

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

[7]  Jay R. Brown A capacity constrained mathematical programming model for cellular manufacturing with exceptional elements , 2015 .

[8]  Ali Azadeh,et al.  A unique fuzzy multi-criteria decision making: computer simulation approach for productive operators’ assignment in cellular manufacturing systems with uncertainty and vagueness , 2011 .

[9]  Zbigniew Michalewicz,et al.  Parameter Control in Evolutionary Algorithms , 2007, Parameter Setting in Evolutionary Algorithms.

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

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

[12]  Jamal Arkat,et al.  Integrating cell formation with cellular layout and operations scheduling , 2012 .

[13]  Craig C. Sherbrooke Communications to the Editor—Generalization of a Queueing Theorem of Palm to Finite Populations , 1966 .

[14]  T. S. Hong,et al.  Development of bacteria foraging optimization algorithm for cell formation in cellular manufacturing system considering cell load variations , 2013 .

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

[16]  Hamid Davoudpour,et al.  Revised multi-choice goal programming for incorporated dynamic virtual cellular manufacturing into supply chain management: A case study , 2016, Eng. Appl. Artif. Intell..

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

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

[19]  Nallan C. Suresh,et al.  A goal-programming approach for design of hybrid cellular manufacturing systems in dual resource constrained environments , 2009, Comput. Ind. Eng..

[20]  Mohd Khairol Anuar Mohd Ariffin,et al.  Review of evolution of cellular manufacturing system’s approaches: Material transferring models , 2016 .

[21]  Napsiah Ismail,et al.  Capability-based virtual cellular manufacturing systems formation in dual-resource constrained settings using Tabu Search , 2012, Comput. Ind. Eng..

[22]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

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

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

[25]  Jun Gong,et al.  Multi-objective optimal cross-training configuration models for an assembly cell using non-dominated sorting genetic algorithm-II , 2012, Int. J. Comput. Integr. Manuf..

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

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

[28]  Hamid Davoudpour,et al.  Two bounds for integrating the virtual dynamic cellular manufacturing problem into supply chain management , 2015 .

[29]  Maria Leonilde Rocha Varela,et al.  Experimental Platform for Collaborative Inter and Intra Cellular Fuzzy Scheduling in an Ubiquitous Manufacturing System , 2011 .

[30]  Ronald G. Askin,et al.  Forming effective worker teams with multi-functional skill requirements , 2005, Comput. Ind. Eng..

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

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

[33]  Da Ruan,et al.  Data envelopment analysis based decision model for optimal operator allocation in CMS , 2005, Eur. J. Oper. Res..

[34]  Maghsud Solimanpur,et al.  Multi-objective cell formation and production planning in dynamic virtual cellular manufacturing systems , 2011 .

[35]  Jamal Arkat,et al.  Multi-objective genetic algorithm for cell formation problem considering cellular layout and operations scheduling , 2012, Int. J. Comput. Integr. Manuf..

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

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

[38]  Maghsud Solimanpur,et al.  A new mathematical model for integrating all incidence matrices in multi-dimensional cellular manufacturing system , 2012 .

[39]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..