Workers assignment problems in manufacturing systems: A literature analysis

Workers assignment problems (WAPs) are found in several types of manufacturing systems. Typically, WAPs are known to greatly impact the system performance. Numerous research works related to WAPs have been published. In this work, we analyze this literature according to several types of criteria. We first take into account such important features of the WAP as workers flexibility, the number of workers with respect to the number of stations, workers movement, the problem nature (static or dynamic assignment) and human consideration (e. g. learning and forgetting effects). We also take into consideration the type of system it is related to (e. g. U-shaped systems, and cellular organizations). The different methods used to solve these problems are distinguished (e. g. mathematical approaches, simulation, hybrid methods, etc.). Several research directions are pointed out and discussed in the conclusion.

[1]  Wipawee Tharmmaphornphilas,et al.  Heuristic for Task-Worker Assignment with Varying Learning Slopes , 2010 .

[2]  Carlos Andrés,et al.  Advantages of assembly lines in Sheltered Work Centres for Disabled. A case study , 2007 .

[3]  Flávio Sanson Fogliatto,et al.  Learning curve modelling of work assignment in mass customized assembly lines , 2007 .

[4]  Hoda A. ElMaraghy,et al.  Scheduling of manufacturing systems under dual-resource constraints using genetic algorithms , 2000 .

[5]  Christian Blum,et al.  On solving the assembly line worker assignment and balancing problem via beam search , 2011, Comput. Oper. Res..

[6]  Bopaya Bidanda,et al.  Worker assignment in cellular manufacturing considering technical and human skills , 2002 .

[7]  Timothy D. Fry,et al.  Multi-level heterogeneous worker flexibility in a Dual Resource Constrained (DRC) job-shop , 2001 .

[8]  Parames Chutima,et al.  THE IMPACT OF WALKING TIME ON U-SHAPED ASSEMBLY LINE WORKER ALLOCATION PROBLEMS , 2010 .

[9]  Bopaya Bidanda,et al.  Human related issues in manufacturing cell design, implementation, and operation: a review and survey , 2005, Comput. Ind. Eng..

[10]  H. Pierreval.  Training A Neural Network By Simulation For Dispatching Problems , 1992, Proceedings of the Third International Conference on Computer Integrated Manufacturing,.

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

[12]  Yinzhen Li,et al.  The fuzzy quadratic assignment problem with penalty: New models and genetic algorithm , 2006, Appl. Math. Comput..

[13]  Ruggero Golini,et al.  The role of New Forms of Work Organization in developing sustainability strategies in operations , 2014 .

[14]  Alysson M. Costa,et al.  A minimalist yet efficient tabu search algorithm for balancing assembly lines with disabled workers , 2009 .

[15]  Hoda A. ElMaraghy,et al.  A Genetic Algorithm Based Approach for Scheduling of Dual-Resource Constrainded Manufacturing Systems , 1999 .

[16]  Alexandre Dolgui,et al.  A survey of the self-balancing production lines (“bucket brigades”) , 2005, J. Intell. Manuf..

[17]  Ronald G. Askin,et al.  Throughput maximization in serial production lines with worksharing , 2006 .

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

[19]  John O. McClain,et al.  Management of Worksharing Systems , 2000, Manuf. Serv. Oper. Manag..

[20]  David A. Nembhard,et al.  The Effects of Worker Learning, Forgetting, and Heterogeneity on Assembly Line Productivity , 2001, Manag. Sci..

[21]  S. M. Asadzadeh,et al.  Optimal allocation of operators in a cellular manufacturing system by an integrated computer simulation-genetic algorithm approach , 2010 .

[22]  John Miltenburg,et al.  The mixed-model U-line balancing problem , 1998 .

[23]  Hokey Min,et al.  Simultaneous formation of machine and human cells in group technology: a multiple objective approach , 1993 .

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

[25]  Koichi Nakade,et al.  Optimal allocation of heterogeneous workers in a U-shaped production line , 2008, Comput. Ind. Eng..

[26]  Gürsel A. Süer,et al.  Intra-cell manpower transfers and cell loading in labor-intensive manufacturing cells , 2005, Comput. Ind. Eng..

