Scheduling Problems with Learning and Ageing Effects: A Survey

In recent years, many papers concerning scheduling problems with simultaneous learning and ageing effects were published. In this paper, the state of the art of research concerning these problems is presented. In order to facilitate understanding this subject, the scheduling problems where these effects occur separately, are firstly explained. Then, the papers devoted to scheduling problems combining the effects of learning and ageing are discussed. Particular attention was paid on practical applications of the considered scheduling problems. After thorough analysis it turned out that both scheduling problems with learning effect, and with ageing effect, as well as, in particular, the problems with models merging learning and ageing effects do not have any reasonable real-life applications. This is because the learning and ageing effects are in general long time horizon phenomena observed in repetitive systems and scheduling theory concerns either with repetitive short-horizon planning problems or single long-horizon projects. Therefore, there is no sense to continue research considering these scheduling problems from practical (computer engineering, automatic control, technical and economical) point of view, unless such reasonable real-life example appears.

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

[2]  G. Wang,et al.  Single-machine scheduling with past-sequence-dependent setup times and effects of deterioration and learning , 2009 .

[3]  Ji-Bo Wang,et al.  Two-machine flow shop problem with effects of deterioration and learning , 2009, Comput. Ind. Eng..

[4]  Adam Janiak,et al.  Scheduling jobs with position-dependent processing times , 2004, J. Oper. Res. Soc..

[5]  Adam Janiak,et al.  The learning effect: Getting to the core of the problem , 2007, Inf. Process. Lett..

[6]  Radoslaw Rudek,et al.  Computational complexity and solution algorithms for flowshop scheduling problems with the learning effect , 2011, Comput. Ind. Eng..

[7]  Dar-Li Yang,et al.  Single-machine scheduling with both deterioration and learning effects , 2009, Ann. Oper. Res..

[8]  Ertan Güner,et al.  The common due-date early/tardy scheduling problem on a parallelmachine under the effects of time-dependent learning and linear and nonlinear deterioration , 2010, Expert Syst. Appl..

[9]  Adam Janiak,et al.  A new approach to the learning effect: Beyond the learning curve restrictions , 2008, Comput. Oper. Res..

[10]  Ji-Bo Wang,et al.  Single machine scheduling with time-dependent deterioration and exponential learning effect , 2010, Comput. Ind. Eng..

[11]  Ji-Bo Wang,et al.  Learning effect and deteriorating jobs in the single machine scheduling problems , 2009 .

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

[13]  I. Meilijson,et al.  Minimizing Flow Time on Parallel Identical Processors with Variable Unit Processing Time , 1984, Oper. Res..

[14]  Ertan Güner,et al.  Assembly line balancing problem with deterioration tasks and learning effect , 2010, Expert Syst. Appl..

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

[16]  Suh-Jenq Yang,et al.  Single-machine Scheduling Problems with Aging/Deteriorating Effect under an Optional Maintenance Activity Consideration , 2010, INFOR Inf. Syst. Oper. Res..

[17]  Li Sun,et al.  Single-machine scheduling problems with deteriorating jobs and learning effects , 2009, Comput. Ind. Eng..

[18]  V. Reddy Dondeti,et al.  Impact of learning and fatigue factors on single machine scheduling with penalties for tardy jobs , 1998, Eur. J. Oper. Res..

[19]  Dar-Li Yang,et al.  Some scheduling problems with deteriorating jobs and learning effects , 2010, Comput. Ind. Eng..

[20]  Ji-Bo Wang,et al.  A due-date assignment problem with learning effect and deteriorating jobs , 2010 .

[21]  Ji-Bo Wang,et al.  Single-machine scheduling with learning effect and deteriorating jobs , 2009, Comput. Ind. Eng..

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

[23]  T. P. Wright,et al.  Factors affecting the cost of airplanes , 1936 .

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

[25]  Dar-Li Yang,et al.  Minimizing the total completion time in a single-machine scheduling problem with a time-dependent learning effect , 2006, Eur. J. Oper. Res..

[26]  Wen-Chiung Lee,et al.  A Note on Deteriorating Jobs and Learning in Single-Machine Scheduling Problems , 2004 .

[27]  Sushil K. Gupta,et al.  Minimizing the makespan with late start penalties added to processing times in a single facility scheduling problem , 1990 .

[28]  T.C.E. Cheng,et al.  Scheduling problems with deteriorating jobs and learning effects including proportional setup times , 2010, Comput. Ind. Eng..

[29]  Ji-Bo Wang,et al.  Single-machine scheduling problems with both deteriorating jobs and learning effects , 2010 .

[30]  Adam Janiak,et al.  Scheduling jobs under an aging effect , 2010, J. Oper. Res. Soc..