Méthode du chemin critique

Objectif

La méthode du chemin critique transforme une liste d'activités en réseau de dépendances, puis en dates et en marges. Elle dit quelle date de fin la logique du travail autorise au plus tôt et quelles activités fixent cette date.

Le calcul sert d'abord à s'engager sur une date. On compare l'échéance imposée par un client ou une loi à la durée minimale du réseau: l'écart dit si l'engagement tient. Le calcul désigne ensuite les activités à accélérer: raccourcir une activité qui a de la marge ne rapproche pas la fin du projet. En cours de projet, il chiffre un retard: un retard inférieur à la marge de l'activité laisse la date de fin en place, un retard sur le chemin critique la repousse jour pour jour.

Le livrable est un réseau daté. Chaque activité y porte ses dates de début et de fin au plus tôt et au plus tard, sa marge totale et sa marge libre, et le tracé du chemin critique les relie. Ce réseau alimente le planning de référence du projet. Le PMBOK Guide range la méthode parmi les outils des processus qui élaborent l'échéancier et le maîtrisent.

Chaque activité entre dans le calcul avec une seule durée. L'estimation à trois points (PERT) estime cette durée et son incertitude; la méthode du chemin critique place les durées dans le réseau et en tire le chemin.

Usage

Quand l'utiliser

• Date de fin imposée: vérifier qu'une échéance contractuelle ou légale tient dans la durée minimale du réseau.
• Plusieurs équipes ou fournisseurs en parallèle: repérer la branche du travail qui fixe la date de fin.
• Planning à comprimer: réserver heures supplémentaires et chevauchements aux activités critiques, les seules qui rapprochent la fin.
• Retard annoncé en cours de projet: comparer le retard à la marge de l'activité avant d'escalader.
• Scénario à tester: recalculer le réseau sous un scénario nommé, comme le fait l'analyse par scénarios.
• Découpage et durées disponibles: sans eux, le calcul produit des dates sans fondement.

Quand ne pas l'utiliser

• Ressources rares partagées entre activités: le calcul les suppose illimitées; niveler les ressources ou planifier en chaîne critique (CCPM).
• Ordre du travail revu à chaque itération: un réseau figé ne suit pas; ordonner un backlog et planifier par time boxing.

Description

Construire le réseau

Le réseau part de la liste d'activités issue du découpage du travail. Chaque activité reçoit une durée, le plus souvent en jours ouvrables, et la liste de ses prédécesseurs. Ces opérations précèdent le calcul: définir les activités, les ordonner, estimer leurs durées. Au moment de calculer, chaque activité a au moins un prédécesseur et un successeur, le nœud Début et le nœud Fin exceptés. Toutes les durées sont dans la même unité.

La forme en usage est le diagramme de précédence (PDM, precedence diagramming method): chaque activité est un nœud, chaque dépendance une flèche. Kelley et Walker portaient les activités sur les flèches; les logiciels actuels les portent sur les nœuds. Un nœud Début et un nœud Fin ferment le réseau. Dans l'espace germanophone, la méthode appartient à la Netzplantechnik, dont la norme DIN 69900 fixe le vocabulaire.

Une dépendance relie un prédécesseur à un successeur, selon quatre types. La fin-début (FD), la plus courante, interdit au successeur de commencer avant la fin du prédécesseur: on installe le logiciel une fois le serveur livré. La début-début (DD) interdit au successeur de commencer avant que le prédécesseur ait commencé: la traduction allemande du guide utilisateur démarre une fois la rédaction française entamée. La fin-fin (FF) interdit au successeur de finir avant la fin du prédécesseur: la relecture d'un document se termine après sa rédaction. La début-fin (DF), rare, interdit au successeur de finir avant que le prédécesseur ait commencé: l'exploitation de l'ancien logiciel de salaires, successeur, ne s'arrête qu'une fois le nouveau démarré.

