2. Cuatro pasos de la regla de Johnson
1. Hacer una lista con todos los trabajos, que incluya el
tiempo que requiere cada uno en una maquina.
3. Seleccionar el trabajo con el tiempo de actividad mas
corto. Si el tiempo mas corto esta en la primera
maquina, este trabajo se programa primero; si el
tiempo mas corto esta en la segunda maquina, ese
trabajo se programa al ultimo. Los empates en los
tiempos de actividad se rompen de manera arbitraria.
5. Una vez que se programe un trabajo, debe
eliminarse de la lista.
7. Se aplican los pasos 2 y 3 a los trabajos restantes,
trabajado hacia el centro de la secuencia.
3. Los Pasos de la Regla de Johnson
Enlistar empleos y 2 Programar de
Maquina?
Horas de actividad ULTIMO
1
Elegir trabajo con el Programar
tiempo mas corto PRIMERO
No
Enlaces? Eliminar trabajo
De la lista
Si
No
Interrumpir Quedan trabajos? Detener
arbitrariamente Si
4. Ejemplo de la Regla de Johnson
Una fabrica 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:
empleo Centro de trabajo 1 Centro de trabajo 2
(perforadora) (Torno)
A 5 2
B 3 6
C 8 4
D 10 7
E 7 12
5. ANALISIS PARA LA SOLUCION AL PROBLEMA
1. Queremos establecer la secuencia que minimiza el tiempo total de procesamiento de los
cinco trabajos. El trabajo con el tiempo de procesamiento mas corto es A, en el centro de
trabajo 2 (con un tiempo de 2 horas). Debido a que esta en el segundo centro de trabajo, A
se programa al ultimo y ya no se toma en cuenta.
3. El trabajo B tiene el siguiente tiempo mas corto (3 horas). Como este tiempo esta en el
primer centro de trabajo, lo programamos primero y dejamos de tomarlo en cuenta.
5. El trabajo C tiene el siguiente tiempo mas corto (4 horas) en la segunda maquina, por lo
tanto, lo colocamos en lo mas tarde posible.
7. Hay un empate (con 7 horas) para el trabajo mas corto restante. Podemos colocar primero el
E, que esta en el primer centro de trabajo. Después el D en la ultima posición libre de la
secuencia.
9. Quedando los tiempo de la secuencia de la siguiente forma:
11. El flujo escalonado de esta secuencia de trabajos se ilustra mejor con la siguiente grafica:
13. Por lo tanto, los cinco trabajos terminan en 35 horas. El segundo centro de trabajo esperara 3
horas para recibir su primer trabajo, y también esperara 1 hora, después de terminar el
trabajo B.
6. Ejemplo de la Regla de Johnson
Paso 1 A
Paso 2 B A
Paso 3 B C A
Paso 4 B D C A
Paso 5 B E D C A
Trabajo B E D C A
Centro de trabajo 1 3 7 10 8 5
Centro de trabajo 2 6 12 7 4 2
7. Descripcion grafica del fluido de trabajo
Tiem.=> 0 3 10 20 28 33
Trabajo 1 B E D C A
Trabajo 2
B E D C A
Tiempo 0 3 9 10 20 22 28 29 33 35
B E D C A
= inactivo = trabajo completado
