A)FCFS (First Come First Served)

si el dia 275 se tomo como el dia 0 DIA DE INICIO

SECUENCIA TIEMPO DE PROCESAMIENTO TIEMPO DE FLUJO FECHA DE ENTREGA (DIAS)

A 8 8 38
B 16 24 37
C 40 64 50
D 5 69 39
E 3 72 39
72 237

NUMERO DE TRABAJO A REALIZAR 5

TMF (tiempo medio finalizado) 237/5 47.40
NMT (numero medio trabajo en el sistema) 237/72 3.29
RMT (retraso medio de trabajos en el sistema) = 77/5 15.40
UTILIZACIÓN 72/237 30.38

B) SPT(Shortest Process Time)

si el dia 275 se tomo como el dia 0 DIA DE INICIO

SECUENCIA TIEMPO DE PROCESAMIENTO TIEMPO DE FLUJO FECHA DE ENTREGA (DIAS)

E 3 3 39
D 5 8 39
A 8 16 38
B 16 32 37
C 40 72 50
72 131

NUMERO DE TRABAJO A REALIZAR 5

TMF (tiempo medio finalizado) 131/5 26.2
NMT (numero medio trabajo en el sistema) 131/72 1.82
RMT (retraso medio de trabajos en el sistema) = 22/5 4.4
UTILIZACIÓN 72/131 54.96

C) EDD (Earliest Due Date)

si el dia 275 se tomo como el dia 0 DIA DE INICIO

SECUENCIA TIEMPO DE PROCESAMIENTO TIEMPO DE FLUJO FECHA DE ENTREGA (DIAS)

B 16 16 37
A 8 24 38
D 5 29 39
E 3 32 39
 C 40 72 50
72 173

NUMERO DE TRABAJO A REALIZAR 5

TMF (tiempo medio finalizado) 173/5 34.6
NMT (numero medio trabajo en el sistema) 173/72 2.40
RMT (retraso medio de trabajos en el sistema) = 22/5 4.4
UTILIZACIÓN 72/173 41.62

D) LPT (Longest Process Time)

si el dia 275 se tomo como el dia 0 DIA DE INICIO

SECUENCIA TIEMPO DE PROCESAMIENTO TIEMPO DE FLUJO FECHA DE ENTREGA (DIAS)

C 40 40 50
B 16 56 37
A 8 64 38
D 5 69 39
E 3 72 39
72 301

NUMERO DE TRABAJO A REALIZAR 5

TMF (tiempo medio finalizado) 301/5 60.2
NMT (numero medio trabajo en el sistema) 301/72 4.18
RMT (retraso medio de trabajos en el sistema) = 108/5 21.6
UTILIZACIÓN 72/301 23.92
 3. Los siguientes trabajos esperan a ser procesados en el mismo centro de m
275 /365 Los trabajos se registran en el orden de llegada:

RETRASO(DIAS)
0
0
14
30
33 ¿En qué secuencia clasificaría usted los trabajos de acuerdo con las reglas de
77 (a) PEPS, (b) FEP, (c) TPC y (d) TPL? Todas las fechas están especificadas c
calendario para la planeación de la manufactura. Suponga que todos los traba
el día 275. ¿Cuál es la mejor decisión y por qué?
DIAS
Trabajos
DIAS CUADRO RESUMEN
% REGLA TMF Utilizacion NMT RTM
FCFS 47.40 30.38 3.29 15.40
SPT 26.20 54.96 1.82 4.40 Mejor opción
EDD 34.60 41.62 2.40 4.40
275 /365 LPT 60.20 23.92 4.18 21.60

RETRASO(DIAS)
0
0
0
0
22
22

DIAS
Trabajos
DIAS
%

275 /365

RETRASO(DIAS)
0
0
0
0
 22
22

DIAS
Trabajos
DIAS
%

275 /365

RETRASO(DIAS)
0
19
26
30
33
108

