Réseau PERT
PERT est une méthode conventionnelle utilisable en gestion de projet, ordonnancement et planification développée aux États-Unis par la Navy dans les années 1950.
Elle fournit une méthode et des moyens pratiques pour décrire, représenter, analyser et suivre de manière logique les tâches (en) et le réseau des tâches à réaliser dans le cadre d'une action à entreprendre ou à suivre.
Le diagramme PERT représente le planning des travaux par un graphe de dépendances. Son formalisme en réseau se focalise sur l'interconnexion des tâches à effectuer et sur le calcul des chemins critiques.
Inventée à la fin des années 1950 par la marine américaine (US Navy) pour coordonner les travaux du projet POLARIS (réalisation de missiles à ogives nucléaires), cette méthode a permis de coordonner plusieurs milliers de sous‐traitants, réduisant coûts et délais. De nombreuses applications permettent de modéliser des réseaux PERT. Certains sont payants comme Microsoft Project, pour citer que le plus connu. D'autres gratuits comme OpenProj à Outil Diagramme de PERT gratuit.
Elle est basée sur les contraintes d'enchaînement avec pour chaque tâche les dates de début et de fin. C'est un graphe acyclique (orientée et sans cycle) qui permet de représenter l'enchaînement de tâche. Chaque noeud du graphe est un couple (Ti, di).
lors de la construction d'un diagramme PERT (une méthode d'ordonnancement des tâches d'un projet), le chemin critique représente la séquence de tâches ne disposant d'aucune marge : c'est-à-dire qu'il n'existe aucune flexibilité entre la tâche précédente et la suivante. Ce tracé indique le délai incompressible pour réaliser le projet.
Exemple :
On dispose d'un tableau donnant les durée des tâches et, pour chacune d'elles la liste des tâches qui doivent la précéder
A partir du tableau précédant, on réalise un premier graphe appelé 'graphe des niveaux' qui est un schéma de la relation « doit précéder ».
Paramètres Clés
La date de début au plus tôt de la tâche: date avant laquelle la réalisation de la tâche ne peut être entamée (la tâche antérieure n'étant pas achevée).
La date au plus tard est la date à laquelle on peut entamer la réalisation de la tâche sans courir le risque de retarder l'ensemble du projet. Si la date au plus tard coïncide avec la date au plus tôt, il n'y aucune marge de manœuvre possible et la tache doit être entamée dès que cela est possible, soit à la date au plus tôt. On dit que la tache est critique.
On appelle 'tâche critique' toute tâche dont la date de début au plus tôt est égale à la date de début au plus tard, & chemin critique un chemin ne passant que par des tâches critiques.
Méthode : Détermination du chemin critique
C'est la chaîne de tâches partant du début et aboutissant à la fin telle que toutes les tâches soient critiques.
Comme vu précédemment, c'est le chemin le plus long entre le début et la fin, il y en a toujours au moins un. L'addition de toutes les durées des tâches situées sur le chemin critique donne le délai de réalisation du projet.
On pourra avoir sur un même réseau plusieurs chemins critiques. La surveillance des activités du chemin critique conditionne la tenue du planning. La réduction du délai de réalisation d'un projet implique une action sur les activités du chemin critique (affinage de l'enchaînement des tâches ou réduction des durées).
Remarque : La marge libre et marge totale
La marge libre elle est égale à la différence entre la plus petite des DTO des tâches immédiatement suivantes et la FTO de la tâche considérée. La marge libre correspond à la plage de temps dans laquelle peut se déplacer librement la tâche sans modifier aucune des dates de début au plus tôt des tâches immédiatement postérieures.
La marge libre d'une activité est toujours inférieure (tout au plus égale) à la marge totale. L'intérêt de la marge libre est grand lorsque l'exécution des activités relève de responsabilités différentes ; en effet, elle représente la latitude dont dispose le responsable d'une activité pour ne pas affecter le plan de travail des autres responsables.
La marge totale Elle est égale à la différence entre FTA et FTO (ou entre DTA et DTO) d'une même tâche. C'est la plage de temps maximum dans laquelle peut se déplacer la tâche sans modifier l date de terminaison du projet.
Les tâches critiques ont, par conséquent, une marge totale égale à zéro