You are on page 1of 3

j 1 2 3 4 5 6 7

pj 0.4 0.37 0.38 0.13 0.3 0.37 0.15


dj 2 10 11 7 3
rj 0 2 5 3 0
Wj 1 1 1 1 1 1 1

a. CR - Critical Ratio
Secuencio el de CR mínimo
Desempato por SPT
t= 0 t = 0.4
1 CR1(0) 5.00 2 CR2(0) 26.18
2 CR2(0) 27.27 3 CR3(0) 27.65
3 CR3(0) 28.70 4 CR4(0) 49.50
4 CR4(0) 52.50 5 CR5(0) 8.67
5 CR5(0) 10.00
Secuencio 1 Secuencio 5

t = 0.7 t = 1.0833333
2 CR2(0) 25.36 2 CR2(0) 25.36
3 CR3(0) 26.87 4 CR4(0) 47.25
4 CR4(0) 47.25
Secuencio 3 Secuencio 2

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


1 0 0.4 2 0.4 -1.6 0 0.4 0.4 Cmáx 5.883333333
5 0.4 0.7 3 0.7 -2.3 0 0.7 0.7 ∑Uj 0
3 5 5.383333 11 5.383333333 -5.616667 0 0.383333333 0.383333333 ∑Fj 8.116666667
2 5.383333 5.75 10 5.75 -4.25 0 3.75 3.75 Tmáx -1.11666667
4 5.75 5.883333 7 5.883333333 -1.116667 0 2.883333333 2.883333333 ∑WjFj/n 2
b. EDD - Earliest Due Date

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


1 0 0.4 2 0.4 -1.6 0 0.4 0.4 Cmáx 5.383333333
5 0.4 0.7 3 0.7 -2.3 0 0.7 0.7 ∑Uj 0
4 3 3.133333 7 3.133333333 -3.866667 0 0.133333333 0.133333333 ∑Fj 3.116666667
2 3.133333 3.5 10 3.5 -6.5 0 1.5 1.5 Tmáx -1.6
3 5 5.383333 11 5.383333333 -5.616667 0 0.383333333 0.383333333 ∑WjFj/n 1

c. ATC - Aparent Tardiness Cost

Secuencio la de I máximo
Desempato por SPT

t= 0 t = 0.3
k=1 k=1
pbarra = 0.316667 pbarra = 0.3
1 I1(0) 391.08 1 I1(0) 190.49
2 I2(0) ### 2 I2(0) ###
3 I3(0) ### 3 I3(0) ###
4 I4(0) ### 4 I4(0) ###
5 I5(0) 16819.41
Secuencio 5 Secuencio 3

t = 0.683333 t = 1.05
k=1 k=1
pbarra = 0.30 pbarra = 0.27
1 I1(0) 53.08 1 I1(0) 19.66
2 I2(0) ### 4 I4(0) ###
4 I4(0) ###
Secuencio 2 Secuencio 1

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


5 0 0.3 3 0.3 -2.7 0 0.3 0.3 Cmáx 6.283333333
3 5 5.383333 11 5.383333333 -5.616667 0 0.383333333 0.383333333 ∑Uj 1
2 5.383333 5.75 10 5.75 -4.25 0 3.75 3.75 ∑Fj 13.86666667
1 5.75 6.15 2 6.15 4.15 1 6.15 6.15 Tmáx 4.15
4 6.15 6.283333 7 6.283333333 -0.716667 0 3.283333333 3.283333333 ∑WjFj/n 3

d. WSPT - Weighted Shortest Pocess Time

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


2.50 3 5 5.383333 11 5.383333333 -5.616667 0 0.383333333 0.383333333 Cmáx 6.583333333
2.73 5 5.383333 5.683333 3 5.683333333 2.683333 1 5.683333333 5.683333333 ∑Uj 2
2.61 2 5.683333 6.05 10 6.05 -3.95 0 4.05 4.05 ∑Fj 20.15
7.50 1 6.05 6.45 2 6.45 4.45 1 6.45 6.45 Tmáx 4.45
3.33 4 6.45 6.583333 7 6.583333333 -0.416667 0 3.583333333 3.583333333 ∑WjFj/n 4

e. LPT - Longest Process Time

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


4 3 3.133333 7 3.133333333 -3.866667 0 0.133333333 0.133333333 Cmáx 5.383333333
2 3.133333 3.5 10 3.5 -6.5 0 1.5 1.5 ∑Uj 2
1 3.5 3.9 2 3.9 1.9 1 3.9 3.9 ∑Fj 10.11666667
5 3.9 4.2 3 4.2 1.2 1 4.2 4.2 Tmáx 1.9
3 5 5.383333 11 5.383333333 -5.616667 0 0.383333333 0.383333333 ∑WjFj/n 2

You might also like