Beruflich Dokumente
Kultur Dokumente
Scheduling Theory
Chapter 2
Rakesh Nagi
Department of Industrial Engineering
University at Buffalo (SUNY)
j 1 2 3 4 5 6 7 8 9 1
pj 8 7 7 2 3 2 2 8 8 0
1
5
University at Buffalo (SUNY) Department of Industrial Engineering
Chapter 2: Deterministic Models
Preliminaries
Optimal
schedule
X Nondelay Active
Semi-Active
All schedules
z Complexity
Hierarchy
1 || Cj
(reduces to)
1 || wj Cj
1 || wj Cj
Pm || wj Cj
Qm |prec| wj
Cj