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 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
du32.pdf | Pre-published version | 155.01 kB | Adobe PDF | View/Open |
Page views
146
Last Week
1
1
Last month
Citations as of Oct 6, 2024
Downloads
271
Citations as of Oct 6, 2024
SCOPUSTM
Citations
78
Last Week
0
0
Last month
1
1
Citations as of Oct 10, 2024
WEB OF SCIENCETM
Citations
74
Last Week
0
0
Last month
0
0
Citations as of Oct 10, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.