Stability of an optimal schedule
β Scribed by Y.N. Stoskov
- Publisher
- Elsevier Science
- Year
- 1991
- Tongue
- English
- Weight
- 572 KB
- Volume
- 55
- Category
- Article
- ISSN
- 0377-2217
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract This paper considers the shop scheduling problem which involves both job precedence and machine interference constraints. Based on the graphβtheoretical representation of the problem, a branchβandβbound algorithm is proposed for implicitly producing an optimal schedule such that the sch
An optimal scheduling algorithm is described that feasibly schedules a set of m periodic tasks on n processors before their respective deadlines, if the task set satisfies certain conditions. The complexity of this scheduling algorithm in terms of the number of scheduled tasks and the number of proc