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