Tarea M1 M2 M3 M4

J1 5 4 4 3
J2 5 4 4 6
J3 3 2 3 3
J4 6 4 4 2
J5 3 4 1 5

a) CDS
b) Palmer

Comparar resultado Cmax, tiempo inactivo (idle time) y gantt

 𝑆1 = 4 − 2 ∗ 1 + 1 ∗ 5] + [ 4 − 2 ∗ 2 + 1 ∗ 4] + [ 4 − 2 ∗ 3 + 1 ∗ 4] =] + [ 4 − 2 ∗ 4 + 1 ∗ 3] = 6
𝑆2 = 4 − 2 ∗ 1 + 1 ∗ 5] + [ 4 − 2 ∗ 2 + 1 ∗ 4] + [ 4 − 2 ∗ 3 + 1 ∗ 4] =] + [ 4 − 2 ∗ 4 + 1 ∗ 6] = −3
𝑆3 = 4 − 2 ∗ 1 + 1 ∗ 3] + [ 4 − 2 ∗ 2 + 1 ∗ 2] + [ 4 − 2 ∗ 3 + 1 ∗ 3] =] + [ 4 − 2 ∗ 4 + 1 ∗ 3] = −1
𝑆4 = 4 − 2 ∗ 1 + 1 ∗ 6] + [ 4 − 2 ∗ 2 + 1 ∗ 4] + [ 4 − 2 ∗ 3 + 1 ∗ 4] =] + [ 4 − 2 ∗ 4 + 1 ∗ 2] = 12
𝑆5 = 4 − 2 ∗ 1 + 1 ∗ 3] + [ 4 − 2 ∗ 2 + 1 ∗ 4] + [ 4 − 2 ∗ 3 + 1 ∗ 1] =] + [ 4 − 2 ∗ 4 + 1 ∗ 5] = −3

Secuencia A J2 J5 J3 J1 J4

Secuencia B J5 J2 J3 J1 J4
 MAQUINA
Tarea m1 m2 m3 M4
J2 5 4 4 6
J5 3 4 1 5
J3 3 2 3 3
J1 5 4 4 3
J4 6 4 4 2

MAQUINA
Tarea m1 idle m2 idle M3 idle M4
J2 5 9 13 19
J5 8 13 14 24
J3 11 15 1 18 27
J1 16 1 20 2 24 30
J4 22 2 26 2 30 32
Juan Ovalle es el jefe de producción de Servicios Acuicolas Reloncavi LTDA. que suministra servicios de
limpieza de redes para jaulas de acopio. Cinco clientes presentaron sus pedidos al comienzo de la semana.
Los datos de programación son los siguientes:

Tarea Tiempo de Prioridad

(en orden de procesamiento de la tarea
llegada) en días (Ti) (Wi)
A 10 5
B 6 10
C 5 5
D 4 1
E 2 3
Se reordenan las tareas en función del índice Ti/Wi, siendo el menor el primero

Tarea Tiempo de Prioridad Ti/Wi

(en orden de procesamiento de la tarea
llegada) en días (Ti) (Wi)
A 10 5 2,00
B 6 10 0,60
C 5 5 1,00
D 4 1 4,00
E 2 3 0,67
Se reordenan las tareas en función del índice Ti/Wi, siendo el menor el primero

Tarea Tiempo de Tiempo de

(en orden de procesamiento flujo (dias)
llegada) en días (Ti)
B 6 6
E 2 8
C 5 13
A 10 23
D 4 27
Tiempo total del flujo 77
Tiempo medio del flujo (77/5) 15,4
 En un proceso modelado como taller de máquinas, se tiene el siguiente listado de
trabajos y sus respectivas secuencias tecnológicas

DD
J1 M1(5) M2(8) M3(2) 20
J2 M3 (7) M1(3) M2(9) 20
J3 M1 (1) M3(7) M2(10) 20
J4 M2 (2) M3(3) M1(1) 20

Encuentre la mejor secuencia a la segunda iteración, indicando todas las

métricas que justifiquen su elección

a. Diagrama relación trabajos/maquinas

b. Solución secuenciamiento