d) Regla de Johnson.

El algoritmo de Johnson representa el ordenamiento de reducción de varios trabajos, se

utiliza para programar actividades que siguen una secuencia definida mediante dos
centros de trabajo, es decir, primero pasan por una de máquina de trabajo I y luego por
una máquina de trabajo II en este caso Centro de Trabajo I y luego Centro de Trabajo II,
las actividades no pueden tener relación de dependencia entre sí. Este algoritmo se utiliza
con el objetivo de minimizar el tiempo de desarrollo de un proyecto en donde están
involucrados más de un proceso, buscando que las máquinas estén el menor tiempo
posible detenidas (Fuente, Fernández, García. , 2006).
El algoritmo de Johnson viene siendo un procedimiento útil para organizar todos los
pedidos, actividades, trabajos entre otros. Siempre para realizar este algoritmo se empieza
por el camino más corto, en otras palabras, se inicia con el trabajo que menor tiempo se
lleve, este método es una excelente opción para minimizar los tiempos de ocio. Una de
las falencias de este método es que solo puede ser empleada para dos métodos ( Fuente
García, 2006).

Pasos para programar n trabajos en dos máquinas utilizando la regla de Johnson

1. Todos los trabajos se deben colocar en una lista, así como el tiempo que requiera
cada uno en cada máquina.
2. Se selecciona el trabajo con menor tiempo de proceso, si el menor tiempo
corresponde a la primera máquina, el trabajo se programa primero. Si el menor
tiempo cae con la segunda máquina el trabajo se programa de último.
3. Una vez que el trabajo está programado se debe eliminar la lista.
4. Aplicar los pasos 2 y 3 para los trabajos restantes trabajando hacia el centro de la
secuencia.

Algoritmo de Johnson.
 Figura 1: Algoritmo de Johnson ( Fuente García, 2006).

Ejemplo:
Tubos y Colores es una empresa que fabrica y comercializa muebles para el hogar en
tubular, metal madera y en madera; para la entrega de una silla en el almacén y a los
clientes se necesita de seis (A – F) operaciones o trabajos, para ello requiere de dos
máquinas y cada una de ella posee un tiempo determinado. La empresa desea saber ¿cuál
es el orden en realizar sus operaciones (trabajos) para minimizar el tiempo total para que
ambas maquinas terminen y puedan entregar la silla tubular al almacén y a los clientes? (
F. Muñoz Negrón, 2009)
TRABAJO MAQUINA 1 MAQUINA 2

A 4 horas 3 horas

B 5 horas 4 horas

C 3 horas 2 horas

D 6 horas 4 horas

E 7 horas 6 horas

F 2 horas 6 horas
 1. Generar una nueva columna parea reordenar de la siguiente forma: Se busca el
trabajo o trabajos con menor tiempo de procesamiento, como el trabajo que tiene
el menor tiempo pertenece a la maquina 1 se coloca al inicio de la columna de
reordenar.
TRABAJO MAQUINA 1 MAQUINA 2 REORDENAR

A 4 horas 3 horas F

B 5 horas 4 horas

C 3 horas 2 horas

D 6 horas 4 horas

E 7 horas 6 horas

F 22horas
horas 6 horas

Como segundo menor tiempo en los trabajos pertenece a la maquina 2, lo colocaremos el

tiempo al final de la columna de reordenar.
TRABAJO MAQUINA 1 MAQUINA 2 REORDENAR

A 4 horas 3 horas F

B 5 horas 4 horas

C 3 horas 2 2horas
horas

D 6 horas 4 horas

E 7 horas 6 horas

F 2 horas 6 horas C

Se sigue asignando los tiempos de trabajo de menor a menor en la columna de reordenar,

en este caso se encontró una coincidencia en el proceso de reordenar los trabajos ya que
los tiempos para realizar los trabajos B y D en la máquina dos son iguales, lo más
recomendable en este caso es que analice el tiempo de la primera máquina de los trabajos
que se encuentren con el mismo tiempo de la maquina dos y escoja el que menor tiempo
que tiene, el trabajo de la primera máquina en este caso es el trabajo B, si llegase ocurrir
que los tiempos de la primera máquina también son iguales entonces lo solucionaríamos
usando el método al azar ya que no alterara el resultado de la optimización de los trabajos.

