Title :
Single machine scheduling with exponential processing times and a general form objective function
Author_Institution :
Coll. of Inf. Technol. & Sci., Nankai Univ., Tianjin, China
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;
Conference_Titel :
American Control Conference, 2003. Proceedings of the 2003
Print_ISBN :
0-7803-7896-2
DOI :
10.1109/ACC.2003.1242507