Group Scheduling Problems with Time-Dependent and Position-Dependent DeJong’s Learning Effect

In this paper, we introduce a group scheduling model with time-dependent and position-dependent DeJong’s learning effect. The objectives of scheduling problems are to minimize makespan, the total completion time, and the total weighted completion time, respectively. We show that the problems remain solvable in polynomial time under the proposed model.

[1]  Jian-Jun Wang,et al.  Single-machine bicriterion group scheduling with deteriorating setup times and job processing times , 2014, Appl. Math. Comput..

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

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

[4]  Chin-Chia Wu,et al.  An order scheduling problem with position-based learning effect , 2016, Comput. Oper. Res..

[5]  Ji-Bo Wang,et al.  Single machine group scheduling with time dependent processing times and ready times , 2014, Inf. Sci..

[6]  Ji-Bo Wang,et al.  Research on m-machine flow shop scheduling with truncated learning effects , 2019, Int. Trans. Oper. Res..

[7]  T. C. Edwin Cheng,et al.  Group scheduling and job-dependent due window assignment based on a common flow allowance , 2014, Comput. Ind. Eng..

[8]  J. R. De Jong,et al.  THE EFFECTS OF INCREASING SKILL ON CYCLE TIME AND ITS CONSEQUENCES FOR TIME STANDARDS , 1957 .

[9]  Bartlomiej Przybylski,et al.  A new model of parallel-machine scheduling with integral-based learning effect , 2018, Comput. Ind. Eng..

[10]  Ji-Bo Wang,et al.  Worst-case behavior of simple sequencing rules in flow shop scheduling with general position-dependent learning effects , 2011, Ann. Oper. Res..

[11]  Xin Zhang,et al.  Single-machine group scheduling with new models of position-dependent processing times , 2018, Comput. Ind. Eng..

[12]  Chin-Chia Wu,et al.  Resource constrained scheduling problems with general truncated sum-of-processing time dependent effect under single machine and unrelated parallel machines , 2017, Comput. Ind. Eng..

[13]  Danyu Bai,et al.  Flow shop learning effect scheduling problem with release dates , 2017, Omega.

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

[15]  Malgorzata Sterna,et al.  Complexity of late work minimization in flow shop systems and a particle swarm optimization algorithm for learning effect , 2017, Comput. Ind. Eng..

[16]  Dan Wang,et al.  Minimizing makespan in a two-machine flow shop with effects of deterioration and learning , 2011, Optimization Letters.

[17]  M. Duran Toksarı,et al.  Single machine scheduling problems under position-dependent fuzzy learning effect with fuzzy processing times , 2017 .

[18]  T. C. Edwin Cheng,et al.  Machine scheduling with DeJong's learning effect , 2015, Comput. Ind. Eng..

[19]  Ji-Bo Wang,et al.  Research on scheduling with job-dependent learning effect and convex resource-dependent processing times , 2015 .

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

[21]  Ji-Bo Wang,et al.  Flowshop scheduling with a general exponential learning effect , 2014, Comput. Oper. Res..

[22]  Xin Zhang,et al.  Machine scheduling with deteriorating jobs and DeJong's learning effect , 2016, Comput. Ind. Eng..

[23]  Tamer Eren,et al.  The single machine scheduling problem with sequence-dependent setup times and a learning effect on processing times , 2018, Appl. Soft Comput..

[24]  Ji-Bo Wang,et al.  A note on resource allocation scheduling with group technology and learning effects on a single machine , 2017 .

[25]  Panos M. Pardalos,et al.  Single-machine scheduling with learning effect and resource-dependent processing times in the serial-batching production , 2017, Applied Mathematical Modelling.

[26]  Ji-Bo Wang,et al.  Single machine scheduling with sum-of-logarithm-processing-times based and position based learning effects , 2014, Optim. Lett..

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