Article ID: | iaor20116871 |
Volume: | 186 |
Issue: | 1 |
Start Page Number: | 383 |
End Page Number: | 391 |
Publication Date: | Jun 2011 |
Journal: | Annals of Operations Research |
Authors: | Feng Zuren, Ke Liangjun, Xu Kailiang |
Keywords: | job shop, polynomial programs |
We consider a single machine scheduling problem with total tardiness criteria and controllable job‐processing times specified by a convex resource consumption function. The objective is to have the total tardiness limited into a given range, and minimize the total resource consumption. A polynomial time algorithm of