GRANT PERT
I. Le réseau PERT
A. Définition
PERT = « Program Evaluation and Review Technic » (technique d’ordonnancement des tâches et contrôles des programmes).
Le PERT est une méthode consistant à mettre en ordre, sous forme de réseau, plusieurs tâches qui, grâce, à leur dépendance et à leur chronologie concourent toutes à l’obtention d’un produit fini.
La réalisation d’un projet nécessite souvent une succession des tâches avec certaines contraintes :
Du temps (délais à respecter pour l’exécution des tâches)
D’antériorité (certaines tâches doivent être exécutées avant d’autres)
De simultanéité (certaines tâches peuvent être réalisées en même temps)
De production (temps d’occupation du matériel ou des hommes qui l’utilisent)
B. Construction du réseau PERT
Un réseau est constitué par des étapes et des tâches.
On appelle étape le commencement où la fin d’une tâche symbolisé par
On appelle tâche le déroulement dans le temps d’une opération symbolisée par sur lequel seront indiqués l’action à effectuer dans le temps (le nom de la tâche) et le temps de réalisation de cette tâche.
Les tâches, suivant leur disposition dans un réseau, peuvent être :
Successives : Lorsqu’elles se déroulent les unes après les
autres, séparées par des étapes.
Simultanées : A2 (Contrainte de liaison avec délais 0) B3 C1
Les tâches A et B sont simultanées. Lorsque plusieurs d’entre elles peuvent commencer en même temps en partant d’une même étape.
Convergentes : B4 D2 C3
Les tâches B et C sont convergentes lorsque plusieurs d’entre