Méthode du chemin critique (CPM) : comment trouver le chemin critique

Méthode du chemin critique représentée par un large réseau de projet ramifié, où une chaîne continue à l'accent corail est visiblement la plus longue du début à la fin

Turn this article into takeaways for your work.

Each assistant summarizes the article only for you and suggests best practices for your work.

La méthode du chemin critique est une technique de planification qui identifie la plus longue séquence de tâches dépendantes d'un projet, et indique ainsi la durée minimale que le projet peut raisonnablement prendre. Si une tâche de ce chemin prend du retard, toute la date de fin glisse ; si vous la protégez, vous protégez votre échéance.

Qu'est-ce que la méthode du chemin critique (CPM) ?

La CPM est un algorithme de planification qui recense chaque tâche d'un projet, les relie par leurs dépendances, calcule pour chacune les dates au plus tôt et au plus tard, et désigne comme chemin critique la chaîne de tâches qui n'offre aucune marge de manœuvre. Cette chaîne fixe la durée minimale du projet.

Origine : les ingénieurs Morgan Walker (DuPont) et James Kelley (Remington Rand) ont mis au point la CPM en 1957 pour piloter les arrêts complexes d'usines chimiques. Leur objectif était de réduire des périodes d'arrêt coûteuses, et la CPM a tenu parole : elle a réduit le temps de maintenance assez nettement pour que la technique se diffuse dans tous les secteurs en moins d'une décennie.

Idée clé : toutes les tâches ne se valent pas. Certaines disposent d'une marge (appelée float ou slack). Les tâches du chemin critique n'en ont aucune.

Chiffres clés

DuPont a indiqué que la CPM avait réduit d'environ 25 % les arrêts de maintenance de ses usines chimiques à la fin des années 1950 (rapport interne DuPont, 1959).

Le PMBOK Guide du PMI présente la CPM comme une méthode fondamentale d'analyse du réseau de planning, présente dans toutes les éditions, de la première à la 7e (PMI, PMBOK Guide 7th Edition, 2021).

Gartner prévoit que le marché mondial des logiciels de gestion de projet dépassera 9,8 milliards de dollars d'ici 2027, les fonctions d'optimisation du planning comme la CPM figurant parmi ses principaux moteurs (Gartner, 2023).

Termes clés

Avant de lancer les calculs, mieux vaut maîtriser ces termes.

Terme Symbole Signification
Activité , Un élément de travail distinct, avec un début, une fin et une durée définis
Durée d Temps nécessaire pour terminer l'activité (jours, heures, etc.)
Prédécesseur , Une activité qui doit être terminée avant que l'activité en cours puisse commencer
Successeur , Une activité qui ne peut pas commencer avant la fin de l'activité en cours
Début au plus tôt (Early Start) ES Le moment le plus précoce où une activité peut commencer, compte tenu de ses prédécesseurs
Fin au plus tôt (Early Finish) EF Le moment le plus précoce où une activité peut se terminer (ES + durée)
Début au plus tard (Late Start) LS Le moment le plus tardif où une activité peut commencer sans retarder le projet
Fin au plus tard (Late Finish) LF Le moment le plus tardif où une activité peut se terminer sans retarder le projet
Marge (Float / Slack) F Délai dont une activité peut être retardée sans repousser la date de fin (LS - ES)
Chemin critique , La séquence d'activités à marge nulle ; elle détermine la durée du projet

Calcul aller et calcul retour

La CPM parcourt le réseau en deux passes pour calculer le calendrier de chaque activité.

Calcul aller et calcul retour : un réseau parcouru de gauche à droite par une vague bleu marine, puis de droite à gauche par une seconde vague, qui se rejoignent autour des nœuds à marge nulle

Calcul aller (dates au plus tôt)

Partez de la première activité et avancez vers la fin :

  • ES = le plus grand EF de tous les prédécesseurs immédiats (ou 0 s'il n'y a pas de prédécesseur)
  • EF = ES + durée

Vous obtenez ainsi la date de fin la plus précoce possible pour l'ensemble du projet.

Calcul retour (dates au plus tard)

