DocumentCode :
2252361
Title :
Single machine scheduling with exponential processing times and a general form objective function
Author :
Jia, Chunfu
Author_Institution :
Coll. of Inf. Technol. & Sci., Nankai Univ., Tianjin, China
Volume :
6
fYear :
2003
fDate :
4-6 June 2003
Firstpage :
4949
Abstract :
A single machine scheduling with exponential processing times is considered, the objective is to minimize an objective function which is a general form of several regular (the objective function is increasing with respect to job completion times) and non-regular objective functions, such as, the expected flow time, the expected total tardiness about a deterministic common due date and the expected derivations of completion time about a deterministic common due date, etc. The characters of the optimal schedulers, such as V-shaped and Λ-shaped characters, are derived.
Keywords :
exponential distribution; operations research; single machine scheduling; Λ-shaped character; LEPT schedule; SEPT schedule; V-shaped character; completion derivation; exponential processing time; flow time; job completion time; nonregular objective function; optimal scheduler; single machine scheduling; total tardiness; Distribution functions; Educational institutions; Electric breakdown; Information technology; Optimal scheduling; Random variables; Single machine scheduling; Stochastic processes;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
American Control Conference, 2003. Proceedings of the 2003
ISSN :
0743-1619
Print_ISBN :
0-7803-7896-2
Type :
conf
DOI :
10.1109/ACC.2003.1242507
Filename :
1242507
Link To Document :
بازگشت