Escuela: INGENIERIAS TECNOLÓGICAS

Programa: INGENIERIA INDUSTRIAL

Asignatura: GESTIÓN DE LA PRODUCCIÓN
Código: 0579

ALGORITMO DE JOHNSON
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. Pasos de la regla de Johnson:
1. Hacer una lista con todos los trabajos, que incluya el tiempo que requiere cada uno
en una máquina.
2. Seleccionar el trabajo con el tiempo de actividad más corto. Si el tiempo más corto
está en la primera máquina, este trabajo se programa primero; si el tiempo más corto
está en la segunda máquina, ese trabajo se programa al último. Los empates en los
tiempos de actividad se rompen de manera arbitraria.
3. Una vez que se programe un trabajo, debe eliminarse de la lista.
4. Se aplican los pasos 2 y 3 a los trabajos restantes, trabajado hacia el centro de la
secuencia.

EJEMPLOS:
1. Una fábrica de ensamblado, tiene cinco trabajos que se deben procesar en dos centros
de trabajo, una perforadora y un torno. El tiempo de procesamiento de cada trabajo es:

Queremos establecer la secuencia que minimiza el tiempo total de procesamiento de los cinco
trabajos.

2. A continuación se presenta un ejemplo que considera 7 trabajos a programar en 2

máquinas. Para que un trabajo sea terminado debe pasar primero por la máquina A y
luego por la máquina B. Nos interesa aplicar la Regla de Johnson para generar una
asignación que tenga asociado el menor tiempo posible (en minutos) en procesar los 7
trabajos:

3. El taller de metalmecánica "Abelito" tiene para su programación 5 órdenes de trabajo; se

trata de piezas de acero inoxidable de geometrías distintas, para ello la materia prima
(bloques de acero inoxidable) debe ser primero torneada, según especificaciones
particulares de cada pieza; luego son pasadas al centro de fresado, en el cual adquieren
geometrías diversas según las precisiones del plano que la acompañan.
El orden de trabajo no es conmutativo, por lo cual es imperativo que antes de que cada
pieza sea fresada deberá haber pasado por el proceso de torneado. Los tiempos de
torneado y fresado de cada pieza se especificarán en el siguiente tabulado:
 Escuela: INGENIERIAS TECNOLÓGICAS
Programa: INGENIERIA INDUSTRIAL
Asignatura: GESTIÓN DE LA PRODUCCIÓN
Código: 0579

Con base en lo anterior, debemos efectuar una secuenciación que minimice el tiempo
total de programación, para ello utilizaremos la regla de Johnson.

4. Considere que tiene que elaborar 10 trabajos en 2 máquinas en serie, con los siguientes
tiempos de procesamiento:

Con base en lo anterior, debemos efectuar una secuenciación que minimice el tiempo
total de programación, para ello utilizaremos la regla de Johnson.

5. Una imprenta se dedica a la copia y encuadernación de documentos. Esta mañana

recibió los trabajos que se muestran a continuación, todos los cuales requieren ambas
operaciones en ese orden:

La imprenta comienza a trabajar puntualmente a las 09:00 y no se detiene hasta que

termina de procesar todos los trabajos. La hora de entrega para todos los trabajos
corresponde a las 13:00. Determine una secuencia de manera que el tiempo que tardan
en ser procesados los trabajos sea el menor posible, esto es minimizando el makespan.
Construya una Carta Gantt para complementar su respuesta.

CIBERGRAFIA
 https://www.gestiondeoperaciones.net/programacion-de-trabajos/metodo-de-johnson-
ejercicio-resuelto/
 https://www.gestiondeoperaciones.net/programacion-de-trabajos/aplicacion-de-la-regla-de-
johnson-a-la-programacion-de-n-trabajos-en-2-maquinas/
 http://pert-cpm-operaciones.blogspot.com.co/2010/12/secuenciacion.html