Stochastic scheduling with preemptive-repeat machine breakdowns to minimize the expected weighted flow time

Probability in the Engineering and Informational Sciences

Volumn 17, Issue 4, 2003, Pages 467-485

  Cai, Xiaoqiang ^a   Sun, Xiaoqian ^b   Zhou, Xian ^c  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b HUAIYIN NORMAL UNIVERSITY   (China)

^c HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

SCHEDULING; STOCHASTIC SYSTEMS;

ARBITRARY DISTRIBUTION; BREAKDOWN PATTERNS; MACHINE BREAKDOWN; OPTIMAL SOLUTIONS; PREEMPTIVE-REPEAT; RANDOM BREAKDOWNS; SINGLE- MACHINES; STOCHASTIC SCHEDULING;

PROBABILITY DISTRIBUTIONS;

EID: 1642492010     PISSN: 02699648     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0269964803174037     Document Type: Article

References (11)

1. Adiri, I., Frostig, E., & Rinnooy Kan, A.H.G. (1991). Scheduling on a single machine with a single breakdown to minimize stochastically the number of tardy jobs. Naval Research Logistics 38: 261-271.
2. Birge, J., Frenk, J.B.G., Mittenthal, J., & Rinnooy Kan, A.H.G. (1990). Single-machine scheduling subject to stochastic breakdown. Naval Research Logistics 37: 661-677.
3. Cai, X. & Zhou, X. (1999). Stochastic scheduling on parallel machine subject to random breakdowns to minimize expected costs for earliness and tardy cost. Operations Research 47: 422-437.
4. Cai, X. & Zhou, X. (2000), Asymmetric earliness-tardiness scheduling with exponential processing times on an unreliable machine. Annals of Operations Research 98: 313-331.
5. Frostig, E. (1991). A note on stochastic scheduling on a single machine subject to breakdown - the preemptive repeat model. Probability in the Engineering and Informational Sciences 5: 349-354.
6. Glazebrook, K.D. (1984). Scheduling stochastic jobs on a single machine subject to breakdowns. Naval Research Logistics Quarterly 31: 251-264.
7. Glazebrook, K.D. (1987). Evaluating the effects of machine breakdowns in scheduling stochastic problems. Naval Research Logistics 34: 319-335.
8. Mittenthal, J. & Raghavachari, M. (1993). Stochastic single machine scheduling with quadratic early-tardy penalties. Operations Research 41: 786-796.
9. Pinedo, M. (1995). Scheduling: Theory, algorithms, and systems. Englewood Cliffs, NJ: Prentice-Hall.
10. Pinedo, M. & Rammouz, E. (1988). A note on stochastic scheduling on a single machine subject to breakdown and repair. Probability in the Engineering and Informational Sciences 2: 41-49.
11. Zhou, X. & Cai, X. (1997). General stochastic single-machine scheduling with regular cost functions. Mathematical and Computer Modelling 26; 95-108.