Single-machine common flow allowance scheduling with job-dependent aging effects and a deteriorating maintenance activity

We consider a single machine due date assignment scheduling problem with job-dependent aging effects and a deteriorating maintenance activity, where due dates are assigned using the SLK due date determination method. We need to make a decision on when to schedule the deteriorating maintenance activity, the optimal common flow allowance and the sequence of jobs to minimize total earliness, tardiness and common flow allowance cost. We show that the problem remains polynomially solvable under the proposed model.

[1]  C.-Y. Lee,et al.  Machine scheduling with a rate-modifying activity , 2001, Eur. J. Oper. Res..

[2]  Gur Mosheiov,et al.  Scheduling a maintenance activity and due-window assignment on a single machine , 2009, Comput. Oper. Res..

[3]  Xiangtong Qi,et al.  Scheduling the maintenance on a single machine , 1999, J. Oper. Res. Soc..

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

[5]  Maher Rebai,et al.  Scheduling jobs and maintenance activities on parallel machines , 2013, Oper. Res..

[6]  Chung Yee Lee,et al.  Scheduling maintenance and semiresumable jobs on a single machine , 1999 .

[7]  Daniel Oron,et al.  Due-date assignment and maintenance activity scheduling problem , 2006, Math. Comput. Model..

[8]  Chuanli Zhao,et al.  A note to due-window assignment and single machine scheduling with deteriorating jobs and a rate-modifying activity , 2012, Comput. Oper. Res..

[9]  Gur Mosheiov,et al.  Scheduling a deteriorating maintenance activity on a single machine , 2010, J. Oper. Res. Soc..

[10]  Christopher D. Geiger,et al.  A note on the optimal sequence position for a rate-modifying activity under simple linear deterioration , 2010, Eur. J. Oper. Res..

[11]  Chengbin Chu,et al.  A survey of the state-of-the-art of common due date assignment and scheduling research , 2002, Eur. J. Oper. Res..

[12]  Heng-Yong Tang,et al.  Two-parallel machines scheduling with rate-modifying activities to minimize total completion time , 2009, Eur. J. Oper. Res..

[13]  Chung-Yee Lee,et al.  Single-machine scheduling with maintenance and repair rate-modifying activities , 2001, Eur. J. Oper. Res..

[14]  R. Jackson.  Inequalities , 2007, Algebra for Parents.

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

[16]  Xiao-Yuan Wang,et al.  Single machine common flow allowance scheduling with a rate-modifying activity , 2010, Comput. Ind. Eng..

[17]  Costas P. Pappis,et al.  Single Machine Scheduling with Flow Allowances , 1996 .

[18]  T. C. Edwin Cheng,et al.  Single-machine due-window assignment and scheduling with job-dependent aging effects and deteriorating maintenance , 2010, Comput. Oper. Res..

[19]  T.C.E. Cheng,et al.  Just-in-Time Manufacturing: An introduction , 1992 .

[20]  Gur Mosheiov,et al.  New Results On Sequencing With Rate Modification , 2003 .

[21]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[22]  Peter Brucker,et al.  Scheduling Algorithms , 1995 .