Single-machine scheduling with learning and forgetting effects

Abstract Scheduling with learning effects has been widely studied in the past decade. With the increasingly moving toward shorter product cycle times in many production lines, workers in this changeable environment must constantly learn new skill and technology. As a result, the forgetting effect might occur in these situations. In this paper, we propose a model with the consideration of both the learning and forgetting effects. We show some single-machine problems remain polynomially solvable under the proposed model.

[1]  T. C. Edwin Cheng,et al.  Scheduling with job-dependent learning effects and multiple rate-modifying activities , 2010, Inf. Process. Lett..

[2]  T.C.E. Cheng,et al.  Single-machine scheduling with deteriorating jobs under a series-parallel graph constraint , 2008, Comput. Oper. Res..

[3]  T. C. Edwin Cheng,et al.  Some scheduling problems with sum-of-processing-times-based and job-position-based learning effects , 2008, Inf. Sci..

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

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

[6]  Wen-Chiung Lee,et al.  Single-machine scheduling problems with a learning effect , 2008 .

[7]  Wen-Chiung Lee,et al.  Some single-machine and m-machine flowshop scheduling problems with learning considerations , 2009, Inf. Sci..

[8]  T. C. Edwin Cheng,et al.  Scheduling Problems with the Effects of deterioration and Learning , 2007, Asia Pac. J. Oper. Res..

[9]  Xue Huang,et al.  Parallel identical machines scheduling with deteriorating jobs and total absolute differences penalties , 2011 .

[10]  J.-B. Wang,et al.  Worst-case analysis for flow shop scheduling problems with an exponential learning effect , 2012, J. Oper. Res. Soc..

[11]  Dehua Xu,et al.  Some single-machine scheduling problems with general effects of learning and deterioration , 2011, Comput. Math. Appl..

[12]  Ji-Bo Wang,et al.  Single-machine group scheduling problems with deteriorating jobs , 2008 .

[13]  Radoslaw Rudek,et al.  The single processor total weighted completion time scheduling problem with the sum-of-processing-time based learning model , 2012, Inf. Sci..

[14]  Avraham Shtub,et al.  Learning and forgetting industrial skills: An experimental model , 1993 .

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

[16]  T. C. Edwin Cheng,et al.  Single-machine scheduling with deteriorating jobs and learning effects to minimize the makespan , 2007, Eur. J. Oper. Res..

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

[18]  Mohamad Y. Jaber,et al.  Countering forgetting through training and deployment , 2003 .

[19]  Chou-Jung Hsu,et al.  Unrelated parallel machine scheduling with past-sequence-dependent setup time and learning effects , 2011 .

[20]  Ji-Bo Wang,et al.  Single machine scheduling with exponential time-dependent learning effect and past-sequence-dependent setup times , 2009, Comput. Math. Appl..

[21]  Adam Janiak,et al.  Experience-Based Approach to Scheduling Problems With the Learning Effect , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[22]  Cheng Wang,et al.  Single-machine due-window assignment problem with learning effect and deteriorating jobs , 2011 .

[23]  Adam Janiak,et al.  A note on a makespan minimization problem with a multi-ability learning effect , 2010 .

[24]  Wen-Chiung Lee,et al.  Single-machine and flowshop scheduling with a general learning effect model , 2009, Comput. Ind. Eng..

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

[26]  T. C. Edwin Cheng,et al.  Some scheduling problems with deteriorating jobs and learning effects , 2008, Comput. Ind. Eng..

[27]  Ji-Bo Wang,et al.  Single-machine total completion time scheduling with a time-dependent deterioration , 2011 .

[28]  Ji-Bo Wang,et al.  Minimizing total weighted completion time in a two-machine flow shop scheduling under simple linear deterioration , 2011, Appl. Math. Comput..

[29]  Guochun Tang,et al.  A note on machine scheduling with sum-of-logarithm-processing-time-based and position-based learning effects , 2012, Inf. Sci..

[30]  Wen-Chiung Lee,et al.  A single-machine learning effect scheduling problem with release times , 2010 .

[31]  Dar-Li Yang,et al.  A note on due-date assignment and single-machine scheduling with deteriorating jobs and learning effects , 2011, J. Oper. Res. Soc..

[32]  Ji-Bo Wang,et al.  Flow shop scheduling with deteriorating jobs under dominating machines to minimize makespan , 2010 .

[33]  Chinyao Low,et al.  Minimizing the total completion time in a single-machine scheduling problem with a learning effect , 2011 .

[34]  Chou-Jung Hsu,et al.  An unrelated parallel machine scheduling problem with past-sequence-dependent setup time and learning effects , 2010, The 40th International Conference on Computers & Indutrial Engineering.

[35]  Wen-Chiung Lee,et al.  Scheduling problems with general effects of deterioration and learning , 2011, Inf. Sci..

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

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

[38]  Ji-Bo Wang,et al.  Single machine multiple common due dates scheduling with learning effects , 2010, Comput. Math. Appl..

[39]  Feng Chu,et al.  Single-machine group scheduling with resource allocation and learning effect , 2011, Comput. Ind. Eng..

[40]  M. Duran Toksari,et al.  A branch and bound algorithm for minimizing makespan on a single machine with unequal release times under learning effect and deteriorating jobs , 2011, Comput. Oper. Res..

[41]  Avraham Shtub,et al.  The Impact of Breaks on Forgetting When Performing A Repetitive Task , 1989 .

[42]  Suh-Jenq Yang,et al.  Group scheduling problems with simultaneous considerations of learning and deterioration effects on a single-machine , 2011 .

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

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

[45]  Dehua Xu,et al.  Some scheduling problems with general position-dependent and time-dependent learning effects , 2009, Inf. Sci..

[46]  Xingong Zhang,et al.  Machine scheduling problems with a general learning effect , 2010, Math. Comput. Model..

[47]  Suresh Chand,et al.  Learning and forgetting effects on a group scheduling problem , 2008, Eur. J. Oper. Res..

[48]  Wen-Chiung Lee,et al.  Single-machine scheduling with general sum-of-processing-time-based and position-based learning effects , 2011 .

[49]  Ming-Zheng Wang,et al.  Single machine scheduling with a general exponential learning effect , 2012 .

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

[51]  Xue Huang,et al.  Single-machine group scheduling with general deterioration and learning effects , 2012 .

[52]  Cai-Min Wei,et al.  Single machine quadratic penalty function scheduling with deteriorating jobs and group technology , 2010 .