Planificateur de Projet

Construire le planning : réseau, chemin critique et marges

Module 2 / 5

Module 2 : Construire le planning : réseau, chemin critique et marges 24 min de lecture

2.1 Diagramme de réseau et calcul des dates

Un planning n'est pas une liste de tâches : c'est un réseau. Les tâches sont reliées par des dépendances, et c'est cette logique d'enchaînement qui détermine quand chaque tâche peut commencer et finir. Ce chapitre vous apprend à construire ce réseau et à calculer les dates « au plus tôt » (passe avant) et « au plus tard » (passe arrière) — la mécanique qui sous-tend tout planning sérieux.

Un diagramme de réseau (schéma de principe)

A — Études

3 j

B — Appro

5 j

D — Montage

4 j

E — Essais

2 j

La tâche C — Préparation chantier (2 j) part aussi de A et rejoint D : deux chemins se croisent.
1

Le planning est un réseau, pas une liste

La première erreur du débutant est de penser le planning comme une liste de tâches alignées dans le temps. En réalité, un planning est un diagramme de réseau : un ensemble de tâches reliées par des dépendances logiques qui disent « cette tâche ne peut commencer qu'une fois celle-là terminée ».

Chaque tâche se caractérise par :

  • Une durée : le temps de travail estimé pour la réaliser, hors attentes.
  • Des prédécesseurs : les tâches qui doivent être faites avant qu'elle puisse démarrer.
  • Des successeurs : les tâches qui attendent qu'elle soit finie.

Le lien de dépendance le plus courant est le Fin-Début (FD) : le successeur commence quand le prédécesseur est terminé. Il en existe d'autres (Début-Début, Fin-Fin, Début-Fin), mais le FD couvre l'immense majorité des cas.

Un réseau ne doit jamais contenir de boucle (une tâche qui dépend, directement ou indirectement, d'elle-même). Si A attend B qui attend A, le calcul des dates devient impossible. On parle de graphe orienté acyclique.
2

La passe avant : calculer les dates au plus tôt

La passe avant (forward pass) parcourt le réseau du début vers la fin pour déterminer, pour chaque tâche, le plus tôt où elle peut commencer et finir.

  • Début au plus tôt (DTO) : la première tâche commence au jour 0 (ou jour 1 selon la convention). Pour les suivantes, le DTO est la plus grande fin au plus tôt de tous leurs prédécesseurs.
  • Fin au plus tôt (FTO) : FTO = DTO + durée.

La règle « on prend le maximum des prédécesseurs » est essentielle : une tâche qui attend deux autres ne peut pas démarrer tant que la plus longue n'est pas finie. C'est le goulot qui commande.

À la fin de la passe avant, la fin au plus tôt de la dernière tâche donne la durée minimale du projet. C'est le résultat le plus important du calcul.

3

La passe arrière : calculer les dates au plus tard

La passe arrière (backward pass) parcourt le réseau de la fin vers le début. Elle répond à la question : « au plus tard quand chaque tâche doit-elle commencer et finir sans retarder la date de fin du projet ? »

  • On part de la fin du projet : la fin au plus tard (FTA) de la dernière tâche est égale à sa fin au plus tôt (on ne veut pas allonger le projet).
  • Fin au plus tard (FTA) d'une tâche = la plus petite des débuts au plus tard de tous ses successeurs.
  • Début au plus tard (DTA) = FTA − durée.

Cette fois on prend le minimum des successeurs : une tâche qui alimente deux tâches doit être prête assez tôt pour celle qui démarre le plus tôt. La passe avant et la passe arrière sont donc symétriques (max à l'aller, min au retour).

— Publicité —
4

Un exemple chiffré du début à la fin

Reprenons un mini-projet pédagogique de 5 tâches. La convention ici : le projet démarre au jour 0, les durées sont en jours, et FTO = DTO + durée.

  • A — Études (3 j) : pas de prédécesseur.
  • B — Approvisionnement (5 j) : après A.
  • C — Préparation chantier (2 j) : après A.
  • D — Montage (4 j) : après B et C.
  • E — Essais (2 j) : après D.

Passe avant. A : DTO 0, FTO 3. B : DTO 3, FTO 8. C : DTO 3, FTO 5. D attend B et C donc DTO = max(8 ; 5) = 8, FTO = 12. E : DTO 12, FTO 14. La durée du projet est de 14 jours.

Passe arrière. E : FTA 14, DTA 12. D : FTA 12, DTA 8. C : FTA = DTA de D = 8, DTA = 8 − 2 = 6. B : FTA 8, DTA 3. A : FTA = min(DTA de B 3 ; DTA de C 6) = 3, DTA 0. On verra au chapitre suivant que C dispose donc d'une marge, contrairement à A, B, D et E.

Tableau de calcul des dates (exemple ci-dessus)
TâcheDurée (j)Début au plus tôtFin au plus tôtDébut au plus tardFin au plus tard
A — Études30303
B — Appro53838
C — Prépa chantier23568
D — Montage4812812
E — Essais212141214

Pour A, B, D, E : dates au plus tôt = dates au plus tard (aucune marge). Pour C : un écart apparaît (6 ≠ 3) — c'est sa marge.

5

Les réflexes du planificateur sur le terrain

Le calcul des dates n'est pas un exercice d'école : c'est ce qui transforme une liste de tâches en engagement de date. Quelques réflexes avant de diffuser un planning :

  • Je vérifie les dépendances avant de calculer les dates : une liaison oubliée ou inventée fausse tout le reste. La logique d'enchaînement passe avant les dates.
  • Je vérifie qu'aucune tâche n'est orpheline : chaque tâche (sauf la première) a au moins un prédécesseur, chaque tâche (sauf la dernière) a au moins un successeur.
  • Je laisse l'outil calculer les dates, pas l'inverse : on saisit durées et liens, le moteur de planification (du type MS Project ou Primavera P6) calcule passe avant et passe arrière. Forcer une date « à la main » casse le réseau.

Comprendre le calcul manuel reste indispensable : c'est ce qui vous permet de relire un planning fait par un outil et de repérer une incohérence — une date qui ne « tombe » pas là où le réseau l'impose.

— Publicité —
6

Ce que le réseau prépare pour la suite

Les deux passes (avant et arrière) ne servent pas seulement à dater les tâches. En comparant les dates au plus tôt et au plus tard de chaque tâche, on obtient directement deux informations capitales :

ObservationCe qu'elle révèle
Dates au plus tôt = dates au plus tardLa tâche n'a aucune marge : elle est sur le chemin critique.
Un écart entre au plus tôt et au plus tardLa tâche dispose d'une marge : un retard limité est absorbable.

C'est exactement ce que le chapitre suivant exploite : le chemin critique (l'enchaînement de tâches à marge nulle qui fixe la durée du projet) et le calcul détaillé des marges.

Mettre ces calculs en pratique dans un outil : Formation MS Project Formation Primavera P6
À retenir
  • Un planning est un diagramme de réseau : des tâches reliées par des dépendances (le plus souvent Fin-Début), jamais une simple liste. Aucune boucle autorisée.
  • La passe avant calcule les dates au plus tôt : DTO = max des fins au plus tôt des prédécesseurs ; FTO = DTO + durée.
  • La fin au plus tôt de la dernière tâche donne la durée minimale du projet — le résultat clé.
  • La passe arrière calcule les dates au plus tard : FTA = min des débuts au plus tard des successeurs ; DTA = FTA − durée.
  • Symétrie : on prend le maximum à l'aller, le minimum au retour.
  • Quand au plus tôt = au plus tard, la tâche n'a aucune marge : elle prépare l'analyse du chemin critique du chapitre suivant.