Title :
Stochastic single machine scheduling with a general objective function
Author_Institution :
Dept. of Comput. & Syst. Sci., Nankai Univ., Tianjin, China
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;
Conference_Titel :
Decision and Control, 1998. Proceedings of the 37th IEEE Conference on
Conference_Location :
Tampa, FL
Print_ISBN :
0-7803-4394-8
DOI :
10.1109/CDC.1998.758660