La mthode P.E.R.T.

Signifie " Programm Evaluation and Review Technic " c.a.d Technique dordonnancement des tches et contrles des programmes. Dfinition : Le P.E.R.T. est une mthode consistant mettre en ordre sous forme de rseau plusieurs tches qui grce leur dpendance et leur chronologie concourent toutes lobtention dun produit fini. Exemple simple. Pour mettre en marche une voiture il faut : 1 Ouvrir la portire A 2 Sinstaller sur le sige B 3 Refermer la portire C 4 Introduire la clef de contact etc. D Traduit en PERT nous obtenons la squence A B C D

Un rseau est constitu par des tapes et des tches. On appelle tapes le commencement ou la fin dune tche symbolis par

On appelle tche le droulement dans le temps dune opration symbolis par

sur laquelle seront indiqus laction effectuer et le temps de ralisation de cette tche. Pour allger le rseau PERT on attribue chaque dfinition une lettre alphabtique. A = Ouverture portire 1 Reprsentation graphique

Les tches suivant leur disposition dans un rseau peuvent tre : -successives -simultanes -convergentes Les tches sont successives lorsquelles se droulent les unes aprs les autres, spares par des tapes.

Les tches (A et B) sont simultanes lorsque plusieurs dentre elles peuvent commencer en mme temps en partant dune mme tape.

Les tches (A et B) sont convergentes lorsque plusieurs dentre elles aboutissent une mme tape.

La tche la plus pnalisante est celle qui a la plus longue dure savoir A dont le temps dexcution est de 4 jours (par exemple) ce qui revient dire que C ne peut commencer quaprs le 4me jour. 2 Construction dun rseau. Pour construire un rseau il convient deffectuer chronologiquement les six oprations suivantes: 1 Etablissement dune liste de tches (prcise et dtaille)

2 Dtermination des tches antrieures 3 Construction des graphes partiels 4 Regroupement des graphes partiels 5 Dtermination des tches de dbut de louvrage et de fin 6 Construction dun rseau Exemple simple : On vous communique les tches relatives la construction dun entrept

activit A B C D E F G H I J acceptation des plans prparation terrain commande matriaux creusage fondations commande portes, fentres livraisons matriaux coulage fondations livraison portes, fentres pose des murs, du toit mise en place portes, fentre

activits pr-requises

dure (jours) 4 2

A A,B A C D,F E G H,I

Utilit du PERT

1 1 2 2 2 10 4 1

1 Dterminer la dure totale de louvrage raliser. 2 Faire apparatre sur le rseau le chemin qui form par la succession de plusieurs tches nous donne le temps le plus long : cest le chemin critique. Il est appel critique car tout retard pris sur lune des tches de ce chemin entrane du retard dans lachvement de louvrage.