Une dépendance peut porter un décalage (lag) ou une avance (lead). Un décalage retarde le successeur: la mise en production attend cinq jours ouvrables après la fin du test d'acceptation (UAT), délai de préavis convenu avec l'exploitation. Une avance l'anticipe: la formation des utilisateurs commence cinq jours avant la fin du test d'acceptation. Un décalage décrit un délai réel entre deux activités; il ne s'ajoute pas à la durée estimée et ne remplace pas une dépendance.

On classe aussi les dépendances selon leur origine. Une dépendance obligatoire tient à la nature du travail, à un contrat ou à la loi. Une dépendance discrétionnaire traduit une préférence: une bonne pratique ou un ordre choisi alors que d'autres restent possibles. Elle crée une marge arbitraire et fige des options. On la note comme discrétionnaire dans la liste des dépendances, pour savoir laquelle rouvrir au moment d'accélérer.

Le nœud et ses six valeurs

Les six valeurs entourent le nom de l'activité. La ligne du haut donne le début au plus tôt (ES, early start), la durée et la fin au plus tôt (EF, early finish). La ligne du bas donne le début au plus tard (LS, late start), la marge totale et la fin au plus tard (LF, late finish). La passe avant remplit la ligne du haut, la passe arrière celle du bas.

La passe avant

La passe avant part du début du projet et suit le sens des flèches. Les activités qui suivent le nœud Début commencent le jour 1, puis chaque activité applique:

EF = ES + durée − 1

Le « − 1 » vient de la convention du PMBOK Guide: une activité qui commence le jour 1 et dure trois jours se termine le soir du jour 3. Le successeur d'une dépendance fin-début commence le lendemain. Quand plusieurs flèches arrivent sur un nœud, le successeur attend le dernier de ses prédécesseurs: son ES vaut leur plus grand EF, plus un. La fin au plus tôt de la dernière activité donne la durée minimale du projet.

Chaque type de dépendance impose au successeur sa propre borne. Avec la convention du jour 1, d désigne le décalage, négatif pour une avance:

Une borne sur la fin se ramène au début par ES = EF − durée + 1. Le successeur retient la plus grande des bornes que lui imposent ses prédécesseurs. La passe arrière applique les mêmes règles en sens inverse.

La passe arrière

La passe arrière part de la fin du projet et remonte les flèches. Elle donne à chaque activité ses dates au plus tard, les plus tardives qui ne repoussent pas la fin. Les activités qui précèdent le nœud Fin reçoivent comme LF la durée minimale trouvée par la passe avant, puis chaque activité applique:

LS = LF − durée + 1

Quand plusieurs flèches partent d'un nœud, le prédécesseur doit laisser commencer à temps le plus pressé de ses successeurs: son LF vaut leur plus petit LS, moins un. Les erreurs de calcul à la main se concentrent sur les nœuds où des flèches convergent ou divergent: on y prend le minimum à la place du maximum ou l'inverse.

D'autres conventions comptent à partir du jour 0: EF = ES + durée, et le successeur commence au jour EF. Les deux conventions donnent les mêmes marges et le même chemin. Un calcul qui les mélange décale les dates d'un jour à chaque dépendance traversée. Le PMBOK Guide admet plusieurs conventions. Un logiciel calcule sur des dates de calendrier; la convention ne se choisit qu'au tableur.

Marge totale, marge libre et chemin critique

La marge totale est l'écart entre dates au plus tard et dates au plus tôt: LS − ES, qui égale LF − EF. Elle mesure le retard qu'une activité peut prendre sans repousser la fin du projet. Le chemin critique relie les activités dont la marge totale est nulle. C'est la suite d'activités la plus longue du réseau, et sa durée est celle du projet.

La marge libre mesure le retard qu'une activité peut prendre sans décaler le début au plus tôt d'aucun successeur. Avec la convention du jour 1, elle vaut le plus petit ES des successeurs, moins EF, moins un. Les deux marges se confondent souvent à la lecture. La marge totale appartient à une branche du réseau: deux activités en série sur la même branche affichent la même marge totale et se la partagent. Si la première la consomme, la seconde devient critique.

