Due-date assignment and single machine scheduling with deteriorating jobs

Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/1157

Title:	Due-date assignment and single machine scheduling with deteriorating jobs
Authors:	Cheng, TCE Kang, L Ng, CTD
Issue Date:	2004
Source:	Journal of the Operational Research Society, 2004, v. 55, p. 198-203
Abstract:	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 O(n log n) time algorithm to solve this problem.
Keywords:	Single machine scheduling Due-date Deteriorating jobs
Publisher:	Palgrave Macmillan
Journal:	Journal of the Operational Research Society
ISSN:	0160-5682
EISSN:	1476-9360
DOI:	10.1057/palgrave.jors.2601681
Rights:	© 2004 Operational Research Society Ltd. This is a post-peer-review, pre-copyedit version of an article published in Journal of the Operational Research Society. The definitive publisher-authenticated version T.C.E. Cheng, L. Kang and C.T. Ng, Journal of the Operational Research Society, 55, 198–203 (2004) is available online at: http://www.palgrave-journals.com/jors/journal/v55/n2/abs/2601681a.html.
Appears in Collections:	Journal/Magazine Article

File	Description	Size	Format
du32.pdf	Pre-published version	155.01 kB	Adobe PDF	View/Open

Status	open access
File Version	Final Accepted Manuscript

View full-text via PolyU eLinks

153

Last Week
1

Last month

Citations as of Dec 15, 2024

275

Citations as of Dec 15, 2024

79

Last Week
0

Last month
1

Citations as of Dec 19, 2024

75

Last Week
0

Last month
0

Citations as of Dec 19, 2024

Check