5/20/2018 Problemas de Johnson - slidepdf.

com

PROBLEMA 1.

Use la regla de Johnson para encontrar la secuencia óptima de procesamientos de los trabajos
mostrados en la tabla siguiente para 2 centros de trabajo, los tiempos para cada centro se dan en
horas

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

Sol:

Comenzamos a escoger el menor valor el cual seria 3, del trabajo B en el CT 1 colocamos entonces

CT1 B CT2

Tachamos esa actividad y buscamos el siguiente, el cual es 6, trabajo A en el CT 1

CT1 B A CT2

Tachamos la actividad y continuamos con el siguiente valor mínimo, el cual es el 8 actividad E, CT2
CT1 B A E CT2

El siguiente valor es 9, actividad C, CT 2

CT1 B A C E CT2

El siguiente valor es 10, actividad F, CT 1

CT1 B A F C E CT2

CT1 B A F D C E CT2

http://slidepdf.com/reader/full/problemas-de-johnson 1/9
5/20/2018 Problemas de Johnson - slidepdf.com

http://slidepdf.com/reader/full/problemas-de-johnson 2/9
5/20/2018 Problemas de Johnson - slidepdf.com

PROBLEMA 4.

Seis trabajos se procesaran en una operación de dos pasos. La primera operación implica lijar y la
segunda pintar. Los tiempos de procesamiento son los siguientes:

A 10
7
5
3
2
4

Determine la secuencia que minimiza el tiempo total necesario para terminar estos trabajos.
Ilústrela gráficamente

SOL:

Comenzamos a buscar el menor tiempo, el cual es 2, en la actividad E en la maquina 1

MAQ 1 MAQ 2

Luego está la operación 3 en un empate pero escogeremos la maquina 1 con la actividad D

MAQ 1 MAQ 2

Seguimos con la operación F

MAQ 1 MAQ 2

Continuamos con la operación B

MAQ 1 MAQ 2

Luego está la operación C y después A

MAQ 1 A MAQ 2

http://slidepdf.com/reader/full/problemas-de-johnson 6/9
 DIAGRAMA DE GANTT

12 Una compañía maderera de Alabama tiene un pedido de cuatro trabajos, como se muestra en la tabla siguiente. Hoy es el día
205 del programa de la maderera. ¿En qué secuencia deberían clasificarse los trabajos de acuerdo con las siguientes reglas de
decisión?:

a) PEPS

b) TPC

c) TPL

d) FEP

e) Razón crítica

¿Cuál es mejor y por qué? ¿Cuál tiene el mínimo atraso?

A) La secuencia PEPS que se muestra en la tabla siguiente es simplemente A-B-C-D. El “tiempo de flujo”en el sistema para esta
secuencia mide el tiempo que pasa en espera cada trabajo más el tiempo de procesamiento. El trabajo B, por ejemplo, espera 209
días mientras se procesa el trabajo A, después el trabajo A toma 3 días más el tiempo de operación en sí; estará terminado en 8
días, es decir, 2 días después de su fecha de entrega.

Secuencia de Tiempo (de Tiempo de Fecha de Retraso de

trabajo. procesamiento) flujo. entrega del trabajo.
de trabajo. trabajo.
A 6 6 212 0
B 3 9 209 0
C 3 12 208 0
D 8 20 210 0
20 47 0

a.Tiempo de terminación promedio = 47/4= 11.75

b.Utilización = 20/47= 42.55%

c.Número promedio de trabajos en el sistema = 47/20= 2.35 trabajos.

d.Retraso promedio del trabajo= 0/5= 0 dias.

b) La regla TPC mostrada en la tabla siguiente da como resultado la secuencia B-C-A-D. La secuencia de las órdenes se establece
de acuerdo con el tiempo de procesamiento y los trabajos más breves tienen la prioridad más alta.

Secuencia de Tiempo (de Tiempo de Fecha de Retraso de

trabajo. procesamiento) flujo. entrega del trabajo.
de trabajo. trabajo.
B 3 3 212 0
C 3 6 209 0
A 6 12 208 0
D 8 20 210 0
20 41 0
a.Tiempo de terminación promedio = 41/4= 10.25

b.Utilización = 20/41= 48.78%

c. Número promedio de trabajos en el sistema = 41/20= 2.05 trabajos.

d. Retraso promedio de tabajo = 0/4= 0 dias.

c) La regla TPL que se muestra en la tabla siguiente resulta en el orden D-C-A-B.

Secuencia de Tiempo (de Tiempo de Fecha de Retraso de

trabajo. procesamiento) flujo. entrega del trabajo.
de trabajo. trabajo.
D 8 8 212 0
C 3 11 209 0
A 6 17 208 0
B 3 20 210 0
20 56 0