La marge peut être négative. Une contrainte de date qui exige une fin plus tôt que la logique et les durées ne le permettent donne une fin au plus tard antérieure à la fin au plus tôt. Une marge négative indique où chercher à accélérer. Une contrainte placée après la fin calculée produit à l'inverse une marge positive sur le chemin le plus long. Le critère de la marge nulle ne vaut donc que sans contrainte de date. Le PMBOK Guide définit alors le chemin critique comme celui dont la marge est la plus faible.

Exploiter le résultat

Les dates calculées sont des fenêtres: chaque activité peut s'exécuter n'importe où dans la sienne. Le chef de projet l'y place ensuite selon les ressources et le calendrier, et ce placement forme le planning.

Pour raccourcir le projet, seules les activités critiques comptent. L'accélération (crashing) ajoute des ressources, heures supplémentaires ou renfort, sur une activité critique que ces ressources raccourcissent. L'exécution accélérée (fast tracking) fait se chevaucher des activités prévues en série, au prix d'un risque de reprise. Dans les deux cas, le gain s'arrête quand un autre chemin devient aussi long que le chemin raccourci.

Le critical path drag chiffre ce plafond. Le PMBOK Guide le définit comme le temps qu'une activité critique ajoute à la durée du projet ou comme le raccourcissement maximal de cette activité avant qu'elle quitte le chemin critique. Une activité critique de vingt jours, dont la branche parallèle la plus proche garde cinq jours de marge, a un drag de cinq jours: la raccourcir de huit jours n'en fait gagner que cinq au projet. Le guide définit aussi le coût du drag (drag cost), ce que ce drag retire au rendement attendu du projet, coûts des ressources et du retard compris.

En cours de projet, on recalcule le réseau à chaque point d'avancement. Une activité terminée en retard consomme de la marge en aval, une activité terminée en avance en rend. Le chemin critique peut changer de branche: la mise à jour se lit sur le nouveau chemin, pas sur celui du lancement.

Ce qui fausse le calcul

Le calcul ignore les ressources. Deux activités parallèles confiées à la même architecte s'exécutent l'une après l'autre, et le réseau ne le voit pas. Le nivellement des ressources décale des activités pour respecter les capacités et consomme de la marge; il peut déplacer le chemin critique. La méthode de la chaîne critique (CCPM) reprend presque la même logique de calcul sur un réseau nivelé et protège la date de fin par un tampon de projet.

Une activité sans successeur réel se rattache au nœud Fin. Elle reçoit une marge qui court jusqu'au bout du projet, et cette marge est fausse: le réseau ignore l'activité qu'elle retarde. Avant de lire la moindre marge, on vérifie que chaque activité a un successeur qui dépend d'elle.

Une contrainte de date saisie à la place d'une dépendance fausse la marge de la même façon. Un logiciel accepte « commencer le 3 mars » sans demander pourquoi, et la date tient alors lieu de logique. Un décalage qui sert à caler une date, plutôt qu'à décrire un délai réel, a le même effet.

Un chemin à deux jours de marge devient critique au premier aléa. Le calcul traite chaque durée comme certaine, et un réseau qui porte plusieurs chemins quasi critiques tient sa date moins bien que le calcul ne le montre. Les logiciels laissent régler un seuil de criticité: une activité dont la marge totale passe sous ce seuil s'affiche comme critique. Là où plusieurs branches convergent sur une activité, un retard sur l'une d'elles la retarde; on y examine une réserve de temps. Quand l'incertitude des durées compte, l'estimation à trois points et la simulation de Monte-Carlo reprennent le même réseau.

Considérations IA

Le calcul des deux passes revient au logiciel de planification ou au tableur, qui le refait sans erreur à chaque mise à jour. Un modèle de langage n'y ajoute rien.

