A model for the assignment of a set of tasks when work performance depends on experience of all tasks involved

This paper presents and formalizes the problem of assigning and scheduling a set of tasks to a set of workers when the worker's performance on a task depends on the experience of the worker of this task and of the other tasks involved. We assume that the main objective is to assign the tasks by minimizing the completion time of the set of tasks. Different model formulations that combine alternative options are proposed to solve the problem. The formulations are tested on a set of instances.

[1]  Ming Liang,et al.  Modeling Job Rotation in Manufacturing Systems: The Study of Employee's Boredom and Skill Variations , 2010 .

[2]  Thomas O. Boucher.  Choice of assembly line design under task learning , 1987 .

[3]  Thomas Hanne,et al.  A multiobjective evolutionary algorithm for scheduling and inspection planning in software development projects , 2005, Eur. J. Oper. Res..

[4]  Maurice Bonney,et al.  The economic manufacture/order quantity (EMQ/EOQ) and the learning curve: Past, present, and future , 1999 .

[5]  Ji-Bo Wang,et al.  Single-machine scheduling problems with the effects of learning and deterioration , 2007 .

[6]  Charles Terence Clegg Wall,et al.  Calculations and applications , 1999 .

[7]  David A. Nembhard.  Workforce Cross Training , 2007 .

[8]  John W. Fowler,et al.  Heuristics for workforce planning with worker differences , 2008, Eur. J. Oper. Res..

[9]  Avraham Shtub,et al.  THE EFFECT OF LEARNING ON THE OPERATION OF MIXED-MODEL ASSEMBLY LINES , 2009 .

[10]  Mohamad Y. Jaber,et al.  A numerical comparison of three potential learning and forgetting models , 2004 .

[11]  Dirk Biskup,et al.  Single-machine scheduling with learning considerations , 1999, Eur. J. Oper. Res..

[12]  Albert Corominas,et al.  Determining the most appropriate set of weekly working hours for planning annualised working time , 2008 .

[13]  Hesham K. Alfares,et al.  Integrated project task and manpower scheduling , 1997 .

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

[15]  Louis E. Yelle.  THE LEARNING CURVE: HISTORICAL REVIEW AND COMPREHENSIVE SURVEY , 1979 .

[16]  Subhash C. Sarin,et al.  Work allocation to stations with varying learning slopes and without buffers , 2008, Eur. J. Oper. Res..

[17]  Albert Corominas Subias,et al.  Rotational allocation of tasks to multifunctional workers in a service industry , 2004 .

[18]  Jordi Olivella.  An Experiment on Task Performance Forecasting Based on the Experience of Different Tasks , 2007 .

[19]  Dirk Biskup,et al.  A state-of-the-art review on scheduling with learning effects , 2008, Eur. J. Oper. Res..

[20]  Christos Koulamas,et al.  Single-machine and two-machine flowshop scheduling with general learning functions , 2007, Eur. J. Oper. Res..

[21]  David A. Nembhard,et al.  An individual-based description of learning within an organization , 2000, IEEE Trans. Engineering Management.