En investigación de operaciones , la regla de Johnson es un método para programar trabajos en dos centros de trabajo. Su objetivo principal es encontrar una secuencia óptima de trabajos para reducir el MakeSpan (la cantidad total de tiempo que lleva completar todos los trabajos). También reduce la cantidad de tiempo de inactividad entre los dos centros de trabajo. El método minimiza elmakespan en el caso de dos centros de trabajo. Además, el método encuentra la duración más corta en el caso de tres centros de trabajo si se cumplen restricciones adicionales. [1]
Dado un tiempo de inactividad significativo en el segundo centro de trabajo (por esperar a que termine el trabajo en el primer centro de trabajo), se puede usar la división del trabajo.
Cada uno de los cinco trabajos debe pasar por el centro de trabajo A y B. Encuentre la secuencia óptima de trabajos utilizando la regla de Johnson.
Por lo tanto, los trabajos deben procesarse en el orden C → A → D → E → B, y deben procesarse en el mismo orden en ambos centros de trabajo.