DocumentCode
306466
Title
Minimizing the expected variation of waiting times in stochastic flow shop
Author
Jia, Chunfu ; Tu, Fengsheng
Author_Institution
Dept. of Comput. & Syst. Sci., Nankai Univ., Tianjin, China
Volume
2
fYear
1996
fDate
14-17 Oct 1996
Firstpage
1536
Abstract
We consider the problem of scheduling n jobs on a 2-machine flow shop. Under the assumption that the processing times of a job on different machines are identically distributed random variables, several properties of optimal sequences for minimizing the expected variation of waiting times on each machine are established when jobs can be stochastically ordered. We also show that, if the machines are subject to stochastic breakdowns, under appropriate conditions, the properties also hold
Keywords
operations research; optimisation; production control; reliability theory; stochastic processes; distributed random variables; job scheduling; optimal sequences; production control; stochastic breakdowns; stochastic flow shop; two machine flow shop; waiting time variation; Electric breakdown; Filling; Job shop scheduling; Processor scheduling; Random variables; Single machine scheduling; Stochastic processes; Stochastic systems; Time measurement;
fLanguage
English
Publisher
ieee
Conference_Titel
Systems, Man, and Cybernetics, 1996., IEEE International Conference on
Conference_Location
Beijing
ISSN
1062-922X
Print_ISBN
0-7803-3280-6
Type
conf
DOI
10.1109/ICSMC.1996.571375
Filename
571375
Link To Document