Le modèle aide en amont du calcul. À partir d'un découpage du travail, d'un cahier des charges ou des notes d'une séance de planification, il propose une liste d'activités et un premier jeu de dépendances que l'équipe corrige. Sur un réseau exporté, il repère les défauts de structure: activités sans successeur, contraintes de date sans justification, décalages qui tiennent lieu de dépendance. En aval, il rédige pour un comité ce que le calcul établit: quelles activités fixent la date, combien de marge garde chaque branche.

L'équipe garde les durées. Un modèle propose des durées plausibles pour des activités qu'il ne connaît pas, et le chemin critique calculé sur elles est fictif. Elle garde aussi la nature de chaque dépendance: obligatoire ou discrétionnaire, la réponse tient au contrat, à la réglementation et aux usages de l'organisation. Un planning porte enfin des noms de fournisseurs, des montants et des dates contractuelles. Il ne part pas dans un service en ligne sans l'accord du conseiller à la protection des données.

Exemples

Une caisse de compensation AVS cantonale met en service un portail de décompte en ligne pour ses employeurs affiliés.

Le chemin critique A-B-E-G dure 42 jours ouvrables. La branche D-F affiche 17 jours de marge totale sur chacune de ses deux activités, mais D n'a aucune marge libre: chaque jour de retard sur l'aide en ligne décale la formation et entame les 17 jours de la branche.

Visualisations

Le réseau montre la logique: qui attend qui et par quelle branche passe le chemin critique. Le diagramme de Gantt montre le même résultat sur l'axe du temps. Chaque barre occupe la fenêtre au plus tôt de son activité, et la marge totale la prolonge jusqu'à la fin au plus tard. Les barres critiques s'enchaînent sans interruption ni prolongement du jour 1 au jour 42. Un Gantt sans liens de dépendance montre les fenêtres mais cache la logique: on n'y voit pas pourquoi une barre bouge. Les logiciels tracent ces liens sur le Gantt; un Gantt dessiné à la main les omet presque toujours.

Coût

Outils

Un tableau blanc et des notes repositionnables suffisent pour construire le réseau en atelier. Les responsables d'équipe y discutent chaque dépendance devant les autres, et les dépendances oubliées apparaissent là. Une équipe répartie sur plusieurs sites fait le même travail sur un tableau blanc en ligne comme Miro ou Mural.

Un tableur calcule une vingtaine d'activités avec les fonctions MAX et MIN. Il sert à apprendre la méthode et à recontrôler un logiciel sur un fragment du réseau.

Microsoft Project et Oracle Primavera P6 calculent les deux passes sur un calendrier réel, affichent le chemin critique et les marges, nivellent les ressources et laissent régler le seuil de criticité. ProjectLibre, un logiciel libre, calcule le chemin critique et les marges; le nivellement n'existe que dans sa version en ligne payante. Avant de comparer deux plannings, on vérifie qu'ils appliquent le même seuil de criticité.

Sources

• Project Management Institute (2025), A Guide to the Project Management Body of Knowledge (PMBOK Guide), 8e édition: §2.3.2.2 Develop Schedule et §2.3.2.3 Monitor and Control Schedule pour la place de la méthode; Section 5, entrée «Critical path method (CPM)» pour la définition, les deux passes, leurs formules, les marges totale, libre et négative et les chemins quasi critiques; entrées «Critical path drag» et «Critical path drag cost»; entrées «Precedence diagramming method», «Leads and lags» et «Dependency determination and integration» pour la construction du réseau; entrées «Schedule network analysis», «Schedule compression», «Resource optimization technique» et «Critical chain project management (CCPM)» pour l'exploitation du résultat et ses limites.
• Kelley, James E. Jr. et Walker, Morgan R. (1959), «Critical-Path Planning and Scheduling», Papers presented at the December 1-3, 1959, Eastern Joint IRE-AIEE-ACM Computer Conference, ACM, p. 160-173: la publication d'origine de la méthode, sur un réseau qui porte les activités sur les flèches.
• Deutsches Institut für Normung, DIN 69900:2009-01, Projektmanagement – Netzplantechnik; Beschreibungen und Begriffe: la norme qui fixe le vocabulaire de la technique des réseaux dans l'espace germanophone.