A note on allocating jobs to two machines
โ Scribed by Michael H. Rothkopf
- Publisher
- John Wiley and Sons
- Year
- 1975
- Tongue
- English
- Weight
- 123 KB
- Volume
- 22
- Category
- Article
- ISSN
- 0894-069X
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
## Abstract Consider two machines, labeled 1 and 2. A set of tasks has to be processed first on machine 1 and after that on machine 2. A second set of tasks has to be processed first on machine 2 and after that on machine 1. All the processing times are exponentially distributed. We present a polic
## 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