Abstract
A set of jobs, with stochastic processing times, is to be processed on a machine which is subject to breakdown and repair. The machine’s uptime is assumed to have a general phase type distribution, the processing time of each job and the repair times of the machine are generally considered as arbitrary random variables. Simple permutation policies depending on both machine parameters and jobs processsing distributions are derived to minimize in expectation of the weighted flow times, the weighted number of tardy jobs and the weighted sum of the job delays. Some simple optimal schedules for uptimes with hyper-exponential distribution and Erlang distribution are deduced from the general results.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Additional information
Manuscript received: March 2004/Final version received: October 2004
Rights and permissions
About this article
Cite this article
Li, W., Alfa, A.S. Scheduling Stochastic jobs on a repairable machine with general phase type uptime. Math Meth Oper Res 61, 399–417 (2005). https://doi.org/10.1007/s001860400411
Issue Date:
DOI: https://doi.org/10.1007/s001860400411