Single machine parallel batch scheduling subject to precedence constraints
โ Scribed by T.C.E. Cheng; C.T. Ng; J.J. Yuan; Z.H. Liu
- Publisher
- John Wiley and Sons
- Year
- 2004
- Tongue
- English
- Weight
- 90 KB
- Volume
- 51
- Category
- Article
- ISSN
- 0894-069X
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
## Abstract The problem considered is to assign __n__ jobs to two processors so as to minimize the total flow time, with the constraint that a predetermined partial ordering (induced by batch arrivals) must be preserved within the subset of jobs assigned to each processor. An efficient algorithm of
## 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