Méthode du chemin critique (CPM)

From Systems analysis wiki
Jump to navigation Jump to search

La méthode du chemin critique (en anglais Critical Path Method, CPM) est une méthode déterministe de planification de réseau et de gestion de projet, utilisée pour calculer la séquence des activités et la durée minimale possible pour l'achèvement d'un projet. Le chemin critique est le chemin le plus long en termes de durée dans un modèle de réseau ; tout retard sur une activité de ce chemin reporte la fin de l'ensemble du projet[1][2].

Histoire

Le CPM a été développé à la fin des années 1950 par James Kelley (Remington Rand) et Morgan Walker (DuPont). Leur rapport de 1959 a marqué le début de l'utilisation industrielle de la méthode ; plus tard, les auteurs ont publié un aperçu historique de l'origine du CPM[2][3]. Parallèlement, la méthode probabiliste PERT a été créée aux États-Unis, avec laquelle le CPM est souvent utilisé conjointement[1].

Concepts de base

  • Activité (activity) — une action avec une durée d et des dépendances vis-à-vis de ses prédécesseurs.
  • Événement/Jalon — un moment sans durée, marquant un état du projet.
  • Chemin critique — la séquence d'activités ayant la durée totale maximale entre le début et la fin du modèle ; les activités sur ce chemin ont une marge totale nulle[1].
  • Dépendance (precedence) — est définie par les relations FS, SS, FF, SF avec des décalages possibles ; en pratique, la méthode PDM / AON (activités sur les nœuds) est utilisée, tandis que la méthode historique ADM / AOA est plus rare[4][5][6].

Calcul des dates et des marges

Le calcul s'effectue par des passes avant et arrière à travers le réseau.

Passe avant (dates au plus tôt) :

