Planification PERT

8/18/2019 Planification PERT

1/47

BrunoWARINMaître de

ConférencesUniversité duLittoral Côte

d’Opale

I!U!"! du Littoral

PERT- V1 – 31.10.14

La plani#cation $!%!R!"!

Program Evaluation and ReviewTechnique

' tec(ni)ue d’e*a+en et d’évaluation de pro,ra++es-pro.ets/ '

Vidéo 1Introduction : des enjeux à la mise à niveau

projet !


2/47



d’Opale

0

I!U!"! du Littoral

PERT- V1 – 31.10.14

CONTENU DE LA FORMATION

Planifcation – Défnition

Etapes de réalisation d’un P.E.R.T. Mise niveau d’un pro!et

"alcul des indicateurs temporels # datau $ t%t et dates au $ tard

"alcul des marges de temps # mar

totales et marges li&res


3/47



d’Opale

1

I!U!"! du Littoral

PERT- V2 – 01.11.14


4/47



d’Opale

2

I!U!"! du Littoral

PERT- V1 – 31.10.14

DEFINITION – PLANIFICATION

3é#nir le calendrier de réalisation des t4c(es d’upro.et

3épendances lo,i)ues des t4c(es entres'elles3urée des t4c(es

3isponi5ilité des ressources et des contraintes

d’e*écution

P.E.R.T '()TT

http://commons.wikimedia.or/wiki/!i"e:Pro#et$Trad%ction$a&ancement.pn


5/47



d’Opale

6

I!U!"! du Littoral

PERT- V1 – 31.10.14

)*

E+,"-T/)

3éter+iner la liste des t4c(es nécessaires 7 laréalisation du pro.et et esti+er leur durée

0 3éter+iner les dépendances lo,i)ues entre les t4-l’anest(ésiste doit arriver avant l’opération 8/

1 Dessiner le diagramme PERT # Mise niveau

"onstruction du graphes P.E.R.T.2 "alculer pour chaque n0ud la date au plus t

6 Repartir de la date fnale et calculer pour chn0ud la date au plus tard

9 Défnir le chemin critique 1tra!et date au plu2 date au plus tard3

: Défnir pour les t4ches non critiques les marde temps

LES ÉTAPES DE RÉALISATION D’UN P.E.R.T.

)*

E+,"-T/)




"onstruction du graphes P.E.R.T.2 "alculer pour chaque t4che la date au plus t

6 Repartir de la date fnale et calculer pour cht4che la date au plus tard

9 Défnir le chemin critique 1tra!et date au plu

2 date au plus tard3: Défnir pour les t4ches non critiques les mar

de temps

T4che Durée Prédecessrs

A 0 aucunB 0 AC 9 aucun3 aucun% 0 3; < A

= 1 B> C> %? @ 3I : =

= 1 ;> ?> IL < >

M @ ;> ?> I

Enoncé issu du site de Michel Emery : http://m.emery.management.pagespeorange.fr/

)*

E+,"-T/)




"onstruction du graphes P.E.R.T.2 "alculer pour chaque t4che la date au plus t

6 Repartir de la date fnale et calculer pour cht4che la date au plus tard

9 Défnir le chemin critique 1tra!et date au plu

2 date au plus tard3: Défnir pour les t4ches non critiques les mar

de temps


6/47



d’Opale

9

I!U!"! du Littoral

PERT- V1 – 31.10.14

ÉTAPE 3 : DESSINER LE DIAGRAMME P.E.R.T.

Mise niveau pour préparer le dessin dgraphe

l s’agit de classer l’ensem&ledes t4ches dans des &o5tes1niveau3.

C(a)ue t4c(e appartiendra 7 unet seul niveau!

)iveau 6 l’ense+5le des t4c(es)ue l’on peut dé+arrer de suite!C’est'7'dire l’ense+5le des t4c(es)ui ne possDdent pas deprédécesseurs

)iveau 6 E A> C> 3F

T4che Durée Préde( 0 auB 0" 9 auD au% 0

; <

= 1 B

? @I :

1 ;

L <M @ ;


7/47



d’Opale

:

I!U!"! du Littoral

PERT- V1 – 31.10.14

)iveau 7 par+i les

