Minimizing makespan on a single machine subject to random breakdowns
Kasap, Nihat and Aytuğ, Haldun and Paul, Anand (2006) Minimizing makespan on a single machine subject to random breakdowns. Operations Research Letters, 34 (1). pp. 29-36. ISSN 0167-6377
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.
Repository Staff Only: item control page