Cours Planning Pert

1/14
METHODE PLANNING DE PERT
1) GENERALITES
Dans le cas de fabrications non rptitives et trs complexes , (prototypes, avions

, grands ensembles en construction , etc .........) , on utilisera la mthode dite du chemin critique dont
la plus utilise est la mthode P.E.R.T.
Cette mthode a t mise au point en 1957 aux Etats-Unis, lors du dveloppement

du missile POLARIS. Ce projet mobilisait 250 fournisseurs principaux et environ 9000
sous-traitants. Le dlai initial prvu de 6 ans a pu tre ramen 2 annes et demi.
P.E.R.T : Program Evaluation Review Technique

TECHNIQUE d'ELABORATION et de MISE JOUR de PROGRAMME
2) BUT de la Mthode P.E.R.T
Dfinir le dlai total d'accomplissement de l'oeuvre et ventuellement

proposer des moyens pour le rduire .
5 5
Connaitre les consquences du changement de la dure d'une tche partielle .
10 5
6 5
8 5
3 5
6
Evaluer
5
les moyens mettre en oeuvre .
2 5
9 5
4 5
7 Etablir5 une relation entre les dlais et les cots .
4
3)
6 Domaine d'Application de la Mthode P.E.R.T
3
9
Dans10le Batiment ( grands ensembles , hpitaux , etc ....... )
Dans1les Travaux Public ( routes , ponts , etc ...... )
1
Pour l'Ordonnancement de prototypes .
En Maintenance pour coordonner les tches de plusieurs quipes de spcialits diffrentes .
LP Alpes et Durance - Embrun J.GUTIERREZ

2/14
4) Conditions de mise en oeuvre de la Mthode P.E.R.T
L'oeuvre doit tre divise en tches partielles .
La dure de chaque tche doit tre connue .
L' tude technique doit prciser si certaines tches doivent tre

imprativement effectues avant certaines autres tches
5) Principe de la Mhode base sur une Reprsentation Graphique
Sur le Graphique ou Diagramme apparaitront les liaisons entre les diffrentes tches de l'oeuvre
raliser .
6) Dfinitions et Conventions de Reprsentation
Une tche fait voluer l'oeuvre vers son tat final , elle
Tche consomme donc du temps , de l'nergie , de la matire et de ce
fait cote .
5 5
10 5
Chaque tche est reprsente par une flche ( segment orient dans le sens de
5
l'coulement du temps
5
) dont la longueur est indpendante de la dure de la tche .
5
Symbole :
5
5
A 5
5
5
A = Identification
5 de la tche
5 = Dure de la tche
Tche fictive Une tche fictive reprsente une contrainte entre

tches non indpendantes .
Chaque tche fictive est reprsente par une flche pointille , sa dure est nulle ,
elle ne consomme aucune ressource , elle ne cote donc rien .
Symbole :

3/14
On appelle tape le dbut ou la fin d'une tche . Une

ETAPE tape sera reprsente par un cercle ou une autre figure
gomtrique .
Une tape est de dure nulle , elle ne cote donc rien .
Symbole : 34
9 4
9 = Identification de l'tape
34 = Date au plus tt 38
38 = Date au plus tard
4 = Marge totale
RESEAU C'est l'ensemble des tches et des tapes qui

reprsente l'oeuvre .
Le rseau met en vidence les relations entre les tches et les tapes .
B J
Exemple : 4 6
1 2 3
F
A
5
3
7
0 C D
G
7 2 5 4
11
5 5 E
8
H
10 5 1
6 5
8 5 3
3 5
6 5
Par2Convention :5
9 5
4 5
7 5
Des tches CONSECUTIVES sont des tches qui se suivent.
Des tches ANTERIEURES sont des tches qui , par rapport une
autre , doivent tre ralises avant .
4 Les ANTERIORITES IMMEDIATES sont appeles ANTECEDENTES
6
3 A B C
9 0 1 2 3
10
1
1
A et B sont antriorits de C
B est antcdente de C

