Aller au contenu
Encyclopédie informatique Édition 2026

La planification : Gantt et PERT

Partie 2 sur 3

Niveau de lecture :

3La méthode PERT et le chemin critique

3.1Origine

La méthode PERT sert à l’ordonnancement d’un projet, c’est-à-dire à fixer l’ordre et le calendrier des tâches. Elle les représente sous forme de graphe : un réseau de flèches et de cercles. PERT désigne en anglais Program Evaluation and Review Technique (technique d’évaluation et de révision de programme). Elle a été conçue par la marine américaine pour coordonner des milliers de personnes travaillant sur les missiles Polaris, lancés depuis des sous-marins, à la fin des années 1950. À la même époque, une méthode très proche, appelée méthode du chemin critique (CPM), était mise au point dans l’industrie chimique. En France, l’ingénieur Bernard Roy a proposé en 1958 une variante, la méthode des potentiels (MPM), qui est celle que l’on retrouve dans la plupart des logiciels actuels.

3.2Dessiner le réseau

La méthode suppose un découpage précis du projet en tâches, une estimation de la durée de chacune, et un chef de projet chargé du suivi et des décisions en cas d’écart. On représente alors les tâches par un réseau.

On décrit souvent la présentation « classique », où chaque tâche est une flèche (portant un code et une durée, sa longueur étant sans rapport avec la durée), reliant deux étapes (des cercles numérotés qui marquent le début et la fin des tâches). Pour exprimer qu’une étape dépend d’une autre sans qu’il y ait de travail entre les deux, on ajoute une tâche fictive (flèche en pointillés, de durée nulle). Cette représentation, dite « tâches sur les flèches », se rencontre encore dans les manuels. Les logiciels utilisent le plus souvent l’autre représentation, dite « tâches sur les nœuds » : chaque tâche est une boîte, et les flèches ne servent qu’à marquer l’ordre ; on n’a plus besoin de tâches fictives. C’est celle de la figure 2.

RÉSEAU DE TÂCHES : DURÉES EN JOURS A : cadrer 2 j B : matériel 3 j C : procédures 5 j D : installer 4 j E : former 3 j F : lancer 1 j Chemin critique A-B-D-E-F : 13 jours. Chemin A-C-E-F : 11 jours, donc C a 2 jours de marge.
Figure 2. Un réseau de tâches : le chemin critique, en couleur, dure 13 jours.

3.3Calculer : dates au plus tôt, au plus tard, marges

Dans la figure 2, A (cadrer) précède B (choisir le matériel) et C (rédiger les procédures) ; D (installer) suit B ; E (former) suit D et C ; F (lancer) suit E. Le calcul se fait en deux passes.

  1. Passe aller : les dates « au plus tôt ». On part du début. A commence au jour 0 et finit au jour 2. B et C peuvent commencer au jour 2 : B finit au jour 5, C au jour 7. D commence au jour 5 et finit au jour 9. E ne peut commencer que lorsque toutes ses tâches précédentes sont finies : il attend D (jour 9) et C (jour 7), donc commence au jour 9. E finit au jour 12, F au jour 13. La durée minimale du projet est 13 jours.
  2. Passe retour : les dates « au plus tard ». On part de la fin (jour 13) et l’on remonte. F doit commencer au plus tard au jour 12, E au jour 9, D au jour 5. C peut finir au plus tard au jour 9 (début de E) : comme elle dure 5 jours, elle peut commencer au plus tard au jour 4, alors qu’elle peut commencer au plus tôt au jour 2.
  3. Marge totale d’une tâche = date au plus tard − date au plus tôt. Celle de C est de 4 − 2 = 2 jours ; celles de A, B, D, E, F sont nulles.

Les tâches de marge nulle forment le chemin critique : A, B, D, E, F. Ses durées s’additionnent (2 + 3 + 4 + 3 + 1 = 13 jours) et fixent la date de fin. La tâche C, elle, peut glisser de deux jours sans conséquence.

On distingue souvent deux marges : la marge totale (le retard possible sans décaler la fin du projet) et la marge libre (le retard possible sans décaler le début de la tâche suivante). Elles sont égales ici pour C, car E suit C sans autre tâche entre les deux.

3.4Pourquoi le chemin critique est précieux

  • Il dit où concentrer l’attention. Un jour gagné sur une tâche du chemin critique raccourcit le projet ; un jour gagné sur C ne change rien.
  • Il dit où mettre les meilleures ressources et où accepter une réduction.
  • Il dit ce qui se passe en cas de retard. Si C prend 8 jours au lieu de 5, elle consomme sa marge (2 jours) et un jour de plus : le chemin A, C, E, F (14 jours) devient le plus long ; le chemin critique change.
  • Il aide à raccourcir un projet : on agit d’abord sur le chemin critique (ajouter des personnes, paralléliser, simplifier), en vérifiant qu’un autre chemin ne devient pas critique.

