We examine the problem of scheduling n jobs with a common due date on a single machine. The processing time ofeach job is a random variable, which follows an arbitrary distribution with a known mean and a known variance. The machine is not reliable; it is subject to stochastic breakdowns. The objec
Scheduling stochastic jobs on a single machine subject to breakdowns
โ Scribed by K. D. Glazebrook
- Publisher
- John Wiley and Sons
- Year
- 1984
- Tongue
- English
- Weight
- 745 KB
- Volume
- 31
- Category
- Article
- ISSN
- 0894-069X
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
## Abstract In this paper we consider __n__ jobs and a number of machines in parallel. The machines are identical and subject to breakdown and repair. The number may therefore vary over time and is at time __t__ equal to __m__(__t__). Preemptions are allowed. We consider three objectives, namely, t
The majority of scheduling literature assumes that the machines are available at all times. In this paper, we study single machine scheduling problems where the machine maintenance must be performed within certain intervals and hence the machine is not available during the maintenance periods. We al