Parallel-machine scheduling with maintenance: Praising the assignment problem

We consider a general model for scheduling jobs on unrelated parallel-machines with maintenance interventions. The processing times are deteriorating with their position in the production sequence and the goal of the maintenance is to help to restore good processing conditions. The maintenance duration is depending on the time elapsed since the last maintenance intervention.

[1]  Vitaly A. Strusevich,et al.  Simple matching vs linear assignment in scheduling models with positional effects: A critical review , 2012, Eur. J. Oper. Res..

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

[3]  Suh-Jenq Yang,et al.  Note on "Unrelated parallel-machine scheduling with rate-modifying activities to minimize the total completion time" , 2014, Inf. Sci..

[4]  Min Ji,et al.  Unrelated parallel-machine scheduling problems with aging effects and deteriorating maintenance activities , 2013, Inf. Sci..

[5]  Gur Mosheiov,et al.  Scheduling problems with a learning effect , 2001, Eur. J. Oper. Res..

[6]  Gur Mosheiov,et al.  A note: Multi-machine scheduling with general position-based deterioration to minimize total load , 2012 .

[7]  Gerd Finke,et al.  Unrelated parallel-machine scheduling with optional maintenance activity on each machine and general effects of deterioration , 2014 .

[8]  T. C. Edwin Cheng,et al.  Parallel-machine scheduling of simple linear deteriorating jobs , 2009, Theor. Comput. Sci..

[9]  T. C. Edwin Cheng,et al.  Unrelated parallel-machine scheduling with aging effects and multi-maintenance activities , 2012, Comput. Oper. Res..

[10]  Chuanli Zhao,et al.  Single machine scheduling with general job-dependent aging effect and maintenance activities to minimize makespan , 2010 .

[11]  Yucel Ozturkoglu,et al.  A unique integer mathematical model for scheduling deteriorating jobs with rate-modifying activities on a single machine , 2011 .

[12]  Radoslaw Rudek.  Scheduling problems with position dependent job processing times: computational complexity results , 2012, Ann. Oper. Res..

[13]  Suh-Jenq Yang,et al.  Computers and Mathematics with Applications Minimizing the Total Completion Time in Single-machine Scheduling with Aging/deteriorating Effects and Deteriorating Maintenance Activities , 2022 .

[14]  Chris N. Potts,et al.  Single machine scheduling models with deterioration and learning: handling precedence constraints via priority generation , 2008, J. Sched..

[15]  Gur Mosheiov,et al.  A note on scheduling deteriorating jobs , 2005, Math. Comput. Model..

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

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

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

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

[20]  T. C. Edwin Cheng,et al.  Unrelated parallel-machine scheduling with rate-modifying activities to minimize the total completion time , 2011, Inf. Sci..

[21]  Pei-Chann Chang,et al.  A note on due-date assignment and single machine scheduling with a learning/aging effect , 2009 .

[22]  Suh-Jenq Yang,et al.  Note on “A unique integer mathematical model for scheduling deteriorating jobs with rate-modifying activities on a single machine” , 2013 .

[23]  Gur Mosheiov,et al.  Parallel machine scheduling with a learning effect , 2001, J. Oper. Res. Soc..

[24]  Ji-Bo Wang,et al.  Parallel machines scheduling with a deteriorating maintenance activity , 2011, J. Oper. Res. Soc..

[25]  Vitaly A. Strusevich,et al.  Single machine scheduling with general positional deterioration and rate-modifying maintenance , 2012 .

[26]  Michal Ziv-Ukelson,et al.  Unrooted unordered homeomorphic subtree alignment of RNA trees , 2013, Algorithms for Molecular Biology.

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

[28]  Adam Janiak,et al.  Scheduling jobs with position-dependent processing times , 2004, J. Oper. Res. Soc..

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

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

[31]  Ji-Bo Wang,et al.  Parallel machine scheduling with a deteriorating maintenance activity and total absolute differences penalties , 2011, Appl. Math. Comput..