Single-machine group scheduling problems with deteriorating and learning effect

The concepts of deteriorating jobs and learning effects have been individually studied in many scheduling problems. However, most studies considering the deteriorating and learning effects ignore the fact that production efficiency can be increased by grouping various parts and products with similar designs and/or production processes. This phenomenon is known as ‘group technology’ in the literature. In this paper, a new group scheduling model with deteriorating and learning effects is proposed, where learning effect depends not only on job position, but also on the position of the corresponding job group; deteriorating effect depends on its starting time of the job. This paper shows that the makespan and the total completion time problems remain polynomial optimal solvable under the proposed model. In addition, a polynomial optimal solution is also presented to minimise the maximum lateness problem under certain agreeable restriction.

[1]  T.C.E. Cheng,et al.  Single-machine scheduling with deteriorating jobs and past-sequence-dependent setup times , 2011 .

[2]  T. C. Edwin Cheng,et al.  Two-agent scheduling with position-based deteriorating jobs and learning effects , 2011, Appl. Math. Comput..

[3]  Herwart Opitz,et al.  A classification system to describe workpieces , 1970 .

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

[5]  Jatinder N. D. Gupta,et al.  Single facility scheduling with nonlinear processing times , 1988 .

[6]  John Leonard Burbidge,et al.  Group technology in the engineering industry : a report on research, financed by the Science Research Council, by Birmingham, Bradford and Salford Universities, and by the London School of Business Studies , 1979 .

[7]  Chinyao Low,et al.  Single machine group scheduling with learning effects and past-sequence-dependent setup times , 2012, Int. J. Syst. Sci..

[8]  Adam Janiak,et al.  Single machine group scheduling with ordered criteria , 1995, Ann. Oper. Res..

[9]  S. P. Mitrofanov.  SCIENTIFIC PRINCIPLES OF GROUP TECHNOLOGY , 1961 .

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

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

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

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

[14]  William L. Maxwell,et al.  Theory of scheduling , 1967 .

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

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

[17]  Stanisław Gawiejnowicz,et al.  Basics of time-dependent scheduling , 2008 .

[18]  Gur Mosheiov,et al.  Note on scheduling with general learning curves to minimize the number of tardy jobs , 2005, J. Oper. Res. Soc..

[19]  Suh-Jenq Yang,et al.  Minimizing the makespan on single-machine scheduling with aging effect and variable maintenance activities , 2010 .

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

[21]  Gur Mosheiov,et al.  Λ-Shaped Policies to Schedule Deteriorating Jobs , 1996 .

[22]  Guochun Tang,et al.  Single-machine scheduling problems with time and position dependent processing times , 2011, Ann. Oper. Res..

[23]  Dehua Xu,et al.  A generalisation model of learning and deteriorating effects on a single-machine scheduling with past-sequence-dependent setup times , 2012, Int. J. Comput. Integr. Manuf..

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

[25]  T. C. Edwin Cheng,et al.  Single Machine Group Scheduling with Two Ordered Criteria , 1996 .

[26]  Chris N. Potts,et al.  Integrating Scheduling with Batching and Lot-Sizing: A Review of Algorithms and Complexity , 1992 .

[27]  T. C. Edwin Cheng,et al.  The Complexity of Scheduling Starting Time Dependent Tasks with Release Times , 1998, Inf. Process. Lett..

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

[29]  Gur Mosheiov,et al.  Parallel machine scheduling with a learning effect , 2001, J. Oper. Res. Soc..

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

[31]  Ji-Bo Wang,et al.  Single machine scheduling with truncated job-dependent learning effect , 2014, Optim. Lett..

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

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

[34]  Sid Browne,et al.  Scheduling Deteriorating Jobs on a Single Processor , 1990, Oper. Res..

[35]  Jatinder N. D. Gupta,et al.  A review of scheduling research involving setup considerations , 1999 .

[36]  T. C. Edwin Cheng,et al.  Single-machine scheduling with accelerating deterioration effects , 2014, Optim. Lett..

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

[38]  Sushil K. Gupta,et al.  Minimizing the makespan with late start penalties added to processing times in a single facility scheduling problem , 1990 .