REGLA DE JOHNSON

En investigacin de operaciones Regla de Johnson es un mtodo de

programar un nmero de trabajos en dos centros sucesivos del
trabajo. El objetivo primario de la regla de Johnson es encontrar una
secuencia ptima de trabajos de reducir makespan (la cantidad de
tiempo total que toma para terminar todos los trabajos). Tambin
reduce el nmero del tiempo ocioso entre los dos centros del trabajo.
Antes de que la tcnica pueda ser aplicada, varias condiciones
necesitan estar en lugar:
1.

La poca para cada trabajo debe ser constante.

2.

Los tiempos del trabajo deben ser mutuamente exclusiva de la

secuencia de trabajo.

3.

Todos los trabajos deben pasar a travs del primer centro del
trabajo antes de pasar a travs del segundo centro del trabajo.

4.

No debe haber prioridades del trabajo.

La regla de Johnson es como sigue:

1.
2.

3.
4.

Enumere los trabajos y sus pocas en cada centro del trabajo.

Seleccione el trabajo con el tiempo ms corto. Si el trabajo est
para el primer centro del trabajo, entonces programar el trabajo
primero. Si ese trabajo est para el segundo centro del trabajo
entonces programar el ltimo del trabajo. Lazos de la rotura
arbitrariamente.
Elimine el trabajo seleccionado de la consideracin adicional.
Repita los pasos 2 y 3, trabajando hacia el centro del horario del
trabajo hasta que todos los trabajos programar.
En caso de que haya tiempo ocioso significativo en el segundo centro
del trabajo (de esperar el trabajo de ser acabado en el primer centro
del trabajo), despus el partir del trabajo puede ser utilizado.

Ejemplo
Hay 5 trabajos. Cada trabajo necesita pasar a travs 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

3.20

4.20

4.70

1.50

2.20

5.00

5.80

4.00

3.10

2.80

1. El tiempo ms pequeo 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 consideracin adicional.
?

2. La vez ms pequea prxima 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 consideracin
adicional.
C

3. La vez ms pequea prxima despus 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

consideracin adicional.
C

4. La vez ms pequea prxima despus 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
consideracin adicional.
C

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

C