Ejemplo Regla de Johnson

Hay 5 trabajos. Cada trabajo necesita pasar a través del centro A y B. del trabajo. Encuentre la secuencia óptima de trabajos usando la regla de Johnson.

Tiempos del trabajo (horas)
Trabajo	Centro A del trabajo	Trabajo B de centro
A	3.20	4.20
B	4.70	1.50
C	2.20	5.00
D	5.80	4.00
E	3.10	2.80

1. El tiempo más pequeño está situado en el trabajo B (1.50 horas). Desde el tiempo está en el centro B del trabajo, programar este último del trabajo. Elimine el trabajo B de la consideración adicional.

?

?

?

?

B

2. La vez más pequeña próxima está situada en el trabajo C (2.20 horas). Desde el tiempo está en el centro A del trabajo, programar este trabajo primero. Elimine el trabajo C de la consideración adicional.

C

?

?

?

B

3. La vez más pequeña próxima después que está situada en el trabajo E (2.80 horas). Desde el tiempo está en el centro B del trabajo, programar este último del trabajo. Elimine el trabajo E de la consideración adicional.

C

?

?

E

B

4. La vez más pequeña próxima después de está situada en el trabajo A (3.20 horas). Desde el tiempo está en el centro A del trabajo, programar este trabajo primero. Elimine el trabajo A de la consideración adicional.

C

A

?

E

B

5. El único trabajo se fue para considerar es el trabajo D.

C

A

D

E

B