La méthode du chemin critique expliquée

La méthode du chemin critique (CPM) répond à la question la plus utile de toute planification : quelle est la date la plus tôt à laquelle ce projet peut se terminer ? La réponse est la durée de la plus longue chaîne de tâches dépendantes allant du début à la fin. Cette chaîne est le chemin critique, et elle fixe un plancher incompressible pour le calendrier — travailler plus dur sur quoi que ce soit en dehors de ce chemin ne fera bouger la date de fin d'un seul jour.

Cela semble presque trop simple pour mériter un nom, mais la conséquence est nette. Dans tout plan comportant plus qu'une poignée de dépendances entre tâches, la plupart des tâches disposent d'un peu de marge pour glisser sans gêner personne. Quelques-unes n'en ont pas. Le chemin critique vous dit exactement lesquelles, pour que vous cessiez de répartir votre attention à parts égales et commenciez à la concentrer là où un retard vous coûte réellement le projet.

Pourquoi le chemin le plus long est le temps le plus court

Imaginez deux chaînes de travail qui doivent toutes deux se terminer avant que vous puissiez livrer. La chaîne A prend 12 jours ; la chaîne B en prend 20. Vous pouvez les mener en parallèle, mais vous ne pouvez livrer que lorsque les deux sont terminées — donc le plus tôt possible, vous finissez en 20 jours, la durée de la chaîne la plus longue. Accélérer la chaîne A ne sert à rien : elle finit déjà avec huit jours d'avance. C'est là tout l'intérêt du CPM : le chemin le plus long à travers le réseau est, paradoxalement, le temps le plus court que le projet entier puisse prendre. Tout autre chemin dispose d'une marge — du temps de reste avant de commencer à retarder la fin.

Un exemple résolu

Voici un petit projet : cinq tâches, des durées en jours, avec des dépendances fin-à-début. Début (S) et Fin (E) sont des repères de durée nulle.

À l'œil nu, la réponse est déjà claire — le chemin du haut totalise 10 jours, celui du bas seulement 5 — mais cette méthode « à l'œil » cesse de fonctionner sur de vrais plans, alors le CPM vous donne une procédure. Elle comporte deux passes.

La passe avant : les dates au plus tôt

Parcourez de gauche à droite et calculez, pour chaque tâche, sa date de début au plus tôt (ES) et sa date de fin au plus tôt (EF). La règle : le début au plus tôt d'une tâche est la fin au plus tôt la plus tardive de tout ce qui l'alimente ; sa fin au plus tôt est son début au plus tôt plus sa durée. En comptant à partir du jour 0 :

• A : ES 0, EF 4. B : ES 0, EF 3.
• C suit A : ES 4, EF 10. D suit B : ES 3, EF 5.
• E suit à la fois C et D. Son début au plus tôt est la plus tardive des deux fins — 10, pas 5. Le projet se termine donc le jour 10.

Cette étape qui consiste à « retenir la plus tardive » à chaque point de convergence, c'est là que le chemin le plus long l'emporte discrètement.

La passe arrière : les dates au plus tard

Parcourez maintenant de droite à gauche depuis la fin, en calculant la fin au plus tard (LF) et le début au plus tard (LS) de chaque tâche — le plus tard où elle peut avoir lieu sans repousser la date de fin. Partez de E à 10 et soustrayez les durées :

• C : LF 10, LS 4. A : LF 4, LS 0.
• D : LF 10, LS 8. B : LF 8, LS 5.

La différence entre les dates au plus tard et au plus tôt d'une tâche est sa marge (ou flottement) — de combien elle peut glisser avant de commencer à freiner le projet. A et C ont des dates au plus tard identiques à leurs dates au plus tôt : marge nulle. B a un LS de 5 contre un ES de 0 — cinq jours de marge. D a un LS de 8 contre un ES de 3 — cinq jours également. B et D pourraient donc chacune démarrer avec presque une semaine ouvrée de retard sans empêcher le projet d'atterrir au jour 10.

Pourquoi les tâches critiques ont une marge nulle

Une tâche est sur le chemin critique précisément parce qu'elle n'a aucune marge : ses dates au plus tôt et au plus tard sont identiques, donc dès qu'elle glisse, la fin glisse avec elle. Marge et criticité sont les deux faces d'une même pièce — le chemin critique n'est rien d'autre que la chaîne des tâches à marge nulle qui court sans interruption du début à la fin. (La marge mérite son propre traitement ; la marge totale, la marge libre et la marge négative sont couvertes dans marge et flottement expliqués.)

À la main ou avec un outil

