Trabajo rj P a,j P b,j P c,j P d,j

J1 3 12 5 8 10
J2 8 30 2 5 20
J3 5 4 3 21 7
J4 2 6 4 2 35

Máquina: A

Secuencia rij P i,j T. Inicio i,j T.Fin i,j

J1 3 12 3 15
J4 25 6 25 31
J2 51 30 51 81
J3 80 4 81 85

Máquina: B

Secuencia rij P i,j T. Inicio i,j T.Fin i,j

J4 2 4 2 6
J3 16 3 16 19
J1 23 5 23 28
J2 49 2 49 51

Máquina: C

Secuencia rij P i,j T. Inicio i,j T.Fin i,j

J4 6 2 6 8
J1 15 8 15 23
J3 19 21 23 44
J2 30 5 44 49

Máquina: D

Secuencia rij P i,j T. Inicio i,j T.Fin i,j

J2 8 20 8 28
J1 28 10 28 38
J4 31 35 38 73
J3 44 7 73 80

Máquina: E

Secuencia rij P i,j T. Inicio i,j T.Fin i,j

J3 5 11 5 16
J4 8 9 16 25
J2 28 2 28 30
J1 38 15 38 53
 P e,j Ruta de Proceso
15 A->C->B->D->E
2 D->E->C->B->A
11 E->B->C->D->A
9 B->C->E->A->D

Release Time
Trabajo r a,j r b,j r c,j r d,j r e,j
J1 3 23 15 28 38
J2 51 49 30 8 28
J3 80 16 19 44 5
J4 25 2 6 31 8

CMAX= 85