Common due-window assignment and scheduling of linear time-dependent deteriorating jobs and a deteriorating maintenance activity

Due-window assignment and production scheduling are important issues in operations management. In this study we investigate the problem of common due-window assignment and scheduling of deteriorating jobs and a maintenance activity simultaneously on a single-machine. We assume that the maintenance duration depends on its starting time. We provide polynomial time solutions for the problem and some of its special cases, where the objective is to simultaneously minimize the earliness, tardiness, due-window starting time, and due-window size costs.

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

[2]  T. C. Edwin Cheng,et al.  Scheduling with job-dependent learning effects and multiple rate-modifying activities , 2010, Inf. Process. Lett..

[3]  T. C. Edwin Cheng,et al.  Minimizing Weighted Number of Early and Tardy Jobs with a Common Due Window Involving Location Penalty , 2001, Ann. Oper. Res..

[4]  Gur Mosheiov,et al.  Scheduling identical jobs and due-window on uniform machines , 2010, Eur. J. Oper. Res..

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

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

[7]  T. C. Edwin Cheng,et al.  Scheduling linear deteriorating jobs with an availability constraint on a single machine , 2006, Theor. Comput. Sci..

[8]  Chwen-Tzeng Su,et al.  Minimizing the makespan with an availability constraint on a single machine under simple linear deterioration , 2008, Comput. Math. Appl..

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

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

[11]  Ceyda Oguz,et al.  Two‐machine flow shop scheduling with common due window to minimize weighted number of early and tardy jobs , 2009 .

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

[13]  T. C. Edwin Cheng,et al.  Two-stage flowshop earliness and tardiness machine scheduling involving a common due window , 2004 .

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

[15]  Kin Keung Lai,et al.  A production scheduling strategy with a common due window , 2007, Comput. Ind. Eng..

[16]  T. C. Edwin Cheng,et al.  Optimal common due-date with limited completion time deviation , 1988, Comput. Oper. Res..

[17]  T. C. Edwin Cheng,et al.  Optimal Scheduling of a Single-Supplier Single-Manufacturer Supply Chain With Common due Windows , 2010, IEEE Transactions on Automatic Control.

[18]  Wen-Chiung Lee,et al.  Multi-machine scheduling with deteriorating jobs and scheduled maintenance , 2008 .

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

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

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

[22]  Vitaly A. Strusevich,et al.  Two-machine flow shop no-wait scheduling with machine maintenance , 2005, 4OR.

[23]  T. C. Edwin Cheng,et al.  Single-machine scheduling with a common due window , 2001, Comput. Oper. Res..

[24]  Surya D. Liman,et al.  Common due window size and location determination in a single machine scheduling problem , 1998, J. Oper. Res. Soc..

[25]  Zhi-Long Chen,et al.  Parallel machine scheduling with a common due window , 2002, Eur. J. Oper. Res..

[26]  Gur Mosheiov,et al.  Scheduling a maintenance activity to minimize total weighted completion-time , 2009, Comput. Math. Appl..

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

[28]  Gur Mosheiov,et al.  A due-window assignment problem with position-dependent processing times , 2008, J. Oper. Res. Soc..

[29]  Wen-Chiung Lee,et al.  Scheduling linear deteriorating jobs to minimize makespan with an availability constraint on a single machine , 2003, Inf. Process. Lett..