Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ALGORITMO DE JOHNSON
¿Por qué hay que usar la regla de Johnson? ¿Por qué es importante el uso de esta
herramienta ?
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.
PROBLEMAS DE APLICACIÓN
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. Realice la programación para ser entregado a piso de planta.
Se le pide a Ud realizar la programación de trabajos x cada centro de trabajo que optimize los
tiempos de entrega.
4. Considere que tiene que elaborar 10 trabajos en 2 máquinas en serie, con los siguientes tiempos
de procesamiento:
5. La planta de Navarreta S. A recibió ordenes de trabajo el dia hoy para su centro de trabajo
cuadernos los cuales se muestran a continuación, todos los cuales requieren ambas operaciones
en ese orden:
La planta de 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.
La planta Navarrete solicita actualizar el Gantt en la sala de programación.
PROGRAMACION DE OPERACIONES EN MAQUINAS – ING RUBEN HUALLANCA - PCP