ALGORITMO DE JOHNSON

Activid
ad
A
B
C
D
E

Mquina
1
4
8
10
4
6

Mquina
2
1
6
3
12
6

DEBCA
Se analiza el tiempo ms corto, si est en la mquina 1; se programa al
inicio, si est en la mquina 2; se programar al final.
En caso de empates, cambiarn el modelo de proceso dando lugar a
programas ptimos alternativos.
Para ms de 1 mquina, se utiliza un diagrama de GANTT para medir los
tiempos de procesamientos.
Para 3 mquinas:
Se analizar si la mquina 2 (o central) est dominada; esto suceder si su
menor tiempo SIEMPRE es menor que el tiempo de la mquina 1.
Analizando la mquina dominada, se realizar un algoritmo de
pseudomquinas, sumando los tiempos de la mquina 1 y 2; y los tiempos
de la mquina 2 y 3.

Activid
ad
A
B
C
D
E
F

Mquina
1
6
8
4
9
10
12

Activid
ad
A
B
C
D
E
F

Mquina
2
1
4
3
2
3
4

Mquina
1
7
12
7
11
13
16

Mquina
3
6
8
7
3
5
9

Mquina
2
7
12
10
5
8
13

CABFED

Si ninguna de las mquinas extremas, domina a la central. Se podra

continuar con el algoritmo; pero no se garantiza el lapso menor.