Asesor Estudiante A Estudiante B Estudiante C Estudiante D Estudiante E

Juan 14 7 3 7 27
Carlos 20 7 12 6 30
Manuel 10 3 4 5 21
Eduardo 8 12 7 12 21
Luis 13 25 24 26 8

Asesor Estudiante A Estudiante B Estudiante C Estudiante D Estudiante E

Manuel 10 3 4 5 21
Juan 14 7 3 7 27
Carlos 20 7 12 6 30
Eduardo 8 12 7 12 21
Luis 13 25 24 26 8

Asesor Estudiante A Estudiante B Estudiante C Estudiante D Estudiante E

Juan 14 7 3 7 27
Carlos 20 7 12 6 30
Manuel 10 3 4 5 21
Eduardo 8 12 7 12 21
Luis 13 25 24 26 8
 46

31
 CONSIDERANDO QUE TODOS LOS ESTUDIANTES DEBEN ASISTIR CON TODOS LOS ASESORES

Tp1 Tp2 Tp3 Tp4 Tp5

Asesores Estudiante A Estudiante B Estudiante C Estudiante D Estudiante E
Juan 14 7 3 7 27
Carlos 20 7 12 6 30
Manuel 10 3 4 5 21
Eduardo 8 12 7 12 21
Luis 13 25 24 26 8

Asesores Tp1+Tp2 Tp2+Tp3 Tp3+Tp4 Tp4+Tp5 Min e

Juan 21 10 10 34 10 1
Carlos 27 19 18 36 18 1
Manuel 13 7 9 26 7 1
Eduardo 20 19 19 33 19 1
Luis 38 49 50 34 34 -1

Asesores Tp1+Tp2 Tp2+Tp3 Tp3+Tp4 Tp4+Tp5 Min e

Manuel 13 7 9 26 7 1
Juan 21 10 10 34 10 1
Carlos 27 19 18 36 18 1
Eduardo 20 19 19 33 19 1
Luis 38 49 50 34 34 -1
DOS LOS ASESORES

Si [i]
0.10
0.06
0.14
0.05
-0.03

Si [i]
0.14 1
0.10 2
0.06 3
0.05 4
-0.03 5
 Asesor Estudiante A Estudiante B Estudiante C Estudiante D Estudiante E
Juan 14 7 3 7 27
Carlos 20 7 12 6 30
Manuel 10 3 4 5 21
Eduardo 8 12 7 12 21
Luis 13 25 24 26 8

Asesor Estudiante A Estudiante B Estudiante C Estudiante D Estudiante E

Manuel 10 3 4 5 21
Juan 14 7 3 7 27
Carlos 20 7 12 6 30
Eduardo 8 12 7 12 21
Luis 13 25 24 26 8

Asesor Estudiante A Estudiante B Estudiante C Estudiante D Estudiante E

Juan 14 7 3 7 27
Carlos 20 7 12 6 30
Manuel 10 3 4 5 21
Eduardo 8 12 7 12 21
Luis 13 25 24 26 8
 31

27 28

31
Autos (AB+A+BA)
Orden C D A B F K I H
Secuencia AB AB AB AB A A BA BA
Aceite 20 30 30 20 50 60 30 40 280
Llantas 30 40 20 10 0 0 20 30 150

Aceite 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10
Llantas 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10

Camiones (BA+B+AB)
Orden I H E G J C D A B
Secuencia BA BA B B B AB AB AB AB
Llantas 20 30 30 20 40 30 40 20 10 240
Aceite 30 40 0 0 0 20 30 30 20 170

Llantas 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10
Aceite 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10

Taller
REORDENAR C D A B F K E G J I H
Secuencia AB AB AB AB A A B B B BA BA
Aceite 20 30 30 20 50 60 0 0 0 30 40 280
Llantas 30 40 20 10 0 0 30 20 40 20 30 240

Aceite 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10
Llantas 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10
 Tiempo total de
ocupacin Tiempo de ocio
original
10 10 10 280 0
10 10 10 10 290 140

Tiempo total de
ocupacin Tiempo de ocio
original
240 0
10 10 10 10 290 120

Tiempo total de
ocupacin Tiempo de ocio Horas Horas
original
10 10 10 10 10 300 20 5.00 0.33
10 260 20 4.33 0.33
Autos A B C D E F G Camiones H I J K
Secuencia AB AB AB AB B A B Secuencia BA BA B A
Aceite 30 20 20 30 0 50 0 Aceite 40 30 0 60
Llantas 20 10 30 40 30 0 20 Llantas 30 20 40 0

