et calcul des marges Paternit - Pas d'Utilisation Commerciale - Pas de Modification : http://creativecommons.org/licenses/by-nc-nd/2./fr/ GRARD CASANOVA - DENIS ABCASSIS
Table des matires
I - Objectifs 9 II - Calcul des dates et calcul des marges 11 A. Introduction...............................................................................................11 B. PERT potentiels t!pes..............................................................................12 C. Introduction des te"ps d#e$cution...............................................................13 D. Dure de l! t%c&e.......................................................................................13 E. Re"!r'ue..................................................................................................14 (. PERT potentiels t%c&es..............................................................................15 G. Introduction du te"ps.................................................................................15 ). Con*entions...............................................................................................16 I. C!lcul des d!tes..........................................................................................16 +. C!lcul des d!tes !u plus t!rd.........................................................................21 ,. -!r.e tot!le...............................................................................................23 /. C&e"in criti'ue...........................................................................................24 -. -!r.e li0re................................................................................................25 N. C!s p!rticuliers...........................................................................................29 III - Exemple 31 A. Et!pe 1......................................................................................................31 B. Et!pe 2......................................................................................................33 C. Et!pe 3......................................................................................................35 IV - Application 39 4ni*ersit de /orr!ine 3 A. C!lcul des d!tes et des "!r.es.....................................................................39 B. Introduction...............................................................................................39 C. E$ercice.....................................................................................................41 D. E$ercice.....................................................................................................41 E. E$ercice.....................................................................................................42 (. E$ercice.....................................................................................................42 G. E$ercice.....................................................................................................43 V - Exercices 45 A. E$ercice.....................................................................................................45 B. E$ercice.....................................................................................................46 Solution des exercices 47
O05ecti6s 4ni*ersit de /orr!ine 7
I - Objectifs I
Calcul des dates et calcul des marges - C!lculer les d!tes !u plus t8t9 !u plus t!rd - C!lculer les "!r.es li0res9 les "!r.es tot!les - Dter"iner le c&e"in criti'ue
4ni*ersit de /orr!ine :
II - Calcul des dates et calcul des marges II
Introduction 11 PERT potentiels t!pes 12 Introduction des te"ps d#e$cution 13 Dure de l! t%c&e 13 Re"!r'ue 17 PERT potentiels t%c&es 1: Introduction du te"ps 1: Con*entions 1; C!lcul des d!tes 1; C!lcul des d!tes !u plus t!rd 21 -!r.e tot!le 23 C&e"in criti'ue 27 -!r.e li0re 2: C!s p!rticuliers 2<
A Introduction
Il e$iste deu$ .r!ndes 6!"illes de di!.r!""e Pert9le Pert potentiel-t!pes et le Pert potentiel t%c&es. /! pre"i=re >potentiel-t!pes? est l! plus !ncienne9 nous ne prsenterons 'ue le principe du c!lcul des d!tes c!r elle est "oins utilise9p!r contre nous tr!*!illerons surtout sur l! deu$i="e >potentiel t%c&es?.
Mthode : !l e"iste de#" mthodes #tilisant les potentiels t$ches !a m"t#ode des potentiels Cre en 1<:@ p!r -.B. RoA9 sous le no" de "t&ode -P- >-t&ode des Potentiels -etr!?9 elle utilise sAst"!ti'ue"ent des rel!tions d#ordre initi!les >D0ut- D0ut?. Elle 6!it p!rtie des "t&odes dites Bpotentiel-t%c&esB oC les Acti*its >t%c&es?sont reprsentes p!r les so""ets et les rel!tions d#ordre entre !cti*its successi*es p!r des li!isons . !a m"t#ode des ant"c"dents ou m"t#ode $%& 4ni*ersit de /orr!ine D /! "t&ode PD- >Precedence Di!.r!" -et&od? ! t cre ultrieure"ent pour co"plter l! "t&ode des potentiels. Elle prend en co"pte les li!isons (in-D0ut9 "!is !ussi D0ut-D0ut9 D0ut-(in9 et (in- (in. /#e$pression du .r!p&e utilise9 co""e pour l! "t&ode des potentiels9 des rect!n.les reprsent!nt des !cti*its>t%c&es? et des 6l=c&es reprsent!nt les li!isons.
Bien 'u#elle n#!pporte p!s d#*olution "!5eure nous utiliserons l! "t&ode des !ntcdents c!r c#est l! plus rcente. ' $E(T ) potentiels "tapes
/es donnes du pro5et sont tr!nscrites sous l! 6or"e d#un rse!u ou .r!p&e sur le'uel !pp!r!issent cl!ire"ent les c&e"ine"ents li!nt les t%c&es les unes !u$ !utres. C&!'ue t%c&e est reprsente p!r un *ecteur orient d!ns le sens du droule"ent du te"ps "!is de lon.ueur !r0itr!ire. /! succession de *ecteurs constitue un c&e"in.
%chma
&emar'#e /! nu"rot!tion des t%c&es est !r0itr!ire. Sur l! 6i.ure ci-dessus 9on peut noter 'ue E /es t%c&es A et B sont en p!r!ll=le. Elles peu*ent d0uter en "F"e te"ps ./es t%c&es C et D ne peu*ent co""encer 'ue si A est ter"ine. /! t%c&e (# est une t%c&e 6icti*e >c..d. ne de"!nd!nt !ucun te"ps? 'ui tr!duit le 6!it 'ue ( doit Ftre ter"ine pour co""encer G.
C Introduction des temps d*ex"cution
Donnes des te"ps >en 5ours ? A E: GB E3 GC E2 GD E7 GE ED G( E; G(# EH GG E1 G) E2 G)# EH 4ne t!pe reprsente l! 6ois9 l! 6in des t%c&es 'ui lui sont directe"ent !ntrieures et le d0ut des t%c&es 'ui lui sont directe"ent postrieures. C!lcul des d!tes et c!lcul des "!r.es 4ni*ersit de /orr!ine @
%chma
/#t!pe 3 reprsente l! 6ois l! 6in des t%c&es B et C et le d0ut de l! t%c&e (. Gnr!le"ent9 les d!tes co"ptent p!rtir de l! pre"i=re t!pe 'ui poss=de une d!te nulle. % %ur"e de la t+c#e
(ate a# pl#s t)t /! d!te !u plus t8t d#une t!pe 'uelcon'ue est o0tenue en c!lcul!nt le te"ps le plus lon. ncess!ire pour p!r*enir cette t!pe.
*"empl e pour p!r*enir l#t!pe 3 deu$ c&e"ins sont possi0les E 1 3 te"ps correspond!nt E 3 5ours >l! dure de l#t!pe B? 1 2 3 te"ps correspond!nt E :I2JD5ours >l! dure de l#t!pe A et de l#t!pe C?
/! d!te !u plus t8t de l#t!pe 3 est donc le te"ps le plus lon. E D 5ours.
(ate a# pl#s tard /! d!te !u plus t!rd est o0tenue en p!rt!nt de l! derni=re t!pe9 en retr!nc&!nt de l! d!te !u plus t8t de cette t!pe le te"ps correspond!nt !u c&e"in le plus lon. pour re"onter 5us'u# l#t!pe considre. >l! d!te o0tenue doit donc Ftre l! plus petite? E$e"ple E c!lcul du te"ps !u plus t!rd de l#t!pe ;. C!lcul des d!tes et c!lcul des "!r.es 4ni*ersit de /orr!ine <
%chma
Deu$ c&e"ins sont possi0les D : ; te"ps correspond!nt 1IHJ15our >te"ps de l! t%c&e G et de l! t%c&e (#? D @ ; te"ps correspond!nt HI2J2 5ours >te"ps de l! t%c&e )#et de l! t%c&e )? l! d!te !u plus t!rd est donc de 1D -2J1: 5ours ce 'ui correspond l! d!te l! plus petite E (emar,ue
/! di66rence entre l! d!te !u plus t!rd et l! d!te !u plus t8t porte le no" de 6lotte"ent ou "!r.e. Sur le c&e"in le plus lon. n#!pp!r!Kt *ide""ent !ucun 6lotte"ent. Il est ncess!ire de respecter c&!'ue d!te de ce c&e"in pour Ftre cert!in d#!rri*er l! derni=re t!pe l! d!te pr*ue. C&!'ue c&e"in de cette n!ture 9donc non rducti0le9 s#!ppelle /E C)E-IN CRITIL4E. Il 6er! l#o05et d#une !ttention p!rticuli=re9 en e66et c&!'ue ret!rd pris sur l#une des t!pes du c&e"in criti'ue ret!rder! d#!ut!nt l! 6in de pro5et. - $E(T ) potentiels t+c#es
Cette "t&ode t!nt plus souple et plus utilise 'ue l! prcdente nous n#utiliserons plus 'ue celle-ci. /es so""ets du rse!u ne reprsentent plus les t!pes "!is les t%c&es. /es *ecteurs li!nt les so""ets et tou5ours orients d!ns le sens de d6ile"ent du te"ps9 reprsentent pour leur p!rt9 les rel!tions de dpend!nce e$ist!nt entre les di66rentes t%c&es. C!lcul des d!tes et c!lcul des "!r.es 4ni*ersit de /orr!ine 1H
%chma
Sur l#e$e"ple ci-dessus9 on re"!r'ue 'ue l! t%c&e B conditionne le d0ut de l! t%c&e C 'ui est !ussi conditionne p!r l! t%c&e A. G Introduction du temps
C&!'ue t%c&e co"porte deu$ l"ents i"port!nts E son d0ut d#e$cution et s! 6in d#e$cution. A c&!'ue so""et9 c..d. c&!'ue t%c&e on !66ecte le te"ps correspond!nt l! dure d#e$cution de l! t%c&e. Nous !llons utiliser l! "t&ode des !ntcdents !*ec l!'uelle nous supposons 'ue s!u6 indic!tions contr!ires l! li!ison entre deu$ t%c&es successi*es est une li!ison 6in-d0utJH. Ce 'ui *eut dire 'ue l! d!te de 6in de l! t%c&e prcdente est con6ondue !*ec l! d!te de d0ut de l! t%c&e sui*!nte .
%chma
Si une t%c&e B ! pour !ntcdent une t%c&e A et 'ue l! 6in de A est de 1H >&eures95ours9se"!ines? cel! si.ni6ie 'ue le d0ut de B est !ussi de 1H. Attention l! plup!rt des lo.iciels9 si A se ter"ine en se"!ine 1H >sous-entendu 6in de se"!ine? 6ont d"!rrer l! t%c&e B se"!ine 11 >sous-entendu d0ut de se"!ine? si l#on co"p!re nos c!lculs inter"di!ires !*ec ceu$ d#une "!c&ine il 6!udr! en tenir co"pte. De l! "F"e "!ni=re nous !llons d"!rrer nos pro5ets l! d!te H9 un lo.iciel 'ui tr!duit directe"ent en d!te c!lend!ire *! d"!rrer le pre"ier du "ois9 ou l! se"!ine une "!is en !ucun c!s le 5our ou l! se"!ine H. C!lcul des d!tes et c!lcul des "!r.es 4ni*ersit de /orr!ine 11 . Con/entions A6in de 6!ciliter les c!lculs de d!te et d#o0tenir des rsult!ts &o"o.=nes nous !llons reprsenter une t%c&e sur le rse!u Pert de cette "!ni=re.
+ablea# , +ablea#
Cette con*ention n#est p!s du tout nor"!lise et on retrou*er! des reprsent!tions plus ou "oins dt!illes de l! t%c&e. I Calcul des dates
Il consiste d6inir en units de te"ps ou*res 9cu"ules depuis l#ori.ine du rse!u9l! d!te de d0ut !u plus t8t >DTO? et l! d!te de6in !u plus t8t >(TO? 'ue l#on peut pr*oir pour c&!'ue t%c&e. En pren!nt co""e &Apot&=se 'ue toutes les t%c&es prcdentes ont t r!lises !u plus t8t et 'ue les li!isons entre les t%c&es sont du tApe 6in-d0ut de dl!i nul. Prenons l#e$e"ple de 'u!tre t%c&es A9B9C et D de dures respecti*es :9293 et 7 5ours . B !A!nt pour !ntcdent A9C !A!nt pour !ntcdent A et B9 D !A!nt pour !ntcdent C. /e .r!p&e s!.itt!l est donc le sui*!nt E
%chma
c!lculons d!ns un pre"ier te"ps les d!tes !u plus t8t de l! t%c&e A E elle se trou*e !u d0ut de pro5et l! d!te de d0ut !u plus t8t >DTO? ser! donc de H9 pour dter"iner l! d!te de 6in !u plus t8t >(TO? E (TO J DTO I D (TO >A? J DTO >A? I D>A? J H I : J : D t!nt l! dure de l! t%c&e C!lcul des d!tes et c!lcul des "!r.es 4ni*ersit de /orr!ine 12 MT DTA ML DTO DTA FTO NOM FTA s Les informations sur la tche sont : MT Marge Totale DTA Dbut au plus Tard ML Marge Libre DTO Dbut au plus Tt D Dure FTO Fin au plus Tt NOM de la tche FTA Fin au plus Tard s cartt!pe de la dure
%chma
c!lculons les d!tes !u plus t8t de B et C
%chma
c!lcul des d!tes de B E DTO >B? J (TO >A? c!r nous so""es d!ns l#&Apot&=se 'ue les li!isons entre les t%c&es sont du tApe 6in-d0ut de dl!i nul. pour c!lculer (TO >B? le principe est identi'ue celui de A E (TO >B? J DTO >B? I D >B? J : I 2 J D c!lcul des d!tes de C E C ! deu$ !ntcdents A et B s! d!te de d0ut !u plus t8t peut donc Ftre l! d!te de 6in !u plus t8t de A ou de B. Co""e elle ne peut d0uter 'ue lors'ue A >et9 ou? B sont 6inies s! d!te de d0ut !u plus t8t ser! donc l! plus .r!nde des deu$ d!tes de 6in !u plus t8t E DTO >C? J (TO >B? J D pour c!lculer (TO >C? le principe est identi'ue celui de A E (TO >C? J DTO >C? I D >C? J D I 3J 1H C!lcul des d!tes et c!lcul des "!r.es 4ni*ersit de /orr!ine 13
%chma
Sur le di!.r!""e prcdent il est *ident 'ue l! t%c&e C ne peut co""encer !*!nt l! 6in de B >D 5ours p!rtir du d0ut? et 'ue l! DTO >C? J (TO >B?. En rsu" l! tec&ni'ue de c!lcul des d!tes !u plus t8t est l! sui*!nte E P!rt!nt de l! t%c&e de d0ut9 il s#!.it de c!lculer de l! .!uc&e *ers l! droite les d!tes !u plus t8t pour cel! il su66it de respecter les deu$ r=.les E - l! d!te de d0ut !u plus t8t d#une t%c&e est .!le l! plus .r!nde des d!tes de 6in !u plus t8t des t%c&es 'ui l! prc=dent. - l! d!te de 6in !u plus t8t est ensuite o0tenue en !dditionn!nt l! dure de l! t%c&e s! d!te de d0ut !u plus t8t. Reprenons l#e$e"ple du cours prcdent oC p!rtir du t!0le!u des !ntriorits nous !*ons t!0li le .r!p&e s!.itt!l.
+ablea# 2 +ablea#
.r!p&e s!.itt!l E
%chma
Gr%ce !u$ dures des t%c&es nous !llons pou*oir r!liser le Pert . C!lcul des d!tes et c!lcul des "!r.es 4ni*ersit de /orr!ine 17 "our faire A # $ D % F & ' ( ) (l faut a*oir fait % % A A D+% # & )+$+'+F A
+ablea# - +ablea#
En repren!nt le principe de c!lcul des d!tes !u plus t8t cel! donne le sc&"! E
%chma
&emar'#e Seules les t%c&es ( et I ont plus d#un !ntcdent9 leur d!te de d0ut !u plus t8t est donc l! plus .r!nde des d!tes de 6in !u plus t8t des t%c&es prcdentes >respecti*e"ent < et 2D?. Pour toutes les !utres t%c&es l! d!te de d0ut !u plus t8t est l! d!te de 6in !u plus t8t de l! t%c&e prcdente. /e pro5et ser! donc 6ini !u plus t8t 2< 5ours !pr=s le d0ut. Si plusieurs t%c&es n#!*!ient p!s co""e I de t%c&es sui*!ntes9 elles ne de*iendr!ient p!s d#!utres t%c&es de 6in c!r un pro5et n#! 'u#une 6in.
0 Calcul des dates au plus tard
Il consiste d6inir l! d!te de d0ut et l! d!te de 6in ne 5!"!is dp!sser pour c&!'ue t%c&e si l#on *eut respecter l#o05ecti6 te"ps de l! 6in de pro5et. P!rt!nt de l#&Apot&=se >r*is!0le *entuelle"ent p!r l! suite? 'ue l! d!te de 6in de pro5et trou*e lors du c!lcul des d!tes !u plus t8t est !ccepte p!r le client ou l! &ir!rc&ie. Cette d!te de 2< 5ours de*ient !lors l! 6in !u plus t!rd de l! t%c&e I d!ns notre rse!u. On peut c!lculer le d0ut !u plus t!rd de l! t%c&e I en soustr!A!nt l! dure de l! t%c&e E l! 6in !u plus t!rd DTA >I?J (TA >I? - D >I? J 2< - 2 J 2D C!lcul des d!tes et c!lcul des "!r.es 4ni*ersit de /orr!ine 1: Tches A # $ D % F & ' ( ) Dure en ,ours - . / 0 1 0 2 3 0 4
%chma
&emar'#e Si plusieurs t%c&es n#!*!ient p!s co""e I de t%c&es sui*!ntes9 l! 6in !u plus t!rd de ces t%c&es ser!it l! plus .r!nde *!leur des 6ins !u plus t8t.
En poursui*!nt le c!lcul des d!tes !u plus t!rd on o0tient E
%chma
/! d!te de 6in !u plus t!rd des t%c&es +9(9C et ) est l! d!te de d0ut !u plus t!rd de l! t%c&e sui*!nte I E 2D. Pour c!lculer les d!tes de d0ut !u plus t!rd de +9(9C et ) il su66it de soustr!ire des d!tes de 6in !u plus t!rd leur dure et on o0tient respecti*e"ent 2392:927 et 2H /es d!tes des !utres t%c&es sont c!lcules de l! "F"e "!ni=re.
C!lcul des d!tes et c!lcul des "!r.es 4ni*ersit de /orr!ine 1;
&emar'#e /es t%c&es E et A ont plus d#une t%c&e sui*!nte ./! d!te de 6in !u plus t!rd de ces t%c&es est l! plus petite d!te de d0ut !u plus t!rd des t%c&es sui*!ntes. Pour l! t%c&e E p!r e$e"ple 'ui ! pour t%c&es sui*!ntes (9C et B l! d!te de d0ut !u plus t!rd ser! c&oisie entre les d!tes 2:927 et < G l! d!te retenue t!nt l! plus petite E !ur! pour d!te de 6in !u plus t!rd <.
%chma
B d0ut!nt !u plus t!rd l! d!te < et E de*!nt Ftre ter"ine !*!nt le d0ut de B E E doit donc Ftre 6inie !u plus t!rd l! d!te <. En rsu" l! tec&ni'ue de c!lcul des d!tes !u plus t!rd est de p!rtir de l! 6in et de c!lculer en !ll!nt de l! droite *ers l! .!uc&e les d!tes !u plus t!rd en respect!nt les deu$ r=.les E - /! d!te de 6in !u plus t!rd d#une t%c&e est .!le l! plus petite des d!tes de d0ut !u plus t!rd des t%c&es 'ui lui succ=dent. - /! d!te de d0ut !u plus t!rd est ensuite o0tenue en retr!nc&!nt l! dure de l! t%c&e s! d!te de 6in !u plus t!rd. 1 &arge totale
/! "!r.e tot!le d#une t%c&e est .!le l! di66rence entre (TA et (TO >ou entre DTA et DTO? d#une "F"e t%c&e. Elle indi'ue le ret!rd "!$i"u" 'ue pourr!it prendre l! t%c&e s!ns ret!rder l! 6in de pro5et. C!lcul des d!tes et c!lcul des "!r.es 4ni*ersit de /orr!ine 1D Appli'uons le c!lcul l#e$e"ple prcdent E
&emar'#e Au d0ut du pro5et on ne peut p!s trou*er de "!r.e n.!ti*e >l! d!te est tou5ours plus .r!nde 'ue l! d!te !u plus t8t? "!is il peut !rri*er !u cours du droule"ent du pro5et des ret!rds 'ui peu*ent !"ener c!lculer une d!te de 6in !u plus t8t suprieure l! d!te de 6in !u plus t!rd c!lcule !u d0ut du pro5et. Cette "!r.e n.!ti*e "et en *idence le ret!rd 'ui ser! pris en 6in de pro5et.
! C#emin criti,ue
C#est le >ou les? c&e"in>s? criti'ue>s? dont l! dure est l! plus lon.ue entre le d0ut ou l! 6in du rse!u. Il est co"pos de t%c&es du rse!u dont l! "!r.e tot!le est l! plus 6!i0le. Il e$iste tou5ours !u "oins un c&e"in criti'ue. /! conn!iss!nce du c&e"in criti'ue est 6ond!"ent!le pour l! .estion des dl!is. Si toutes les "!r.es des t%c&es du c&e"in criti'ue ont une *!leur nulle !lors tout ret!rd sur l#une de ces t%c&es i"pli'ue un ret!rd sur l! 6in du pro5et >si !ucune !ction correcti*e n#est entreprise?. Aussi ces t%c&es sont donc sur*eiller en priorit. De plus si l#on *eut rduire l! dure tot!le du pro5et c#est sur les t%c&es du c&e"in criti'ue 'u#il 6!udr! !.ir en priorit. C!lcul des d!tes et c!lcul des "!r.es 4ni*ersit de /orr!ine 1@ D!ns notre rse!u l! -T l! plus 6!i0le c!lcule est nulle le c&e"in criti'ue ser! donc E A9E9B9G9) et I.
%chma
& &arge libre
/! "!r.e li0re est .!le l! di66rence entre l! plus petite des DTO des t%c&es i""di!te"ent sui*!ntes et l! (TO de l! t%c&e considre. /! "!r.e li0re correspond !u ret!rd 'ue peut prendre l! t%c&e p!rtir de s! positon !u plus t8t s!ns !66ecter l! d!te de d0ut !u plus t8t de l#une 'uelcon'ue de ses t%c&es i""di!te"ent sui*!ntes. /! conn!iss!nce de l! "!r.e li0re est intress!nte lors'ue l#e$cution des t%c&es rel=*e de respons!0ilits di66rentes c!r elle reprsente l! l!titude dont dispose le respons!0le d#une t%c&e pour ne p!s !66ecter le pl!n de tr!*!il des !utres respons!0les. /! "!r.e li0re ne peut Ftre 'u#in6rieure ou .!le l! "!r.e tot!le. C!lcul des d!tes et c!lcul des "!r.es 4ni*ersit de /orr!ine 1< A6in de co"prendre le principe de l! "!r.e li0re prenons un e$e"ple E
%chma
C!lculons les d!tes de d0ut !u plus t8t de C9D et E E l! d!te d0ut !u plus t8t de l! t%c&e est .!le 22 c!r on ! le c&oi$ entre 1< I1 >c!r il s#!.it d#une li!ison 6in d0ut J 1 entre A et C? et 22 9l! plus .r!nde des deu$ d!tes est retenue. De l! "F"e "!ni=re on dter"ine l! d!te de d0ut !u plus t8t de D >27? et de E>2@?. C!lcul des d!tes et c!lcul des "!r.es 4ni*ersit de /orr!ine 2H
%chma
On s#!perMoit 'ue B est l! t%c&e 'ui i"pose les d!tes de d0ut !u plus t8t de C9D et E9 isolons cette t%c&e p!r une coupe 6icti*e S. On se pose ensuite l! 'uestion sui*!nte E de 'uel dl!i peut-on ret!rder l! t%c&e A s!ns "odi6ier les d!tes de d0ut !u plus t8t des t%c&es directe"ent postrieures N En rec!lcul!nt les nou*elles d!tes de d0ut !u plus t8t de C9D et E !*ec l#isol!tion de B .r%ce l! 6ronti=re 6icti*e S on dter"ine respecti*e"ent 2H91< et 1@ >c!r 6d J -1? On trou*e donc co""e rponse l! 'uestion E pour l! t%c&e C une "!r.e de 22-2HJ2 pour l! t%c&e D une "!r.e de 27 -1<J: pour l! t%c&e E une "!r.e de 2@ - 1@ J 1H
%chma
C!lcul des d!tes et c!lcul des "!r.es 4ni*ersit de /orr!ine 21 /! "!r.e li0re de l! t%c&e A est l! plus petite de ces "!r.es et est .!le 2 cel! correspond !u ret!rd 'ue peut prendre A s!ns dc!ler le d0ut !u plus t8t de C. En repren!nt l#e$e"ple du cours nous !llons c!lculer les "!r.es li0res de c&!'ue t%c&e.
%chma
/e c!lcul ne prsente p!s de di66icults p!rticuli=res il su66it de soustr!ire !u d0ut !u plus t8t de l! t%c&e sui*!nte l! 6in !u plus t8t de l! t%c&e considre et lors'u#il e$iste plusieurs t%c&es sui*!ntes de c&oisir l! plus petite *!leur trou*e. Ainsi p!r e$e"ple pour D E le d0ut !u plus t8t de l! t%c&e sui*!nte ( est < et l! 6in !u plus t8t de l! t%c&e D est 3 on trou*e donc -/ >D? J< -3 J ;. En ce 'ui concerne ( on trou*e trois *!leurs identi'ues et nulles E-/ >(? J < - < J H Si ces *!leurs !*!ient t di66rentes il su66is!it de c&oisir l! plus petite. 2 Cas particuliers
Nous !*ons pris co""e &Apot&=se pour tous les c!lculs prcdents 'ue les li!isons entre les t%c&es t!ient du tApe 6in-d0ut dl!i nul. /es c!lculs se 6ont de "!ni=re !n!lo.ue et nous !llons prendre un e$e"ple. C!s oC l! li!ison 6dJI2. Appelons 6d le dl!i entre l! 6in de A et le d0ut de B. C!lcul des d!tes et c!lcul des "!r.es 4ni*ersit de /orr!ine 22
%chma
/! d!te de d0ut !u plus t8t de B est .!le l! d!te de 6in !u plus t8t de A plus 6d E DTO >B? J (TO>A? I 6d J : I 2 J D si 6d t!it n.!ti*e >-2 p!r e$e"ple? DTO >B? ser!it .!le DTO >B? J : - 2 J 3 /! d!te de 6in !u plus t!rd de A est .!le l! d!te de d0ut !u plus t!rd de B "oins 6d E (TA >A? J DTA> B? - 6d J @ - 2 J ; /! "!r.e li0re de A est .!le l! d!te de 6in !u plus t8t de B "oins 6d et "oins l! d!te de 6in !u plus t8t de A E -/ >A? J DTO >B? - 6d - (TO >A? J D - 2 - : J H
C!lcul des d!tes et c!lcul des "!r.es 4ni*ersit de /orr!ine 23
III - Exemple III
Et!pe 1 31 Et!pe 2 33 Et!pe 3 3:
A Etape 3
Prenons l#e$e"ple d#un *ne"ent >6Fte9co"""or!tion....? dont *oici l! liste des t%c&es E
/ttenti on Il e$iste une petite di66rence !*ec l#e$e"ple de l! leMon prcdente E l! t%c&e D ! pour !ntcdent A.
+ablea# 0 +ablea#
4ni*ersit de /orr!ine 2: Lettre 2om tac#es dure Taches antrieures ressources A Dfinition du budget 4 2 # 6lection th7me+date+ lieu / A 2 $ %mbauche traiteur / # 2 D Annonce interne / A 1 % Annonce de presse 4 D 0 F 6lection menu 0 $ 0 & Location des 8uipements 4 $9 % / ' %mbauche personnel 4 & 4 ( "rparatifs 2 ' 4 ) :*nement - (9 '9 F9 -; Apr=s !*oir t!0li l! "!trice des !ntriorits9 le .r!p&e s!.itt!l sui*!nt est o0tenu E
%chma
D!ns un pre"ier te"ps nous !llons pl!cer l! dure des t%c&es !*ec l! con*ention du cours E
+ablea# 1 +ablea#
%chma
E$e"ple 4ni*ersit de /orr!ine 2; MT DTA ML DTO D FTO NOM FTA s Les informations sur la tche sont : MT totale DTA Dbut au plus TArd ML Marge Libre DTO Dbut au plus TOt D Dure FTO Fin au plus TOt NOM de la tche FTA Fin au plus TArd s cartt!pe de la dure ' Etape 4 D!ns un deu$i="e te"ps nous !llons c!lculer les d!tes !u plus t8t en p!rt!nt du d0ut et en !ll!nt de l! .!uc&e *ers l! droite et en respect!nt les deu$ r=.les E O l! d!te de d0ut !u plus t8t d#une t%c&e est .!le l! plus .r!nde des d!tes de 6in !u plus t8t des t%c&es 'ui l! prc=dent. O l! d!te de 6in !u plus t8t est ensuite o0tenue en !dditionn!nt l! dure de l! t%c&e s! d!te de d0ut !u plus t8t. Pour les t%c&es G et + 'ui ont plus d#une t%c&e !ntrieure9 on c&oisit l! plus .r!nde des d!tes de 6in !u plus t8t des t%c&es !ntrieures co""e d!te de d0ut !u plus t8t9 ce 'ui donne respecti*e"ent 11 et 27.
%chma
Nous prendrons co""e &Apot&=se 'ue l! d!te !u plus t8t de 6in de pro5et est .!le l! d!te !u plus t!rd. Puis nous c!lculerons les d!tes !u plus t!rd en p!rt!nt de droite *ers l! .!uc&e et en respect!nt les r=.les sui*!ntes E O /! d!te de 6in !u plus t!rd d#une t%c&e est .!le l! plus petite des d!tes de d0ut !u plus t!rd des t%c&es 'ui lui succ=dent. O /! d!te de d0ut !u plus t!rd est ensuite o0tenue en retr!nc&!nt l! dure de l! t%c&e s! d!te de 6in !u plus t!rd. E$e"ple 4ni*ersit de /orr!ine 2D
%chma
/es t%c&es A9C et ) ont plus d#une t%c&e sui*!nte9 on c&oisit pour leur d!te de 6in !u plus t!rd l! plus petite des d!tes de !u plus t!rd des t%c&es sui*!ntes9 ici respecti*e"ent 7911 et 1<. C Etape 5
Nous !llons c!lculer l! "!r.e tot!le de c&!'ue t%c&e !*ec l! 6or"ule E -T J (TA -(TO ou -T J DTA P DTO
%chma
On peut dter"iner 6!cile"ent les t%c&es du c&e"in criti'ue A9D9E9G9)9I et +9 ce sont celles 'ui ont l! plus petite "!r.e tot!le d!ns notre c!s elle est nulle. /e "oindre ret!rd pris sur une de ces t%c&es se rpercute sur l! 6in du pro5et c!r ces t%c&es n#ont p!s de "!r.e et un ret!rd sur l#une d#entre elles entr!Kne un ret!rd E$e"ple 4ni*ersit de /orr!ine 2@ sur l! sui*!nte et !insi de suite. Nous !llons ter"iner l! r!lis!tion du Pert p!r le c!lcul de l! "!r.e li0re de c&!'ue t%c&e. /! "!r.e li0re t!nt .!le l! di66rence entre l! plus petite des DTO des t%c&es i""di!te"ent sui*!ntes et l! (TO de l! t%c&e considre.
%chma
/! t%c&e C ! deu$ t%c&es i""di!te"ent sui*!ntes. /! *!leur de l! "!r.e li0re ser! donc l! plus petite des deu$ di66rences entre le d0ut !u plus t8t de l! t%c&e sui*!nte et l! 6in !u plus t8t de l! t%c&e C9 d!ns notre c!s -/>C?J1H- 1HJH et non p!s 11-1H 'ui est plus .r!nde. /! t%c&e ( peut prendre un ret!rd de 12 units de te"ps >des 5ours ? s!ns dc!ler le d0ut !u plus t8t de + l! t%c&e i""di!te"ent sui*!nte. /! "!r.e li0re t!nt .!le l! "!r.e tot!le un ret!rd dp!ss!nt les 12 5ours ret!rder!it l! 6in du pro5et.
E$e"ple 4ni*ersit de /orr!ine 2<
IV - Application IV
C!lcul des d!tes et des "!r.es 3< Introduction 3< E$ercice 71 E$ercice 71 E$ercice 72 E$ercice 72 E$ercice 73
A Calcul des dates et des marges
Vous Ftes d!ns un "odule d#!pprentiss!.e de l! .estion de pro5ets. Vous !*eQ r!liser l! pl!ni6ic!tion d#un pro5et. Pr!l!0le"ent !u c!lcul des d!tes il est ncess!ire de r!liser le .r!p&e s!.itt!l 'ui est le Bs'uelette B du di!.r!""e PERT. Ce tr!*!il ! d5 t r!lis d!ns une leMon prcdente. Vous !lleQ en *ous !id!nt du .r!p&e s!.itt!l r!liser le c!lcul des d!tes de c&!'ue t%c&e du pro5et.
Consei l A6in de *ous !ider9 *ous !*eQ !cc=s en per"!nence un cours et un e$e"ple tr!it en p!r!ll=le.
' Introduction
A6in de r!liser le Pert et en *ous !id!nt du .r!p&e s!.itt!l et de l! t!0le des dures des t%c&es *ous !lleQ d!ns un pre"ier te"ps c!lculer les d!tes !u plus t8t9 puis les d!tes !u plus t!rd et en6in les "!r.es sur c&!'ue t%c&e.Toutes les li!isons entre les t%c&es sont des li!isons 6in-d0ut dl!i nul. 4ni*ersit de /orr!ine 31
2raphe %agittal
Mthode A6in d#o0tenir des rsult!ts &o"o.=nes utiliseQ l! reprsent!tion d#une t%c&e non nor"!lise "!is t!0lie d!ns le cours
+ablea# 3 +ablea#
-T J -!r.e tot!le DTO J Dl!i !u plus t8t NO- J No" de t%c&es DTA J D0ut !u plus t!rd D J dure (TA J (in !u plus t!rd -/ J -!r.e li0re (TO J (in !u plus t8t S J Ec!rt tApe
Consei l Il est 6orte"ent reco""!nd de consulter le cours et l#e$e"ple tr!it en p!r!ll=le puis de r!liser le Pert !*ec le c!lcul des d!tes et des "!r.es !*!nt de co"p!rer *os rsult!ts !*ec l! solution propose.
Applic!tion 4ni*ersit de /orr!ine 32 MT DTA ML DTO D FTO NOM FTA 6 C Exercice T!0le des dures et des t%c&es
+ablea# 4 +ablea#
Lue s t i o n Co"plteQ le Pert en indi'u!nt les dures des t%c&es Cli'ueQ sur le lien pour r!liser l#e$ercice % Exercice T!0le des dures et des t%c&es
+ablea# 5 +ablea#
Lue s t i o n C!lculeQ pour c&!'ue t%c&e les d!tes !u plus t8t >d0ut !u plus t8t et 6in !u plus t8t? en p!rt!nt de l! .!uc&e *ers l! droite (TO J DTO I D DTO J (TO >t%c&e prcdente?. En c!s de c&oi$9 prendre l! plus .r!nde *!leur pour DTO. Cli'ueQ sur le lien pour r!liser l#e$ercice Applic!tion 4ni*ersit de /orr!ine 33 Lettre Nom tches Dure en jours tches antrieures A A*antpro,et . # %tude de march 0 $ %tude de faisabilit / A D <alisation 2 A % Dfinition de la politi8ue publicitaire . A F %stimation des co=ts 0 $ & "rsentation des protot!pes au> clients / D ' Dtermination du pri> des produits 4 #+% ( %*aluation du chiffre d?affaires 0 ' ) <apport de s!nth7se a*ant le lancement de la srie 0 F+&+( Lettre Nom tches Dure en jours tches antrieures A A*antpro,et . # %tude de march 0 $ %tude de faisabilit / A D <alisation 2 A % Dfinition de la politi8ue publicitaire . A F %stimation des co=ts 0 $ & "rsentation des protot!pes au> clients / D ' Dtermination du pri> des produits 4 #+% ( %*aluation du chiffre d?affaires 0 ' ) <apport de s!nth7se a*ant le lancement de la srie 0 F+&+( E Exercice T!0le des dures et des t%c&es
+ablea# 6 +ablea#
Lu e s t i o n C!lculeQ pour c&!'ue t%c&e les d!tes !u plus t!rd >d0ut !u plus t8t et 6in !u plus t!rd? &Apot&=se l! d!te de 6in !u plus t8t du pro5et est .!le celle !u plus t!rd en p!rt!nt de l! droite *ers l! .!uc&e DTA J (TA - D (TA J DTA >t%c&e sui*!nte?. En c!s de c&oi$9 prendre l! plus petite *!leur pour (TA Cli'ueQ sur le lien pour r!liser l#e$ercice - Exercice T!0le des dures et des t%c&es
+ablea# , +ablea#
Lu e s t i o n C!lculeQ pour c&!'ue t%c&e l! "!r.e tot!le E -T J DTA-DTO J (TA-(TO Cli'ueQ sur le lien pour r!liser l#e$ercice Applic!tion 4ni*ersit de /orr!ine 37 Lettre Nom tches Dure en jours tches antrieures A A*antpro,et . # %tude de march 0 $ %tude de faisabilit / A D <alisation 2 A % Dfinition de la politi8ue publicitaire . A F %stimation des co=ts 0 $ & "rsentation des protot!pes au> clients / D ' Dtermination du pri> des produits 4 #+% ( %*aluation du chiffre d?affaires 0 ' ) <apport de s!nth7se a*ant le lancement de la srie 0 F+&+( Lettre Nom tches Dure en jours tches antrieures A A*antpro,et . # %tude de march 0 $ %tude de faisabilit / A D <alisation 2 A % Dfinition de la politi8ue publicitaire . A F %stimation des co=ts 0 $ & "rsentation des protot!pes au> clients / D ' Dtermination du pri> des produits 4 #+% ( %*aluation du chiffre d?affaires 0 ' ) <apport de s!nth7se a*ant le lancement de la srie 0 F+&+( G Exercice T!0le des dures et des t%c&es
+ablea# ,, +ablea#
Lue s t i o n C!lculeQ pour c&!'ue t%c&e l! "!r.e li0re /! "!r.e li0re t!nt .!le l! di66rence entre l! plus petite des DTO des t%c&es i""di!te"ent sui*!ntes et l! (TO de l! t%c&e considre. Cli'ueQ sur le lien pour r!liser l#e$ercice
Applic!tion 4ni*ersit de /orr!ine 3: Lettre Nom tches Dure en jours tches antrieures A A*antpro,et . # %tude de march 0 $ %tude de faisabilit / A D <alisation 2 A % Dfinition de la politi8ue publicitaire . A F %stimation des co=ts 0 $ & "rsentation des protot!pes au> clients / D ' Dtermination du pri> des produits 4 #+% ( %*aluation du chiffre d?affaires 0 ' ) <apport de s!nth7se a*ant le lancement de la srie 0 F+&+(
V - Exercices V
E$ercice 7: E$ercice 7;
A Exercice /#entreprise Ordo"c! "et l#tude le l!nce"ent d#une nou*elle .!""e de produits. Ce l!nce"ent ncessite l! r!lis!tion de t%c&es repres p!r les lettres A I et dont les c!r!ctristi'ues sont les sui*!ntes E
+ablea# ,2 +ablea#
si *ous !*eQ d5 rsolu les pre"i=res 'uestions p!sseQ directe"ent l! 'uestion 3. Lue s t i o n @%ol#tion n7, p -6A 1 - Et!0lisseQ l! "!trice des !ntriorits et cl!sseQ les t%c&es p!r ni*e!u$. 2 - R!liser le .r!p&e s!.itt!l potentiel-t!pes. 3 - Tr!cer le pert potentiel t%c&es !*ec les d!tes !u plus t8t9 !u plus t!rd9 les "!r.es li0res et tot!les. ' Exercice /! direction d#un &8pit!l dcide de "ettre en pl!ce un ser*ice de soins p!lli!ti6s. Ce pro5et co"porte 12 t%c&es distinctes repres p!r une lettre. /#e66ecti6 >personnel ncess!ire l! r!lis!tion de l! t%c&e?9 l! dure des t%c&es 4ni*ersit de /orr!ine 3D tche dure antcdent A 2 D # 0 &9' $ 2 # D 4 % 0 &9' F 4 %9( & / ' 0 D ( . A !insi 'ue les !ntriorits ncess!ires sont indi'ues ci-dessous.
+ablea# ,- +ablea#
Si *ous !*eQ d5 rsolu les pre"i=res 'uestions p!sseQ directe"ent l! 'uestion 3. Lu e s t i o n 1 - Et!0lisseQ l! "!trice des !ntriorits et cl!sseQ les t%c&es p!r ni*e!u$. 2 - R!liser le .r!p&e s!.itt!l potentiel t%c&es. 3 - R!liser le Pert potentiel t%c&es en c!lcul!nt les d!tes !u plus t!rd9 !u plus t8t9 les "!r.es li0res et tot!les et en dter"in!nt le c&e"in criti'ue.
E$ercices 4ni*ersit de /orr!ine 3@ Tche Dure (jours) Effectif Antcdent A / 2 # - 0 A $ 2 / A D . 0 # % 4 4 # F 0 / $9D9( & B 4 %9F ' 2 4 ( 1 4 ' ) 0 0 ' C / 0 ( L 3 4 )9C
Solution des exercices
6 Solution n73 8e"ercice p. -49
+ablea# ,0 2raphe
4ni*ersit de /orr!ine 3< ; ; ; ; 4 ; ; B ; ; -2 ; ; 4 4 4 2 B B . -2 -2 4 -B D 4 A B ( -2 F -B . -; ; 4 0 . B B / ' -0 ; / / & -0 3 -/ 3 . 0 1 % -2 . -0 ; . -4 . . 0 1 1 2 -/ # -4 $ -B DEBUT FIN