Single-machine scheduling with general sum-of-processing-time-based and position-based learning effects

In this paper, we propose a new learning effect model in which the actual job processing time is a general function of the normal processing time of jobs already processed and its scheduled position. This model has the advantage that different learning curves can be constructed easily, such as the plateau function. It is found that most of the models in the literature are special cases of our proposed model. The optimal sequences for some single-machine problems are then provided.

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

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

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

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

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

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

[7]  Guoqing Wang,et al.  Single Machine Scheduling with Learning Effect Considerations , 2000, Ann. Oper. Res..

[8]  Rubén Ruiz,et al.  Genetic algorithms with path relinking for the minimum tardiness permutation flowshop problem , 2010 .

[9]  Luk N. Van Wassenhove,et al.  Behind the Learning Curve: Linking Learning Activities to Waste Reduction , 2000 .

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

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

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

[13]  Tobias Schoenherr,et al.  Improving routing and scheduling decisions at a distributor of industrial gasses , 2009 .

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

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

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

[17]  Stanislaw Gawiejnowicz,et al.  Exact and heuristic algorithms for parallel-machine scheduling with DeJong's learning effect , 2010, Comput. Ind. Eng..

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

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

[20]  Bertrand M. T. Lin.  Complexity results for single-machine scheduling with positional learning effects , 2007, J. Oper. Res. Soc..

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

[22]  Adam Janiak,et al.  Complexity results for single-machine scheduling with positional learning effects , 2008, J. Oper. Res. Soc..

[23]  Ji-Bo Wang,et al.  Single-machine scheduling with general learning functions , 2008, Comput. Math. Appl..

[24]  Malgorzata Sterna,et al.  A survey of scheduling problems with late work criteria , 2011 .

[25]  J.-B. Wang.  Single machine scheduling with a time-dependent learning effect and deteriorating jobs , 2009, J. Oper. Res. Soc..

[26]  Arun Pereira,et al.  Internationalization and performance: The moderating effects of organizational learning , 2008 .

[27]  Stanislaw Gawiejnowicz,et al.  A Note on Scheduling on a Single Processor with Speed Dependent on a Number of Executed Jobs , 1996, Inf. Process. Lett..

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

[29]  Imma Ribas,et al.  An iterated greedy algorithm for the flowshop scheduling problem with blocking , 2011 .

[30]  Wen-Jinn Chen,et al.  Minimizing number of tardy jobs on a single machine subject to periodic maintenance , 2009 .

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