Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/7866
Title: Single-machine scheduling with deteriorating jobs and past-sequence-dependent setup times
Authors: Cheng, TCE 
Lee, WC
Wu, CC
Keywords: Deteriorating jobs
Past-sequence-dependent setup time
Single-machine
Issue Date: 2011
Source: Applied mathematical modelling, 2011, v. 35, no. 4, p. 1861-1867 How to cite?
Journal: Applied Mathematical Modelling 
Abstract: In many realistic scheduling settings a job processed later consumes more time than the same job processed earlier - this is known as scheduling with deteriorating jobs. Most research on scheduling with deteriorating jobs assumes that the actual processing time of a job is an increasing function of its starting time. Thus a job processed late may incur an excessively long processing time. On the other hand, setup times occur in manufacturing situations where jobs are processed in batches whereby each batch incurs a setup time. This paper considers scheduling with deteriorating jobs in which the actual processing time of a job is a function of the logarithm of the total processing time of the jobs processed before it (to avoid the unrealistic situation where the jobs scheduled late will incur excessively long processing times) and the setup times are proportional to the actual processing times of the already scheduled jobs. Under the proposed model, we provide optimal solutions for some single-machine problems.
URI: http://hdl.handle.net/10397/7866
ISSN: 0307-904X
DOI: 10.1016/j.apm.2010.10.015
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

29
Last Week
0
Last month
0
Citations as of Feb 24, 2017

WEB OF SCIENCETM
Citations

26
Last Week
0
Last month
1
Citations as of Feb 24, 2017

Page view(s)

21
Last Week
0
Last month
Checked on Feb 19, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.