×

A note on flow shop scheduling problems with deteriorating jobs on no-idle dominant machines. (English) Zbl 1183.90192

Summary: The main results in a recent paper, M. Cheng, S. Sun and L. He [Eur. J. Oper. Res. 183, No. 1, 115–124 (2007; Zbl 1127.90024)] are incorrect because job processing times are variable due to deteriorating effect, which is not taken into account by the authors. In this note, we show first by counter-examples that the published results are incorrect, and then we provide corrected results.

MSC:

90B35 Deterministic scheduling theory in operations research

Citations:

Zbl 1127.90024
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Alidaee, B.; Womer, N. K., Scheduling with time dependent processing processing times: Review and extensions, Journal of the Operational Research Society, 50, 711-720 (1999) · Zbl 1054.90542
[2] Cheng, T. C.E.; Ding, Q.; Lin, B. M.T., A concise survey of scheduling with time-dependent processing times, European Journal of Operational Research, 152, 1-13 (2004) · Zbl 1030.90023
[3] Cheng, M.; Sun, S.; He, L., Flow shop scheduling problems with deteriorating jobs on no-idle dominant machines, European Journal of Operational Research, 183, 115-124 (2007) · Zbl 1127.90024
[4] Gawiejnowicz, S., Scheduling deteriorating jobs subject to job or machine availability constraints, European Journal of Operational Research, 180, 472-478 (2007) · Zbl 1114.90034
[5] Ji, M.; Cheng, T. C.E., Parallel-machine scheduling with simple linear deterioration to minimize total completion time, European Journal of Operational Research, 188, 342-347 (2008) · Zbl 1149.90343
[6] Lee, W.-C.; Wu, C.-C.; Chung, Y.-H.; Liu, H.-C., Minimizing the total completion time in permutation flow shop with machine-dependent job deterioration rates, Computers and Industrial Engineering, 36, 2111-2121 (2009) · Zbl 1179.90142
[7] Leung, J. Y.-T.; Ng, C. T.; Cheng, T. C.E., Minimizing sum of completion times for batch scheduling of jobs with deteriorating processing times, European Journal of Operational Research, 187, 1090-1099 (2008) · Zbl 1138.90396
[8] Wang, X.; Cheng, T. C.E., Single-machine scheduling with deteriorating jobs and learning effects to minimize the makespan, European Journal of Operational Research, 178, 57-70 (2007) · Zbl 1110.90045
[9] Wang, J.-B., Flow shop scheduling problems with decreasing linear deterioration under dominating machines, Computers and Operations Research, 34, 2043-2058 (2007) · Zbl 1193.90116
[10] Wang, J.-B.; Ng, C. T.; Cheng, T. C.E., Single-machine scheduling with deteriorating jobs under a series-parallel graph constraint, Computers and Operations Research, 35, 2684-2693 (2008) · Zbl 1180.90143
[11] Wang, J.-B.; Xia, Z.-Q., Flow shop scheduling problems with deteriorating jobs under dominating machines, Journal of the Operational Research Society, 57, 220-226 (2006) · Zbl 1090.90095
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.