Qué es la Regla de Johnson

• Es un enfoque que minimiza el tiempo de procesamiento para establecer el orden o la secuencia de un grupo de trabajos en dos centros de trabajo.
• Minimiza el tiempo muerto total en los centros de trabajo (maquina en desuso)

Ejemplos

GCR.

PASOS A SEGUIR

1. Elaborar una lista del tiempo que lleva cada pedido en ambas máquinas.
2. Ubicar el menor tiempo de operación y el pedido correspondiente.
3. Si el menor tiempo está en la primera máquina, ese pedido será el primero en realizarse. Si está en la segunda, el pedido se hará en el último lugar
4. Repetir pasos 2 y 3 hasta que se complete el programa.

 GCR.

CONDICIONES

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 través del primer centro de trabajo antes de pasar a través del segundo centro del trabajo.

4.No debe haber prioridades del trabajo. 

GCR.

Regla de Johnson

El principal objetivo de la regla de Johnson es encontrar una secuencia óptima de trabajos de reducir la cantidad de tiempo total que toma para terminar todos los trabajos (makespan), y reducir el número del tiempo ocioso entre los dos centros de trabajo.

 GCR.