Structure de répartition du travail
Chaque sous-tâche reçoit un numéro avec autant de chiffres que correspond à la subdivision maximale (profondeur de l'arbre). Désignation du projet un zéro.
Planification de processus, technologie de planification de réseau
Signifie découvrir de quels autres processus dépend en quelque sorte un certain processus. Les opérations de démarrage ne dépendent de personne d'autre. Les opérations cibles n'ont pas de successeurs. Un plan de réseau est unique si tous les prédécesseurs avec le type de relation d'arrangement sont connus pour chaque processus non démarré. Il y a le réseau de flèches de processus et le réseau de nœuds de processus (le processus de démarrage plus tous les successeurs est également unique).
symboles
Une procédure de démarrage
Opération de visée Z
Q tout processus sauf le processus de démarrage
R toute opération à l'exception de l'opération cible
X toute opération
D(x) Durée de fonctionnement x
Pi (i = 1...n) tous les prédécesseurs de Q
Sj (j = 1...n) tous les successeurs de R
FAZ(x) Heure de début au plus tôt
FEZ(x) heure de fin au plus tôt
SAZ(x) dernière heure de début
SEZ(x) dernière heure de fin
Temps de tampon libre FP(x)
Temps tampon total GP(x)
FAZ FP FEZ
+------------------------------+
¦ X toutes entrées ¦
¦ ¦
¦ D par exemple désignation ¦
+------------------------------+
SAZ GP SEZ
1. Calcul direct FAZ, FEZ
pour toutes les startups
FAZ(A) = 0
FEZ(A) = D(0 + D)
pour tous les autres processus
FAZ(Q) = max { FEZ(Pi); je = 1...m }
FEZ(Q) = FAZ(Q) + D(Q)
2. Calcul à rebours SEZ, SAZ
pour toutes les opérations cibles
SEZ(Z) = FEZ(Z) sauf indication contraire
SAZ(Z) = SEZ(Z) - D(Z)
pour tous les autres processus
SEZ(R) = min { SAZ(Sj); j = 1...n }
SAZ(R) = SEZ(R) - D(R)
3. Calcul des temps tampons
temps de tampon total
GP(x) = ZES(x) - ZES(x)
temps tampon gratuit
FP(R) = min { FAZ(Sj); j = 1...n } - FEZ(R)