Article ID: | iaor2009266 |
Country: | United Kingdom |
Volume: | 11 |
Issue: | 1 |
Start Page Number: | 17 |
End Page Number: | 28 |
Publication Date: | Feb 2008 |
Journal: | Journal of Scheduling |
Authors: | Cheng T.C.E., Kovalyov Mikhail Y., Ng C.T., Kotov Vladimir, Barketau M.S. |
Keywords: | deteriorating items |
In this paper we consider the problem of scheduling n jobs on a single machine, where the jobs are processed in batches and the processing time of each job is a step function depending on its waiting time, which is the time between the start of the processing of the batch to which the job belongs and the start of the processing of the job.