zbMATH — the first resource for mathematics

Minimizing makespan on a single machine subject to random breakdowns. (English) Zbl 1080.90048
Oper. Res. Lett. 34, No. 1, 29-36 (2006); erratum 36, No. 1, 140 (2008).
Summary: We investigate optimal sequencing policies for the expected makespan problem with an unreliable machine, where jobs have to be reprocessed in their entirety if preemptions occur because of breakdowns. We identify a class of uptime distributions under which LPT minimizes expected makespan.

90B36 Stochastic scheduling theory in operations research
90B25 Reliability, availability, maintenance, inspection in operations research
Full Text: DOI
[1] Adiri, I.; Bruno, J.; Frostig, E.; Rinnooy Kan, A.H.G., Single machine flow-time scheduling with a single breakdown, Acta inform., 26, 679-696, (1989) · Zbl 0657.68033
[2] Birge, J.; Frenk, J.B.G.; Mittenthal, J.; Rinnooy Kan, A.H.G., Single-machine scheduling subject to stochastic breakdowns, Naval res. logist., 37, 661-677, (1990) · Zbl 0725.90038
[3] Du, C.; Pinedo, M., A note on minimizing the expected makespan in flowshops subject to breakdowns, Naval res. logist., 42, 1251-1262, (1995) · Zbl 0841.90075
[4] Frostig, E., A note on stochastic scheduling on a single machine subject to breakdown—the preemptive repeat model, Probab. eng. inform. sci., 5, 349-354, (1991) · Zbl 1134.90405
[5] Glazebrook, K.D., Evaluating the effects of machine breakdowns in stochastic scheduling problems, Naval res. logist., 34, 319-335, (1987) · Zbl 0648.90042
[6] Glazebrook, K.D., On nonpreemptive policies for stochastic single machine scheduling with breakdowns, Probab. eng. inform. sci., 5, 77-87, (1991) · Zbl 1134.90406
[7] Li, W.; Cao, J., Stochastic scheduling on a single machine subject to multiple breakdowns according to different probabilities, Oper. res. lett., 18, 81-91, (1995) · Zbl 0857.90059
[8] Pinedo, M., Scheduling: theory, algorithms, and systems, (1995), Prentice-Hall Englewood Cliffs, NJ · Zbl 1145.90393
[9] Pinedo, M.; Rammouz, E., A note on stochastic scheduling on a single machine subject to breakdown and repair, Probab. eng. inform. sci., 2, 41-49, (1988) · Zbl 1134.90410
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.