RESEAU PERT Program Evaluation and Review Technic (logiciel Project)

1958: amiral rayburn NASA : systme darme POLARIS PERT : Program Evaluation ans Research Technique Mthode de planification et de suivi destine rationaliser lexcution dun projet donn et connatre chaque instant ltat de son avancement dun projet prvoir linfluence dvnements extrieurs. Sur la suite du droulement, permet doptimiser les conditions de ralisation du projet. MODE DE RESOLUTION DEXERCICE 12345Lire le texte de lexercice Reprer pendant une deuxime lecture les diffrentes tches est leurs drives. A partir du texte et du contenu des tches , dterminer les antcdents. Rassembler dans un tableau rcapitulatif les renseignements obtenus A partir des relations dantcdents, mettre en vidence les diffrents niveaux de tches en prsence. 6- Elaborer partir des diffrents niveaux un brouillon du graphe mettant les tches en relations en suivant les relations dantcdence. 7- Une fois que sont mises en vidences dans ce brouillon, les endroits qui ncessiteront la prsence de tches fictives et que larchitecture du graphe sera ventuellement corrige pour permettre une prsentation esthtique. 8- Tracer le graphe dfinitif N.B : Lorsque deux ou plusieurs tche finissent au mme sommet, la date au plus tt indiquer pour ce sommet sera la date la plus leve. Ce calcul permettra dobtenir pour le sommet final une date qui indiquera la dure minimal du projet. Calculer les dates au plus tt 9- A partir de cette date finale, calculer les dates au plus tard en remontant le graphe. N.B : Lorsque deux ou plusieurs tches se trouvent avoir le mme sommet du dbut, la date indique pour ce sommet sera la date la moins leve. 10-Une fois les dates calcules, reportez-les dans le tableau. 11-A partir de ces dates calculer les marges totales 12-Calculer les marges libres.

Il a pour objet lordonnance des oprations relatives un projet dans la perspective de la rduction des dlais. Pour le construire : 3 phases consistent dterminer les tches, lordre dexcution des tches et leur enchanement. Les symboles de reprsentation du PERT : Pour une tche : Tche Tache J, dure 2 J2 toujours exprime dans la mme unit La longueur de la flche nest pas proportionnelle au temps Pour une tape : 1 Dbut ou fin dune tche. Une tache est dfinie par ses tapes de dbut et de fin. Remarque : si deux tches ont les mmes taches antcdentes et subsquentes, pour quelles ne soient pas dlimites par les deux mme tapes, on les reprsentent comme suit : 1 Y 3 Les tapes sont numrots de faon que un chemin les numros soient toujours croissants. *Taches squentielles OOO J A * Taches en parallles : A G * Tches fictives : .> de dure nulle, elle reprsente une contrainte dantriorit. OO U V O-W-OO-X- 2

Date au plus tt dune tape : 4 Date au plus tt de ltape 4 = 6 G 6 H Date au plus tot = Date au plus tt de ltape prcdente plus dure de la tche comprise entre les deux tapes. 2 4 Date au plus de ltape 2+4 = 6 G4 6 Remarque : On procde dans un ordre croissant des tapes, quant il y a convergence des chemins, on retient la valeur maximale La date au plus tt de la dernire tape reprsente le temps minimal dexecution du projet. Chemin critique : cest le chemin sur lequel les tches se succdent sans aucun battement. Tche : tout se qui prend du temps. Une lettre Majuscule (de A Z) si Construction dun rseau PERT : 1) Faire linventaire des tches Reprsenter chaque tche par un symbole Prciser sa dure Dterminer les tches antrieures en se limitant aux tches immdiatement antrieures. 2) Prvoir lordre dexcution des tches Reprer la tche nayant pas de tches antrieures : Linscrire en position 1 Cette tche tant suppose effectuer la barrer chaque fois quelle est cite dans les tches antrieures, aprs cela les tches nayant plus de tches antrieures, sont dites de niveau 2. Procder ainsi de proche en proche avec mthode pour oublier des oublis 3) Tracer le rseau , niveau par niveau Reprsenter la (ou les) tches de niveau 1 Dans le tableau des antriorits, relever les antriorits des tches de niveau 2, reprsenter ces tches en respectant les antriorits. Procder ainsi de niveau en niveau. Si une tche est antrieurs plusieurs tches situes sur des chemins diffrents , crer des tables fictives. Dterminer le chemin critique : Calculer les dates au plus tt de chaque tape Reprer le chemin ne comportant aucun battement et le visualiser soit avec un trait gras soit avec un trait rouge.

