Calculateur de chemin critique (CPM)

Définition de la méthode du chemin critique

La méthode du chemin critique (CPM) utilise les durées des activités et leurs dépendances pour déterminer la date de fin du projet la plus précoce. La plus longue chaîne d’activités du réseau est le chemin critique. Tout retard d’une activité de cette chaîne retarde le projet d’autant.

Méthode de calcul

Parcours en avant : le début au plus tôt d’une activité est la plus grande fin au plus tôt de ses antécédents. Fin au plus tôt = début au plus tôt + durée.

Durée du projet : la plus grande de toutes les fins au plus tôt.

Parcours en arrière : la fin au plus tard d’une activité est le plus petit début au plus tard de ses successeurs. Début au plus tard = fin au plus tard − durée.

Marge totale = début au plus tard − début au plus tôt. Elle indique le retard possible sans retarder le projet.

Marge libre = plus petit début au plus tôt des successeurs − fin au plus tôt. Elle indique le retard possible sans retarder aucun successeur.

Les activités dont la marge totale est nulle sont critiques.

Utilisation

Attribuez un identifiant à chaque activité, saisissez sa durée, puis listez dans la colonne des antécédents les identifiants des activités qui doivent finir avant elle, séparés par des virgules. Le résultat est actualisé à chaque modification. Le projet de construction à 14 activités affiché au départ est un exemple courant de manuels de recherche opérationnelle. Le résultat est 44 semaines avec le chemin critique A B C E F J L N.

Messages d’erreur

Si un identifiant d’antécédent manque dans la liste, l’outil indique la ligne concernée et l’identifiant absent. Si les activités forment une boucle d’attente, par exemple A attend B et B attend A, il affiche la chaîne de la boucle. Un tel réseau ne permet pas de planning.

Limites

Seules les liaisons de fin à début sont prises en charge : une activité commence quand ses antécédents sont terminés. Aucun décalage, liaison de début à début, limite de ressources, calendrier ou jour férié n’est pris en compte. Le temps est exprimé dans une seule unité, comme les jours ouvrés ou les semaines. Les durées sont supposées certaines. Les estimations à trois points de PERT sont exclues.