[27]  Gede Agus Widyadana.  MULTI OBJECTIVE MODEL FOR BALANCING U-TYPE ASSEMBLY LINE WITH PERMANENT AND TEMPORARY WORKERS , 2009 .

[28]  S. Q. Xie,et al.  Recent developments in Dual Resource Constrained (DRC) system research , 2011, Eur. J. Oper. Res..

[29]  Qian Li,et al.  Simulation of the model of workers’ assignment in cellular manufacturing based on the multifunctional workers , 2008, 2008 Chinese Control and Decision Conference.

[30]  Mark E. Lewis,et al.  OPTIMAL CONTROL OF A TWO-STAGE TANDEM QUEUING SYSTEM WITH FLEXIBLE SERVERS , 2002 .

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

[32]  Donald D. Eisenstein,et al.  Performance of Bucket Brigades When Work Is Stochastic , 2001, Oper. Res..

[33]  John J. Bartholdi,et al.  Dynamics Of 2- And 3-Worker "Bucket Brigade" Production Lines , 1996 .

[34]  Antonio Costa,et al.  Human factor policy testing in the sequencing of manual mixed model assembly lines , 2004, Comput. Oper. Res..

[35]  Wai Keung Wong,et al.  A recursive operator allocation approach for assembly line-balancing optimization problem with the consideration of operator efficiency , 2006, Comput. Ind. Eng..

[36]  Katsuhisa Ohno,et al.  An optimal worker allocation problem for a U-shaped production line , 1999 .

[37]  John O. McClain,et al.  Self-buffering, self-balancing, self-flushing production lines , 1996 .

[38]  Diane P. Bischak.  Performance of a manufacturing module with moving workers , 1996 .

[39]  Carlos Andrés,et al.  Branch and bound procedures for solving the Assembly Line Worker Assignment and Balancing Problem: Application to Sheltered Work centres for Disabled , 2008, Discret. Appl. Math..

[40]  Henri Pierreval,et al.  Expert system for selecting priority rules in flexible manufacturing systems , 1992 .

[41]  Seyed M. R. Iravani,et al.  Optimal dynamic assignment of a flexible worker on an open production line with specialists , 2006, Eur. J. Oper. Res..

[42]  Erik Demeulemeester,et al.  Personnel scheduling: A literature review , 2013, Eur. J. Oper. Res..

[43]  Moustapha Diaby,et al.  Development and evaluation of an assignment heuristic for allocating cross-trained workers , 2002, Eur. J. Oper. Res..

[44]  Latif Salum,et al.  A multi-criteria adaptive control scheme based on neural networks and fuzzy inference for DRC manufacturing systems , 2010 .

[45]  Hemant V. Kher.  Examination of worker assignment and dispatching rules for managing vital customer priorities in dual resource constrained job shop environments , 2000, Comput. Oper. Res..

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

[47]  Antony R Mileham,et al.  Analysis of a linear walking worker line using a combination of computer simulation and mathematical modeling approaches , 2009 .

[48]  Alexandre Dolgui,et al.  A taxonomy of line balancing problems and their solutionapproaches , 2013 .

[49]  Kenneth R. Baker,et al.  Workforce Allocation in Cyclical Scheduling Problems: A Survey , 1976 .

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

[51]  Amin Aalaei,et al.  Production planning and worker assignment in a dynamic virtual cellular manufacturing system , 2012 .

[52]  Tianyuan Xiao,et al.  Petri Net and GASA Based Approach for Dynamic JSP , 2007, 2007 International Conference on Mechatronics and Automation.

[53]  Armin Scholl,et al.  State-of-the-art exact and heuristic solution procedures for simple assembly line balancing , 2006, Eur. J. Oper. Res..

[54]  Paul M. Bobrowski,et al.  An evaluation of labor assignment rules when workers are not perfectly interchangeable , 1993 .

[55]  Ali Azadeh,et al.  An integrated fuzzy DEA–fuzzy C-means–simulation for optimization of operator allocation in cellular manufacturing systems , 2010 .

[56]  L. A. Lorena,et al.  Clustering Search Approach for the Assembly Line Worker Assignment and Balancing Problem , 2007 .

[57]  Ronald G. Askin,et al.  Dynamic task assignment for throughput maximization with worksharing , 2006, Eur. J. Oper. Res..

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