DocumentCode
337144
Title
Stochastic single machine scheduling with a general objective function
Author
Jia, Chunfu
Author_Institution
Dept. of Comput. & Syst. Sci., Nankai Univ., Tianjin, China
Volume
2
fYear
1998
fDate
16-18 Dec 1998
Firstpage
2166
Abstract
We consider the problem of scheduling n jobs on a single machine which is subject to stochastic breakdowns to minimize the expectation of the linear combination of three functions of job completion times: (i) the weighted sum of the squares, (ii) the square of the weighted mean and (iii) the weighted mean. Many regular and irregular objective functions are the particular cases of this general objective function. The deterministic equivalent objective function of this problem is derived when the counting process N(t) describing the number of the machine breakdowns is a generalized Poisson process. For the two cases: (a) the processing times of the jobs are equal and (b) the weights of the jobs are proportional to their processing times, several properties of the optimal sequences of the problem are developed
Keywords
production control; stochastic processes; counting process; general objective function; generalized Poisson process; job completion times; processing times; single machine scheduling; stochastic breakdowns; Electric breakdown; Processor scheduling; Random variables; Single machine scheduling; Stochastic processes; Stochastic systems;
fLanguage
English
Publisher
ieee
Conference_Titel
Decision and Control, 1998. Proceedings of the 37th IEEE Conference on
Conference_Location
Tampa, FL
ISSN
0191-2216
Print_ISBN
0-7803-4394-8
Type
conf
DOI
10.1109/CDC.1998.758660
Filename
758660
Link To Document