t4c(es restantes> lest4c(es dont tous lesprédécesseurs sont dé.7classés dans le niveau

)iveau 7 E B> %> ;>? F

T4ch

e

Dur

ée

Prédé

eu( 0 auc8 7 (C 9 auc3 auc

E 7 D

9 : (= 1 B> C

; 6< DI : =

= 1 ;> ?

L < >M @ ;> ?

)iveau 6 E A> C> 3F

)iveau = par+i lest4c(es restantes> lest4c(es dont tous lesprédécesseurs sont dé.7

classés dans les niveau* etGou 0!



8/47



d’Opale

<

I!U!"! du Littoral

PERT- V1 – 31.10.14

)iveau n par+i les

t4c(es restantes> lest4c(es dont tous lesprédécesseurs sont dé.7classés dans un niveau de 7 n'

)iveau 7 E B> %> ;>? F

T4ch

e

Dur

ée

Préd

eu( 0 auB 0

C 9 au3 au

% 0

; <= 1 B>

? @

I :

1 ;>

> : ?@M @ ;>

)iveau 6 E A> C> 3

F

)iveau = E = F

)iveau B E I> F

)iveau C E > M F

)iveau E L F



9/47



d’Opale

H

I!U!"! du Littoral

PERT- V2 – 01.11.14



' tec(ni)ue d’e*a+en et d’évaluation de pro,ra++es

Vidéo 2Dessiner le P.E.. d’un projet !


10/47



d’Opale

@

I!U!"! du Littoral

PERT- V2 – 01.11.14

LES ÉTAPES DE RÉALISATION D’UN P.E.R.T.

)

*

E+,"-T/)



1 Dessiner le diagramme PERT Mise 7 niveau "onstruction du graphe P.E.R.T.

2 Calculer pour c(a)ue nJud la date au plus tôt

6 Repartir de la date #nale et calculer pour c(a)ue la date au plus tard

9 3é#nir le c(e+in criti)ue -tra.et date au plus tôt Kau plus tard/

: 3é#nir pour les t4c(es non criti)ues les +ar,es dte+ps


11/47



d’Opale

I!U!"! du Littoral

PERT- V2 – 01.11.14

CONSTRUCTION D’UN P.E.R.T. : étapes 3 à 7

T4che Durée Prédécesseurs

A 0 aucunB 0 AC 9 aucun

3 aucun

% 0 3

; < A= 1 B> C> %

? @ 3I : =

=

1 ;> ?> I

L < >

M @ ;> ?> I%noncé repris du site de Mic(el %+er (ttpGG+!e+er!+ana,e+ent!pa,esperso'oran,e!frG

)iveau 7 E B> %> ;>? F

)iveau 6 E A> C> 3F

)iveau E = F)iveau B E I> )iveau C E > )iveau


12/47



d’Opale

0

I!U!"! du Littoral

PERT- V2 – 01.11.14

ETAPE 3 : DESSINER LE DIAGRAMME P.E.R.T.

