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

empleos (N = 3) Lijado taladro

EMPLEO
A
EMPLEO
B
EMPLEO
C
1. Hacer una lista con todos los trabajos, que incluya el
tiempo que requiere cada uno en una maquina.

2. 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.

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.
 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
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
 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.

2. 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.

3. 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.

4. 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.

5. Quedando los tiempo de la secuencia de la siguiente forma:

6. El flujo escalonado de esta secuencia de trabajos se ilustra mejor con la

siguiente grafica:

7. 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.
 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
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