Stochastic scheduling on a repairable machine with Erlang uptime distribution

Advances in Applied Probability

Volumn 30, Issue 4, 1998, Pages 1073-1088

  Li, Wei ^a,b   Braun, W John ^a   Zhao, Yiqiang Q ^a  

^a UNIVERSITY OF WINNIPEG   (Canada)

^b INSTITUTE OF APPLIED MATHEMATICS   (China)

Author keywords

Breakdowns; Erlang uptimes; Non preemptive resume model; Stochastic scheduling

Indexed keywords

MATHEMATICAL MODELS; RANDOM PROCESSES; SCHEDULING;

ERLANG UPTIME DISTRIBUTION; PERMUTATION;

PROBABILITY;

EID: 0032302782     PISSN: 00018678     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0001867800008806     Document Type: Article

References (26)

1. ADIRI, I., BRUNO, J., FROSTIG, E. AND RINNOOY KAN, A. H. G. (1989). Single machine flow-time scheduling with a single breakdown. Acta Informat. 26, 679-696.
2. ALLAHVERDI, A. (1995). Two-stage production scheduling with separated setup times and stochastic breakdowns. J. Operat. Res. Soc. 46, 896-904.
3. ALLAHVERDI, A. AND MITTENTHAL, J. (1994). Scheduling on M parallel machines subject to random breakdowns to minimize expected mean flow time. Naval Res. Logist. 41, 677-682.
4. ALLAHVERDI, A. AND MITTENTHAL, J. (1994). Two-machine ordered flowshop scheduling under random breakdowns. Math. Comp. Modeling 20, 9-17.
5. ALLAHVERDI, A. AND MITTENTHAL, J. (1995). Scheduling on a two-machine flowshop subject to random breakdowns with a makespan objective function. Eur. J. Operat. Res. 81, 376-387.
6. BIRGE, J., FRENK, J. B. G., MITTENTHAL, J. AND RINNOOY KAN, A. H. G. (1990). Single machine scheduling subject to stochastic breakdowns. Naval Res. Logist. 37, 660-677.
7. CHANG, C. S., CHAO, X. L., PINEDO, M. AND WEBER, R. (1992). On the optimality of LEPT and Cμ rules for machines in parallel. J. Appl. Prob. 29, 667-681.
8. CHAUDHRY, M. L. AND TEMPLETION, J. G. C. (1983). A First Course in Bulk Queues. Wiley, New York.
9. COX, D. R. (1955). The analysis of non-Markovian stochastic processes by the inclusion of supplementary variables. Proc. Camb. Phil. Soc. 51, 433-441.
10. DU, Q. AND PINEDO, M. (1995). A note on minimizing the expected makespan in flowshops subject to breakdowns. Naval Res. Logist. 42, 1251-1262.
11. FRENK, J. B. G. (1987). Renewal theory and completely monotone functions. Report No. 8759/A, Econometric Institute, Erasmus University, Rotterdam.
12. FRENK, J. B. G. (1991). A general framework for stochastic one-machine scheduling problems with zero release times and no partial ordering. Prob. Eng. Inf. Sci. 5, 297-315.
13. FROSTIG, E. (1991). A note on stochastic scheduling on a single machine subject to breakdown - the preemptive repeat model. Prob. Eng. Inf. Sci. 5, 349-354.
14. GLAZEBROOK, K. D. (1984). Scheduling stochastic jobs on a single machine subject to breakdowns. Naval Res. Logist. Quart. 31, 251-264.
15. GLAZEBROOK, K. D. (1987). Evaluating the effects of machine breakdowns in stochastic scheduling problems. Naval Res. Logist. Quart. 34, 319-335.
16. GLAZEBROOK, K. D. (1991). On non-preemptive policies for stochastic single machine scheduling with breakdown. Prob. Eng. Inf. Sci. 5, 77-87.
17. LI, W. AND CAO, J. H. (1994). Stochastic scheduling on an unreliable machine with general uptimes and general setup times. J. Syst. Eng. Syst. Sci. 3, 279-288.
18. LI, W. AND CAO, J. H. (1995). Stochastic scheduling on a single machine subject to multiple breakdowns according to different probabilities. Operat. Res. Lett. 18, 81-92.
19. LI, W. AND GLAZEBROOK, K. D. (1998). On stochastic machine scheduling with general distributional assumptions. Eur. J. Operat. Res. 105, 525-536.
20. MITTENTHAL, I. (1986). Scheduling on single machine subject to breakdowns. Ph.D. Thesis. University of Michigan, Ann Arbor, MI.
21. PINEDO, M. (1983). Stochastic scheduling with release dates and due dates. Operat. Res. 31, 559-572.
22. PINEDO, M. (1995). Scheduling: Theory, Algorithms, and Systems. Prentice-Hall, Englewood Cliffs, NJ.
23. PINEDO, M. AND RAMMOUZ, E. (1988). A note on stochastic scheduling on a single machines subject to breakdown and repair. Prob. Eng. Inf. Sci. 2, 41-49.
24. RIGHTER, R. (1994). Scheduling. In Stochastic Orders and Their Applications, ed. M. Shaked and J. G. Shanthikumar, Academic Press, New York, pp. 381-432.
25. RIGHTER, R. AND SHANTHIKUMAR, J. G. (1989). Scheduling multiclass single server queueing systems to stochastically maximise the number of successful departures. Prob. Eng. Inf. Sci. 3, 323-333.
26. ROSS, S. M. (1983). Introduction to Stochastic Dynamic Programming. Academic Press, New York.