Professional Documents
Culture Documents
Chapter 10:
Single machine stochastic
models
Sections 10.1 and 10.4
You may skip Sections 10.210.3
Expected weighted
completion time 1||
E
wjexpected
C j)
(The
completion times are the
Theorem 10.1.1
(i)
(ii)
Preemptions and
nonpreemptive WSEPT
Example 10.1.2
Xj=0
w.p. pj
Xj=exp(j)
w.p. (1-pj)
3
Deterministic due
dates
Minimizing hmax
Section 10.4
Exponential processing
times
wjUj)
Breakdowns and
release dates
Expected total
weighted tardiness 1|
d=d
j| wjT
j)
Theorem
10.4.5