Cheng, T. C. E.; Kang, L.; Ng, C. T. Due-date assignment and single machine scheduling with deteriorating jobs. (English) Zbl 1095.90036 J. Oper. Res. Soc. 55, No. 2, 198-203 (2004). Summary: We study a scheduling problem with deteriorating jobs, that is, jobs whose processing times are an increasing function of their start times. We consider the case of a single machine and linear job-independent deterioration. The problem is to determine an optimal combination of the due-date and schedule so as to minimize the sum of due-date, earliness and tardiness penalties. We give an \(\text{O}(n \log n)\) time algorithm to solve this problem. Cited in 25 Documents MSC: 90B35 Deterministic scheduling theory in operations research Keywords:single machine scheduling; due-date; deteriorating jobs PDFBibTeX XMLCite \textit{T. C. E. Cheng} et al., J. Oper. Res. Soc. 55, No. 2, 198--203 (2004; Zbl 1095.90036) Full Text: DOI Link