Regla de johnson

23,923 views

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
23,923
On SlideShare
0
From Embeds
0
Number of Embeds
272
Actions
Shares
0
Downloads
322
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Regla de johnson

  1. 1. Lijado<br />taladro<br />empleos (N = 3)<br />REGLA DE JOHNSONSECUENCIA DE N TRABAJOS EN 2 MAQUINAS.<br />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 numero de trabajos a traves de 2 maquinas en el mismo orden<br />EMPLEO A<br />EMPLEO B<br />EMPLEO C<br />
  2. 2. Cuatro pasos de la regla de Johnson <br />Hacer una lista con todos los trabajos, que incluya el tiempo que requiere cada uno en una maquina.<br />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.<br />Una vez que se programe un trabajo, debe eliminarse de la lista.<br />Se aplican los pasos 2 y 3 a los trabajos restantes, trabajado hacia el centro de la secuencia.<br />
  3. 3. 2<br />Enlistar empleos y<br />Programar de<br />Maquina?<br />Horas de actividad<br />ULTIMO<br />1<br />Elegir trabajo con el<br />Programar <br /> tiempo mas corto<br />PRIMERO<br />No<br />Eliminar trabajo<br />Enlaces?<br />De la lista<br />Si <br />No<br />Interrumpir <br />Detener <br />Quedan trabajos?<br />arbitrariamente<br />Si <br />Los Pasos de la Regla de Johnson<br />
  4. 4. Ejemplo de la Regla de Johnson<br />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:<br />
  5. 5. ANALISIS PARA LA SOLUCION AL PROBLEMA<br />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.<br />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.<br />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.<br />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.<br />Quedando los tiempo de la secuencia de la siguiente forma:<br />El flujo escalonado de esta secuencia de trabajos se ilustra mejor con la siguiente grafica:<br />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.<br />
  6. 6. Ejemplo de la Regla de Johnson<br />Paso 1<br />Paso 2<br />Paso 3<br />Paso 4<br />Paso 5<br />
  7. 7. 0 3 10 20 28 33<br />Tiem.=><br />Trabajo 1<br />Trabajo 2<br /> Tiempo <br />0 3 9 10 20 22 28 29 33 35<br />B<br />E<br />D<br />C<br />A<br />Descripcion grafica del fluido de trabajo<br /> = trabajo completado<br />= inactivo<br />

×