3.5Estimer avec incertitude : les trois valeurs

La méthode PERT d’origine tient compte de l’incertitude des durées. Pour chaque tâche, on demande trois estimations : une durée optimiste (a, si tout se passe bien), une durée probable (m, la plus vraisemblable), une durée pessimiste (b, si les ennuis s’accumulent). On calcule alors une durée attendue : E = (a + 4 × m + b) / 6 et un écart-type approximatif (b − a) / 6, qui mesure l’incertitude. Une tâche estimée à 2, 5 et 14 jours a une durée attendue de 6 jours, et une incertitude de 2 jours. La durée attendue est plus grande que la durée probable, parce que les mauvaises surprises sont plus longues que les bonnes.

Pour s’exercer

Exercice 1 : trouver le chemin critique

Un projet comporte six tâches : A (3 jours, sans prédécesseur), B (4 jours, après A), C (2 jours, après A), D (5 jours, après B), E (3 jours, après C), F (2 jours, après D et E). Quelle est la durée minimale du projet, quel est le chemin critique et quelle marge ont C et E ?

Voir la réponse

Deux chemins mènent à F : A-B-D-F = 3 + 4 + 5 + 2 = 14 jours, et A-C-E-F = 3 + 2 + 3 + 2 = 10 jours. La durée minimale est de 14 jours, et le chemin critique est A, B, D, F. L’autre chemin dure 4 jours de moins : C et E ont chacune 4 jours de marge totale (cette marge est partagée entre elles : si C prend 2 jours de retard, il ne reste que 2 jours à E).

Exercice 2 : l’estimation à trois valeurs

Pour une migration de serveur, l’équipe estime 4 jours dans le meilleur des cas, 8 jours le plus probable, 18 jours dans le pire des cas. Quelle durée attendre dans le planning, et quelle est l’incertitude ?

Voir la réponse

Durée attendue E = (4 + 4 × 8 + 18) / 6 = 54 / 6 = 9 jours. Incertitude approximative = (18 − 4) / 6 ≈ 2,3 jours. On planifie donc 9 jours, avec la conscience que 11 à 12 jours sont plausibles ; si la tâche est sur le chemin critique, il faut prévoir de la marge ou un plan B.

Exercice 3 : lire un Gantt

Une tâche de 4 semaines est prévue de la semaine 3 à la semaine 6. À la fin de la semaine 5, la ligne du jour la traverse aux trois quarts, mais sa barre n’est remplie qu’à moitié. La tâche suivante doit commencer en semaine 7. Que concluez-vous ?

Voir la réponse

Au bout de trois semaines sur quatre prévues (75 %), la tâche n’est faite qu’à 50 % : elle a un retard d’environ 25 % de sa durée, soit une semaine. Si le rythme actuel se poursuit, elle finira en semaine 7 au lieu de 6, et la tâche suivante ne pourra pas démarrer à la date prévue, sauf si la tâche dispose d’une marge ou si l’on renforce l’équipe. Il faut alerter tout de suite, vérifier si cette tâche est sur le chemin critique, et décider : ajouter des moyens, réduire le contenu ou décaler la suite.

4Gantt ou PERT ? Les deux

  • PERT sert à réfléchir : trouver l’ordre, les dépendances, la durée minimale et les tâches critiques.
  • Gantt sert à communiquer et à suivre : montrer le calendrier, l’avancement, les jalons, les ressources.
  • Les logiciels actuels fabriquent les deux à partir des mêmes données : on saisit les tâches, les durées et les liens, et l’outil produit le diagramme de Gantt, calcule le chemin critique, et l’affiche souvent en couleur.

Parmi les outils, on cite un simple tableur, le logiciel Microsoft Project, et des équivalents libres comme GanttProject. Ces outils existent toujours ; il y en a beaucoup d’autres, en ligne, dont certains sont libres (par exemple OpenProject). Pour un petit projet, une feuille de calcul bien tenue suffit.

Un autre exercice, courant dans l’organisation d’un projet, est le rétroplanning : on part de la date de fin imposée (une échéance légale, un événement) et l’on remonte pour savoir quand il faut commencer chaque tâche. Si la date de début calculée est déjà passée, on sait tout de suite que le projet est irréaliste, ou qu’il faut réduire le contenu.