Au contraire sur les tches ne figurant pas sur le chemin critique on dispose de " battements " ou marge libre dont lvaluation est dune grande importance pour optimiser la gestion. L'analyse des battements En dehors du chemin critique l'examen des battements - c'est--dire des temps libres- permet, sans modifier le dlai global, d'amnager le droulement du programme en fonction de critres diffrents du critre principal de dure: -- diminution des cots car il y a souvent relation inverse entre la dure de ralisation d'une tche et son cot. En effet le cot marginal croissant est d des paliers dans les cots fixes (il faut deux machines au lieu d'une seule) et des cots variables plus que proportionnels (travail nocturne, travail les jours fris, main d'uvre intrimaire); meilleur quilibre du plan de charge de l'entreprise, notamment quant la rpartition des ressources en personnel. Pour ce dernier en effet il est souhaitable, tant sur le plan des cots que du point de vue social, de rechercher un effectif constant. Un ordonnancement judicieux des tches (dcalages ou modification de la dure d'excution des tches non critiques) permet une galisation des besoins en main d'uvre dans de nombreux cas; - suppression d'un goulot d'tranglement provenant de la ralisation simultane de plusieurs oprations utilisant les mmes facteurs de production. d) Le calcul des battements Le calcul du battement relatif une tche s'obtient en comparant deux dates : la " date au plus tt " (TO) qui est le dlai ncessaire pour atteindre une tape dtermine. C'est le chemin critique (le plus long de tous) conduisant de l'tape initiale l'tape considre; la " date au plus tard " (TA) est la date limite laquelle doit tre atteinte l'tape considre pour que le dlai global du projet ne soit pas modifi. Le calcul de la date au plus tard de chaque tape s'effectue en commenant par la dernire tape laquelle on attribue la valeur obtenue pour le chemin critique. On obtient ensuite de proche en proche les TA des diffrentes tapes en soustrayant du TA de l'tape suivante la dure de la plus longue des oprations qui les relient.

Si l'on s'intresse une opration dtermine elle est entoure par deux tapes : ltape antrieure, ltape postrieure. L'cart entre la date au plus tt de l'tape antrieure et la date au plus tard de l'tape postrieure fournit, dduction faite de la dure de l'opration considre, le battement. Naturellement il n'y a aucun battement pour les tches figurant sur le chemin critique; sur ce chemin la date au plus tt et la date au plus tard de chaque tape concident. Battement = date au plus tard de A date au plus tt de A Comme la dtermination du chemin critique et de sa dure, le calcul des battements peut tre automatis. Pour reprsenter le graphe on utilisera la convention suivante :

3 EXEMPLE DE P.E.R.T.
Considrons une entreprise dsirant lancer un produit nouveau. Le service des tudes a dtermin les oprations effectuer et leur dure (en semaines) Approvisionnement dure en semaines A prparation d'un appel d'offres 2 B ralisation de lappel d'offres 3 C dpouillement des rponses 2 D commandes des quipements et des stocks 2 E rception des stocks 5 F rception des quipements 9 Production G conception des outillages 3

H ralisation des outillages 5 I mise au point des outillages 1 J installation des chanes de production 2 K formation des ouvriers 3 L production du 1er lot de produits 4 Vente M formation des vendeurs 1 N commande des emballages 1 O rception 2 P campagne publicitaire: conception 3 Q campagne publicitaire: ralisation 4 R information des revendeurs 2 S commandes des revendeurs 1 T expdition de la marchandise au revendeur 1 La phase la plus dlicate consiste ensuite rechercher les antriorits pour chaque tche. Il s'agit de dfinir celles qui la prcdent ncessairement. A cette fin on dresse le tableau suivant:

Tableau des antriorits

Tche A B C D E F G H I J K L M N O P Q R S T

Tches immdiatement antrieures

A B C D D C G H IF I JEK

P M RQ LSO

Le diagramme GANTT

Prsentation Un projet comporte un nombre de tches plus ou moins grand raliser dans les dlais impartis et selon un agencement bien dtermin. Le diagramme de GANTT est un outil permettant de planifier le projet et de rendre plus simple le suivi de son avancement. Ce diagramme doit servir atteindre les objectifs de larbre dobjectifs. Le diagramme de GANTT permet de visualiser facilement le droulement du projet, ainsi que de prvoir suffisamment lavance les actions penser ou faire comme la commande de matriel qui prend parfois beaucoup de temps. On pourra aussi grer plus facilement les conflits de ressources et les ventuels retards en visualisant limpact de ceux-ci sur le droulement du projet. En outre, le diagramme de GANTT est un bon outil de communication avec les diffrents acteurs du projet. Mthodologie Le diagramme de GANTT est un planning prsentant une liste de tches en colonne et en abscisse lchelle de temps retenue. - La mise en uvre de technique de planification ncessite que : les tches soient identifies les tches soient quantifies en terme de dlais, de charges ou de ressources la logique de lensemble des tches ait t analyse. Ces lments sont issus de lanalyse dun projet, qui se situe en amont de la planification. Afin de mener bien la ralisation de cet outil, il faut donc procder comme suit : 1 ) Dterminer et structurer la liste des tches raliser pour mener bien le projet Cette identification peut se faire par des techniques comme le Brainstorming ou les groupes nominaux. La liste obtenue doit tre ensuite structure : on tente de regrouper les tches, de les hirarchiser par lots de travail. 2 ) Estimer les dures et les ressources Il faut remplir un tableau prsentant, pour chaque tche, la dure de celle-ci et les ressources affectes. Lunit de temps pour exprimer la dure est fonction du type de projet ralis. Elle peut aller de la minute (pour le droulement dun concert important), lanne (pour les projets durbanisation). Le tout est dutiliser la mme unit de temps pour toutes les tches dans un souci dharmonisation du diagramme de GANTT. Quand aux ressources, elles peuvent tre humaines ou matrielles. Il faut cependant faire attention utiliser les mmes types de ressources pour toutes les tches.

3 ) Raliser le rseau logique Le rseau doit reprendre les hypothses de priorits des tches. Il se prsente souvent sous la forme de tches relies entre elles par des liens logiques. Pour chaque tche, il est primordial de trouver les relations dantcdence et de succession. Une fois le rseau trac, on retrouvera la chronologie du projet. 4 ) Tracer le diagramme de GANTT Avec en abscisse lchelle de temps et en ordonne la liste des tches, il faut tracer un rectangle dune longueur proportionnelle sa dure, le tout suivant la logique dordre dexcution du rseau. Il peut apparatre des tches se ralisant pendant la mme priode. En effet, cest un peu le but recherch car plus les tches pourront se faire simultanment plus la dure du projet sera courte et plus le cot du projet risque de baisser. Il faut toutefois vrifier la disponibilit des ressources en regardant dans le tableau daffectation, les ressources utilises plusieurs fois. A partir du graphe de PERT, on peut dresser le diagramme de Gantt qui tablit le planning des oprations. Pour expliquer son tablissement, basons nous sur l'exemple prcdent. Supposons que l'on dispose de deux ressources (personnes) interchangeables. La figure cidessous donne une possibilit de programmation :

On peut aussi planifier "au plus tt" :

ou "au plus tard" :

Si l'on ne dispose que d'une seule ressource, bien entendu, la dure du projet sera rallonge ; le diagramme de Gantt ci-dessous donne une possibilit :

Deux oprations peuvent tre appliques sur le diagramme de Gantt : le nivellement et le lissage. Le nivellement consiste limiter le nombre de ressources, ce qui, en gnral allonge la dure du projet. le passage de deux ressources une seule (voir figure prcdente) en est un exemple.

Le lissage consiste en un ajustement de rpartition de la charge de travail de chaque ressource. Si, par exemple, la ressource R1 travaille mi-temps et la ressource R2 temps complet, on pourra avoir, avec l'exemple tudi :