El algoritmo de Johnson es el que se adapta más a nuestro problema porque tenemos máquinas

paralelas como son trabajos en torno y fresa.

Algoritmo de Johnson
Secuencia de N trabajos en 2 máquinas.
Es un enfoque que minimiza el tiempo de procesamiento para establecer la secuencia de un grupo
de trabajos en dos centros de trabajo, al mismo tiempo que minimiza el tiempo muerto total en los
centros de trabajo. Usado para la secuencia de número de trabajos a través de 2 máquinas en el
mismo orden.
Objetivo
optimizar el tiempo de terminación del proyecto cuando este se encuentra bajos las características
señaladas
¿Por qué hay que utilizar la regla de Johnson?

 Para minimizar el tiempo ocioso total de las máquinas.

 Para minimizar el tiempo de procesamiento y establecer la secuencia de un grupo de
trabajos en dos centros de trabajo.
 Minimizar el tiempo muerto total en los centros de trabajo.

La regla de Johnson consta de los pasos siguientes:

1.Organice los tiempos de proceso en las dos maquinase en dos listas.
2. Encuentre el trabajo con el tiempo mínimo y remuévalo de las dos listas.
 Si el tiempo mínimo proviene de la maquina 1, coloque el trabajo en la primera posición
disponible.
 Si el tiempo mínimo proviene de la maquina 2, coloque el trabajo en la última posición que
no esté ocupada.
3.Repita hasta secuenciar todos los trabajos.
Conclusión
Se puede observar en el diagrama de Gannt, que se debe tener cuidado con los tiempos de
cada trabajo porque tienen decimales, esto puede ocasionar errores al momento de
programar y dar el resultado del Makespan. La máquina 1(torno) acaba su secuencia mucho
antes que la maquina 2(fresadora), En algunos trabajos de las piezas, se observa que la
maquina 2 debe esperar unos tiempos, se observa en el diagrama que los trabajos en la
maquina 2 (fresadora) tienen más tiempo de maquinado.
El método de Johnson es muy importante para optimizar los tiempos cuando se requiere
una serie de procesos en una máquina, con esto poder para mejorar los tiempos de las
empresas, cuando se requiere realizar uno o varios procesos en diferentes máquinas a la vez
para concluir el producto.

Bibliografía
García, a. (2012). Secuenciación de n trabajos. [online] Es.slideshare.net. Available at:
https://es.slideshare.net/albertojeca/secuenciacion-de-n-trabajos
Calle 42e n. 54-53 maria eugenia