Job scheduling to minimize expected weighted flowtime on uniform processors
β Scribed by Rhonda Righter
- Publisher
- Elsevier Science
- Year
- 1988
- Tongue
- English
- Weight
- 591 KB
- Volume
- 10
- Category
- Article
- ISSN
- 0167-6911
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
The problem of scheduling in a flowshop is considered with the objective of minimizing the total weighted flowtime of jobs. A heuristic algorithm is developed by the introduction of lower bounds on the completion times of jobs and the development of heuristic preference relations for the scheduling
AbstractΓWe consider the problem of scheduling n identical jobs with unequal ready times on m parallel uniform machines to minimize the maximum lateness. This paper develops a branch-and-bound procedure that optimally solves the problem and introduces six simple single-pass heuristic procedures that