Single-machine group scheduling with both learning effects and deteriorating jobs

In the paper two resource constrained single-machine group scheduling problems with both learning effects and deteriorating jobs are considered. By learning effects, deteriorating jobs and group technology assumption, we mean that the processing time of a job is defined by the function of its starting time and position in the group, and the group setup times of a group is a positive strictly decreasing continuous function of the amount of consumed resource. We present polynomial solutions for the makespan minimization problem under the constraint that the total resource consumption does not exceed a given limit, and the total resource consumption minimization problem under the constraint that the makespan does not exceed a given limit, respectively.

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

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

[3]  T.C.E. Cheng,et al.  Single-machine scheduling with deteriorating jobs under a series-parallel graph constraint , 2008, Comput. Oper. Res..

[4]  Ji-Bo Wang,et al.  Learning effect and deteriorating jobs in the single machine scheduling problems , 2009 .

[5]  Ji-Bo Wang,et al.  Single machine scheduling problems with controllable processing times and total absolute differences penalties , 2005, Eur. J. Oper. Res..

[6]  Ji-Bo Wang,et al.  Single machine scheduling with time-dependent deterioration and exponential learning effect , 2010, Comput. Ind. Eng..

[7]  Ji-Bo Wang,et al.  Single-machine group scheduling problems with deteriorating jobs , 2008 .

[8]  Adam Janiak,et al.  Time-optimal control in a single machine problem with resource constraints , 1986, Autom..

[9]  Ping Ji,et al.  Scheduling jobs with chain precedence constraints and deteriorating jobs , 2011, J. Oper. Res. Soc..

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

[11]  Suh-Jenq Yang,et al.  Single-machine scheduling problems with both start-time dependent learning and position dependent aging effects under deteriorating maintenance consideration , 2010, Appl. Math. Comput..

[12]  Chuan-li Zhao,et al.  Single machine scheduling problems with deteriorating jobs , 2005, Appl. Math. Comput..

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

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

[15]  Stanislaw Gawiejnowicz,et al.  Time-Dependent Scheduling , 2008, Monographs in Theoretical Computer Science. An EATCS Series.

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

[17]  Li-Yan Wang,et al.  Single machine group scheduling with general linear deterioration to minimize the makespan , 2009 .

[18]  Klaus H. Ecker,et al.  Scheduling Computer and Manufacturing Processes , 2001 .

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

[20]  Zhao Chuan.  Single Machine Scheduling with Linear Processing Times , 2003 .

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

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

[23]  Xiaohong Li,et al.  Single-machine scheduling time-dependent jobs with resource-dependent ready times , 2010, Comput. Ind. Eng..

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

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

[26]  Ji-Bo Wang,et al.  Minimizing total weighted completion time in a two-machine flow shop scheduling under simple linear deterioration , 2011, Appl. Math. Comput..

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

[28]  Hongfeng Wang,et al.  Single Machine Group Scheduling Problems with the Effects of Deterioration and Learning: Single Machine Group Scheduling Problems with the Effects of Deterioration and Learning , 2009 .

[29]  Xue Huang,et al.  Parallel identical machines scheduling with deteriorating jobs and total absolute differences penalties , 2011 .

[30]  T.C.E. Cheng,et al.  Resource optimal control in some single-machine scheduling problems , 1994, IEEE Trans. Autom. Control..

[31]  Dazhi Wang,et al.  Single Machine Group Scheduling Problems with the Effects of Deterioration and Learning , 2009 .

[32]  Kenneth R. Baker,et al.  Scheduling Groups of Jobs on a Single Machine , 1995, Oper. Res..