Escolar Documentos
Profissional Documentos
Cultura Documentos
PCO
PROGRAMACIN DE OPERACIONES
Largo
plazo
Mediano
plazo
Planeacin agregada
Manufactura
Servicios
Programacin de pedidos
Corto
plazo
Programacin diaria de fuerza
laboral y clientes
4
PARMETROS
n = nmero de trabajos que sern procesados
m = nmero de mquinas
pik = tiempo de procesado del trabajo i en la mquina
k (pi si m = 1)
MEDICIONES
Ci = tiempo de terminacin del trabajo i
Fi = Ci ri, tiempo de flujo del trabajo i (Fi>0)
Li = Ci di, retraso del trabajo i (Li < 0 denota
anticipacin
Ti = mx {0,Li}, tardanza del trabajo i
Ei = mx {0, -Li}, adelanto del trabajo i
i = 1 si el trabajo i se atrasa (es decir, si Ti > 0)
i = 0 si el trabajo i est a tiempo o se adelanta (es
decir, si Ti = 0)
Cmx = mx i=1,n {Ci}, tiempo mximo de terminacin de
todos los trabajos o lapso
Lmx = mx i=1,n {Li}, retraso mximo de todos los
trabajos
Tmx = mx i=1,n {Ti}, tardanza mxima de todos los
GRFICAS DE GANTT
Trabajo
1
2
3
4
4/1
1/2
3/3
3/2
3/2
4/1
2/2
3/3
Fecha de
distribuci
n
Fecha de
entrega
0
0
0
0
16
14
10
8
2/3
4/3
3/1
1/1
2(2)
M2 2(1)
M3
1(1)
4(1)
3(2)
3(1)
0
4(3)
1(2)
4(2)
3
3(3)
2(3)
7
1(3)
9 10 11 12 13 14 15
MEDICIONES
C1 = 14
L1 = -2
T1 = 0
C2 = 11
L2 = -3
T2 = 0
C3 = 13
L3 = 3
T3 = 3
C4 = 10
L4 = 2
T4 = 2
Cmx = mx{14,11,13,10} = 14
Fi = Ci porque ri = 0
Fi = Ci = 48
Li = 0
Ti = 5
Tmx = 3
N = 2
1 = 0
2 = 0
3 = 1
4 = 1
EJERCICIO
Utilice el programa descrito en la grfica de Gantt y (16, 10, 14, 8) como el
vector de fechas de entrega para dar los valores de
a)
Lapso
b)
Tiempo de flujo total
c)
Tardanza total
d)
Retraso total
e)
Nmero de trabajo tardos
M1
M2
M3
1
3
2
2
4
3
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
SECUENCIA TPC
1.
2.
3.
4.
Situacin dinmica
MAQUINAS PARALELAS
Maq. 1
.
Trabajos
Maq. 2
.
2
Maq.
m
MQUINAS SECUENCIALES
Trabajos
.
1
Mq. 1
Mq. 2
Mq.
m
PRODUCCIN INTERMITENTE
Mquina B
Mquina D
T-1
T-3
T-2
T-2
T-3
T-1
Mquina A
Mquina C
Algoritmo de Jackson:
DESPACHO
(Produccin intermitente m mquinas)
El enfoque ms comn para la produccin intermitente es usar reglas de
despacho con prioridades. La idea bsica es programar una operacin
de un trabajo tan pronto como se pueda; si hay ms de un trabajo que
espera ser procesado por la misma mquina, se programa el que tienen la
mejor prioridad.
A = conjunto de mquinas ociosas
Jk = ndice del ltimo trabajo programado en la mquina k
={| = i, k }
Uk = conjunto de trabajos que se pueden procesar en la mquina k
Hk = tiempo de terminacin del trabajo que se est procesando en la
mquina k
uit = urgencia, o prioridad, del trabajo i en el tiempo t
sij y cij son los tiempos de inicio y terminacin de la operacin j del trabajo i,
respectivamente.
DESPACHO ------Prioridades
TPC:
Tiempo de procesado ms corto.
PEPS: Primero en entrar, primero en servir.
MTR:
Mayor trabajo restante.
FEC:
Fecha de entrega ms cercana.
HLG:
Holgura: Tiempo hasta que el trabajo debe
entregarse.
RC:
Razn crtica: Holgura entre tiempo
que queda para entregar el trabajo.
HLG/OP: Operacin con holgura: Razn de holgura.
entre el nmero de operaciones que quedan.