La méthode en deux passes ci-dessus est exactement ce que fait un logiciel de planification — sauf qu'il le fait instantanément et le refait à chaque modification. Déplacez une barre, ajoutez une dépendance, allongez une tâche, et l'outil recalcule tout le réseau et resurligne la chaîne critique. Le faire à la main vaut le coup une fois, sur un petit plan, parce que cela construit l'intuition de ce que le logiciel vous montre. Ensuite, laissez la machine faire le calcul ; un plan de cinquante tâches a trop de chemins pour les suivre de façon fiable au crayon. La valeur que vous ajoutez, c'est de choisir honnêtement les durées et les dépendances — la passe elle-même est mécanique.

Comment vraiment s'en servir

Connaître le chemin critique change ce que vous faites au quotidien :

• Concentrez votre attention. Un jour de retard sur une tâche critique coûte un jour sur la date de fin. Le même retard sur une tâche disposant de cinq jours de marge ne coûte rien. Protégez les tâches critiques ; ne courez après celles qui ont de la marge que lorsque cette marge s'amenuise.
• Raccourcissez délibérément. Pour finir plus tôt, il faut raccourcir le chemin critique — et seulement le chemin critique. Deux leviers existent. La compression consiste à ajouter des ressources (plus de personnes, des heures supplémentaires, de l'argent) à une tâche critique pour la réduire. Le chevauchement des tâches consiste à superposer des tâches prévues en séquence, généralement en transformant un lien strict en un lien avec du temps d'avance pour que la tâche suivante démarre avant que la précédente ne soit totalement terminée.
• Revérifiez après chaque coupe. Compressez ou chevauchez suffisamment le chemin critique et un chemin différent devient le plus long. Le chemin critique se déplace ; continuer à poursuivre l'ancien au-delà de ce point est un effort gaspillé.

Les réserves honnêtes

Le CPM est puissant, mais c'est un modèle, et les modèles simplifient :

• Il évolue avec le plan. Le chemin critique est valable pour les durées que vous avez saisies aujourd'hui. Réestimez une tâche, ajoutez une dépendance ou décalez une date, et il peut basculer vers une chaîne totalement différente. Traitez-le comme une lecture en direct, pas comme un fait figé — et gardez vos estimations de durée honnêtes, car tout repose sur elles.
• Les chemins quasi critiques mordent. Un chemin avec un ou deux jours de marge n'est pas sûr pour autant — il est à un petit dérapage de devenir critique. Surveillez aussi les seconds couteaux, pas seulement le meneur.
• La tâche individuelle la plus longue n'y figure pas forcément. Une grosse tâche de huit jours posée sur un chemin totalisant neuf jours est moins dangereuse qu'une tâche de trois jours sur le chemin critique de dix jours. La criticité concerne le chemin, pas la taille d'une barre isolée — une intuition courante et coûteuse à mal évaluer.
• Il suppose des durées fixes et des ressources illimitées. Le CPM classique ignore le fait que la même personne peut être nécessaire sur deux tâches « parallèles » en même temps. C'est précisément ce que traitent le lissage des ressources et la chaîne critique — et pourquoi le chemin critique des manuels est un point de départ, pas le dernier mot.

Utilisé avec ces réserves en tête, le chemin critique est le chiffre unique le plus honnête qu'un calendrier puisse vous donner. Il vous dit la vérité sur ce qui est réellement actionnable, sur l'endroit où se situe vraiment la pression, et sur les exploits qui feront bouger la date — et ceux qui ne feront qu'épuiser tout le monde.

Questions fréquentes

Quelle est la différence entre le chemin critique et la tâche la plus longue ?

Les deux n'ont aucun rapport. Le chemin critique est la plus longue chaîne de tâches dépendantes du début à la fin ; la tâche individuelle la plus longue peut très bien se trouver sur un chemin court disposant de beaucoup de marge. Une petite tâche sur le chemin critique détermine la date de fin ; une grande tâche qui en est absente ne le fait pas.

Un projet peut-il avoir plus d'un chemin critique ?

Oui. Si deux chemins du réseau, ou plus, partagent la même durée maximale, chaque tâche de chacun d'eux a une marge nulle et tous sont critiques. Le calendrier devient alors plus fragile, car un retard sur n'importe lequel de ces chemins déplace la date de fin.

Le chemin critique change-t-il en cours de projet ?

Souvent. À mesure que les tâches se terminent en avance ou en retard et que les estimations sont révisées, le chemin le plus long peut basculer vers une autre chaîne. Les bons outils le recalculent en continu ; mieux vaut donc le lire comme un indicateur en direct plutôt que comme un calcul figé une fois pour toutes.

Quelle est la différence entre la compression et le chevauchement des tâches ?

La compression raccourcit une tâche critique en ajoutant des ressources — plus de personnes, des heures supplémentaires, de l'argent — et tend à augmenter le coût. Le chevauchement des tâches superpose des tâches prévues en séquence, ce qui ajoute du risque et des reprises plutôt que du coût. Les deux n'aident que s'ils sont appliqués au chemin critique.