Partez de la dernière activité et remontez vers le début :

  • LF = le plus petit LS de tous les successeurs immédiats (ou la date de fin du projet pour la dernière activité)
  • LS = LF - durée

Calcul de la marge

Une fois les deux passes effectuées :

  • Marge = LS - ES (ou, de façon équivalente, LF - EF)

Toute activité dont la marge est nulle se trouve sur le chemin critique.

Comment trouver le chemin critique en 6 étapes

Étape 1 : lister les activités et leurs durées

Écrivez toutes les tâches nécessaires pour terminer le projet et estimez la durée de chacune.

Comment trouver le chemin critique : six étapes allant des fiches d'activités aux liens de dépendance, puis aux calculs de dates, jusqu'à un chemin à marge nulle mis en évidence

  • Découpez le travail en activités distinctes et mesurables
  • Attribuez une durée réaliste à chacune (à partir de données historiques ou d'estimations d'experts)
  • Donnez à chaque activité un identifiant unique (A, B, C, ou Tâche 1, Tâche 2, etc.)

Étape 2 : identifier les dépendances

Déterminez quelles activités doivent être terminées avant que d'autres puissent commencer.

  • Pour chaque tâche, demandez-vous : « Que faut-il avoir terminé avant de pouvoir commencer celle-ci ? »
  • Consignez les relations prédécesseur-successeur dans un tableau ou une matrice de dépendances
  • Soyez attentif aux types de liens fin-début, début-début et fin-fin (le lien fin-début est celui par défaut dans la CPM)

Étape 3 : dessiner le diagramme de réseau

Représentez le projet sous forme de graphe orienté, avec les activités comme nœuds et les dépendances comme flèches.

  • Placez les activités de gauche à droite selon leurs dépendances
  • Vérifiez que chaque chemin du début à la fin est bien relié
  • Utilisez des logigrammes ou des outils dédiés de planification de projet pour dessiner proprement le diagramme

Étape 4 : effectuer le calcul aller

Parcourez le réseau de gauche à droite en calculant ES et EF pour chaque activité.

  • Commencez avec ES = 0 pour les activités sans prédécesseur
  • Appliquez ES = max(EF des prédécesseurs) à chaque point de convergence
  • Notez EF = ES + durée pour chaque activité

Étape 5 : effectuer le calcul retour

Parcourez le réseau de droite à gauche en calculant LF et LS pour chaque activité.

  • Commencez avec LF = date de fin du projet (le EF de la dernière activité) pour les activités sans successeur
  • Appliquez LF = min(LS des successeurs) à chaque point de divergence
  • Notez LS = LF - durée pour chaque activité

Étape 6 : repérer les activités à marge nulle (le chemin critique)

Calculez la marge de chaque activité et mettez en évidence la chaîne dont la marge est égale à 0.

  • Marge = LS - ES pour chaque activité
  • Les activités à marge nulle forment le chemin critique
  • Si deux chaînes ont toutes deux une marge nulle, le projet a plusieurs chemins critiques (voir la FAQ ci-dessous)

Exemple détaillé : un projet de 7 tâches

Prenons un projet de sortie de logiciel comportant sept activités :

Exemple de chemin critique : un réseau de projet épuré de sept nœuds, avec une chaîne principale de cinq nœuds et une branche plus courte de deux nœuds qui la rejoint avant le lancement

Activité Prédécesseur Durée (jours) ES EF LS LF Marge
A : Exigences , 3 0 3 0 3 0
B : Conception de l'interface A 4 3 7 5 9 2
C : Schéma de base de données A 6 3 9 3 9 0
D : Développement front-end B 5 7 12 9 14 2
E : Développement back-end C 5 9 14 9 14 0
F : Intégration D, E 3 14 17 14 17 0
G : Tests et lancement F 2 17 19 17 19 0

Chemin critique : A - C - E - F - G (durée totale : 19 jours, marge nulle sur tout le chemin).

Les activités B et D ont chacune 2 jours de marge : vous pourriez retarder la conception de l'interface de 2 jours au maximum sans repousser la date de lancement. En revanche, si le développement back-end (E) glisse ne serait-ce que d'un jour, toutes les activités en aval glissent aussi. C'est là que doit se concentrer votre attention.