4/14
7) Conventions de Constructions du Planning P.E.R.T
1re Convention
TOUTE TACHE A UNE ETAPE DEBUT POUR ORIGINE ET UNE

ETAPE FIN POUR EXTREMITE
Exemple :
C
3 4
La tche C commence l'tape 3 et se termine l'tape 4
2me Convention
UNE ETAPE NE PEUT ETRE ATTEINTE QUE LORSQUE LES

TACHES QUI LA PRECEDENT SONT TOUTES TERMINEES
Exemple : 3
5
F
L'tape 5 ne sera atteinte que lorsque les tches E et F seront termines .

5/14
3me Convention
AUCUNE TACHE NE PEUT COMMENCER TANT QUE L'ETAPE

SITUEE A SON ORIGINE N'EST PAS ATTEINTE .
Exemple :
5
H
I
6
Les tches H et I ne pourront commencer que lorsque l'tape 4 sera atteinte .
4me Convention
L'ETAPE SITUEE A L'EXTREMITE D'UNE FICTIVE NE PEUT ETRE

ATTEINTE QU'APRES L'ETAPE SITUEE A SON ORIGINE .
5 5
10
Exemple : 5
6 5
8 5
3 5
K L
3 6 5 4 7
2 5
9 5
4 5
7 5
N P
5 6 8
4
6
3 L'tape 6 ne peut tre atteinte que :
9 lorsque l'tape 4 est atteinte ,
10
et lorsque la tche N est termine .
1
1
Lecture :
La tche L a pour antcdente K
La tche P a pour antcdente N et K .

6/14
APPLICATION N1 POSITIONNER LES TACHES DANS

LES DIFFERENTS EXERCICES PROPOSES CI-DESSOUS .
Exercice n1 :
A a pour antriorit B
B a pour antriorit Z
Exercice n2 :
La tche B a pour antriorits

A et Z
Exercice n3 :
Les tches K et A ont pour

antriorits L et B
5 5
10 5
6 5
8 5
3 5
6 :
Exercice n4 5
2 5
9 5
4
La tche Z a pour 5
antriorits A et
7 B 5
La tche L a pour antriorit B
4
6
3
9 Exercice n5 :
10
1
1 La tche Z a pour antriorit A
La tche L a pour
antriorits A et B

6bis/14
CORRIGE N1 POSITIONNER LES TACHES DANS

LES DIFFERENTS EXERCICES PROPOSES CI-DESSOUS .
Exercice n1 :
Z 2 B A 4
1 3
A a pour antriorit B
B a pour antriorit Z
Exercice n2 : 1 A
B 4
3
La tche B a pour antriorits Z
A et Z 2
Exercice n3 : 1 B 4
A
3
K
Les tches K et A ont pour L
antriorits L et B 2 5
5 5
10 5
6 5
8 5
3 5
6 :
Exercice n4 5 2 L
2 5 B
9 5 1 4
4 5 A
La tche Z a pour antriorits A et Z
7 5
B 3
La tche L a pour antriorit B
4
6
3
9 Exercice n5 : A 2 Z
10
1 1 4
1 B L
La tche Z a pour antriorit A
La tche L a pour antriorits A et 3
B

7/14
8) Recherche des Rangs ou Niveaux
Sont de RANG 1 : Les tches qui n'ont pas de tches antrieures .
Les tches qui ont pour antcdentes les tches

Sont de RANG 2 :
de rang 1 .
Sont de RANG 3 : Les tches qui ont pour antcdentes les tches
de rang 2 .
LA MEME LOGIQUE EST A APPLIQUER JUSQU'AUX DERNIERES TACHES .
CAS PARTICULIER : Lorsqu'une tche a plusieurs antcdentes ,

on prend la tche de rang le plus lv .
APPLICATION N2 CLASSER LES TACHES DANS LEURS

DIFFERENTS RANGS .
Antriorits Opration Rang 1er RANG 2me RANG

