Réseau PERT
Un article de Wikipédia, l'encyclopédie libre.
Le graphique PERT est une technique de gestion de projet qui permet de visualiser la dépendance des tâches et de procéder à leur ordonnancement ; c'est un outil de planification. Le terme PERT est l'acronyme de program (ou project) evaluation and review technique, ce qui signifie « technique d'évaluation et d'examen de programmes » ou « de projets », ou encore « Technique d’élaboration et de mise à jour de programme » ; c'est également un jeu de mots avec l'adjectif anglais « pert », signifiant « malicieux », « mutin ».
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.
Le 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 d'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’Organisation scientifique du travail — OST) ; 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 2 » (voir historique ci-dessous). [réf. nécessaire]
Sommaire |
[modifier] Histoire
Le PERT est créé en 1956 à la demande de la marine américaine, qui veut planifier la durée de son programme de missiles balistiques nucléaires miniaturisés Polaris. L'enjeu principal est de rattraper le retard en matière de balistique par rapport à l'URSS, après le choc de la « crise de Spoutnik ». L'étude est réalisée par la société de conseil en stratégie Booz Allen Hamilton[1]. Alors que le délai initial de ce programme – qui a fait intervenir 9000 sous-traitants et 250 fournisseurs – était de 7 ans, l’application de la technique du PERT a permis de réduire ce délai à 4 ans.
[modifier] Exemple
Par exemple, les tâches suivantes sont à effectuer pour préparer un gâteau aux pommes:
- A : acheter les pommes,la farine,le lait,le beurre,la levure (25 min) ;
- B : éplucher et couper les pommes en rondelles(5 min) ;
- C : mélanger ensemble farine,lait,beurre,levure pour faire la pâte (5 min) ;
- D : demander à notre frère de préchauffer le four (2 min) ;
- E : étaler la pâte et la poser dans un plat allant au four(5 min) ;
- F : ajouter les pommes sur la pâte et placer le plat au four (5 min) ;
- G : attendre la fin de la cuisson pour sortir le plat du four et démouler le gâteau(5 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.
La première étape consiste donc à faire un tableau indiquant, pour chaque tâche, la ou les tâches qui doivent impérativement être terminées pour que la tâche puisse commencer. Par exemple ici :
| Tâche ou événement | Tâche précédente |
|---|---|
| B | A |
| C | A |
| E | D |
| F | D,E |
| G | F |
[modifier] Mise en œuvre
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 tracer le diagramme, il faut prendre garde à ce que les flèches ne se croisent pas.
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. S'il y a plusieurs sous-chemins, on effectue le même calcul pour chacun et on choisit la date la plus grande.
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.
On dit qu'une tâche de A vers B est critique si la différence entre la date au plus tard de B et la date au plus tôt de A est égale à la durée de la tâche à accomplir. L'ensemble des tâches critiques constitue le 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] Notes et références
- ↑ (en) History of Booz Allen 1950s, Booz Allen Hamilton.
[modifier] Voir aussi
[modifier] Articles connexes
- Organisation scientifique du travail (OST)
- Notion d’« actigramme », précisions sur les méthodes associées
- Diagramme de Gantt
- Gestion de la qualité
- Diagramme de cycle
