Article ID: | iaor20051312 |
Country: | United Kingdom |
Volume: | 55 |
Issue: | 3 |
Start Page Number: | 247 |
End Page Number: | 256 |
Publication Date: | Mar 2004 |
Journal: | Journal of the Operational Research Society |
Authors: | Lin B.M.T., Jeng A.A.K. |
Keywords: | production |
This paper considers a single-machine scheduling problem of minimizing the maximum completion time for a set of independent jobs. The processing time of a job is a non-linear step function of its starting time and due date. The problem is already known to be