Remarques : Des tches situes sur ce chemin critique doivent tres surveilles attentivement car tout retard pris dans lexcution de lune delles, allongerait la dure totale du projet. Pour linformation du personnel dexcution, on peut raliser un diagramme denclenchement (planning portant gauche la liste des tches dans lordre dexcution, les tches du chemin critique sont visualises en rouge Le chemin critique : cest la succession des taches pour lesquelles il ny a aucun battement. Tout retard dune tche situ sur le chemin critique se traduit par un allongement du temps total du projet. Le chemin critique passe par les tapes pour lesquelles : date au plus tt et date au plus tard son identiques. (pas de battement). Pour dterminer le chemin critique on peut procder comme ci dessous. 1) Indiquer la date au plus tt de chaque tape. 2) Reprer le chemin qui ne comporte aucun battement. On peut aussi comparer les dates au plus tt et au plus tard des diffrentes tapes. La date au plus tt dune tape est gale la date au plus tt de ltape prcdente + la dure de la tache comprise entre les deux trapes. Pour la date au plus tard = date au plus tard de ltape suivante la dure de la tache comprise entre les deux tapes. Les modalits : Date au plus tt Procder dans lordre croissant des tapes de la gauche vers la droite Quand il y a convergence de chemin retenir la valeur maximale Porter la date au plus tt au dessus de ltape. Date au plus tard Procder dans lordre dcroissant des tapes : De droite gauche Quand il y a plusieurs chemins qui donnent une date diffrente pour une tape, retenir la valeur minimale Porter la date au plus tard au dessous de ltape.

Date au plus tt 15 Date au plus tard .

Les marges : Pour le suivit dun projet, il est ncessaire de connatre les marges dont on peut disposer. La marge libre est un battement qui peut tre utilis sans consquence pour les dates des tches suivantes : La marge totale est le retard maximal du dmarrage dune tache tel que la date de fin de projet ne soit pas modifi

Marge libre et marge totale : Calcul = date au plus tt + dure de la tache Marge libre N tche N+1 Marge totale Date au plus tt de ltape de dbut + Dure de la tche ter de date au plus tt de ltape de fin. : marge libre Date au plus tt de ltape de dbut + dure de la tche ter de : date au plus tard de ltape de fin. Pour toutes les tches du chemin critique : Marge libre = marge totale Le tableau de calcul des marges : Lors de la ralisation dun projet, le tableau des marges permet en cas dalas, panne, accident, De dcider au plus vite de la conduite suivre. Dispose t-on dune marge libre suffisante pour absorber le retard Peut on empiter sur la marge totale ? Avec quelle consquence pour les tches suivantes ? Doit- on engager des actions correctives pour viter le retard du projet. date au + tt

RENAUT

Jean
Date au + tard Etape de fin 9 28 30 20 30 30 6 21 29 2 22 29 30 4 19 20 29

IG2

Tache A B C D E F G H I J K L M N O P Q

Date au + tt Etape dbut 2 21 22 4 6 20 2 6 21 0 21 22 29 3 4 19 20

Dure 1 1 2 2 10 2 4 15 1 2 1 7 1 1 15 1 3

Fin au + tt Marge libre 3 22 24 6 16 22 16 22 6 21 22 29 30 4 19 20 23 0 0 6 14 14 8 0 0 7 0 0 0 0 0 0 0 0

Marge total 6 6 6 14 14 8 0 0 7 0 0 0 0 0 0 0 6

Le diagramme de dclenchement : Tches J A G H N B D K O L P C E F I Q M X X X X X X X X X X X X X X X X X X X