TY - JOUR
T1 - A note on scheduling deteriorating jobs
AU - Mosheiov, G.
PY - 2005/4
Y1 - 2005/4
N2 - In scheduling environments with deterioration, jobs processed later in the sequence require more time. In this note, we study a scheduling problem in which the processing time of a job is an increasing function of its position in the sequence (rather than its starting time, as assumed in previous studies). We study a flow-time minimization problem on a single machine, with exponential deterioration function. We show that an optimal schedule is V-shaped with respect to job processing times.
AB - In scheduling environments with deterioration, jobs processed later in the sequence require more time. In this note, we study a scheduling problem in which the processing time of a job is an increasing function of its position in the sequence (rather than its starting time, as assumed in previous studies). We study a flow-time minimization problem on a single machine, with exponential deterioration function. We show that an optimal schedule is V-shaped with respect to job processing times.
KW - Deterioration
KW - Flow-time
KW - Scheduling
KW - Single-machine
UR - http://www.scopus.com/inward/record.url?scp=23744450823&partnerID=8YFLogxK
U2 - 10.1016/j.mcm.2004.09.004
DO - 10.1016/j.mcm.2004.09.004
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:23744450823
SN - 0895-7177
VL - 41
SP - 883
EP - 886
JO - Mathematical and Computer Modelling
JF - Mathematical and Computer Modelling
IS - 8-9
ER -