Qu'est-ce que Méthode du chemin critique (CPM) ?
Technique de planification qui utilise les durées des activités d'un projet et leurs relations d'ordre pour trouver le début au plus tôt, le début au plus tard et la marge de chaque activité, puis le plus long chemin reliant les activités de marge nulle (le chemin critique) et la durée totale du projet. Un retard sur n'importe quelle activité du chemin critique retarde tout le projet.
Nom japonais: クリティカルパス法(CPM)
« Méthode du chemin critique (CPM) » apparaît dans 1 questions d'entraînement réparties sur 1 thèmes, dont Développement logiciel et gestion de projet.
Domaine: Développement logiciel et gestion de projet
Début au plus tôt et début au plus tard
En avançant, le début au plus tôt de chaque activité est la fin la plus tardive parmi tous ses prédécesseurs, et la fin au plus tôt de la dernière activité est la durée totale du projet. Ensuite, en remontant, le début au plus tard est le dernier jour où une activité peut commencer sans allonger le projet. Le début au plus tard moins le début au plus tôt donne la marge totale de l'activité, et le chemin qui relie les activités de marge totale nulle est le chemin critique. Par exemple, si A (6 jours) → D (4 jours) → F (3 jours) est le plus long chemin, avec 13 jours, un retard d'un jour sur A, D ou F retarde tout le projet d'un jour.
Diagrammes fléchés et activités fictives
Les examens japonais de certification informatique utilisent souvent des diagrammes fléchés (diagrammes PERT), qui représentent les activités par des flèches et les points qui les séparent par des nœuds (cercles). Les relations d'ordre que les flèches seules ne peuvent pas exprimer sont représentées par des activités fictives de durée nulle (flèches en pointillés). Par exemple, quand l'activité D ne peut pas commencer avant que A, en plus de B, soit terminée, on trace une activité fictive de la fin de A au début de D. Négliger une activité fictive donne une durée totale plus courte que la durée réelle : il faut donc y prêter attention.
Questions fréquentes
N'y a-t-il qu'un seul chemin critique ?
Il peut y en avoir plusieurs. Si deux chemins les plus longs ont la même durée, tous deux sont des chemins critiques, et il faut raccourcir les deux pour raccourcir le projet.
Quelle est la différence entre marge totale et marge libre ?
La marge totale est le nombre de jours dont une activité peut être retardée sans allonger la durée totale du projet. La marge libre est le nombre de jours dont elle peut être retardée sans retarder le début au plus tôt d'aucun successeur, et elle n'est jamais supérieure à la marge totale. Quand une activité partage sa marge avec son successeur, sa marge libre peut valoir 0 alors que sa marge totale est positive.