Réseau PERT

Un article de Wikipédia, l'encyclopédie libre.

Le graphique PERT (PERT : initiales de Program (ou Project) Evaluation and Review Technique, litt. "technique d'évaluation et d'examen de programmes" ou "de projets" et jeu de mots avec l'adjectif anglais "pert", signifiant "malicieux", "mutin") permet de visualiser la dépendance des tâches et de procéder à leur ordonnancement. On utilise un graphe de dépendances. Pour chaque tâche, on indique une date de début et de fin au plus tôt et au plus tard. Le diagramme permet de déterminer le chemin critique qui conditionne la durée minimale du projet.

Cet outil fournit une méthode permettant d'optimiser et de planifier l'ordonnancement de tâches. Il est utilisé dans la gestion de projet. Son but est de trouver la meilleure organisation possible pour qu'un projet soit terminé dans les meilleurs délais, et d'identifier les tâches critiques, c'est-à-dire les tâches qui ne doivent souffrir aucun retard sous peine de retarder l'ensemble du projet.

Cette méthode d’organisation est sans doute l’une des plus exigeantes en rigueur mais aussi l’une des plus puissantes (voir « actigramme » de l’OST (Organisation Scientifique du Travail) ; c’est grâce à de telles méthodes qu’il a été possible de construire en 2 ans seulement une machine aussi gigantesque que le transatlantique « Queen Mary II » (voir historique ci-dessous).

Par exemple, les tâches suivantes sont à effectuer lors de la préparation d'un repas:

A : préparer le menu (30 min)
B : acheter les ingrédients (90 min)
C : préparer l'apéritif (30 min)
D : nettoyer la table (10 min)
E : mettre la table (10 min)
F : préparer les ingrédients (30 min)
G : cuisiner les plats (60 min)
H : servir le repas (10 min)

Certaines de ces tâches ne peuvent démarrer avant que certaines autres soient effectuées, tandis qu'il existe des tâches qui peuvent s'exécuter en parallèle. Le graphe PERT est composé d'étapes et de tâches.

Dans la méthode PERT, on calcule deux valeurs pour chaque étape:

la date au plus tôt : il s'agit de la date à laquelle la tâche pourra être commencée au plus tôt, en tenant compte du temps nécessaire à l'exécution des tâches précédentes.
la date au plus tard : il s'agit de la date à laquelle une tâche doit être commencée à tout prix si l'on ne veut pas retarder l'ensemble du projet.

On peut ainsi représenter les relations entre les tâches et les étapes par le diagramme suivant:

Pour déterminer la date au plus tôt d'une tâche, il faut parcourir le diagramme de gauche à droite et calculer le temps du plus long des chemins menant du début du projet à cette tâche.

Pour déterminer la date au plus tard d'une tâche, il faut parcourir le diagramme de droite à gauche, et soustraire de la date au plus tard de la tâche suivante la durée de la tâche dont on calcule la date au plus tard. S'il y a plusieurs sous-chemins, on effectue le même calcul pour chacun et on choisit la date la plus petite.

La différence entre la date au plus tôt et la date au plus tard d'une tâche s'appelle la marge totale.

Les tâches possédant une date au plus tôt égale à leur date au plus tard font partie du chemin critique, c'est-à-dire le chemin sur lequel aucune tâche ne doit avoir de retard pour ne pas retarder l'ensemble du projet.

La marge libre est le délai de retard maximum que l'on peut apporter à la mise en route d'une tâche, sans pour autant que les tâches suivantes en soient affectées. Elle est égale à la différence entre :

La plus petite date au plus tôt des tâches suivantes
La date au plus tôt de la tâche dont on calcule la marge à laquelle on rajoute sa durée

[modifier] Historique

Technique d'établissement et de remise à jour des programmes, créée en 1957 pour l'US Navy.

[modifier] Voir aussi

Évaluation comparative des solutions de gestion de projets libres

Il existe deux types de marges :
-la marge libre (différence entre date au plus tard et date au plus tôt au niveau de chaque tâche)
-la marge totale (somme des marges libres en partant de la droite du réseau PERT)