TRABAJO MAQUINA 1 MAQUINA 2 REORDENAR

A 4 horas 3 horas F

B 5 horas 4 horas
4 horas

C 3 horas 2 horas

D 6 horas 4 horas
4 horas

E 7 horas 6 horas A

F 2 horas 6 horas C

Se repite el proceso hasta finalizar de asignar los tiempos de los trabajos en la columna
de reordenar donde muestra el proceso óptimo de fabricación de la silla tubular, es decir;
el orden de las los trabajos que minimiza los tiempos totales.

TRABAJO MAQUINA 1 MAQUINA 2 REORDENAR

A 4 horas 3 horas F
 B 5 horas 4 horas E
C 3 horas 2 horas D
D 6 horas 4 horas B
E 7 horas 6 horas A
F 2 horas 6 horas C

Se comienza por comprobar el tiempo que tardaríamos en fabricar los trabajos en el orden
de llegada de A a la F, en el orden en que se encuentra en la tabla inicial, para más fácil
identificar los trabajos se le asignara un color a cada uno de ellos; además se pasa a la
creación de una segunda tabla (GATT), en la parte superior de ella se tiene las horas y en
las filas izquierda la maquina 1 y la maquina 2.
TRABAJO MAQUINA 1 MAQUINA 2 REORDENAR
A 4 horas 3 horas F
B 5 horas 4 horas E
C 3 horas 2 horas D
D 6 horas 4 horas B
E 7 horas 6 horas A
F 2 horas 6 horas C

Posteriormente se llenara la tabla (llamada gráfica de Gantt) con los colores previamente
asignados en cada trabajo, hay que tener presente que no se puede asignar los tiempos de
trabajo en la maquina 2 sin que la máquina 1 termine su trabajo, a este tiempo de parada
o espera se le asignó el color blanco.

Trabajo F Trabajo E Trabajo D Trabajo B Trabajo A Trabajo C

 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37
M1 A A A A B B B B B C C C D D D D D D E E E E E E E F F
M2 A A A B B B B C C D D D D E E E E E E F F F F F F

Finaliza las horas de

trabajo maquina 1
Finaliza las horas de trabajo
maquina 2

Estos resultados muestra que con la máquina 1 se tienen 27 horas de trabajo las cuales todas son horas productivas, para el caso
de máquina 2 se observa que tiene 37 horas de trabajo las cuales solo 25 son productivas debido a los tiempos en el que la máquina
está sin realizar trabajo, por eso con el algoritmo de Johnson se intenta optimizar el proceso para que las horas de trabajo sean lo
más productivas posibles con la máquina 2.

Entonces siguiendo con el algoritmo de Johnson se realiza el mismo proceso pero en este caso se comienza en asignar a los
tiempos de trabajos según la columna de reordenar realizada anteriormente. Ahora se rellena de nuevo la tabla con los colores
previamente asignados a cada trabajo. Volviendo a rellenar los tiempos en que la máquina esta parada con el color blanco.
 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29
M1 F F E E E E E E E D D D D D D B B B B B A A A A C C C
M2 F F F F F F E E E E E E D D D D B B B B A A A C C

Finaliza las horas de

trabajo máquina 1

Finaliza las horas de

trabajo máquina 2

Como se puede observar los resultados del algoritmo de Johnson para la máquina 1 se tienen 27 horas de trabajo las cuales todas
son productivas, y para la máquina 2 se tienen 29 horas de trabajo las cuales 25 son horas productivas. Se puede observar que
se logró aumentar la productividad de la máquina 2 con el algoritmo de Johnson se pasó de tener 13 horas muertas (es decir
donde la máquina no hacía nada y por lo tanto no producía) a tener solo 4 horas muertas.
 Conclusiones

 El algoritmo de Johnson se aplica solo para 2 métodos.

 Se aumenta la productividad buscando que las máquinas tengan el menor tiempo posible.
Bibliografía
F. Muñoz Negrón. (2009). Administración de operaciones. Enfoque de
administración de procesos de negocios. México D.F: Cengage learning.
.
Fuente García. (2006). Organización de la producción en ingenierías.
Barcelona, España: Universidad de Oviedo. .
Fuente, Fernández, García. . (2006). Administración de empresas en
ingeniería. Barcelona, España. : Universidad de Oviedo. .