Universit des sciences et de la technologie Houari Boumediene (USTHB) Facult dElectronique et Informatique Dpartement dInformatique Master 1 RSD Anne

e universitaire 2008/2009

RESEAUPERT
LamthodedePERTdelanglaisProgramEvaluationandReviewTechniqueestunoutildegestionde projet qui permet de grer l'ordonnancement au sein dun projet. Cette mthode modlise les tches et liensentrecellescidunprojetsousformederseauappelRseauPERTouDiagrammePERT. LeRseauPERTpermetdidentifierlechemincritiquedunprojetetconcentrerleseffortssurlestchesle composant.Lechemincritiquetantlenchanementdetchesdontladuretotaleestlapluslonguedu projet. Invente la fin des annes 1950 par la marine amricaine (US Navy) pour coordonner les travaux du projet POLARIS (ralisation de missiles ogives nuclaires), cette mthode a permis de coordonner plusieursmilliersdesoustraitants,rduisantcotsetdlais. LeDiagrammePERTestsouventcouplauDiagrammedeGantt. De nombreuses applications permettent de modliser des rseaux PERT. Certains sont payants comme MicrosoftProject,pourciterqueleplusconnu.DautresgratuitscommeOpenProjOutilDiagrammede PERTgratuit1. La pratique de rseau PERT est une tape essentielle de la structuration dun projet. Elle vient sinsreraprsllaborationduWBSetavantllaborationdudiagrammedeGantt(communment appelleplanning).Cestcettephasequivafixerlasquencelogiquedesactivitsetrendrevotre planningintelligent

http://sourceforge.net/projects/openproj/

Universit des sciences et de la technologie Houari Boumediene (USTHB) Facult dElectronique et Informatique Dpartement dInformatique Master 1 RSD Anne universitaire 2008/2009

Exemple: On dispose d'un tableau donnant les dure des tches et, pour chacune d'elles la liste des tches qui doiventlaprcder: F C G E R S D H A B Apartirdecetableau,onraliseunpremiergrapheappel'graphedesniveaux'quiestunschmadela relationdoitprcder. Tches antrieures B AHB R GSR DF R B DFR 3 4 3 3 3 2 2 4 5 4 Dure(enjours)

Nom de la tche = dure Dbut au plus tt, Fin au plus tt Dbut au plus tard, Fin au plus tard [Dbut au plus tard - Dbut au plus tard] Ladatededbutauplusttdelatche:dateavantlaquellelaralisationdelatchenepeut treentame(latcheantrieurentantpasacheve). Ladateauplustardestladatelaquelleonpeutentamerlaralisationdelatchesanscourir lerisquederetarderlensembleduprojet.Siladateauplustardconcideavecladateauplus

Universit des sciences et de la technologie Houari Boumediene (USTHB) Facult dElectronique et Informatique Dpartement dInformatique Master 1 RSD Anne universitaire 2008/2009

tt, il ny aucune margede manuvre possible et latachedoit tre entame dsque cela est possible,soitladateauplustt.Onditquelatacheestcritique. Onappelle'tchecritique'toutetchedontladatededbutauplusttestgaleladatededbutau plustard,&chemincritiqueuncheminnepassantquepardestchescritiques. Dbut Lgende: Calculdesdatesauplustt Nousallonschercherquellesdatesauplusttpeuventtreexcuteslesdiffrentestchesdurseau. Partantdelatchededbut,ils'agitdecalculerdelagaucheversladroite(calculdit"aller")lesdatesau plusttdedbutetdefinenpartantdezro.Cecalculdonneundlaideralisationduprojet. Pourcelalatechniquedecalculestlasuivante: Calculdesdatesauplustard Partantdel'hypothse(revueventuellementparlasuite)queledlaideralisationduprojetobtenupar lecalculallerestacceptable,nousallonsdterminerquellesdatesauplustarddoiventtreexcutesles tchessansremettreencausecettedatedefinduprojet.Ils'agitdoncd'effectuersurlerseau,lecalcul dit"retour"(dedroiteversgauche). ladatededbutauplusttd'unetcheestgalelaplusgrandedesdatesdefinauplusttdes tchesquilaprcdent. la date de fin au plus tt est ensuite obtenue en additionnant la dure de la tche sa date de dbutauplustt. DTO, FTO DTA, FTA Nom = dure [DTA-DTO] ou [FTA-FTO]
B=4 0, 4 0 0, 4 F=3 4, 7 0 4, 7 A=5 7, 12 0 7, 12 C=4 12, 16 0 12, 16 R=3 0, 3 2 2, 5 G=3 3, 6 7 10, 13

D=2 3, 5 2 5, 7

S=2 7, 9 4 11, 13

E=3 9, 12 4 13, 16

Fin Date fin = 16

H=4 4, 8 4 8, 12

Universit des sciences et de la technologie Houari Boumediene (USTHB) Facult dElectronique et Informatique Dpartement dInformatique Master 1 RSD Anne universitaire 2008/2009

