5.

Programe los siguientes seis trabajos por dos mquinas en secuencia, para reducir al
mnimo el tiempo de trnsito usando la regla de Johnson:
TIEMPO DE OPERACIONES
TRABAJO MAQUINA 1 MAQUINA 2
A
5
2
B
16
15
C
1
9
D
13
11
E
17
3
F
18
7
PASO 1
TRABAJO MAQUINA 1 MAQUINA 2
A
5
2
B
16
15
C
1
9
D
13
11
E
17
3
F
18
7
PASO 1
PASO 2
PASO 3
PASO 4
PASO 5
PASO 6

TRABAJO
MAQ 1
MAQ 2

PASO 2
MAQUINA 1 MAQUINA 2
5
2
16
15
1
9
13
11
17
3
18
7

TRABAJO
A
B
C
D
E
F

PASO 3
TRABAJO
A
B
C
D
E
F

C
A
E
F
D
B

B
1
9

SECUENCIACION FINAL
D
F
16
13
18
15
11
7

A
17
3

5
2

Los trabajos en la maquina 1 s

Los trabajos en la maquina 2 s

PASO 3
MAQUINA 1 MAQUINA 2
5
2
16
15
1
9
13
11
17
3
18
7

TRABAJO
A
B
C
D
E
F

PASO 4
MAQUINA 1 MAQUINA 2
5
2
16
15
1
9
13
11
17
3
18
7

Los trabajos en la maquina 1 seran teminados en 70 (periodos de tiempo)

Los trabajos en la maquina 2 seran teminados en 72 (periodos de tiempo)

TRABAJO
A
B
C
D
E
F

PASO 5
MAQUINA 1
5
16
1
13
17
18

PASO 5
MAQUINA 2
2
15
9
11
3
7

PASO 6
TRABAJO MAQUINA 1 MAQUINA 2
A
5
2
B
16
15
C
1
9
D
13
11
E
17
3
F
18
7