Rien A ............ ............
AC B
Rien C
C D

Rien 5A 5 ............ ............
10 5
A 6B 5
8 5
Rien C
3 5
AC 6D 5
2 5
AC 9E 5
4 5
Antriorits Opration
7 Rang
5 1er RANG 2me RANG 3me RANG
Rien A
............ ............ ............
A B
4
B E 6G C
3
Rien
9 D
10
Rien E
1
E G1 F
AD G
E H

7bis/14
8) Recherche des Rangs ou Niveaux
Sont de RANG 1 : Les tches qui n'ont pas de tches antrieures .
Les tches qui ont pour antcdentes les tches

Sont de RANG 2 :
de rang 1 .
Sont de RANG 3 : Les tches qui ont pour antcdentes les tches
de rang 2 .
LA MEME LOGIQUE EST A APPLIQUER JUSQU'AUX DERNIERES TACHES .
CAS PARTICULIER : Lorsqu'une tche a plusieurs antcdentes ,

on prend la tche de rang le plus lv .
CORRIGE N2 CLASSER LES TACHES DANS LEURS

DIFFERENTS RANGS .

Rien A 1 AC BD
2
A1 C1 B 2 A B
1 4
Rien C 1 C D
3
C D 2

Rien 5A 15 AC BDE
10 5 B
A 6B 25 2 5
8 A
Rien C 15 D
3 5 1
C
A1 C1 6D 25 3 E
2 5
4
A1 C1 9E 25
4 5
Antriorits Opration
7 Rang
5 1er RANG 2me RANG 3me RANG
Rien A 1
ADE BGH CF
A1 B 2 B 6
4 2
B2 E16G2 C 3 A
3 C
Rien9 D 1
10 1 D G F
Rien E 1 3 5
1 7
E1 G21 F 3 E H
A1 D1 G 2 4
E1 H 2

8/14
9) Construction du Rseau P.E.R.T avec Calcul des Dates au

plus tt et au plus tard .
APPLICATION N3
1) Dterminer les niveaux des diffrentes tches .
2) Tracer le rseau ( mthode P.E.R.T )
3) Calculer les dates au plus tt , les dates au plus tard .
4) Mettre en vidence le CHEMIN CRITIQUE
REP
TACHES DUREE ANTERIORITES RANG
Opration
A X 4 rien
B X 1 A
C X 6 A
D X 2 A
E X 7 A
F X 3 B
G X 4 C
H X 7 C
I X 3 DJ
J X 4 E
K X 8 E
L X 1 FG
M X 2 HIKL
5 5
10 5
6 5
8 5
3 5
6 5
2 5
9 5
4 5
7 5
4
6
3
9
10
1
1

TRACE DU RESEAU
1
1
10
9
3
6
4
NIVEAU : NIVEAU : NIVEAU : NIVEAU :
____________ ____________ ____________ ____________ ____________ ____________
7
4
9
2
6
3
8
6
10
5
LP Alpes et Durance - Embrun

APPLICATION N3
5
5
5
5
5
5
5
5
5
5
OBSERVATIONS :
9/14
J.GUTIERREZ
TRACE DU RESEAU
1
1
10
9
3
6
4
NIVEAU : 1 NIVEAU : 2 NIVEAU : 3 NIVEAU : 4 NIVEAU : 5 NIVEAU :
A BCDE FGHJK IL M ____________
7
4
9
2
6
3
8
6
10
5
LP Alpes et Durance - Embrun

CORRIGE N3
B F
5
5
5
5
5
5
5
5
5
5
3
1
5
G
4
C 3 L
1
A 6 H M
0 1 7 8
7 2
4 K
E 8 I
7 4
3
J
D 4
6
2
OBSERVATIONS : CALCUL DES DATES AU PLUS TARD

9bis/14
avec DETERMINATION DU CHEMIN CRITIQUE
J.GUTIERREZ
10/14
CALCUL DES DATES AU PLUS TOT
# Au dessous , gauche du symbole de chaque tape , porter la date au plus tt

