GA based algorithm for staff scheduling considering learning-forgetting effect

Learning-forgetting effect reflects productivity changes related to the increment of experience cumulated by previous production volume, which is a critical issue for production efficiency analysis. This paper proposes a GA based staff scheduling methodology for solving personnel efficiency problem caused by learning-forgetting effect, aiming at obtaining scheduling solution in both parallel and serial systems. Individual capability is modeled considering his/her initial and maximum capabilities, as well as learning/forgetting rates on corresponding tasks. Two experiments are designed in scenarios for parallel and serial production lines and strategies of staff scheduling are generated considering learning-forgetting phenomenon. Simulation results illustrate the effectiveness of the proposed methodology.

[1]  Timothy D. Fry,et al.  Modeling simultaneous worker learning and forgetting in dual resource constrained systems , 1999, Eur. J. Oper. Res..

[2]  Gur Mosheiov,et al.  Scheduling problems with a learning effect , 2001, Eur. J. Oper. Res..

[3]  Mohamad Y. Jaber,et al.  Learning curves for imperfect production processes with reworks and process restoration interruptions , 2008, Eur. J. Oper. Res..

[4]  Maurice Bonney,et al.  A comparative study of learning curves with forgetting , 1997 .

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

[6]  Ezey M. Dar-Ei,et al.  Human learning : from learning curves to learning organizations , 2000 .

[7]  Ezey M. Dar-El,et al.  Using learning theory in assembly lines for new products , 1991 .

[8]  David A. Nembhard,et al.  Task complexity effects on between-individual learning/forgetting variability , 2002 .

[9]  Bidyut Baran Chaudhuri,et al.  A distributed hierarchical genetic algorithm for efficient optimization and pattern matching , 2007, Pattern Recognit..

[10]  J. E. Mazur,et al.  Learning as accumulation: a reexamination of the learning curve. , 1978, Psychological bulletin.

[11]  Gur Mosheiov,et al.  Scheduling with general job-dependent learning curves , 2003, Eur. J. Oper. Res..

[12]  Mustafa Uzumeri,et al.  Experiential learning and forgetting for manual and cognitive tasks , 2000 .

[13]  David A. Nembhard,et al.  The Effects of Task Complexity and Experience on Learning and Forgetting: A Field Study , 2000, Hum. Factors.

[14]  Mohamad Y. Jaber,et al.  The dual-phase learning-forgetting model , 2002 .

[15]  Timothy D. Fry,et al.  The Impact of Learning and Labor Attrition on Worker Flexibility in Dual Resource Constrained Job Shops , 1993 .