j 1 2 3 4 5

pj 7 9 4 10 6 Regla SPT: organiza los trabajos de acuerdo

dj 2 10 11 7 3
rj 0 2 5 3 0 Regla EDD: organiza los trabajos de acuerd
Wj 2 3 2 1 3
Regla WSPT: organiza los trabajos de acuer
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
iza los trabajos de acuerdo a su tiempo de procesamiento, secuenciando de primeras el trabajo con MENOR tiempo de procesamiento y de últimas el trabajo con mayor tiempo d

niza los trabajos de acuerdo con su fecha de entrega, secuenciando de primeras el trabajo con menor fecha de entrega y de últimas el trabajo con mayor fecha de entrega (de men

aniza los trabajos de acuerdo con su tiempo de procesamiento y su prioridad, para aplicar esta regla primero debe calcularse la razón wj/pj y una vez calculada para cada trabajo,
timas el trabajo con mayor tiempo de procesamiento (de menor pj a mayor pj)

con mayor fecha de entrega (de menor dj a mayor dj)

na vez calculada para cada trabajo, se secuencia de primeras el trabajo con mayor razón (wj/pj) y de últimas el trabajo con menor razón (wj/pj) (de mayor wj/pj a menor wj/pj)
) (de mayor wj/pj a menor wj/pj)
 Tiempo de proceso de los pedidos en cada máquina (en minutos)
Pedido Etapa 1 Etapa 2 Etapa 3 Etapa 4 Etapa 5 Etapa 6
Pedido 1 24 22 23 8 18 22
Pedido 2 23 8 24 15 10 7
Pedido 3 13 25 5 30 11 24
Pedido 4 21 30 25 25 25 19
Pedido 5 6 15 21 26 20 17
Pedido 6 30 29 8 17 6 7
Pedido 7 7 7 27 28 6 11
Pedido 8 7 7 22 5 11 23

Información adicional:

- El objetivo es plantear el programa de producción para los 8 pedidos de chorizos, el cual es manufacturado
en 7 etapas diferentes, realizadas una después de la otra.
- El objetivo que se quiere lograr con la programación es el del menor tiempo de proceso.
- A qué hora se tiene listo cada uno de los pedidos si se asume que la empresa inicia labores desde las 7:00
a.m.?
- Presente el diagrama de Gantt asociado a la mejor solución encontrada.
os)
Etapa 7
9
8
15
11
21
10
5
5

ual es manufacturado

eso.
bores desde las 7:00