CLASE 21

INVESTIGACIÓN DE
OPERACIONES
 PROGRAMACIÓN DE N TRABAJOS EN DOS
MÁQUINAS
• El siguiente esquema, por complejidad, es el caso del tránsito n/2, en el que dos o más
trabajos deben procesarse en dos máquinas según un orden común. Como en el caso n/1,
hay un método que lleva a una solución óptima siguiendo determinados criterios. El
objetivo de este método, llamado regla de Johnson o método de Johnson (por el apellido
de quien lo concibió) es minimizar el tiempo de tránsito desde el comienzo del primer
trabajo hasta el fi nal del último. La regla de Johnson consta de los pasos siguientes:
 REGLA DE JOHNSON

• 1. Se anota el tiempo de operación de cada trabajo en ambas máquinas.

• 2. Se elige el tiempo más breve.
• 3. Si el tiempo breve es para la primera máquina, se hace el primer trabajo; si es para la
segunda, se hace el trabajo al último. En caso de empate, se hace el trabajo en la primera
máquina.
• 4. Repita los pasos 2 y 3 con los restantes trabajos hasta completar la programación
EJEMPLO

• Un taller de maquinado y troquelado tiene cinco trabajos que deben procesarse en dos
centros de trabajo en serie ( continuación, se presenta el tiempo de procesamiento.
Taladro y torno) . A
• Determine la secuencia de trabajo
• Defina el tiempo de procesamiento de esta secuencia

ORDENES DE TRABAJO Taladro (HORAS) Torno ( HORAS)

A 5 2
B 3 6
C 8 4
D 10 7
E 7 12
EJEMPLO 2

• Use la regla de Johnson para encontrar la secuencia óptima de procesamiento de los

trabajos mostrados en la tabla siguiente para dos centros de trabajo. Los tiempos para
cada centro se dan en horas.
Ordenes de trabajo centro de trabajo 1 Centro de trabajo 2
A 6 12
B 3 7
C 18 9
D 15 14
E 16 8
F 10 15
SECUENCIA DE N TRABAJOS PARA TRES
MAQUINAS
• Se puede formar dos máquinas y es la secuencia optima si se sucede las siguientes
condiciones:
• La duración más corta en la maquina 1 es por lo menos tan grande como la duración mas
larga en la maquina 2
• La duración más corta en la maquina 3 es por lo menos tan grande como la duración más
larga en la maquina 2
• Cuando sucede esto puedo convertir en tres maquina en dos máquinas haciendo lo
siguiente Tiempo 1 = t1+t2 Tiempo 2 = t2+t3
EJEMPLO 3

Ordenes de trabajo MAQUINA 1 MAQUINA 2 MAQUINA 3

A 13 5 9

B 5 3 7

C 6 4 5

D 7 2 6
SECUENCIA DE N TRABAJOS PARA TRES
MAQUINAS ALGORITMO CDS
• SI NO CUMPLE SE DEBEN BUSCAR VARIAS CONFIGURACIONES
• Solución 1: M1 = t1+t2 M2 = t3
• Solución 2 M1 = t1+t2 M2 = t2+t3

Ordenes de trabajo MAQUINA 1 MAQUINA 2 MAQUINA 3

A 13 8 9

B 5 3 7

C 6 4 9

D 7 2 6
CONDICION DEL CDS

• Si existen n maquinas deben existir n-1

soluciones