Les diagrammes de réseau de projet expliqués
Derrière chaque diagramme de Gantt se cache une image plus discrète qui décide où tombent les barres : le réseau du projet. Il cartographie chaque activité et les liens entre elles, puis exécute deux balayages simples pour trouver au plus tôt et au plus tard chaque tâche peut avoir lieu. De ces nombres découlent la marge, le chemin critique et les barres que vous voyez réellement. Ce guide parcourt la méthode des antécédents, les quatre types de dépendance et une passe avant et arrière résolue sur un petit réseau réel.
- Ce qu'est vraiment un diagramme de réseau
- Deux notations, une seule survivante
- Les nœuds comme activités, les flèches comme dépendances
- Les quatre types de dépendance
- Construire le réseau étape par étape
- La passe avant : les dates au plus tôt
- La passe arrière : les dates au plus tard
- La marge et le chemin critique
- Comment le réseau soutient le diagramme de Gantt
- Comment le réseau soutient le chemin critique
- Les erreurs courantes qui cassent un réseau
- Du diagramme à un plan vivant
Ce qu'est vraiment un diagramme de réseau
Un diagramme de réseau de projet est une carte de la logique de votre plan. Il écarte le calendrier et les barres et ne montre que deux choses : les activités qui composent le travail et les dépendances qui disent quelle activité doit attendre quelle autre. Tout le reste de la planification, y compris les dates d'un diagramme de Gantt, se calcule à partir de cette carte.
L'intérêt de le dessiner, c'est que les erreurs de logique deviennent évidentes. Un lien manquant, une tâche qui ne dépend de rien, une boucle où deux tâches s'attendent mutuellement : tout cela se cache facilement dans une liste de dates, mais saute aux yeux aussitôt dans un réseau. Réussissez le réseau et le calendrier se construit presque tout seul. Ratez-le et aucun soin apporté à la saisie des dates ne sauvera le plan.
Deux notations, une seule survivante
Historiquement, il y avait deux façons de dessiner un réseau. La plus ancienne, la méthode activité sur flèche, plaçait les activités sur les flèches et utilisait les nœuds comme points de connexion. Elle était fastidieuse, exigeant souvent des flèches fictives invisibles rien que pour exprimer certains liens, et elle a largement disparu de la pratique moderne.
La méthode qui l'a emporté est l'activité sur nœud, mieux connue sous le nom de méthode des antécédents, ou PDM. En PDM, chaque activité est une boîte, ou nœud, et chaque flèche est une dépendance entre deux activités. Presque tous les outils de planification que vous risquez d'utiliser aujourd'hui reposent sur le PDM, c'est donc la notation qui vaut la peine d'être apprise. Tout le reste de ce guide lui est entièrement consacré.
Les nœuds comme activités, les flèches comme dépendances
En PDM, le nœud porte le travail. Un nœud contient le nom de l'activité et sa durée, et une fois les passes exécutées, il contient aussi quatre dates calculées ainsi que la marge. La flèche porte la règle. Une flèche tracée de l'activité A vers l'activité B dit que B dépend de A, de sorte que B ne peut pas avoir lieu librement tant que A n'a pas fait sa part.
Lisez bien ce sens, car c'est toute la grammaire du diagramme. La queue de la flèche est le prédécesseur. La pointe est le successeur. Un nœud sans flèche entrante peut démarrer immédiatement. Un nœud sans flèche sortante est un point d'arrivée du projet. La forme du réseau n'est rien d'autre que l'ensemble de toutes ces relations de prédécesseur et de successeur dessinées d'un seul coup.
Les quatre types de dépendance
Toute dépendance n'est pas le simple lien "termine ceci, puis commence cela". Le PDM admet quatre types, définis par l'extrémité du prédécesseur qui se relie à l'extrémité du successeur. Fin à début est de loin le plus courant, mais les trois autres existent parce que le travail réel se chevauche.
| Type | Règle | Exemple courant |
|---|---|---|
| Fin à début (FS) | Le successeur commence après la fin du prédécesseur | Coulez les fondations, puis montez les murs |
| Début à début (SS) | Le successeur commence après le début du prédécesseur | Commencez le revêtement une fois le nivellement entamé |
| Fin à fin (FF) | Le successeur finit après la fin du prédécesseur | Les tests ne s'achèvent que lorsque le codage s'achève |
| Début à fin (SF) | Le successeur finit après le début du prédécesseur | L'ancienne équipe termine une fois que la nouvelle commence |
Pour un tour plus approfondi des cas où chacun gagne sa place, voyez le guide sur les dépendances de tâches. Pour la passe résolue ci-dessous, nous n'utilisons que des liens fin à début, ce qui garde l'arithmétique propre tout en montrant toute la méthode.
Construire le réseau étape par étape
Vous n'avez pas besoin de logiciel spécial pour esquisser un réseau. Un tableau blanc et des notes autocollantes suffisent, et la discipline de le faire à la main fait souvent remonter une logique manquante. La séquence est toujours la même.
- Énumérez chaque activité qui doit avoir lieu, une par nœud, avec une durée honnête pour chacune.
- Pour chaque activité, demandez ce qui doit être fait avant qu'elle puisse commencer, et tracez une flèche depuis chacun de ces prédécesseurs vers elle.
- Vérifiez qu'au moins un nœud n'a pas de prédécesseur, pour que le réseau ait un début, et qu'au moins un n'a pas de successeur, pour qu'il ait une fin.
- Cherchez les boucles, où suivre les flèches vous ramène à votre point de départ, et brisez celles que vous trouvez, car un réseau ne peut pas contenir de cycle.
- Exécutez la passe avant pour obtenir les dates au plus tôt, puis la passe arrière pour obtenir les dates au plus tard.
- Soustrayez pour obtenir la marge, et marquez la chaîne à marge nulle comme votre chemin critique.
Les étapes cinq et six sont le cœur mécanique de la méthode, aussi les deux sections suivantes les parcourent sur un exemple concret.
La passe avant : les dates au plus tôt
La passe avant balaie de gauche à droite et répond à la question : dans combien de temps au plus tôt chaque activité peut-elle avoir lieu ? Elle produit deux nombres par nœud : le début au plus tôt (ES) et la fin au plus tôt (EF), où EF n'est que ES plus la durée. La règle pour ES est qu'une activité ne peut pas commencer tant que tous ses prédécesseurs n'ont pas fini, de sorte que son ES est le plus grand EF parmi les activités qui l'alimentent.
Le réseau. Six activités : A Exigences (3 jours), B Conception (4, après A), C Backend (6, après B), D Frontend (5, après B), E Intégration (3, après C et D), F Lancement (2, après E). En comptant à partir du jour 0, chaque fin au plus tôt est son début au plus tôt plus sa durée.
Le balayage avant. A commence à 0 et finit à 3. B commence à 3 et finit à 7. B alimente alors à la fois C et D, donc chacune commence à 7 : C finit à 13 et D finit à 12. E attend la plus tardive de C et D, donc son début est 13, et non 12, et elle finit à 16. F commence à 16 et finit à 18.
Le résultat. Tout le projet demande 18 jours. Ce seul nombre, la plus grande fin au plus tôt du réseau, est le temps le plus court dans lequel le travail peut être réalisé.
La passe arrière : les dates au plus tard
La passe arrière balaie de droite à gauche et répond à la question miroir : jusqu'à quand chaque activité peut-elle avoir lieu sans repousser la fin ? Elle produit la fin au plus tard (LF) et le début au plus tard (LS), où LS est LF moins la durée. On l'amorce en fixant la LF de l'activité finale égale à son EF de la passe avant, puis on remonte. La règle pour LF est qu'une activité doit finir avant que son successeur le plus précoce ait besoin de commencer, de sorte que sa LF est le plus petit LS parmi les activités qui dépendent d'elle.
Amorcer la fin. F est la fin, donc sa LF égale son EF de 18, et son LS est 16. E doit finir avant que F commence, donc E a une LF de 16 et un LS de 13.
Remonter la branche. C et D alimentent toutes deux E, donc chacune prend une LF de 13. C, de 6 jours, a un LS de 7. D, de 5 jours, a un LS de 8. B alimente à la fois C et D, donc sa LF est le plus petit de leurs débuts au plus tard, soit 7, ce qui donne à B un LS de 3. A alimente B, donc A a une LF de 3 et un LS de 0.
Ce que l'écart révèle. D peut commencer aussi tard que le jour 8 mais aussi tôt que le jour 7, elle a donc de la place pour glisser. Toutes les autres activités ont leur début au plus tard égal à leur début au plus tôt, ce qui veut dire qu'elles n'en ont aucune.
La marge et le chemin critique
La marge, parfois appelée mou, est la récompense des deux passes. Pour toute activité, c'est le début au plus tard moins le début au plus tôt, ce qui équivaut à la fin au plus tard moins la fin au plus tôt. C'est la quantité de temps dont l'activité peut glisser avant de retarder quelque chose en aval. Toute activité à marge nulle se trouve sur le chemin critique, la plus longue chaîne à travers le réseau et la séquence qui fixe la durée du projet.
| Activité | Durée | ES | EF | LS | LF | Marge | Critique |
|---|---|---|---|---|---|---|---|
| A Exigences | 3 | 0 | 3 | 0 | 3 | 0 | Oui |
| B Conception | 4 | 3 | 7 | 3 | 7 | 0 | Oui |
| C Backend | 6 | 7 | 13 | 7 | 13 | 0 | Oui |
| D Frontend | 5 | 7 | 12 | 8 | 13 | 1 | Non |
| E Intégration | 3 | 13 | 16 | 13 | 16 | 0 | Oui |
| F Lancement | 2 | 16 | 18 | 16 | 18 | 0 | Oui |
Le chemin critique est A, B, C, E, F, dont les durées totalisent 18. D est la seule activité avec du mou, un jour, parce que le backend qu'elle accompagne prend un jour de plus. La théorie plus large derrière ces nombres vit dans le guide sur la méthode du chemin critique, et le sens du mou lui-même dans le guide sur la marge.
Comment le réseau soutient le diagramme de Gantt
Un diagramme de Gantt est une image de la passe avant. Chaque barre est tracée du début au plus tôt d'une activité jusqu'à sa fin au plus tôt, et l'empilement vertical des barres n'est que la liste des nœuds de haut en bas de la page. Les flèches de dépendance que vous faites glisser entre les barres dans un outil de Gantt sont les mêmes flèches que dans le réseau, seulement courbées pour suivre la ligne de temps. Quand vous déplacez une barre et que celles qui suivent se décalent, vous regardez une passe avant se recalculer en temps réel.
Voilà pourquoi un diagramme de Gantt qui ignore les dépendances est si fragile. Sans le réseau en dessous, les barres ne sont que des dates décorées qui ne réagissent jamais au changement. Avec le réseau, elles se comportent comme un modèle. Vous pouvez construire cette version vivante, liens compris, dans le créateur de Gantt gratuit et voir un retard se propager à l'instant où vous le saisissez.
Comment le réseau soutient le chemin critique
Le chemin critique n'est pas quelque chose que vous dessinez. C'est quelque chose que le réseau calcule, puis que vous lisez. Une fois les deux passes faites, le chemin critique n'est rien d'autre que tout nœud dont la marge est nulle, relié de la queue à la pointe. Dans notre exemple, ces nœuds forment une seule chaîne ininterrompue, mais de plus grands réseaux peuvent avoir plusieurs chemins critiques à la fois, ou un chemin quasi critique avec un seul jour de marge qui devient critique dès qu'une estimation grandit.
Parce que le chemin découle de la marge, il bouge quand la logique ou les durées bougent. Raccourcissez le backend et le frontend pourrait devenir critique à la place. C'est le gain de penser en réseaux plutôt qu'en barres : le diagramme ne montre pas seulement le chemin critique d'aujourd'hui, il vous dit quelle chaîne prendrait le relais ensuite si la réalité changeait.
Les erreurs courantes qui cassent un réseau
La plupart des réseaux cassés échouent pour une poignée de raisons répétables, et toutes sont faciles à repérer une fois le motif connu. Une revue rapide face à cette liste avant de faire confiance aux dates vous épargnera un plan qui calcule une réponse assurée mais fausse.
| Erreur | Symptôme | Correction |
|---|---|---|
| Activité isolée | Un nœud sans prédécesseur ni successeur en plein milieu du plan | Ajoutez le lien manquant pour qu'il rejoigne le flux |
| Boucle cachée | L'outil refuse de planifier ou se bloque | Trouvez le cycle et retirez une flèche erronée |
| Date au lieu de logique | Des barres qui ne bougent pas quand un prédécesseur glisse | Remplacez la date fixe par une vraie dépendance |
| Excès de liens | Un enchevêtrement de flèches que personne ne peut lire | Ne gardez que les liens vraiment nécessaires |
La pire est la troisième, une date fixe à la place d'une dépendance, car elle produit un plan qui a l'air terminé mais qui cesse en silence de réagir au changement. Un diagramme de Gantt construit une fois et jamais retouché n'est pas un plan, c'est un vœu.
Du diagramme à un plan vivant
Le réseau n'est pas un document que vous dessinez une fois et classez. C'est le moteur qui garde le calendrier honnête, et il ne gagne sa place que si vous laissez les deux passes se rejouer chaque fois qu'une estimation ou un lien change. Dans un bon outil, cela se produit automatiquement dès que vous modifiez une durée ou faites glisser une dépendance, ce qui est exactement pourquoi bâtir votre plan sur une logique réelle vaut mieux que taper des dates à la main.
Partez de la logique, pas du calendrier. Énumérez les activités, tracez les flèches, exécutez les passes et lisez le chemin critique. Faites cela et les dates se gèrent toutes seules, la marge vous dit où vous avez de la place et le chemin critique vous dit où vous n'en avez pas. Voilà toute la puissance tranquille du réseau des antécédents qui se tient sous chaque diagramme de Gantt que vous construirez un jour.
Questions fréquentes
Quelle est la différence entre un diagramme de réseau et un diagramme de Gantt ?
Un diagramme de réseau montre une logique pure : des activités comme nœuds et des dépendances comme flèches, sans ligne de temps. Un diagramme de Gantt place ces mêmes activités sur un calendrier sous forme de barres. Le réseau calcule les dates par ses deux passes et le diagramme de Gantt affiche le résultat, ce sont donc deux vues d'un même plan.
Que signifie la méthode des antécédents ?
La méthode des antécédents, ou PDM, est la façon activité sur nœud de dessiner un réseau de projet. Chaque activité est une boîte et chaque dépendance est une flèche entre boîtes. Elle a remplacé l'ancien style activité sur flèche et c'est la notation que tout outil de planification moderne utilise aujourd'hui sous sa vue de Gantt.
Comment la passe avant et la passe arrière travaillent-elles ensemble ?
La passe avant balaie de gauche à droite pour trouver au plus tôt quand chaque activité peut commencer et finir. La passe arrière balaie de droite à gauche pour trouver au plus tard quand chacune peut avoir lieu sans retarder le projet. L'écart entre les deux, à chaque activité, est sa marge, et une marge nulle marque le chemin critique.
Quels sont les quatre types de dépendance ?
Fin à début, où une tâche attend qu'une autre finisse, est le courant. Début à début relie deux commencements. Fin à fin relie deux fins. Début à fin, le rare, lie la fin d'un successeur au début d'un prédécesseur. Chacun connecte une extrémité différente du prédécesseur au successeur.
Un réseau peut-il avoir plus d'un chemin critique ?
Oui. Toute chaîne d'activités à marge nulle est critique, et un réseau peut en contenir plusieurs à la fois. Il peut aussi exister un chemin quasi critique ne portant qu'un jour ou deux de marge, qui devient critique dès qu'une estimation sur lui grandit, raison pour laquelle il vaut mieux surveiller aussi les chaînes à faible marge.
À lire aussi
- La méthode du chemin critique expliquée
- Les dépendances de tâches expliquées
- Qu'est-ce que la marge (le mou) ?
- Retour aux guides
Cet article est également disponible en anglais.