¿PORQUE 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.
REGLA DE JOHNSON
Se utiliza para secuenciar N trabajos a través de dos máquinas en el mismo orden.
LA REGLA DE JONSON SIGUE 4 PASOS:
1: Todos los trabajos se deben colocar en una lista, así como el tiempo que requiere cada uno en cada máquina.
2: Se selecciona el trabajo con menor tiempo de actividad. 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 el último.
3: Una vez que el trabajo está programado, se debe eliminar de la lista.
4: Aplicar los pasos 2 y 3 para los trabajos restantes, trabajando hacia el centro de la secuencia.
PROGRAMACION DE N PEDIDOS EN TRE MAQUINAS
REGLA DE JOHNSON AMPLIADA.
Condiciones para obtener la solución óptima:
1.El tiempo de proceso más corto en la máquina 1 es >= tiempo más largo en la máquina 2
2.El tiempo de proceso más corto en la máquina 3 es >= tiempo más largo en la máquina 2
3.Si no se cumplen estas condiciones la solución es cercana a la óptima.
Los Pasos de la Regla de Johnson
EJEMPLO
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:
empleo | Centro de trabajo 1 (perforadora) | Centro de trabajo 2 (Torno) |
A | 5 | 2 |
B | 3 | 6 |
C | 8 | 4 |
D | 10 | 7 |
E | 7 | 12 |
ANALISIS PARA LA SOLUCION DEL PROBLEMA
Queremos establecer la secuencia que minimiza el tiempo total de procesamiento de los cinco trabajos. El trabajo con el tiempo de procesamiento más 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 último y ya no se toma en cuenta.
El trabajo B tiene el siguiente tiempo más corto (3 horas). Como este tiempo está en el primer centro de trabajo, lo programamos primero y dejamos de tomarlo en cuenta.
El trabajo C tiene el siguiente tiempo más corto (4 horas) en la segunda máquina, por lo tanto, lo colocamos en lo más tarde posible.
Hay un empate (con 7 horas) para el trabajo más corto restante. Podemos colocar primero el E, que está en el primer centro de trabajo. Después el D en la última posición libre de la secuencia.
Quedando los tiempo de la secuencia de la siguiente forma:
El flujo escalonado de esta secuencia de trabajos se ilustra mejor con la siguiente gráfica:
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.
