Single-machine scheduling simultaneous with position-based and sum-of-processing-times-based learning considerations under group technology assumption

This paper considers the problems of scheduling with the effect of learning on a single-machine under group technology assumption. We propose a new learning model where the job actual processing time is linear combinations of the scheduled position of the job and the sum of the normal processing time of jobs already processed. We show that the makespan minimization problem is polynomially solvable. We also prove that the total completion time minimization problem with the group availability assumption remains polynomially solvable under agreeable conditions.

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

[2]  Inyong Ham,et al.  Group Technology: Applications to Production Management , 2011 .

[3]  Daniel Oron,et al.  A single machine batch scheduling problem with bounded batch size , 2008, Eur. J. Oper. Res..

[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]  Chin-Chia Wu,et al.  Minimizing the makespan on a single machine with learning and unequal release times , 2010, Comput. Ind. Eng..

[6]  E.L. Lawler,et al.  Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey , 1977 .

[7]  Jacek Blazewicz,et al.  Scheduling in Computer and Manufacturing Systems , 1990 .

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

[9]  Ji-Bo Wang,et al.  Single-machine group scheduling with linearly decreasing time-dependent setup times and job processing times , 2010 .

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

[11]  Wen-Chiung Lee,et al.  Single-machine group scheduling problems with deterioration consideration , 2008, Comput. Oper. Res..

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

[13]  Wen-Chiung Lee,et al.  Single-machine group-scheduling problems with deteriorating setup times and job-processing times , 2008 .

[14]  Suh-Jenq Yang,et al.  Single-machine group scheduling problems under the effects of deterioration and learning , 2010, Comput. Ind. Eng..

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

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

[17]  Li-Yan Wang,et al.  Single machine group scheduling under decreasing linear deterioration , 2007 .

[18]  Chris N. Potts,et al.  Scheduling with batching: A review , 2000, Eur. J. Oper. Res..

[19]  Suh-Jenq Yang,et al.  Note on “A note on single-machine group scheduling problems with position-based learning effect” , 2010 .

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

[21]  Dar-Li Yang,et al.  Single-machine group scheduling with a time-dependent learning effect , 2006, Comput. Oper. Res..

[22]  Wen-Chiung Lee,et al.  A note on single-machine group scheduling problems with position-based learning effect , 2009 .