Programación de operaciones en un sistema de producción
15.
SECUENCIACIÓN y REGLAS DE DESPACHO
Problema 15.1
Los siguientes trabajos están esperando su proceso en un centro de maquinado. Los trabajos se
registran a medida' que van llegando.
~
-r~
Fecha
Duración
Tiempo de proceso
de trabajo
de entrega
(días)
Al
tij
8
----\>
:!P
B
t
16
----?
21
.,;
C3
50
40 ->1(')
e
~ ~¿
D 'i
60 bO -$ '9 .: 58
-72 .
D
E~
39
,
3
-73G . ·
¿En qué secuencia deben clasificarse los trabajos de acuerdo con las siguientes reglas de
despacho?
a)
FCFS
b)
MINDD
e)
MINPRT
d)
MINSOP
-
__
o
~
donde:
J
/
FCFS:
MINDD:
MINPRT:
MINSOP:
primeras entradas, primeras salidas.
fecha de entrega más próxima.
tiempo de procesamiento más corto.
menor holgura.
Solución
El orden de procesamiento sería para cada regla de despacho:
a)
A, B,
e,
D, E.
b)
B, A, E, C, D.
e)
E, A, B,
e,
D.
d)Para
este inciso se debe calcular la holgura, así se tiene una holgura de 3D,21, lO, 2, 36 días
para A, ~,
e,
D
y
E respectivamente. El orden de procesamiento es: D,
e,
B, A, E.
151
1...,140,141,142,143,144,145,146,147,148,149 151,152,153,154,155,156,157,158,159,160,...238