PROBLEMA 03

Obtener una secuencia de producción de los 5 trabajos en las 3 máquinas, de

tal manera que se minimice el tiempo de terminación.
Se tienen los siguientes trabajos (en horas) por asignar:

Resolución:
Para determinar la mejor opción debemos sumar los tiempos de proceso para la
i-ésima tarea en el primer k de máquinas actuales. De la misma manera, se
construye el tiempo para la segunda máquina que es la suma de los tiempos de
proceso para la i-ésima tarea en la última k de las maquinas actuales.

Asignamos a cada trabajo las 3 horas adicionales

Trabajos M1 M2 M3 VENCIMIENTO
A 8 5 9 22
B 5 3 7 15
C 6 4 5 15
D 7 2 6 15
E 9 8 9 26
Y comenzamos a desarrollar las alternativas de solución:
Primera solución:

Aquí debemos seleccionar el elegido el menor tiempo por fila. Este se "elimina"
y no se considera para hallar el siguiente menor tiempo.

1eros trabajos Ultimos trabajos

BA EDC

La secuencia será:
B–A–E–D–C
Hallamos el tiempo total para los trabajos, acumulando los tiempos individuales
de cada máquina en el orden de la secuencia elegida:

Trabajos M1 M2 M3
B 8 14 24
A 19 27 39
E 31 42 54
D 41 46 55
C 50 57 65
Para la primera opción, se tiene un tiempo de terminación de 65 horas.
2° Solución: Tomar extremos de dos en dos

Aquí debemos seleccionar el elegido el menor tiempo por fila. Este se "elimina"
y no se considera para hallar el siguiente menor tiempo.

1eros trabajos Ultimos trabajos

AE BCD

La secuencia escogida será:

A–E–B–C–D
Hallamos el tiempo total para los trabajos, acumulando los tiempos individuales
de cada máquina en el orden de la secuencia elegida:

Trabajos M1 M2 M3
A 11 19 31
E 23 34 46
B 31 37 47
C 40 47 55
D 50 55 64
Para la primera opción, se tiene un tiempo de terminación de 64 horas