de l'tape ; c'est la date laquelle l'tape peut tre atteinte au plus tt .
DATE AU PLUS
TOT
D'UNE ETAPE
= DATE AU PLUS TOT
DE L'ETAPE
PRECEDENTE
+ DUREE DE LA TACHE
COMPRISE ENTRE LES 2
ETAPES
# On procde dans l'ordre croissant des tapes .

# Quand il y a plusieurs tches convergentes , on ne retient que la valeur la plus
grande .
# La date de la dernire tape reprsente le temps normal d'xcution .
EXEMPLE DE CALCUL :
C 3
1
A 2
F
8 4
0 D 5
5 5
12
B10 5 G
6 5
11 8 5 E 4 9
3 25
6 5 7
2 5
9 5
4 5
7 5
# Le calcul
4 part de l'origine , tape 0 , au temps 0 .
# L'tape61 , n'est relie l'origine que par la tche A , qui dure 8 jours .
# L'tape31 est donc atteinte au plus tt : 0 + 8 = 8 jours .
# L'tape92 est atteinte au plus tt : 0 + 11 = 11 jours .
104 est atteinte par 2 " chemins " : A + D et B + E soit : 8 + 12 = 20 jours et 11 + 7 = 18 jours .
# L'tape
1 l'tape 4 soit atteinte , il faut que D et E soient acheves ; on prend donc 20 jours .
# Pour que
1 se poursuit en utilisant cette mme mthode .
# Le calcul

11/14
CALCUL DES DATES AU PLUS TARD
# Au dessous , droite du symbole de chaque tape , porter la date au plus tard de l'tape ; c'est la
date laquelle l'tape peut tre atteinte au plus tard .
DATE AU PLUS
TARD
D'UNE ETAPE
= DATE AU PLUS TARD
DE L'ETAPE SUIVANTE
- DUREE DE LA TACHE
COMPRISE ENTRE LES 2
ETAPES
# On procde dans l'ordre dcroissant des tapes .

# Quand il y a plusieurs dates au plus tard une tape , on ne retient que la
valeur la plus petite .
# A l'tape 0 la date au plus tard doit tre 0 .
EXEMPLE DE CALCUL :
8 C 10
3
1
A 2
F
8 4
0 29
0 D 5
5 5
12
B10 5 G
6 5
11 20
8 5
11 E 9
3 4
25
6 5 7
2 5
9 5
4 5
7 5
# Le calcul part de l'tape finale et remonte vers le dbut du projet .

4 l'tape 3 on a : 29 - 4 = 25 jours .
# Pour
6 l'tape 4 on a : 29 - 9 = 20 jours .
# Pour
3
# Pour l'tape 2 on a : 20 - 7 = 13 jours .
9
# 10
Pour l'tape 1 on a : 20 - 12 = 8 jours .
1 25 - 2 = 23 jours . ; on retient donc 8 jours .
# Pour
1 l'tape 0 on a : 8 -8 = 0 jours .
13 - 11 = 2 jours . ; on retient donc 0 jours .

