¿En qué consiste la Regla de Johnson?

Es un método de programar un número 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). También reduce el número del tiempo ocioso entre los dos centros
del trabajo.
Este algoritmo consiste en la aplicación de cuatro sencillos pasos:

 El primer paso consiste en listar todos los trabajos u operaciones junto con su
tiempo de procesamiento por cada centro de trabajo o máquina.
 El segundo paso consiste en seleccionar el tiempo de procesamiento más corto.
Recuerde que como resultado de la aplicación del paso 1 obtenemos dos columnas
de tiempos (tiempos del centro de trabajo 1 y 2); Sí el tiempo más corto se
encuentra en la columna correspondiente al centro de trabajo (máquina) 1, este
trabajo se programa primero, en caso contrario y de estar en la columna
correspondiente al centro de trabajo 2, este trabajo se programa al final. Cualquier
empate puede romperse de forma arbitraria.
 Una vez se programa un trabajo, sea al inicio o sea al final, este se elimina de la
lista inicial.
 Se deben repetir los pasos 2 y 3 para los trabajos restantes, trabajando hacia el
centro de la secuencia.

La conclusión es que esta regla nos ayuda a reducir al mínimo el tiempo de

procesamiento para la secuencia de un grupo de puestos de trabajo a través de dos
centros de trabajo para reducir los tiempos de inactividad total en las maquinas.
Igualmente reducir el tiempo de flujo desde el inicio hasta el final del ultimo empleo.