Scheduling jobs with controllable processing time, truncated job-dependent learning and deterioration effects

In this paper, we consider single machine scheduling problems with controllable processing time (resource allocation), truncated job-dependent learning and deterioration effects. The goal is to find the optimal sequence of jobs and the optimal resource allocation separately for minimizing a cost function containing makespan (total completion time, total absolute differences in completion times) and/or total resource cost. For two different processing time functions, i.e., a linear and a convex function of the amount of a common continuously divisible resource allocated to the job, we solve them in polynomial time respectively.

[1]  Chin-Chia Wu,et al.  Some polynomial solvable single-machine scheduling problems with a truncation sum-of-processing-times based learning effect , 2012 .

[2]  Na Yin,et al.  Single-machine group scheduling with processing times dependent on position, starting time and allotted resource , 2014 .

[3]  D. Yang,et al.  Single machine total completion time scheduling problem with workload-dependent maintenance duration , 2015 .

[4]  Chin-Chia Wu,et al.  Some single-machine scheduling problems with a truncation learning effect , 2011, Comput. Ind. Eng..

[5]  Chin-Chia Wu,et al.  A TIME-DEPENDENT SCHEDULING PROBLEM TO MINIMIZE THE SUM OF THE TOTAL WEIGHTED TARDINESS AMONG TWO AGENTS , 2013 .

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

[7]  Yi Wang,et al.  A general variable neighborhood search for single-machine total tardiness scheduling problem with step-deteriorating jobs , 2013, ArXiv.

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

[9]  Dehua Xu,et al.  Parallel machine scheduling with almost periodic maintenance and non-preemptive jobs to minimize makespan , 2008, Comput. Oper. Res..

[10]  T. C. Edwin Cheng,et al.  Bi-criterion single-machine scheduling and due-window assignment with common flow allowances and resource-dependent processing times , 2016, J. Oper. Res. Soc..

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

[12]  T. C. Edwin Cheng,et al.  A two-agent single-machine scheduling problem with truncated sum-of-processing-times-based learning considerations , 2011, Comput. Ind. Eng..

[13]  Dan Wang,et al.  Single-machine scheduling with learning effect and resource-dependent processing times , 2010, Comput. Ind. Eng..

[14]  Xue-Ru Wang,et al.  Single-machine scheduling with convex resource dependent processing times and deteriorating jobs , 2013 .

[15]  T. C. Edwin Cheng,et al.  Scheduling with a position-weighted learning effect based on sum-of-logarithm-processing-times and job position , 2013, Inf. Sci..

[16]  Gang Li,et al.  Single-machine due-window assignment scheduling based on common flow allowance, learning effect and resource allocation , 2015 .

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

[18]  A. Janiak,et al.  Scheduling Deteriorating Jobs Dependent on Resources for the Makespan Minimization , 2001 .

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

[20]  Ping Ji,et al.  Single-machine scheduling with time-and-resource-dependent processing times , 2012 .

[21]  T.C.E. Cheng,et al.  Parallel-machine scheduling with controllable processing times and rate-modifying activities to minimise total cost involving total completion time and job compressions , 2014 .

[22]  Ji-Bo Wang,et al.  Scheduling jobs with truncated exponential learning functions , 2013, Optim. Lett..

[23]  Ji-Bo Wang,et al.  Makespan Minimization on Three-Machine Flow shop with deteriorating jobs , 2013, Asia Pac. J. Oper. Res..

[24]  Xi Zhang,et al.  Several flow shop scheduling problems with truncated position-based learning effect , 2013, Comput. Oper. Res..

[25]  Chin-Chia Wu,et al.  Scheduling Problems with Due Date Assignment , 2015 .

[26]  Dvir Shabtay,et al.  A survey of scheduling with controllable processing times , 2007, Discret. Appl. Math..

[27]  Chin-Chia Wu,et al.  Single-machine and two-machine flowshop scheduling problems with truncated position-based learning functions , 2013, J. Oper. Res. Soc..

[28]  Dar-Li Yang,et al.  Some scheduling problems with deteriorating jobs and learning effects , 2010, Comput. Ind. Eng..

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

[30]  Chin-Chia Wu,et al.  Note on a unified approach to the single-machine scheduling problem with a deterioration effect and convex resource allocation , 2016 .

[31]  Ji-Bo Wang,et al.  Scheduling Jobs with Processing times Dependent on Position, Starting Time, and Allotted Resource , 2012, Asia Pac. J. Oper. Res..

[32]  T. C. Edwin Cheng,et al.  Two-agent single-machine scheduling with deteriorating jobs , 2015, Comput. Ind. Eng..

[33]  Ming-Zheng Wang,et al.  Single machine scheduling with a general exponential learning effect , 2012 .

[34]  T. C. Edwin Cheng,et al.  Single-machine due window assignment and scheduling with a common flow allowance and controllable job processing time , 2014, J. Oper. Res. Soc..

[35]  John J. Kanet,et al.  Minimizing Variation of Flow Time in Single Machine Systems , 1981 .

[36]  Ji-Bo Wang,et al.  Minimizing makespan in three-machine flow shops with deteriorating jobs , 2013, Comput. Oper. Res..

[37]  George Steiner,et al.  Fast algorithms for scheduling with learning effects and time-dependent processing times on a single machine , 2013, Eur. J. Oper. Res..

[38]  Ji-Bo Wang,et al.  A Note on Scheduling Jobs with Extended Sum-of-Processing-Times-Based and Position-Based Learning Effect , 2015, Asia Pac. J. Oper. Res..

[39]  T.C.E. Cheng,et al.  Scheduling with Time-Dependent Processing Times 2015 , 2014 .

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

[41]  I. Kacem,et al.  An improved approximation scheme for scheduling a maintenance and proportional deteriorating jobs , 2015 .