12/14
CALCULS DES DIFFERENTES MARGES
#La marge totale : Cest le retard maximum que peut prendre une tche sans porter atteinte au plus
tard de la tche suivante (donc sans retarder la fin des travaux).
C'est la diffrence entre la date au plus tard et la date au plus tt.
MT (t) = Dd+td (t) - Dd+tt (t) = Df+td (t) - Df+tt (t)
#La marge libre : Cest le retard maximum que peut prendre une tche sans porter atteinte au plus
tt de la tche suivante.
ML (t) = Dd+tt (t+1) - Dd+tt (t) - D (t)
LA MARGE TOTALE
10
8 C 3
1
A 8 2 25
F
8 4
0 29
0 D 5
0 29
12
B
G
11 20
5 5 11 E 9
4
10 25 20
6 5 13 7
8 5
3 5
6 5
# Le calcul de la marge
2
totale de la5tche A sera : 8 - 8 = 0 - 0 soit 0
9 totale de la5tche B sera : 13 - 11 soit 2
4 totale de la5tche C sera : 25 - 10 soit 15
7 totale de la5tche D sera : 20 - 20 = 8 - 8 soit 0
# Le calcul de la marge totale de la tche E sera : 13 - 11 soit 2
# Le calcul de la marge totale de la tche F sera : 25 - 10 soit 15
# Le calcul de la marge totale de la tche G sera : 29 - 29 = 20 - 20 soit 0
4
6
# Le calcul de la marge libre de la tche A sera : ( 8 - 0 ) - 8 = soit 0
3
# Le calcul
9
de la marge libre de la tche B sera : ( 11 - 0 ) - 11 = soit 0
# Le10
calcul de la marge libre de la tche C sera : ( 10 - 8 ) - 2 = soit 0
# Le calcul
1 de la marge libre de la tche D sera : ( 20 - 8 ) - 12 = soit 0
# Le calcul
1 de la marge libre de la tche E sera : ( 20 - 11 ) - 7 = soit 2
# Le calcul de la marge libre de la tche F sera : ( 29 - 10 ) - 4 = soit 15
# Le calcul de la marge libre de la tche G sera : ( 29 - 20 ) - 9 = soit 0

13/14
EXPLOITATION DU RESEAU
CONSTATATIONS :
# On peut remarquer que certaines tapes prsentent des dates au plus tt

DIFFERENTES des dates au plus tard , cela traduit une MARGE qui autorise
une certaine souplesse dans la ralisation des tches .
EXEMPLE : L'tape 15 sera atteinte au plus tt 10 jours aprs le dbut du

projet , mais pourrait tre atteinte au plus tard 25 jours aprs le
dbut du projet .
# Quand la date au plus tt est identique la date au plus tard , la marge est
NULLE et on dit que l' ETAPE est CRITIQUE .
LE CHEMIN CRITIQUE
C'est le chemin form par les tapes de marge nulle .
Pour un mme projet , il peut y avoir plusieurs CHEMINS CRITIQUES .
Le chemin critique devra tre trac de l'tape 0 l'tape finale du projet , en reliant toutes les
ETAPES CRITIQUES .
5 5
10 5
Par convention on le reprsente par une flche oriente rouge barre de 2 traits .
6 5
8 5
3 5
6 5
10
2 58 C 3 10
9 15 0
A4 58 2 25
7 5 F
8 4
0 29
0 04 D 5 0
0 6 29
12
3 B
9 G
10 11 20
1 11 E 0 9
4
1 2 2
20
13 7

14/14
LA METHODE MPM
Le MPM (mthode des potentiels mtra) est mthode proche du PERT qui sert galement
dterminer et diminuer la dure de ralisation dun projet.
La diffrence entre ces deux mthodes sera un changement au niveau de la reprsentation du graphe.
Ici, les tches seront reprsentes par des sommets et les flches dfiniront les liens dantriorits.
On notera galement la disparition des tches fictives.
On trouvera les mmes paramtres que pour le PERT avec les dates au plus tt et au plus tard, les
marges libres et totales et le chemin critique.
SYMBOLISATION
Date de dbut
au + tard de A Dure de
la tche B
Tche
Date de dbut
au + tt de A Date de dbut au + Date de dbut au +
tt de B = Date de tard de B = Date de
5 5 au + tt de A
fin fin au + tard de A
10 5
6 5
8 5 Marge
Marge3 5 totale
libre 6 5
2 5
9 5
4 5
7 5
4
6
3
9
10
1
1

Cours Planning Pert

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Cours Planning Pert

Transféré par

Droits d'auteur :

Formats disponibles

1/14

METHODE PLANNING DE PERT

Dans le cas de fabrications non rptitives et trs complexes , (prototypes, avions

Cette mthode a t mise au point en 1957 aux Etats-Unis, lors du dveloppement

P.E.R.T : Program Evaluation Review Technique

2) BUT de la Mthode P.E.R.T

