Estructura de descomposición del trabajo

A cada subtarea se le asigna un número con tantos dígitos como corresponda a la subdivisión máxima (profundidad del árbol). Designación del proyecto un cero.




Planificación de procesos, tecnología de planificación de redes.

Significa averiguar de qué otros procesos depende de alguna manera uno determinado. Las operaciones de inicio no dependen de nadie más. Las operaciones de destino no tienen sucesores. Un plan de red es único si se conocen todos los predecesores con el tipo de relación de arreglo para cada proceso sin inicio. Existe la red de flechas de proceso y la red de nodos de proceso (el proceso de inicio más todos los sucesores también es único).


simbolos

Un procedimiento de inicio
Operación de puntería Z
Q cualquier proceso excepto proceso de inicio
R cualquier operación excepto la operación de destino
X cualquier operación
D(x) Duración de la operación x
Pi (i = 1...n) todos los predecesores de Q
Sj (j = 1...n) todos los sucesores de R
FAZ(x) Hora de inicio más temprana
FEZ(x) hora de finalización más temprana
SAZ(x) última hora de inicio
SEZ(x) última hora de finalización
Tiempo de búfer libre de FP(x)
Tiempo de búfer total de GP(x)


FAZ FP FEZ
+------------------------------+
¦  X cualquier entrada  ¦
¦                                   ¦
¦ D p.ej. designación           ¦
+------------------------------+
SAZ GP SEZ

1. Cálculo a futuro FAZ, FEZ

para todas las nuevas empresas
FAZ(A) = 0
FEZ(A) = D(0 + D)

para todos los demás procesos
FAZ(Q) = máx { FEZ(Pi); yo = 1... m }
FEZ(Q) = FAZ(Q) + D(Q)

2. Cálculo hacia atrás SEZ, SAZ

para todas las operaciones de destino
SEZ(Z) = FEZ(Z) a menos que se especifique lo contrario
SAZ(Z) = SEZ(Z) - D(Z)

para todos los demás procesos
SEZ(R) = min { SAZ(Sj); j = 1...n }
SAZ(R) = SEZ(R) - D(R)

3. Cálculo de tiempos buffer

tiempo total de búfer
GP(x) = ZEE(x) - ZPE(x)

tiempo de amortiguamiento libre
FP(R) = min { FAZ(Sj); j = 1...n } - FEZ(R)