Siete trabajos deben procesarse en dos operaciones: A y B.

Los siete trabajos deben pasar por A y B

A y luego B. Determine el orden ptimo en que los trabajos deben ser ordenados en el proceso usa

TIEMPOS
PROCESO A
PROCESO B
TIEMPO DE TRANSITO

1
5

2 3
6
5

39 DIAS

5 6 7
7
6

9 10 11 12 13 14 15 16 17 18 19 20
4
3
7
4

ben pasar por A y B en ese orden: primero

dos en el proceso usando estos tiempos:

21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39
2
1
3
2
1

Programe los siguientes seis trabajos por dos mquinas en secuencia, para
reducir al mnimo el tiempo de trnsito usando la regla de Johnson:

TIEMPOS
MAQUINA 1
MAQUINA 2

1
C

9 10 11 12 13 14 15 16 17 18 19 20
B

Reglas para el algoritmo Johnson:

1. Elegir aquel trabajo que tenga menor tiempo de
procesado ( tanto de la maquinaA como la Maq B)
2. Si ese tiempo pertenece a la 1 maquina, la pieza
en cuestion se secuencia antes que las demas. Si por
el contrario pertenece a la maquina B se secuencia
detrs de todas las que resten por secuenciar.
3. Se suprime la seleccionada (secuenciada) y se
repite el proceso otra vez hasta que todas las
piezas esten secuenciadas.

TIEMPO DE TRANSITO

21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46
D
F
B

EMPO DE TRANSITO

72 HORAS

47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72
E
A
D
F
E
A