a.Tiempo de terminación promedio= 56/4= 14 dias.

b.Utilización= 20/56= 35.71%

c.Número promedio de trabajos de sistema= 56/20= 2.8 trabajos.

d.Retraso promedio de trabajo= 0/4= 0 dias.

D) La regla FEP que se muestra en la tabla siguiente da como resultado la secuencia B-A-D-C-E. Observe que los trabajos se
ordenan primero según la fecha de entrega más próxima.

Secuencia de Tiempo (de Tiempo de Fecha de Retraso de

trabajo. procesamiento) flujo. entrega del trabajo.
de trabajo. trabajo.
C 3 3 208 0
B 3 6 209 0
A 6 12 210 0
D 8 20 212 0
20 41 0
a.Tiempo de terminación promedio = 41/4= 10.25

b.Utilización = 20/41= 48.78%

c. Número promedio de trabajos en el sistema = 41/20= 2.05 trabajos.

d. Retraso promedio de tabajo = 0/4= 0 dias.

E)

Trabajo. Razón critica. Orden de prioridad.

A (212-205)/6= 1.66 4

B (209-205)/3= 1.33 3

C (208-205)/3= 1 2

D (210-205)/8= 0.625 1

El trabajo D tiene una razón crítica menor que 1, lo cual significa que estará atrasado a menos que se agilice. Por lo tanto, tiene la
prioridad más alta. El trabajo C está en tiempo y el trabajo A tiene cierta holgura. Cuando el trabajo B se haya terminado, será
necesario volver a calcular las razones críticas de los trabajos A y C para determinar si sus prioridades han cambiado.

Regla Tiempo de Utilización (%) Número Retraso de

terminacion promedio de trabajo (dias)
promedio (dias) trabajos en el
sistema.
PEPS 11.75 42.55 2.35 0
TPC 10.25 48.78 2.05 0
FEP 10.25 48.78 2.05 0
TPL 14 35.71 2.8 0
La TPL tiene la medida menos efectiva para la secuenciación de los trabajos de la empresa . La TPC Y FEP son identicas por lo
tanto la mas efectiva es PEPS devido a que su utilizacion esta dentro de la programacion.

: Los siguientes trabajos esperan a ser procesados en el centro de maquinado de Jeremy La Montagne. Hoy
es el día 250. De acuerdo con la regla de la Razón critica para programar, en que secuencia se procesaran
los trabajos.

Trabajo Fecha de Días necesarios Fecha de entrega

recepción de los para producción del trabajo
trabajos
1 215 30 260
2 220 20 290
3 225 40 300
4 240 50 320
5 250 20 340

Solución:

Trabajo Fecha de Días Fecha de Ruta Orden de

entrega de necesarios entrega Critica prioridad
los para del trabajo
trabajos producción
1 215 30 260 0.3 1
2 220 20 290 2 4
3 225 40 300 1.25 2
4 240 50 320 1.4 3
5 250 20 340 4.5 5
 𝑡𝑖𝑒𝑚𝑝𝑜 𝑟𝑒𝑠𝑡𝑎𝑛𝑡𝑒 𝑓𝑒𝑐ℎ𝑎 𝑑𝑒 𝑒𝑛𝑡𝑟𝑒𝑔𝑎 − 𝑓𝑒𝑐ℎ𝑎 𝑎𝑐𝑡𝑢𝑎𝑙
𝑅𝐶 = =
𝑑𝑖𝑎𝑠 𝑑𝑒 𝑡𝑟𝑎𝑏𝑎𝑗𝑜 𝑟𝑒𝑠𝑡𝑎𝑛𝑡𝑒𝑠 𝑡𝑖𝑒𝑚𝑝𝑜 𝑑𝑒 𝑡𝑟𝑎𝑏𝑎𝑗𝑜 (𝑒𝑛𝑡𝑟𝑒𝑔𝑎)𝑟𝑒𝑠𝑡𝑎𝑛𝑡𝑒

260 − 250
𝑅𝐶1 = = 0.33
30

290 − 250
𝑅𝐶2 = =2
20

300 − 250
𝑅𝐶3 = = 1.25
40

320 − 250
𝑅𝐶4 = = 1.4
50

340 − 250
𝑅𝐶5 = = 4.5
20

De acuerdo a la aplicación de la razón critica el resultado obtenido que el orden de prioridad será 1- 3 – 4 –2
- 5, porque según los valores calculados de la prioridad nos da exactamente 1.0 lo que representa que el
trabajo está a tiempo y el resto de los trabajos al ser mayor que uno van adelantados y tiene cierta holgura.