j 1 2 3 4 5

pj 7 9 4 10 6
dj 2 10 11 7 3
rj 0 2 5 3 0
Wj 2 3 2 1 3

a. CR - Critical Ratio
Secuencio el de CR mínimo
Desempato por SPT
t= 0 t=7
1 CR1(0) 0.29 2 CR2(0) 0.33
2 CR2(0) 1.11 3 CR3(0) 1.00
3 CR3(0) 2.75 4 CR4(0) 0.00
4 CR4(0) 0.70 5 CR5(0) 0.00
5 CR5(0) 0.50
Secuencio 1 Secuencio 5

t = 13 t = 17
2 CR2(0) 0.00 2 CR2(0) 0.00
3 CR3(0) 0.00 4 CR4(0) 0.00
4 CR4(0) 0.00
Secuencio 3 Secuencio 2

Job tinicio tterminación dj Cj Tj Uj Fj WjFj Secuencia 1-5-3-2-4

1 0 7 2 7 5 1 7 14 Cmáx 36
5 7 13 3 13 10 1 13 39 ∑Uj 5
3 13 17 11 17 6 1 12 24 ∑Fj 89
2 17 26 10 26 16 1 24 72 Tmáx 29
4 26 36 7 36 29 1 33 33 ∑WjFj/n 36
 b. EDD - Earliest Due Date

Job tinicio tterminación dj Cj Tj Uj Fj WjFj Secuencia 1-5-4-2-3

1 0 7 2 7 5 1 7 14 Cmáx 36
5 7 13 3 13 10 1 13 39 ∑Uj 5
4 13 23 7 23 16 1 20 20 ∑Fj 101
2 23 32 10 32 22 1 30 90 Tmáx 25
3 32 36 11 36 25 1 31 62 ∑WjFj/n 45

c. ATC - Aparent Tardiness Cost

Secuencio la de I máximo
Desempato por SPT

t= 0 t= 6
k=1 k=1
pbarra = 7.2 pbarra = 8
1 I1(0) 0.29 1 I1(0) 0.29
2 I2(0) 0.38 2 I2(0) 0.33
3 I3(0) 1.32 3 I3(0) 0.57
4 I4(0) 0.10 4 I4(0) 0.10
5 I5(0) 0.50
Secuencio 5 Secuencio 3

t = 10 t = 19
k=1 k=1
pbarra = 8.67 pbarra = 8.50
1 I1(0) 0.29 1 I1(0) 0.29
2 I2(0) 0.33 4 I4(0) 0.10
 4 I4(0) 0.10
Secuencio 2 Secuencio 1

Job tinicio tterminación dj Cj Tj Uj Fj WjFj Secuencia 5-3-2-1-4

5 0 6 3 6 3 1 6 18 Cmáx 36
3 6 10 11 10 -1 0 5 10 ∑Uj 4
2 10 19 10 19 9 1 17 51 ∑Fj 87
1 19 26 2 26 24 1 26 52 Tmáx 29
4 26 36 7 36 29 1 33 33 ∑WjFj/n 33

d. WSPT - Weighted Shortest Pocess Time

wj/pj Job tinicio tterminación dj Cj Tj Uj Fj WjFj Secuencia

0.29 3 5 9 11 9 -2 0 4 8 Cmáx 41
0.33 5 9 15 3 15 12 1 15 45 ∑Uj 4
0.50 2 15 24 10 24 14 1 22 66 ∑Fj 110
0.10 1 24 31 2 31 29 1 31 62 Tmáx 34
0.50 4 31 41 7 41 34 1 38 38 ∑WjFj/n 44

e. LPT - Longest Process Time

Job tinicio tterminación dj Cj Tj Uj Fj WjFj Secuencia 4-2-1-5-3

4 3 13 7 13 6 1 10 10 Cmáx 39
2 13 22 10 22 12 1 20 60 ∑Uj 5
1 22 29 2 29 27 1 29 58 ∑Fj 128
5 29 35 3 35 32 1 35 105 Tmáx 32
3 35 39 11 39 28 1 34 68 ∑WjFj/n 60