19-11-2020 Regla de Johnson

Gestión de la producción

Javier Quintero
IADEU
La regla de Johnson es un algoritmo heurístico utilizado para resolver situaciones de secuenciación
de procesos que operan dos o más órdenes (operaciones) que pasan a través de dos máquinas o
centros de trabajo. Su principal objetivo es minimizar el tiempo de procesamiento total del grupo
de trabajos. Este algoritmo consiste en la aplicación de cuatro pasos.

El Método de Johnson considera los siguientes pasos:

1. Se anota el tiempo de operación de cada trabajo en ambas máquinas.

2. Se elige el tiempo más breve.
3. Si el tiempo breve es para la primera máquina, se hace el primer trabajo; si es para la
segunda máquina, se hace el trabajo al último. En caso de empate (igualdad de tiempo) se
hace el trabajo en la primera máquina.
4. Repetir los pasos 2 y 3 con los restantes trabajos hasta completar la programación.