3essiner le ,rap(e de $!%!R!"! niveau par niveau

3é5ut

' -ne t4che donne lieu lacréation d’un sommet etd’une Fche

*(2

La précédence est traduite en accroc(ant la Dc(e auprédécesseur 1cas simple # un seul prédécesseur/

+(1

,(

*(2

)iveau 6 E A K 0> C K

9> 3 K F

"ontinuer le graphe pourNiveau 0 K E BK 0 > % K 0 >

? K @ F


13/47



d’Opale

1

I!U!"! du Littoral

PERT- V2 – 01.11.14

E(2


3é5ut

+(1

,(

*(2

)iveau 7 K G 82 7 @ E 2 7 @ 92 :@ ; 2 6< H

(2

!(

(10

; a été dessiné au dessus deB par souci est(éti)ue -voir lasuite/

u’en est'il du niveau 1 E avec = prédécesseurs 2 EH I


14/47



d’Opale

2

I!U!"! du Littoral

PERT- V2 – 01.11.14

E(2


3é5ut

+(1

,(

*(2

)iveau = K G ' 2= H mais il possFde =prédécesseurs # 8@ " et E

(2

!(

(10

(3

"réation d’un somfctiJ

>es Fches pleiles t4ches>es somme

étapes>es Fches poles contrainte

d’attente( K/-L DE ?/-ER (KE" >E RDEL )KE(-+ LaureNOvous &ien fnir le gra

+ % r 2 e (

0

+ % r 2

e (

0

+%re ( 0


15/47



d’Opale

6

I!U!"! du Littoral

PERT- V2 – 01.11.14

E(2


3BU"

+(1

,(

*(2

(2

!(

(10

(3

Création d’un so++et #ctif ;IN! Létapes #nales -voir t4c(es L et M/reliées par des t4c(es #ctives d’ude Péro -Dc(es en pointillé/

(

(10

5(3

6(7

8(11


16/47



d’Opale

9

I!U!"! du Littoral

PERT- V2 – 01.11.14



Vidéo "#alcul des dates au $ t%t et au $ tard



17/47



d’Opale

:

I!U!"! du Littoral

PERT- V2 – 01.11.14

)

*

E+,"-T/)

1 Déterminer la liste des tâches nécessaires à laréalisation du projet et estimer leurs durées

Déterminer les dépendances logi!ues entre les tâ"l#anesthésiste doit arri$er a$ant l#opération %&

' Dessiner le diagramme (E)* : Mise à ni$eau +,onstruction de graphes

B "alculer pour chaque n0ud la date au plus

C Repartir de la date fnale et calculer pour chn0ud la date au plus tard

9 3é#nir le c(e+in criti)ue -tra.et date au plus tôt

au plus tard/: Dénir pour les tâches non criti!ues les marges d

temps

Les étapes de réalisation d’un $!%!R!"!

,


18/47



d’Opale

<

I!U!"! du Littoral

PERT- V2 – 01.11.14

E(2

3BU "

+(1

,(

*(2

(2

!(

(10

(3

(

(10

5(3

6(7

8(11

,tape B # calculer les dates au $ t


19/47



d’Opale

H

I!U!"! du Littoral

PERT- V2 – 01.11.14

2 7

9 0

"onvention

3ans la suite de cette for+ation> nous allons apprendcalculer 2 dates trDs i+portantes! $ar souci prati)ue> so++ets seront des +ini'ta5leau* co++e suit

Date auplus t%t

Date au plus t

Marge totale Marge li&re

tape 2 calculer les dates au tôt -0


20/47



d’Opale

0@

I!U!"! du Littoral

PERT- V2 – 01.11.14

E(2

+(1

,(

*(2

(2

!(

(10

(3

(

(105(3

6(7

8(11

4

tape 2 calculer les dates au tôt -1/

l l l d ô


21/47



d’Opale

0

I!U!"! du Littoral

PERT- V2 – 01.11.14

/&!ectiJ Calculer pour c(acune des t4c(es du pro.date laquelle la t4che peut commencer si toupasse &ien! C’est'7'dire si les t4c(es )ui la précDdeter+inent en te+ps et en (eure -en d’autres ter+eprennent pas de retard dans leur e*écution 8/

tape 2 calculer les dates au tôt -2/

(lgorithme - La date de dé5ut de pro.et est la date @! Ainsi on p

< dans le miniOta&leau associé au sommet Dé- /n parcours@ sommet par sommet@ le graphe

sommet Dé&ut !usqu’au sommet 9in! On calcuainsi de proc(e en proc(e la date de dé5ut au plusde c(a)ue so++et

2 l l l d ô


22/47



d’Opale

00

I!U!"! du Littoral

PERT- V2 – 01.11.14

2

E(2

+(1

,(

*(2

(2

!(

(10

(3

(

(105(3

6(7

8(11

>a datede dé&utau t%t de( est


23/47



d’Opale

01

I!U!"! du Littoral

PERT- V2 – 01.11.14

>a t4che ' ne peut commencerau $ t%t que lorsque les =étapes 1fn t4che 8@ fn t4che "

et fn t4che D3 sont terminées.

$assa,er B arrive 7 2(eures$assa,er C arrive 7 9(eures$assa,er 3 arrive 7 1

(eures

Lolution on appli)ue leprincipe de l’auto&us!

L’auto5us ne part )ue lors)uetous les passa,ers sont l7!

La date de dé5ut au plus tôtpour la t4c(e = est Ma* -2> 9>1/ K 9

E(2

+(1

,(

*(2

(2

!(

(10

0

2

6

1 3

11

10

4

tape 2 calculer les dates au tôt -9

t 2 l l l d t tôt


24/47



d’Opale

02

I!U!"! du Littoral

PERT- V2 – 01.11.14

26

E(2

+(1

,(

*(2

(2

!(

(10

(3

6(7

8(11

0

2

6

1 3

11

10

4

6 9

20

16

19

(20

>e pro!et fau $ t%t 7:

!ours aprFlancement

tape 2 calculer les dates au tôt -:

(10

5(3

1

,t C l l l d t $ t


25/47



d’Opale

06

I!U!"! du Littoral

PERT- V2 – 01.11.14

2 7

9 0

/&!ectiJ Calculer pour c(acune des t4c(es du pro.edate laquelle la t4che doit fnir au plus tard sveut empcher que le pro!et prenne du retard

Date auplus t%t

Date au plustard

Margetotale

Margeli&re

,tape C # calculer les dates au $ t

(lgorithme -

La date de #n au plus tard de la in du pro.eté,ale 7 la durée de in au plus tôt du pro.et 8Nous allons donc placer 0< dans la case Q#n aplus tard’ associée au so++et in!

- %nsuite> on parcours@ sommet par somme

dans le sens inverse # du sommet &in enremontant !usqu’au sommet Dé'ut @ legraphe P.E.R.T! On calcule ainsi de proc(e e

tape 6 calculer les dates au tard


26/47



d’Opale

09

I!U!"! du Littoral

PERT- V2 – 01.11.14

5(3

(10

5(3

6(7

8(11

9

20

16

19

26

(20

28

28

>a date ade la reportée sommet 9

28

28

28

20

20

20

17

9

>a duré d’unet4che fctive estNéro

>e principe du plus eQigeant # pour ne pas fnir en reJaut se positionner sur le délai le plus eQigeant. ci Mi6


27/47



d’Opale

0:

I!U!"! du Littoral

PERT- V2 – 01.11.14

E(2

+(1

,(

*(2

(2

!(

(10

(3

(10

5(3

6(7

8(11

2

6

1 3

11

10

4

6 9

20

16

19

26

(20

2

28

20

20

20

17

9

17

6

6

6

6

17

4

4

0

/n doit o&tenirNéro puisqu’oncherche tre en

tape 6 calculer les dates au tard

1 17

0

nt(Dse des résultats


28/47



d’Opale

0<

I!U!"! du Littoral

PERT- V2 – 01.11.14

Tâche Date dedébut au +

tôt

Durée Date defin au + tard

( < 7 B8 7 7

" <

D < 6 B

E 6 7

9 7 : 6

' = S; 6 6< 6

S 6

? S 66 7<

A 6 = 7<

> 7< : 7:

M 6 6< 7:


La plani#cation $% R "


29/47



d’Opale

0H

I!U!"! du Littoral

PERT- V2 – 01.11.14



Vidéo (#alcul du c)emin criti*ue+ des mar,es tota

des mar,es li'res


Les étapes de réalisation d’un $ % R "


30/47



d’Opale

1@

I!U!"! du Littoral

PERT- V2 – 01.11.14

)

*

E+,"-T/)

1 Déterminer la liste des tâches nécessaires à laréalisation du projet et estimer leurs durées

Déterminer les dépendances logi!ues entre les tâ"l#anesthésiste doit arri$er a$ant l#opération %&

' Dessiner le diagramme (E)* : Mise à ni$eau +

,onstruction de graphes

2 Calculer pour c(a)ue nJud la date au plus tôt

6 Repartir de la date #nale et calculer pour c(a)uela date au plus tard

Défnir le chemin critique 1tra!et date au plu

2 date au plus tard3 Défnir pour les t4ches non critiques les ma

de temps

Les étapes de réalisation d un $!%!R!"!

tape 9 calculer du c(e+in criti)ue


31/47



d’Opale

1

I!U!"! du Littoral

PERT- V2 – 01.11.14

Tâche Date dedébut

au + tôt

Durée Date defin au +

tard

Margetta!e

( < 7 B 7

8 7 7 7

" < <

D < 6 B =

E 6 7 =

9 7 : 6

' = S <

; 6 6< 6

S 6 6

? S 66 7< <

A 6 = 7< 6

> 7< : 7: <

M 6 6< 7: 7

Marge totale pt4c(e retard toléla t4c(e tel )ueporte pas pré.uddate de #n du pro.

Mar,e totale K Dafn au $ tard S Dla t4che S Date ddé&ut au plus t%

S col! 0 S col! 1/T4che critiquepour la)uelle latotale est é,ale 7

"hemin critiqc(e+in constit

t4c(es criti)ues! tou.ours au +c(e+in criti)ue plusieurs

tape 9 calculer du c(e+in criti)ue

tape 9 calculer du c(e+in criti)ue -0


32/47



d’Opale

10

I!U!"! du Littoral

PERT- V2 – 01.11.14

E(2

3BU "

+(1

,(

*(2

(2

!(

(10

(3

(

(10

5(3

6(7

8(11

tape 9 calculer du c(e+in criti)ue -0

$récision sur la lecture du $ % R "


33/47



d’Opale

11

I!U!"! du Littoral

PERT- V2 – 01.11.14

9 19 7 17 K0

3atede

dé&ut au $t%t de

?

3ate dedé&ut au$ tardde ?

3ate de

fn au$ t%tde ?

3ate de

fn au $tard de ?

$ K0

RéeQion dans ce sc(é+a > : représente date de #n au tôt pour +ais ce +T+e : représente't'il pour la t4c(e $

$récision sur la lecture du $!%!R!"

tape : calculer les +ar,es li5res


34/47



d’Opale

12

I!U!"! du Littoral

PERT- V2 – 01.11.14

* ( 9

,(10

(3

10

10

8

0

>>-LTR(T/) L-R -)M)OPR/?ET

10

0

107

100

00

22

i la t4c(e A #nit avec un retard de .our alon’entraînera pas de retard sur le pro.et -sa +ar,e tode 0/ 8 Mais n’ aura't'il pas un souci )uand +Le)uel

Oui car le successeur A -ici B/ doit Ttre prévenu

pourra co++encer 7 l’(eure!

"

tape : calculer les +ar,es li5res

tape : calculer les +ar,es li5res -0/


35/47



d’Opale

16

I!U!"! du Littoral

PERT- V2 – 01.11.14

Connaître le retard toléra5le d’une t4c(e vis'7'vis dede #n de pro.et n’est pas susant! Il est trDs i+pos’assurer )ue le retard sur une t4c(e n’aura pas d’

sur les t4ches qui la suivent immédiatement

"as 6 une t4c(e )ui arrive directe+ent -Dc(e plei

une étape elle n’a pas de +ar,e li5re! Mar,e li5re é,/n attend qu’elle pour commencer 8 C’est le cas t4c(e A

* ( 9

,(10

(3

10

10

8

0

10

0

107

100

00

22 0

"

La +ar,e li5re pour une t4c(e c’est le délai de retard peut prendre sans provo)uer de retard 7 (-"-) DL-""ELLE-RL 8 >a marge li&re est plus sévFre marge totale! Mar,e li5re VK +ar,e totale!




36/47



d’Opale

19

I!U!"! du Littoral

PERT- V2 – 01.11.14

$our B @ S < K 0 .ours de+ar,e li5re

$our C @ S @ K @ .our de+ar,e li5re

* ( 9

,(10

(39

10

10

8

0

10

0

107

100

00

22 0 2

0

"as 7 B et C ne sont pas dans le cas précédent! étapes #n> partent une Dc(e en pointillé! uelles s

+ar,es li5res On travaille avec les dates au tôt




37/47



d’Opale

1:

I!U!"! du Littoral

PERT- V2 – 01.11.14

E(2

+(1

,(

*(2

(2

!(

(10

(3

(10

5(3

6(7

8(11

0

0

2

2

0 0

3

7

2 2

3 3

9

0 0

1

2 2

6

1 3

11

10

4

6 9

20

16

19

26

(

1 1

0

20

28

20

20

20

17

0 0

9

17

6

6

6

6

17

4

4

0

0

0

0

00

0

0


1 17

1 0



38/47



d’Opale

1<

I!U!"! du Littoral

PERT- V2 – 01.11.14

Tâche Durée Date dedébut au

+ tôt

Date defin au +

tard

Margetta!e

Marge!ibre

( 7 < B 7 <

8 7 7 7 7

" < < <

D 6 < B = <

E 7 6 = =

9 : 7 6

' = S < <

; 6< 6 6 C

S 6 6 <

? 66 S 7< < <

A = 6 7< 6 6

> : 7< 7: < <

M 6< 6 7: 7 7


La plani#cation $!%!R!"! S La $rati)ue a


39/47



d’Opale

1H

I!U!"! du Littoral

PERT- V2 – 01.11.14



Vidéo -Introduction

p )Open$ro.

Lo,iciel de plani#cation


40/47



d’Opale

2@

I!U!"! du Littoral

PERT- V2 – 01.11.14

, p

Réseau $!%!R!"!

3ates au tôt

3ates au tard

Mar,es totales

C(e+ins criti)ues

Mar,es li5res

M'$ro.ect de Microsoft le leader +ais paant 8

Open$ro. Windos> Mac> Linu*> etc! Co+pati5le M

$ro.ect! Il e*iste une version ,ratuite perfor+ante (ttpGGsourcefor,e!netGpro.ectsGopenpro.G !

;or+ation en 1 parties

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


41/47



d’Opale

2

I!U!"! du Littoral

PERT- V2 – 01.11.14

p

Lancer Open$ro.

Créer un pro.et vide

$arcourir rapide+ent l’interface d’Open$ro. Modi#er le calendrier du pro.et

aisir les t4c(es et leur durée

aisir les prédécesseurs ;aire apparaître le ta5leau co+plet des

résultats

;aire apparaître notre réseau $!%!R!"! Analse co+parative calcul +anuel G calcu

lo,iciel


42/47



d’Opale

20

I!U!"! du Littoral

PERT- V2 – 01.11.14

>a vidéo est une vidéo dedémonstration de logiciel et aucunediapositive n’U est associé. ?ustel’image ciOdessous

>a vidéo est une vidéo de démonstration


43/47



d’Opale

21

I!U!"! du Littoral

PERT- V2 – 01.11.14

Bruno!WarinXuniv'littoral!frUsa,e personnel li5re!

Usa,e

$%R" $RA"IU% S Y1 S!!0@2

T4che

Durée

Prédécesseurs

( 0 aucunB 0 A" 9 aucunD aucun

% 0 3; < A= 1 B> C> %? @ 3I : = = 1 ;> ?> IL < > M @ ;> ?> I

aisir les t4c(es et leur durée

aisir les prédécesseurs

;aire apparaître le ta5leau co+plet des

résultats

;aire apparaître notre réseau $!%!R!"!

Tâche Margetta!e

Marge!ibre

( 7 <8 7 7" < <D = <

E = =9 ' < <; C 6 <

? < <A 6 6> < <

M 7 7

de logiciel et aucune diapositive n’U estassocié. ?uste les images ciOdessous

La plani#cation $!%!R!"! S La prati)ue a

mailto:[email protected]:[email protected]


44/47



d’Opale

22

I!U!"! du Littoral

PERT- V2 – 01.11.14

Program Evaluation and ReviewTechnique' tec(ni)ue d’e*a+en et d’évaluation de pro,ra++es

Vidéo /nal0se comparative

ésultats manuels et ésultats automati*

Open$ro.

Analse co+parative -/


45/47



d’Opale

26

I!U!"! du Littoral

PERT- V2 – 01.11.14

"alcul ( >a main /penPro!

3é5ut au tôt de A @ er .anv 7


46/47



d’Opale

29

I!U!"! du Littoral

PERT- V2 – 01.11.14


3é5ut au tard deA

@ 1 .anv 7


47/47



d’Opale

2:

I!U!"! du Littoral

PERT- V2 – 01.11.14


3é5ut au tôt de B 0 0 .anv 7 :(@@

Remarque Tiens cette )ois-ci "e dca"ae d%n #o%r d@ a% 0 ne;iste p"%s ' Fi < ,ar so%s =penPro# cest "e 2 #an&ier > 17h00

dire "e 3 #an&ier > h00. e dca"ae d%n #o%r est to%#o%rs ">.

,(

*(2

(2

!(

00

2

0 0

7

2 2

06

10

4

6 66

6

17

4

00

0

0

Date de dé&ut au $ t%tde 8

2

Planification PERT

Documents

Transcript of Planification PERT