ORDENES AB Algoritmo de Johnson

Orden A B C D Orden C D A B
Secuencia AB AB AB AB Secuencia AB AB AB AB
Aceite 30 20 20 30 Aceite 20 30 30 20
Llantas 20 10 30 40 Llantas 30 40 20 10

ORDENES A ORDENES B
Orden F K Orden E G J
Secuencia A A Secuencia B B B
Aceite 50 60 Aceite 0 0 0
Llantas 0 0 Llantas 30 20 40

ORDENES BA Algoritmo de Johnson (INVERSO)

Orden H I Orden I H
Secuencia BA BA Secuencia BA BA
Aceite 40 30 Aceite 30 40
Llantas 30 20 Llantas 20 30

Algoritmo de Jackson
Autos (AB+A+BA) Camiones (BA+B+AB)
Orden C D A B F K I H Orden I H E G J C D A
Secuencia AB AB AB AB A A BA BA Secuencia BA BA B B B AB AB AB
Aceite 20 30 30 20 50 60 30 40 Aceite 30 40 0 0 0 20 30 30
Llantas 30 40 20 10 0 0 20 30 Llantas 20 30 30 20 40 30 40 20
 B
AB
20
10
Orden 1 2 3 4 5 6 7 8 9 10
Secuencia AB A BA B AB AB BA A AB BA
Mquina A 15 12 20 0 18 10 9 8 7 6
Mquina B 10 0 15 5 22 18 11 0 13 12

ORDENES AB Algoritmo de Johnson

Orden 1 5 9 6 Orden 9 6 5 1
Secuencia AB AB AB AB Secuencia AB AB AB AB
Mquina A 15 18 7 10 Mquina A 7 10 18 15
Mquina B 10 22 13 18 Mquina B 13 18 22 10

ORDENES A ORDENES B
Orden 2 8 Orden 4
Secuencia A A Secuencia B
Mquina A 12 8 Mquina A 0
Mquina B 0 0 Mquina B 5

ORDENES BA Algoritmo de Johnson (INVERSO)

Orden 3 7 10 Orden 3 7 10
Secuencia BA BA BA Secuencia BA BA BA
Mquina A 20 9 6 Mquina A 20 9 6
Mquina B 15 11 12 Mquina B 15 11 12

Algoritmo de Jackson
Mquina A (AB+A+BA) Mquina B (BA+B+AB)
Orden 9 6 5 1 2 8 3 7 10 Orden 3 7 10 4 9 6 5 1
Secuencia AB AB AB AB A A BA BA BA Secuencia BA BA BA B AB AB AB AB
Mquina A 7 10 18 15 12 8 20 9 6 Mquina A 20 9 6 0 7 10 18 15
Mquina B 13 18 22 10 0 0 15 11 12 Mquina B 15 11 12 5 13 18 22 10
Orden 1 2 3 4 5 6 7 8 9 10
Ruta BA AB BA B A AB B BA BA AB
Tp 3 1 11 0 3 9 0 8 13 2
Tp 8 10 13 1 0 8 6 10 6 6

ORDENES AB Algoritmo de Jackson

Orden 2 6 10 Orden 2 10 6
Ruta AB AB AB Ruta AB AB AB
Tp 1 9 2 Tp 1 2 9
Tp 10 8 6 Tp 10 6 8

ORDENES A
Orden 5
Ruta A
Tp 3
Tp 0

ORDENES BA Algoritmo de Jackson (INVERSO)

Orden 1 3 8 9 Orden 9 3 8 1
Ruta BA BA BA BA Ruta BA BA BA BA
Tp 3 11 8 13 Tp 13 11 8 3
Tp 8 13 10 6 Tp 6 13 10 8

MAQUINA A (AB+A+BA) MAQUINA B (BA+B+AB)

Orden 2 10 6 5 9 3 8 1 Orden 9 3 8 1 4 7 2 10 6
Ruta AB AB AB A BA BA BA BA Ruta BA BA BA BA B B AB AB AB
Tp 1 2 9 3 13 11 8 3 Tp 13 11 8 3 0 0 1 2 9
Tp 10 6 8 0 6 13 10 8 Tp 6 13 10 8 1 6 10 6 8