Article ID: | iaor20051317 |
Country: | United Kingdom |
Volume: | 55 |
Issue: | 2 |
Start Page Number: | 198 |
End Page Number: | 203 |
Publication Date: | Feb 2004 |
Journal: | Journal of the Operational Research Society |
Authors: | Cheng T.C. Edwin, Ng C.T. Daniel, Kang L. |
Keywords: | production |
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