Product Design, Manufacturing & Innovation Resources
Maison » Méthode du chemin critique (projets)

Méthode du chemin critique (projets)

1957
  • Morgan R. Walker
  • James E. Kelley Jr.
Chef de projet analysant le diagramme de Gantt pour la construction d'un gratte-ciel à l'aide de la méthode du chemin critique.

(Image générée à titre d'illustration uniquement)

Le chemin critique Méthode (parfois appelé CPM, ce qui prête à confusion dans de nombreux domaines) est un méthodologie Pour la planification des activités d'un projet, la méthode du chemin critique identifie la plus longue série de tâches dépendantes (le « chemin critique ») et mesure le temps nécessaire à leur réalisation. Tout retard sur une tâche du chemin critique impacte directement la date d'achèvement du projet ; le paramètre cible est ici la date, et non le coût, la qualité ou les ressources, bien qu'aucun de ces éléments ne soit indépendant. Elle facilite ainsi l'allocation des ressources et l'optimisation du planning. À l'instar des applications du problème du voyageur de commerce dans la planification des livraisons, la planification du chemin critique vise à trouver le meilleur ordre d'exécution des tâches. Les applications du problème du voyageur de commerce et la planification du chemin critique recherchent toutes deux la meilleure séquence. La planification du chemin critique relève de la recherche opérationnelle, domaine dans lequel George Dantzig a développé la méthode du simplexe.

Développée à la fin des années 1950 par Morgan R. Walker de DuPont et James E. Kelley Jr. de Remington Rand, la méthode du chemin critique (CPM) a été créée pour gérer des projets industriels complexes, initialement pour la maintenance des usines chimiques. Son originalité réside dans l'utilisation de l'analyse de réseau pour modéliser le déroulement d'un projet. Le processus commence par l'identification de toutes les activités du projet, la détermination de leur séquence et de leurs dépendances, ainsi que l'estimation de la durée de chacune. Ces informations servent à construire un diagramme de réseau du projet, qui représente visuellement les tâches par des nœuds et les dépendances par des flèches.

Le cœur de la méthode du chemin critique (CPM) réside dans le calcul du « chemin critique ». Ce calcul s'effectue par un parcours avant et un parcours arrière du réseau. Le parcours avant détermine les dates de début et de fin au plus tôt de chaque activité, tandis que le parcours arrière détermine les dates de début et de fin au plus tard. La « marge » (ou « slack ») de chaque activité – le temps qu'elle peut supporter en cas de retard sans impacter la date limite finale du projet – est ensuite calculée en soustrayant la date de fin au plus tôt de la date de fin au plus tard. Les activités dont la marge est nulle se trouvent sur le chemin critique. Tout retard sur ces tâches critiques retardera l'ensemble du projet. La CPM est un modèle déterministe, c'est-à-dire qu'elle utilise des estimations de temps uniques et fixes pour chaque tâche. Cela contraste avec la méthode PERT (Program Evaluation and Review Technique), contemporaine de la CPM, qui utilise une estimation probabiliste à trois points (optimiste, pessimiste, la plus probable) pour tenir compte de l'incertitude. Le CPM offre aux gestionnaires un outil puissant pour concentrer leur attention sur les tâches les plus cruciales, optimiser l'allocation des ressources et effectuer une analyse de scénarios pour évaluer l'impact des retards potentiels.

UNESCO Nomenclature: 5312
- Sciences de gestion

Taper

Méthodologie

Perturbation

Substantiel

Usage

Utilisation généralisée

Précurseurs

  • Gantt graphiques
  • Analyse des flux de réseau
  • Théorie des graphes
  • Développement de la recherche opérationnelle pendant la Seconde Guerre mondiale

Applications

  • projets de construction à grande échelle (gratte-ciels, ponts)
  • projets aérospatiaux et de défense
  • développement de logiciels et déploiements d'infrastructures informatiques
  • arrêts et maintenance des usines de fabrication
  • projets de recherche et développement
  • exploration et production de pétrole et de gaz

Brevets:

NA

Idées d'innovations potentielles

  • Algorithmes CPM qui intègrent l'apprentissage automatique pour prédire la variabilité de la durée des tâches
  • algorithmes de calcul quantique pour optimiser le CPM dans les mégaprojets avec des millions de tâches
  • CPM basé sur la blockchain pour la vérification de l'exécution de projets décentralisée et sans confiance
  • cpm integrated with jumeau numérique technology for real-time simulation of project progress and risks
  • nivellement des ressources piloté par l'IA sur plusieurs projets en fonction de leurs chemins critiques respectifs
  • cpm pour optimiser les processus biologiques complexes comme le séquençage des gènes
  • génération automatisée de CPM à partir de descriptions de projets en langage naturel
  • analyse cpm pour optimiser la logistique de la chaîne d'approvisionnement mondiale en cas de perturbations
  • outils de simulation gamifiés pour l'enseignement des concepts cpm
  • cpm pour la planification des missions interplanétaires et des efforts de colonisation
Lié à : méthode du chemin critique, CPM, gestion de projet, planification, diagramme de réseau, chemin critique, marge, slack, dépendance des tâches, recherche opérationnelle.

Contexte historique

Méthode du chemin critique (projets)

1890
1914
1942
1957
1957
1960
1960
1848
1910
1914
1950
1957
1957
1960
1960

(si la date est inconnue ou non pertinente, par exemple « mécanique des fluides », une estimation arrondie de son émergence notable est fournie)

10e année anniversaire

Les images en pleine résolution et les téléchargements sont uniquement disponibles, et 100% gratuits, pour les membres inscrits.