Réseau PERT
Le réseau PERT (Program Evaluation and Research Task ou Program Evaluation and Review Technique) est une méthode d'ordonnancement de tâches. Il est utilisé dans la gestion de projets. 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.
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 mn)
- 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 existent des tâches qui peuvent s'exécuter en parallèle. Le graphe PERT est composé d'étapes et de tâches.
Image manquante
Pert0.jpg
Image:Pert0.jpg
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 terminé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 terminé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:
Image manquante
Pert1.jpg
Image:Pert1.jpg
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 le 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 calculer le temps le plus long pour aller de la tâche à la fin du projet.
La différence entre la date au plus tôt et la date au plus tard d'une tâche s'appelle la marge.
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.
Image manquante
Pert2.jpg
Image:Pert2.jpg