Single-machine scheduling with past-sequence-dependent setup times and general effects of deterioration and learning

Scheduling with learning effect and deteriorating jobs has become more popular. However, most of the research assume that the setup time is negligible or a part of the job processing time. In this paper, we propose a model where the deteriorating jobs, the learning effect, and the setup times are present simultaneously. Under the proposed model, the setup time is past-sequence-dependent and the actual job processing time is a general function of the processing times of the jobs already processed and its scheduled position. We provide the optimal schedules for some single-machine problems.

[1]  Ji-Bo Wang,et al.  Single-machine group scheduling with both learning effects and deteriorating jobs , 2011, Comput. Ind. Eng..

[2]  Ji-Bo Wang,et al.  Comments on “Deteriorating jobs and learning effects on a single-machine scheduling with past-sequence-dependent setup times” , 2011 .

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

[4]  T. C. Edwin Cheng,et al.  Parallel-machine scheduling with simple linear deterioration to minimize total completion time , 2008, Eur. J. Oper. Res..

[5]  Wen-Chiung Lee,et al.  Scheduling with general position-based learning curves , 2011, Inf. Sci..

[6]  Dirk Biskup,et al.  Single-machine scheduling against due dates with past-sequence-dependent setup times , 2008, Eur. J. Oper. Res..

[7]  Ji-Bo Wang,et al.  Scheduling jobs with an exponential sum-of-actual-processing-time-based learning effect , 2010, Comput. Math. Appl..

[8]  Bertrand M. T. Lin,et al.  A concise survey of scheduling with time-dependent processing times , 2004, Eur. J. Oper. Res..

[9]  Chuanli Zhao,et al.  A note on two-machine no-wait flow shop scheduling with deteriorating jobs and machine availability constraints , 2011, Optim. Lett..

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

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

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

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

[14]  Christos Koulamas,et al.  Single-machine scheduling problems with past-sequence-dependent setup times , 2008, Eur. J. Oper. Res..

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

[16]  Ji-Bo Wang,et al.  Single-machine scheduling with nonlinear deterioration , 2012, Optim. Lett..

[17]  T. C. E. Cheng,et al.  Batch scheduling of simple linear deteriorating jobs on a single machine to minimize makespan , 2010, Eur. J. Oper. Res..

[18]  Zhiyong Xu,et al.  Some results of the worst-case analysis for flow shop scheduling with a learning effect , 2008, Annals of Operations Research.

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

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

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

[22]  Bahram Alidaee,et al.  Scheduling with time dependent processing times: Review and extensions , 1999, J. Oper. Res. Soc..

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

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

[25]  Wen-Chiung Lee,et al.  Single-machine scheduling with logarithm deterioration , 2012, Optim. Lett..

[26]  Dar-Li Yang,et al.  Single machine scheduling with past-sequence-dependent setup times and learning effects , 2007, Inf. Process. Lett..

[27]  J.-B. Wang,et al.  A note on scheduling problems with learning effect and deteriorating jobs , 2006, Int. J. Syst. Sci..

[28]  Costas P. Pappis,et al.  A branch and bound algorithm for single machine scheduling with deteriorating values of jobs , 2010, Math. Comput. Model..

[29]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

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

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