DIAS
Trabajos
DIAS
%
n el mismo centro de máquinas.

uerdo con las reglas de decisión:

s están especificadas como días
nga que todos los trabajos llegan
4. Los siguientes 5 trabajos de repaso esperan a ser procesados en Avianic’s Engine
Repair, Inc. Estos trabajos se registraron según su orden de llegada. Todas las fechas se
especifican como días calendario para la planeación. Suponga que todos los trabajos
llegaron el día 180; hoy es el día 200.

Use la regla de programación de la razón crítica y determine cuál debe ser la secuencia
óptima para procesar los trabajos.

Duración
Tiempo que (días)
TRABAJO FECHA DE ENTREGA falta para la IC
(tiempo de
entrega
proceso)
103 214 14 10 14/10 1.40
205 223 23 7 23/7 3.29
309 217 17 11 17/11 1.55
412 219 19 5 19/5 3.80
517 217 17 15 17/15 1.13
Prioridad

2
4
3
5
1
 8. Seis trabajos se procesarán en una operación de dos pasos. La primera operación
implica lijar y la segunda pintar. Los tiempos de procesamiento son los siguientes:

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

Trabajo Operación 1 (hora) Operación 2 (horas) Regla de Jhonson

A 10 5
B 7 4 E D
C 5 7 OP1 2 3
D 3 8 OP2 6 8
E 2 6
F 4 3

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

a) ¿Cuál es la secuencia óptima para programar estos trabajos?

b) Grafique estos trabajos en los dos centros de trabajo.
c) ¿Cuál es el tiempo total de esta solución óptima?
d) ¿Cuál es el tiempo ocioso en el taller de encuadernación, dada la solución óptima?

OPCION 1
Trabajo Impresión (hora) Encuadernación (horas)
T 15 3
U 7 9
V 4 10
W 7 6
X 10 9
 Y 4 5
Z 7 8
V Z
OP1 4 7
OP2 10 8

OPCION 2

Trabajo Impresión (hora) Encuadernación (horas)

T 15 3
U 7 9
V 4 10
W 7 6 V U
X 10 9 OP1 4 7
Y 4 5 OP2 10 9
Z 7 8

OPCION 3

Trabajo Impresión (hora) Encuadernación (horas)

T 15 3
U 7 9
V 4 10
W 7 6 V W
X 10 9 OP1 4 7
Y 4 5 OP2 10 6
Z 7 8

OPCION 4

Trabajo Impresión (hora) Encuadernación (horas)

T 15 3
U 7 9
V 4 10
W 7 6 Y V
X 10 9 OP1 4 4
Y 4 5 OP2 5 10
Z 7 8
de Jhonson

C A B F 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
5 10 7 4 E D C A B
7 5 4 3 E D C
 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
U X W Y T V T Z
7 10 7 4 15 V T
9 9 6 5 3

Z X W Y T 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
7 10 7 4 15 V T U
8 9 6 5 3 V T

Z X U Y T 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
7 10 7 4 15 V T W
8 9 9 5 3 V T

U X Z W T 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
7 10 7 7 15 Y T V
9 9 8 6 3 Y T
 23 24 25 26 27 28 29 30 31 32 33 34 35 Tiempo oscioso
B F 4
C A B F 2
6
 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52
Z Y U W X
Z Y U W

23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52
U Y Z W X
U Y Z W

23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52
W Y Z U X
W Y Z U

23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52
V W U Z X
V W U Z
 53 54 55 56 57 58 59 60 61 62 63 Tiempo oscioso mejor opcion
X 9
W X 13
22

53 54 55 56 57 58 59 60 61 62 63 64 Tiempo oscioso
X 9
W X 14
23

53 54 55 56 57 58 59 60 61 62 63 64 Tiempo oscioso
X 9
U X 14
23

53 54 55 56 57 58 59 60 61 62 63 64 65 Tiempo oscioso
X 11
Z X 15
26