Dfinir le dlai total d'accomplissement de l'oeuvre et ventuellement

LP Alpes et Durance - Embrun J.GUTIERREZ

4) Conditions de mise en oeuvre de la Mthode P.E.R.T

L'oeuvre doit tre divise en tches partielles .

La dure de chaque tche doit tre connue .

L' tude technique doit prciser si certaines tches doivent tre

5) Principe de la Mhode base sur une Reprsentation Graphique

6) Dfinitions et Conventions de Reprsentation

Tche fictive Une tche fictive reprsente une contrainte entre

LP Alpes et Durance - Embrun J.GUTIERREZ

On appelle tape le dbut ou la fin d'une tche . Une

RESEAU C'est l'ensemble des tches et des tapes qui

LP Alpes et Durance - Embrun J.GUTIERREZ

7) Conventions de Constructions du Planning P.E.R.T

TOUTE TACHE A UNE ETAPE DEBUT POUR ORIGINE ET UNE

La tche C commence l'tape 3 et se termine l'tape 4

UNE ETAPE NE PEUT ETRE ATTEINTE QUE LORSQUE LES

L'tape 5 ne sera atteinte que lorsque les tches E et F seront termines .

LP Alpes et Durance - Embrun J.GUTIERREZ

AUCUNE TACHE NE PEUT COMMENCER TANT QUE L'ETAPE

Les tches H et I ne pourront commencer que lorsque l'tape 4 sera atteinte .

L'ETAPE SITUEE A L'EXTREMITE D'UNE FICTIVE NE PEUT ETRE

LP Alpes et Durance - Embrun J.GUTIERREZ

APPLICATION N1 POSITIONNER LES TACHES DANS

La tche B a pour antriorits

Les tches K et A ont pour

LP Alpes et Durance - Embrun J.GUTIERREZ

CORRIGE N1 POSITIONNER LES TACHES DANS

LP Alpes et Durance - Embrun J.GUTIERREZ

8) Recherche des Rangs ou Niveaux

Sont de RANG 1 : Les tches qui n'ont pas de tches antrieures .

Les tches qui ont pour antcdentes les tches

LA MEME LOGIQUE EST A APPLIQUER JUSQU'AUX DERNIERES TACHES .

CAS PARTICULIER : Lorsqu'une tche a plusieurs antcdentes ,

APPLICATION N2 CLASSER LES TACHES DANS LEURS

Antriorits Opration Rang 1er RANG 2me RANG

Antriorits Opration Rang 1er RANG 2me RANG

LP Alpes et Durance - Embrun J.GUTIERREZ

8) Recherche des Rangs ou Niveaux

Sont de RANG 1 : Les tches qui n'ont pas de tches antrieures .

Les tches qui ont pour antcdentes les tches

LA MEME LOGIQUE EST A APPLIQUER JUSQU'AUX DERNIERES TACHES .

CAS PARTICULIER : Lorsqu'une tche a plusieurs antcdentes ,

CORRIGE N2 CLASSER LES TACHES DANS LEURS

Antriorits Opration Rang 1er RANG 2me RANG

Antriorits Opration Rang 1er RANG 2me RANG

LP Alpes et Durance - Embrun J.GUTIERREZ

9) Construction du Rseau P.E.R.T avec Calcul des Dates au

LP Alpes et Durance - Embrun J.GUTIERREZ

____________ ____________ ____________ ____________ ____________ ____________

LP Alpes et Durance - Embrun

A BCDE FGHJK IL M ____________

LP Alpes et Durance - Embrun

OBSERVATIONS : CALCUL DES DATES AU PLUS TARD

avec DETERMINATION DU CHEMIN CRITIQUE

CALCUL DES DATES AU PLUS TOT

# Au dessous , gauche du symbole de chaque tape , porter la date au plus tt

# On procde dans l'ordre croissant des tapes .