Chemin critique

Le chemin critique est la séquence de tâches dans un modèle de réseau de projet ayant la durée totale maximale du début à la fin ; tout retard d'une tâche sur le chemin critique entraîne un report de la date de fin du projet. Le concept de chemin critique est à la base des méthodes de planification de réseau et de calcul des plannings, en particulier de la méthode du chemin critique (CPM). En R&D et dans les programmes d'ingénierie complexes, le chemin critique est utilisé pour estimer les délais, les marges de temps et choisir des mesures d'accélération (crashing, fast‑tracking).

Définition et propriétés

• Le chemin critique est le chemin le plus long en termes de durée dans un modèle de réseau entre l'événement initial et l'événement final. Sa durée totale est égale au délai minimal réalisable du projet, compte tenu des dépendances définies.
• Les tâches situées sur le chemin critique ont une marge totale nulle ; tout retard de ces tâches reporte la fin du projet.
• Un projet peut comporter plusieurs chemins critiques (par exemple, en cas de durées égales pour des chemins alternatifs, ou en raison de calendriers et de contraintes). On distingue également les chemins quasi-critiques (ou sous-critiques), qui ont une faible marge positive.
• La présence de contraintes imposées (dates butoirs, dates fixes) peut créer des marges négatives, indiquant que le planning actuel ne respecte pas les contraintes fixées.

Calcul des dates au plus tôt/tard et des marges

Le calcul s'effectue par des passes avant et arrière à travers le réseau (généralement en notation PDM/AON).

Passe avant (dates au plus tôt) :

• pour les tâches initiales : ES = 0 (ou la date de début selon le calendrier) ;
• pour chaque tâche j : ES_j = maximum des EF des prédécesseurs ;
• EF = ES + d, où d est la durée de la tâche.

Passe arrière (dates au plus tard) :

• pour les tâches finales : LF est égal à la fin au plus tôt de l'événement final (la durée totale du projet) ;
• pour chaque tâche j : LS = LF − d ; LF_j = minimum des LS de tous les successeurs.

Marges (float/slack) :

• Marge totale (TF) : TF = LS − ES = LF − EF — le retard admissible pour une tâche sans reporter la date de fin du projet.
• Marge libre (FF) : FF = ES minimum des successeurs − EF — le retard admissible sans affecter les dates de début au plus tôt des successeurs immédiats.

Les tâches avec TF = 0 forment le chemin critique. En présence de dépendances complexes (DD/FF/DF), de décalages et de calendriers multiples, on utilise le critère du « plus long chemin menant » (longest driving path) pour identifier de manière fiable le chemin critique, plutôt que la simple règle « TF = 0 ».

Types de dépendances et décalages

Dans la méthode PDM, on utilise les dépendances FD (Fin-Début), DD (Début-Début), FF (Fin-Fin) et DF (Début-Fin), avec d'éventuels décalages (positifs ou négatifs). La présence de décalages et de calendriers différents peut modifier la logique du chemin et l'estimation des marges ; il est recommandé de documenter les règles de calcul et d'utiliser des paramètres unifiés dans le logiciel de planification.

Chemin critique et ressources

La définition de base du chemin critique ignore les contraintes de ressources. Après le nivellement des ressources, la structure du chemin peut changer ; dans des conditions de ressources limitées, l'analyse est complétée par la notion de « chemin critique des ressources » ou par l'application de la méthode de la chaîne critique.

Utilisation pratique

• contrôle des délais et des « goulots d'étranglement » ; concentration des décisions de gestion sur les tâches du chemin critique ;
• analyse de l'accélération : crashing (compression des durées des tâches critiques moyennant des coûts supplémentaires) et fast‑tracking (parallélisation autorisée), avec évaluation des risques de retours en arrière et de reprises ;
• évaluation de la faisabilité des délais contractuels et identification des contradictions (marges négatives, contraintes non maîtrisables) ;
• construction de diagrammes à barres (diagrammes de Gantt) sur la base du calcul de réseau et suivi régulier des dérives du chemin critique.

Contexte historique

Le concept de chemin critique a été formulé à la fin des années 1950 dans le cadre du développement de la méthode CPM (DuPont/Remington Rand). L'article classique de 1959 a jeté les bases de la planification pratique et du calcul du chemin critique ; depuis lors, cette méthodologie a été intégrée dans les standards de la gestion de projet.

Erreurs courantes

• Considérer le chemin critique comme unique : en pratique, il existe souvent plusieurs chemins critiques ou quasi-critiques.
• N'utiliser que le critère « TF = 0 » sans tenir compte de la logique des liens « menants » (driving), des décalages et des calendriers.
• Perdre la logique critique après le nivellement des ressources, sans recalculer le réseau.
• Se fier à des dates fixes et à des contraintes rigides qui masquent les véritables dépendances du réseau.

Voir aussi

• Méthode du chemin critique (CPM)
• PERT

Bibliographie

• U.S. GAO. Schedule Assessment Guide: Best Practices for Project Schedules (GAO‑16‑89G). [9]
• PMI. PMBOK® Guide. [10]
• NASA. Systems Engineering Handbook (SP‑2016‑6105 Rev2). [11]
• Kelley, J. E.; Walker, M. R. (1959). Critical‑Path Planning and Scheduling. ACM DL. [12]
• «Critical path method». Wikipedia (en). [13]
• Carnegie Mellon University. Fundamental Scheduling Procedures. [14]
• CSU Pressbooks. Creating an Activity Network Diagram. [15]
• «Precedence diagram method». Wikipedia (en). [16]