Serial-batching scheduling with time-dependent setup time and effects of deterioration and learning on a single-machine

This paper deals with serial-batching scheduling problems with the effects of deterioration and learning, where time-dependent setup time is also considered. In the proposed scheduling models, all jobs are first partitioned into serial batches, and then all batches are processed on a single serial-batching machine. The actual job processing time is a function of its starting time and position. In addition, a setup time is required when a new batch is processed, and the setup time of the batches is time-dependent, i.e., it is a linear function of its starting time. Structural properties are derived for the problems of minimizing the makespan, the number of tardy jobs, and the maximum earliness. Then, three optimization algorithms are developed to solve them, respectively.

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

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

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

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

[5]  Shanlin Yang,et al.  Application of an effective modified gravitational search algorithm for the coordinated scheduling problem in a two-stage supply chain , 2014 .

[6]  Ghasem Moslehi,et al.  Scheduling linear deteriorating jobs to minimize the number of tardy jobs , 2012, J. Glob. Optim..

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

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

[9]  Ji-Bo Wang,et al.  Group scheduling with independent setup times, ready times, and deteriorating job processing times , 2011, The International Journal of Advanced Manufacturing Technology.

[10]  Shanlin Yang,et al.  Serial batching scheduling of deteriorating jobs in a two-stage supply chain to minimize the makespan , 2015, Eur. J. Oper. Res..

[11]  T. C. Edwin Cheng,et al.  Parallel-batch scheduling of deteriorating jobs with release dates to minimize the makespan , 2011, Eur. J. Oper. Res..

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

[13]  Shanlin Yang,et al.  Scheduling jobs on a single serial-batching machine with dynamic job arrivals and multiple job types , 2016, Annals of Mathematics and Artificial Intelligence.

[14]  Jinjiang Yuan,et al.  Single machine parallel-batch scheduling with deteriorating jobs , 2009, Theor. Comput. Sci..

[15]  Suh-Jenq Yang,et al.  Group scheduling problems with simultaneous considerations of learning and deterioration effects on a single-machine , 2011 .

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

[17]  Xue Huang,et al.  Single-machine group scheduling with general deterioration and learning effects , 2012 .

[18]  Chin-Chia Wu,et al.  Scheduling problems with two agents and a linear non-increasing deterioration to minimize earliness penalties , 2012, Inf. Sci..

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

[20]  G. Wang,et al.  Single-machine scheduling with past-sequence-dependent setup times and effects of deterioration and learning , 2009 .

[21]  Dar-Li Yang,et al.  A single-machine scheduling problem with learning effects in intermittent batch production , 2009, Comput. Ind. Eng..

[22]  Dan Wang,et al.  Single-machine group scheduling with deteriorating jobs and allotted resource , 2014, Optim. Lett..

[23]  Yuzhong Zhang,et al.  Scheduling of deteriorating jobs with release dates to minimize the maximum lateness , 2012, Theor. Comput. Sci..

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

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

[26]  Hua Xuan,et al.  Scheduling a hybrid flowshop with batch production at the last stage , 2007, Comput. Oper. Res..

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

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

[29]  T. C. Edwin Cheng,et al.  Single-machine scheduling with deteriorating jobs and setup times to minimize the maximum tardiness , 2011, Comput. Oper. Res..