Parallel-Machine Scheduling Problems with Past-Sequence-Dependent Delivery Times and Aging Maintenance

We consider parallel-machine scheduling problems with past-sequence-dependent (psd) delivery times and aging maintenance. The delivery time is proportional to the waiting time in the system. Each machine has an aging maintenance activity. We develop polynomial algorithms to three versions of the problem to minimize the total absolute deviation of job completion times, the total load, and the total completion time.

[1]  Ji-Bo Wang,et al.  Single-machine scheduling problems with the effects of learning and deterioration , 2007 .

[2]  Yunqiang Yin,et al.  Single-machine scheduling with past-sequence-dependent delivery times and a linear deterioration , 2013 .

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

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

[5]  Vitaly A. Strusevich,et al.  Planning Machine Maintenance in Two-Machine Shop Scheduling , 2006, Oper. Res..

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

[7]  Daniel Oron,et al.  Single machine scheduling with simple linear deterioration to minimize total absolute deviation of completion times , 2008, Comput. Oper. Res..

[8]  Wen-Chiung Lee,et al.  Two-machine flowshop scheduling to minimize mean flow time under linear deterioration , 2006 .

[9]  Zhi-Long Chen,et al.  Scheduling jobs and maintenance activities on parallel machines , 2000 .

[10]  T. C. Edwin Cheng,et al.  Unrelated parallel-machine scheduling with deteriorating maintenance activities , 2011, Comput. Ind. Eng..

[11]  Ji-Bo Wang,et al.  Two-machine flow shop scheduling with linear decreasing job deterioration , 2009, Comput. Ind. Eng..

[12]  J. Sicilia,et al.  An inventory model for deteriorating items with shortages and time-varying demand , 2014 .

[13]  Ji-Bo Wang,et al.  Single-machine common flow allowance scheduling with job-dependent aging effects and a deteriorating maintenance activity , 2014, Optim. Lett..

[14]  Lixin Tang,et al.  Single Machine Scheduling with Deteriorating Jobs , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[15]  Wen-Chiung Lee,et al.  Deteriorating job scheduling to minimize the number of late jobs with setup times , 2011, Comput. Ind. Eng..

[16]  T. C. Edwin Cheng,et al.  Single-machine scheduling with time-dependent and position-dependent deteriorating jobs , 2015, Int. J. Comput. Integr. Manuf..

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

[18]  Shijin Wang,et al.  Scheduling deteriorating jobs with past-sequence-dependent delivery times , 2013 .

[19]  Ji-Bo Wang,et al.  Single machine group scheduling with time dependent processing times and ready times , 2014, Inf. Sci..

[20]  Zhigang Cao,et al.  Bounded parallel-batch scheduling on single and multi machines for deteriorating jobs , 2011, Inf. Process. Lett..

[21]  Yin-Feng Xu,et al.  New results on single-machine scheduling with past-sequence-dependent delivery times , 2012, Theor. Comput. Sci..

[22]  T.C.E. Cheng,et al.  Common due-window assignment and scheduling of linear time-dependent deteriorating jobs and a deteriorating maintenance activity , 2012 .

[23]  Jing Bai,et al.  Single machine common flow allowance scheduling with deteriorating jobs and a rate-modifying activity , 2014 .

[24]  T.C.E. Cheng,et al.  Single-machine scheduling with deteriorating functions for job processing times , 2010 .

[25]  Yu Zhang,et al.  Single-machine ready times scheduling with group technology and proportional linear deterioration , 2014 .

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

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

[28]  Ming Liu,et al.  Parallel-machine scheduling with past-sequence-dependent delivery times and learning effect , 2013 .

[29]  Wen-Chiung Lee,et al.  Single-machine scheduling with a nonlinear deterioration function , 2010, Inf. Process. Lett..

[30]  Wen-Chiung Lee,et al.  Single-machine scheduling problems with a learning effect , 2008 .

[31]  Chuanli Zhao,et al.  Single machine scheduling with past-sequence-dependent setup times and deteriorating jobs , 2010, Comput. Ind. Eng..

[32]  Christos Koulamas,et al.  Single-machine scheduling problems with past-sequence-dependent delivery times , 2010 .

[33]  Ji-Bo Wang,et al.  Single-machine scheduling with linear decreasing deterioration to minimize earliness penalties , 2011 .

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

[35]  Na Yin,et al.  Unrelated parallel machines scheduling with deteriorating jobs and resource dependent processing times , 2014 .

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

[37]  Yu-Bin Wu,et al.  Single machine past-sequence-dependent delivery times scheduling with general position-dependent and time-dependent learning effects , 2013 .

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

[39]  T.C.E. Cheng,et al.  Due-date assignment and single-machine scheduling with generalised position-dependent deteriorating jobs and deteriorating multi-maintenance activities , 2014 .

[40]  V. J. Leon,et al.  Theory and Methodology Machine scheduling with a rate-modifying activity q , 2001 .

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

[42]  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..