pour les activités initiales : ES = 0 (ou selon l'échelle de temps adoptée) ;
pour chaque activité j : ESj = max{ EFi de tous les prédécesseurs i } ;
EF = ES + d.

Passe arrière (dates au plus tard) :

pour les activités finales : LF est égal à la durée totale du projet (ou à la fin au plus tôt du jalon final) ;
pour chaque activité j : LS = LF − d ; LFj = min{ LSs de tous les successeurs s }[7][8].

Marges (float/slack) :

Marge totale (TF) : TF = LS − ES = LF − EF — le retard maximal que peut prendre une activité sans affecter la date de fin du projet.
Marge libre (FF) : FF = min{ ESsucc } − EF — le retard maximal sans affecter les dates de début au plus tôt des successeurs[9][10].

Liaisons et décalages

Dans la méthode PDM, quatre types de dépendances de base sont pris en charge : FS (Fin-Début), SS (Début-Début), FF (Fin-Fin), SF (Début-Fin). Chaque liaison peut avoir un décalage (positif ou négatif), par exemple FS + 2j — le début du successeur a lieu deux jours après la fin du prédécesseur[6].

Réduction de la durée (crashing, fast-tracking)

La réduction de la durée du projet est possible via :

  • Le crashing — la réduction ciblée de la durée des activités critiques en engageant des coûts supplémentaires ; il est préférable de réduire les activités ayant la « pente de coût » la plus faible.
Pente de coût (coût pour 1 unité de réduction) : (Ccrash − Cnormal) / (Dnormal − Dcrash)[11].
  • Le fast-tracking — la mise en parallèle d'activités initialement séquentielles (par exemple, FS → SS), ce qui augmente le risque de reprises[1].

Domaines d'application

Le CPM est utilisé pour élaborer des plannings dans les secteurs de la construction, de l'énergie, de l'ingénierie mécanique, des projets informatiques et de la R&D. La méthode est fondamentale dans les standards de gestion de projet et d'ingénierie des systèmes (PMI, NASA) et est largement prise en charge par les logiciels de planification[1][12][13].

Avantages

  • Identification claire du chemin critique et des « goulots d'étranglement » ; aide à prioriser l'attention du chef de projet[1].
  • Règles de calcul simples pour les dates au plus tôt/tard et les marges ; transparence de l'impact des changements[7].
  • Compatibilité avec la méthode PDM, les diagrammes de Gantt et les outils d'analyse des options d'accélération[4].

Limites

  • Le modèle CPM de base ne tient pas compte des contraintes de ressources ni de la nature stochastique des durées ; pour cela, on utilise le nivellement des ressources et des extensions (par exemple, la chaîne critique)[1].
  • Avec des dépendances complexes et des décalages, l'interprétation des marges peut être non triviale ; il est recommandé de définir formellement et de contrôler les règles de calcul de la marge (float) dans les documents contractuels[10].

Lien avec d'autres approches

  • PERT — évaluation probabiliste des durées (estimations à trois points, approximation β) ; le CPM utilise des durées déterministes.
  • Diagramme de Gantt — visualisation calendaire du planning, souvent utilisé en complément du CPM/PERT.
  • Planification de réseau — groupe général de méthodes (CPM, PERT, ADM/AOA, PDM/AON).

Voir aussi

  • PERT
  • Diagramme de Gantt
  • Planification de réseau

Bibliographie

  • Kelley, J. E.; Walker, M. R. (1959). Critical‑Path Planning and Scheduling. IRE‑AIEE‑ACM '59 (Eastern). ACM Digital Library. [14]
  • Kelley, J. E.; Walker, M. R. (1989). Origins of CPM: A Personal History. PM Network. PMI. [15]
  • PMI. PMBOK® Guide. [16]
  • NASA. Systems Engineering Handbook (SP‑2016‑6105 Rev2). [17]
  • «Critical path method». Wikipedia (en). [18]
  • «Precedence diagram method». Wikipedia (en). [19]
  • «Dependency (project management)». Wikipedia (en). [20]
  • «Arrow diagramming method». Wikipedia (en). [21]
  • Baker, S. L. Critical Path Method (CPM) — Analysis Steps. University of South Carolina. [22]
  • «Creating an Activity Network Diagram». CSU Pressbooks. [23]
  • «Crashing Example». An‑Najah National University (exemple didactique). [24]

Notes

  1. ↑ 1.0 1.1 1.2 1.3 1.4 1.5 1.6 «Critical path method». Wikipedia (en). [1]
  2. ↑ 2.0 2.1 Kelley, J. E., Jr.; Walker, M. R. (1959). «Critical-Path Planning and Scheduling». IRE‑AIEE‑ACM '59 (Eastern). ACM Digital Library. [2]
  3. ↑ Kelley, J. E.; Walker, M. R. (1989). «Origins of CPM: A Personal History». PM Network. Project Management Institute. [3]
  4. ↑ 4.0 4.1 «Precedence diagram method». Wikipedia (en). [4]
  5. ↑ «Arrow diagramming method». Wikipedia (en). [5]
  6. ↑ 6.0 6.1 «Dependency (project management)». Wikipedia (en). [6]
  7. ↑ 7.0 7.1 Baker, S. L. «Critical Path Method (CPM) — Analysis Steps». University of South Carolina. [7]
  8. ↑ «Fundamental Scheduling Procedures». Project Management, Carnegie Mellon University. [8]
  9. ↑ «Creating an Activity Network Diagram». Project Management — Navigating the Complexity. Cleveland State University Pressbooks. [9]
  10. ↑ 10.0 10.1 «Critical Path Method Calculations». PMI. [10]
  11. ↑ «Crashing Example». An‑Najah National University (exemple didactique). [11]
  12. ↑ PMI. A Guide to the Project Management Body of Knowledge (PMBOK® Guide). [12]
  13. ↑ NASA. Systems Engineering Handbook (NASA/SP‑2016‑6105 Rev2). [13]


Retrieved from "https://systems-analysis.ru/int/index.php?title=Méthode_du_chemin_critique_(CPM)&oldid=3970"