CPM, PERT et diagramme de Gantt

On confond souvent ces trois outils, mais ils répondent à des besoins différents.

Méthode Idéale pour Traitement du temps Résultat
CPM Projets dont les durées des tâches sont bien connues Une seule estimation déterministe Chemin critique, valeurs de marge, options de compression du planning
PERT Projets de R&D ou nouveaux, aux durées incertaines Estimation à trois points (optimiste, la plus probable, pessimiste) Dates d'achèvement probabilistes, durée attendue
Diagramme de Gantt Communiquer visuellement un planning Diagramme à barres calé sur le calendrier Vue chronologique, affectation des ressources, jalons

La CPM et le PERT se complètent bien : lancez d'abord le PERT si les durées sont incertaines, puis transmettez les estimations obtenues à la CPM pour trouver le chemin critique. Une vue diagramme de Gantt constitue souvent la couche finale de communication par-dessus les deux.

Lorsque vous suivez une démarche de livraison structurée, relier la CPM à votre méthode en cascade (Waterfall) ou à votre tableau Kanban aide à garder le planning en phase avec le travail réellement en cours.

Compression et exécution en parallèle : comment raccourcir le chemin critique

Quand le chemin critique est trop long, vous disposez de deux grandes options.

Compression (crashing) et exécution en parallèle (fast-tracking) : deux méthodes de réduction, avec des poids supplémentaires qui accélèrent une voie de tâches et des bandes de tâches translucides qui se chevauchent sur l'autre

Compression (crashing)

La compression (crashing) consiste à affecter des ressources supplémentaires aux activités du chemin critique pour raccourcir leur durée : plus de développeurs sur un développement, une équipe supplémentaire sur une série de production. Elle augmente presque toujours les coûts. L'approche standard consiste donc à comprimer l'activité qui procure le plus grand gain de temps par dollar dépensé, puis à revérifier le chemin critique (il peut changer après la compression).

Risque : les dépassements de coûts. On ne peut comprimer une activité que dans une certaine limite, au-delà de laquelle la loi des rendements décroissants s'applique.

Exécution en parallèle (fast-tracking)

L'exécution en parallèle (fast-tracking) consiste à mener en parallèle des activités initialement prévues l'une après l'autre, par exemple démarrer le développement back-end avant que le schéma de base de données ne soit entièrement validé. Elle peut faire gagner beaucoup de temps sans budget supplémentaire.

Risque : les reprises de travail. Si l'activité prédécesseur change alors que son successeur a déjà démarré, il peut falloir refaire une partie du travail. Le fast-tracking fonctionne mieux quand le chevauchement est faible et la dépendance souple.

Ces deux techniques exigent de refaire le calcul aller et le calcul retour après toute modification, car le chemin critique va changer.

Avantages et limites de la CPM

Avantages

  • Révèle la durée minimale réelle du projet avant le début du travail
  • Indique où concentrer l'attention du management (les activités à marge nulle)
  • Fournit une base pour les arbitrages : coût contre délai, risque contre rapidité
  • S'intègre naturellement au lissage des ressources et aux méthodes de gestion des processus métier
  • Est reconnue dans la plupart des référentiels de compétences en gestion de projet, dont PMBOK et PRINCE2

Limites

  • Suppose que les durées des tâches sont connues et fixes, une hypothèse fragile pour les projets nouveaux
  • Les diagrammes de réseau deviennent difficiles à manier sur les grands projets (des centaines ou des milliers d'activités)
  • Ignore par défaut les contraintes de ressources ; une étape distincte de lissage des ressources est nécessaire
  • Les calculs de marge peuvent donner une fausse confiance si les estimations sont inexactes
  • Rend mal compte de l'incertitude : utilisez le PERT en complément de la CPM quand les durées sont des estimations

About the author

Tara Minh

Tara Minh

Senior Operations & Growth Strategist

Tara Minh is Senior Operations & Growth Strategist at Rework, helping B2B SaaS leaders scale without breaking their teams. Tara turns messy workflows into systems people actually follow. Readers get practical frameworks they can use to cut waste, align teams, and grow on purpose.