Nousdterminonspourchaquetchesadatededbutauplustardetsadatedefinauplustardsachant que: ladatedefinauplustardd'unetcheestgalelapluspetitedesdatesdedbutauplustarddes tchesquiluisuccdent. ladatededbutauplustardestensuiteobtenueenretranchantladuredelatchesadatede finauplustard. Achaquetcheonassociedoncquatredatescalcules:DTO,FTO,DTAetFTA. DTO FTO DTA FTA Dterminationduchemincritique C'estlachanedetchespartantdudbutetaboutissantlafintellequetouteslestchessoientcritiques. Commevuprcdemment,c'estlecheminlepluslongentreledbutetlafin,ilyenatoujoursaumoins un. L'additiondetouteslesduresdestchessituessurlechemincritiquedonneledlaideralisationdu projet. Onpourraavoirsurunmmerseauplusieurscheminscritiques.Lasurveillancedesactivitsduchemin critiqueconditionnelatenueduplanning.Larductiondudlaideralisationd'unprojetimpliqueune action sur les activits du chemin critique (affinage de l'enchanement des tches ou rduction des dures). Lamargelibre ElleestgaleladiffrenceentrelapluspetitedesDTOdestchesimmdiatementsuivantesetlaFTOde la tche considre. La marge libre correspond la plage de temps dans laquelle peut se dplacer librement la tche sans modifier aucune des dates de dbut au plus tt des tches immdiatement postrieures. Lamargelibred'uneactivitesttoujoursinfrieure(toutauplusgale)lamargetotale. L'intrtdelamargelibreestgrandlorsquel'excutiondesactivitsrelvederesponsabilitsdiffrentes; eneffet,ellereprsentelalatitudedontdisposeleresponsabled'uneactivitpournepasaffecterleplan detravaildesautresresponsables. Lamargetotale ElleestgaleladiffrenceentreFTAetFTO(ouentreDTAetDTO)d'unemmetche.C'estlaplagede tempsmaximumdanslaquellepeutsedplacerlatchesansmodifierladatedeterminaisonduprojet. Lestchescritiquesont,parconsquent,unemargetotalegalezro. Datededbutauplustt Datedefinauplustard Datededbutauplustard Datedefinauplustard

Universit des sciences et de la technologie Houari Boumediene (USTHB) Facult dElectronique et Informatique Dpartement dInformatique Master 1 RSD Anne universitaire 2008/2009

Commentairesetexplicationsduschma: Dbut Lgende: DTO, FTO DTA, FTA Nom = dure [DTA-DTO] ou [FTA-FTO]
B=4 0, 4 0 0, 4 F=3 4, 7 0 4, 7 A=5 7, 12 0 7, 12 C=4 12, 16 0 12, 16 R=3 0, 3 2 2, 5 G=3 3, 6 7 10, 13

D=2 3, 5 2 5, 7

S=2 7, 9 4 11, 13

E=3 9, 12 4 13, 16

Fin Date fin = 16

H=4 4, 8 4 8, 12

DateauplusttdelatacheD:uneseuletcheestantrieureD,latcheRquidure3jours.Ladate auplusttdelatacheRtant0(tacheinitialeduprojet),ladateauplusttdeDest0+3=3. DateauplusttdelatcheE:2tchessontantrieuresE, o o o latcheG:Epourraitcommencer3+3=6j etlatcheS:Epourraitcommencer7+2=9j. CestlantrioritSquiestpriseencompte.CommencerGladate6estimpossiblecarS nestpasencoretermine.NousdevonsattendrelafindeS,soitle9mejour.

DateauplustarddeE.Lafinduprojetestestime16j.Edurant3j,Epeutcommencer163= 13j. DateauplustarddeR.RprcdeG&D. o o o DateauplustarddeG:10.Rdurant3jours,Rpourraitnecommencerqu103=7j. DateauplustarddeD:5,Rdurant3jours,Rpourraitnecommencerqu53=2j. Cest latche D qui est prioritaire. Car siR ne commence que le 7me jour, R durant 3j, D auraitunretardde5jourssursadateauplustard(=5).

Universit des sciences et de la technologie Houari Boumediene (USTHB) Facult dElectronique et Informatique Dpartement dInformatique Master 1 RSD Anne universitaire 2008/2009

Exercice1:Pert La mise en exploitation dun nouveau gisement minier demande la ralisation dun certain nombre de tches.Letableausuivantreprsentecesdiffrentestchesavecleursrelationsdantriorit. Tche A B C D E F G H I J K L Dure (enjours) Obtentiondunpermisdexploitation 120 Etablissementdunepistede6km 180 Transportetinstallationpiedduvrede2sondeuses 3 Cration de btiments provisoires pour le bureau des plans, le 30 logementdesouvrierssondeurs Goudronnagedelapiste 60 Adductiondeau 90 Campagnedesondage 240 Forageetquipementdetroispuits 180 Transportetinstallationaufonddumatrieldexploitation 30 Constructiondebureauxetlogements,ouvriersetingnieurs 240 Traageetamnagementdufond 360 Constructiondunelaverie 240 Description Tches antrieures A B B B D C,D E,F,G J,H E,F,G J,H J,H

Nom = dure DTO, FTO [DTA-DTO] ou [FTA-FTO] DTA, FTA

Universit des sciences et de la technologie Houari Boumediene (USTHB) Facult dElectronique et Informatique Dpartement dInformatique Master 1 RSD Anne universitaire 2008/2009

Exercice2:Pert