A note on "Scheduling Problems with the effects of deterioration and Learning"

Two results in a recent paper by Wang and Cheng [Wang, J-B and TCE Cheng (2007). Asia-Pacific Journal of Operational Research, 24, 245–261] are incorrect because job processing times are variable due to both deteriorating jobs and learning effects, which is not taken into account by the authors. In this note, we show by a counter-example that the published results are incorrect.

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

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

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

[4]  Cheng Wang,et al.  Single-machine due-window assignment problem with learning effect and deteriorating jobs , 2011 .

[5]  Baoqiang Fan,et al.  Single-Machine Scheduling with Proportionally deteriorating Jobs subject to Availability Constraints , 2012, Asia Pac. J. Oper. Res..

[6]  Yuan-Yuan Lu,et al.  Several single-machine scheduling problems with general learning effects , 2012 .

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

[8]  T. C. Edwin Cheng,et al.  Scheduling Problems with the Effects of deterioration and Learning , 2007, Asia Pac. J. Oper. Res..

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

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

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

[12]  Wen-Chiung Lee,et al.  A Single-Machine deteriorating Job Scheduling Problem with a Non-Regular Criterion , 2011, Asia Pac. J. Oper. Res..

[13]  Dan Wang,et al.  Minimizing makespan in a two-machine flow shop with effects of deterioration and learning , 2011, Optimization Letters.

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

[15]  Ji-Bo Wang,et al.  Worst case analysis of flow shop scheduling problems with a time-dependent learning effect , 2013 .

[16]  Heng-Yong Tang,et al.  Single Machine Scheduling with Linear deteriorating Jobs under Predictive Disruption , 2011, Asia Pac. J. Oper. Res..

[17]  Stanisław Gawiejnowicz,et al.  Basics of time-dependent scheduling , 2008 .

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