II UNIDAD “CONTROL DE LA ACTIVIDAD DE PRODUCCIÓN” ITSPE

SECUENCIA DE N TRABAJOS EN DOS MÁQUINAS: REGLA DE JOHNSON

El siguiente paso en complejidad es cuando N trabajos (donde N es 2 o más)
deben pasar por dos máquinas o centros de trabajo distintos en el mismo orden.
Este problema se conoce como problema N/2.
La regla de Johnson se puede usar para minimizar el tiempo de procesamiento de
la secuencia de un grupo de trabajos que pasan por dos centros de trabajo.
También minimiza el tiempo ocioso total en las máquinas. La regla de Johnson
implica la realización de cuatro pasos:
1. Hacer una lista de todos los trabajos que incluyan el tiempo requerido por
cada trabajo 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, ese trabajo se programa primero. Si
el tiempo más corto está en la segunda máquina, ese trabajo se programa
al final. Los empates en los tiempos de actividad se pueden romper de
manera arbitraria.
3. Una vez que se programa un trabajo, debe eliminarse de la lista.
4. Se aplican los pasos 3 y 3 a los trabajos restantes, trabajando hacia el
centro de la secuencia.

EJEMPLO PARA EXPLICAR EL MÉTODO

Un taller de maquinado y troquelado de La Crosse, Wisconsin, tiene cinco trabajos
especiales que deben procesarse en dos centros de trabajo (taladro de prensa y
torno). A continuación se muestra el tiempo de procesamiento para cada trabajo:
Tiempos de trabajo (procesamiento) para los trabajos (en horas)
Trabajo Centro de trabajo 1 Centro de trabajo 2
(taladro) (torno)
A 5 2
B 3 6
C 8 4
D 10 7
E 7 12

El propietario, Niranjan Pati, quiere establecer la secuencia que minimiza el tiempo

total de procesamiento de los cinco trabajos.
Al aplicar los cuatro pasos de la regla de Johnson, se obtiene:

MII. MARÍA ISABEL SOLANO RENTERÍA

II UNIDAD “CONTROL DE LA ACTIVIDAD DE PRODUCCIÓN” ITSPE

Paso 1: El trabajo con el tiempo de procesamiento es más corto es A, en el centro

de trabajo 2 (con un tiempo de 2 horas). Como esta en el secundo centro, A se
programa al último y ya no se toma en cuenta.

PASO 2: El trabajo B tiene el siguiente tiempo más corto (3 horas). Como ese
tiempo se encuentra en el primer centro de trabajo, se programa al principio y se
deja de tomar en cuenta.

B A

PASO 3: El siguiente tiempo más corto es el del trabajo C (4 horas) en la segunda

máquina. Por lo tanto, se coloca lo más tarde posible.

B C A

PASO 4: Existe un empate (en 7 horas) para el trabajo más corto restante.
Podemos colocar primero el E, que estaba en el primer centro de trabajo. Después
se coloca D en la ultima posición libre de la secuencia.

B E D C A

Los tiempo secuenciales son:

Centro de trabajo 1 3 7 10 8 5
Centro de trabajo 2 6 12 7 4 2

MII. MARÍA ISABEL SOLANO RENTERÍA

II UNIDAD “CONTROL DE LA ACTIVIDAD DE PRODUCCIÓN” ITSPE

El flujo escalonado de la secuencia de trabajo se ilustra mejor en la siguiente

gráfica:

Así, los cinco trabajos se completan en 35 horas.

EJERCICIOS A RESOLVER

EJERCICIO 1
Se le ha pedido a Sunny Park Tailors hacer tres diferentes trajes de boda para
clientes distintos. En la tabla siguiente se resalta el tiempo en horas que lleva (1)
cortar y cocer y (2) entregar cada uno de los trajes. ¿Con cuál programa se
terminará primero: Primero en llegar, primero en servir (1,2,3) o un programa que
use la regla de Johnson?

Tiempo que se lleva cada actividad (horas)

Traje Cortar y coser Entrega
1 4 2
2 7 7
3 6 5

MII. MARÍA ISABEL SOLANO RENTERÍA

II UNIDAD “CONTROL DE LA ACTIVIDAD DE PRODUCCIÓN” ITSPE

EJERCICIO 2
Los siguientes siete trabajos deben procesarse en dos centros de trabajo en la
imprenta de George Heinrich. Según la secuencia, primero se imprime y después
se encuaderna. En la tabla siguiente se muestra el tiempo de procesamiento en
cada centro de trabajo.
Trabajo Impresión (horas) Encuadernación
(horas)
T 15 3
U 7 9
V 4 10
W 7 6
X 10 9
Y 4 5
Z 7 8

¿Cuál es la secuencia optima para programar estos trabajos?

MII. MARÍA ISABEL SOLANO RENTERÍA