Planification de projet
Mthode PERT
PLANIFICATION DE PROJET AVEC METHODE PERT
I.
Introduction :
La gestion des projets couvre plusieurs aspects, la planification et lordonnancement des taches
(activit) dun projet.
La gestion des projets consiste faire une :
Analyse et valuation de la dure du projet.
Evaluation du cot du projet.
Evaluation des ressources ncessaires laccomplissement du projet.
Donc la question majeure laquelle il faut rpondre cest :
Comment calculer et grer la dure dun projet ?
Il existe plusieurs mthodes pour la gestion des projets on peut citer :
PERT, MPM, GANTT, Lissage des charges
Dans ce mini rapport on va traiter seulement la mthode PERT.
1- Dfinitions :
La mthode PERT est une mthode dveloppe par les amricains, sont abrviation signifie Program
Evaluation and Review Technique.
La mthode PERT est une technique de gestion des projets (i.e. un planning sous forme dun graphe
orient qui possde la proprit dun rseau, un sommet initial not dbut et un sommet final not
fin). Qui permet de visualiser les dpendances entre les taches puis de procder leur
ordonnancement, cest donc un outil de planification dont le but ultime est de trouver la dure
minimale du projet.
Pour la mthode PERT il faut un ensemble de donnes :
a. Un ensemble fini de taches, T1, T2, , Tn.
b. Dure 1, 2, , n de chaque tache.
c. Ensemble darcs (Ti, Tj). Signifiant que la tache Tj ne peut commencer que si la tache Ti est
terminer.
Planification de projet
Mthode PERT
2- Les symboles utiliss dans la construction du rseau PERT dun projet
donn :
T() : dsigne la tache T qui ncessite lunit de temps pour la raliser.
: unit de temps, peut tre des jours, des semaines, des mois, ou des annes.
Dans lanalyse PERT dun projet, il peut se trouver que lon soit confront des conflits mettant en
jeu des relations de prcdence (ou dantriorit) inexistantes dans la formulation initiale du projet.
Pour viter ces ennuis, on a recourt des taches dite fictives.
La tache fictive est une tache qui na pas besoin ni de temps, ni des ressources financires ou des
ressources humaines pour la raliser.
Symbole de la tache fictive :
Elle a pour objectif principal de maintenir la cohrence du rseau PERT pour le projet tel quil t
dfinit dans le cahier de charges du projet.
Planification de projet
Mthode PERT
3- Exemples de situations ou il faut introduire une tache fictive :
Exemple 1 :
Le problme que nous avons dans ce cas est quon ne voit pas trs bien laquelle des deux taches
traduit larc orient (i, j) qui part du sommet (i) et finit au sommet (j), il y a une confusion.
On dit quil y a un paralllisme (plus
plus dun arc orients sont adjacents
adjacents aux mmes sommets du
rseau).
La solution est dintroduire
introduire une tache fictive.
Exemple 2 :
Planification de projet
Mthode PERT
Si on suppose que les taches T5 est prcd par T1, T2, et T3 mais T4
T est prcd seulement par T1
et T2, dans ce cas le graphe prcdent est faux, car le graphe
graphe nous dit que la tache T4
T est prcde
aussi par T3.
Donc il faut introduire une tache fictive pour rsoudre se problme.
II.
Exemple de problme trait par la mthode PERT:
PERT
Soit le problme suivant, qui est un projet constituer dun certain nombre de taches avec leur
dure.
taches
A
B
C
D
E
F
G
H
I
J
K
L
M
N
Fin
prcdent
_
A
A, N
B
B
C, I, D
E, F, M
_
H
H
I
K, J
L
G, L
dure
3
1
5
6
4
2
9
5
8
2
3
7
2
2
0
suivant
B, C
D, E
F
F
G
G
_
I, J
K, F
L
L
M
G
C
_
4
Planification de projet
Mthode PERT
Premirement il faut ordonner les taches par niveau :
Niveau
Tache
A, H, N
B, C, I, J
D, E, K
F, L
M
G
Le graphe suivant est la reprsentation du projet.
La reprsentation graphique ci-dessous elle prsente une ambigit car la tache B naccepte pas la
tache N comme prcdent, donc il faut introduire une tache fictive pour remdier ce problme.
Planification de projet
Mthode PERT
Le graphe avec tache fictive :
Pour calculer la date au plus tt, et la date au plus tard des taches qui constituent le graphe de la
mthode PERT de cet exemple on utilisent les deux relations suivantes :
Pour la date au plus tt :
=
{ + / ( )}
Pour la date au plus tard :
= { / ( )}
Aprs le calcul de ces dates on les reportes sur le graphe de la page suivante.
Planification de projet
Mthode PERT
Calcul des marges pour les taches dans ce projet :
Soit :
" # : Est la date au plus tt du sommet i.
$% : Est la date au plus tard du sommet j.
&#% : est le poids de larc entre les sommets i et j.
Marge Totale
MT= )*
*
Marge Libre
ML=
*
*
Marge certaine
Tache
A
B
C
D
E
F
G
H
I
J
K
L
M
N
T
MC=
* ) * ou MC= 0 si
* ) * < 0
Marge Totale (MT)
13
13
15
13
17
13
0
0
0
9
0
0
0
16
15
Marge Libre (ML)
0
0
2
0
17
13
0
0
0
9
0
0
0
1
0
Marge certaine (MC)
0
0
0
0
4
0
0
0
0
9
0
0
0
0
0
Donc les taches critiques daprs le tableau ci-dessous sont celles de la marge totale = 0,
Les taches critiques sont alors : G, H, I, K, L, M.
Ces taches constituent le chemin critique du graphe de cet exemple (ligne en rouge dans le graphe
de la page suivante).
Daprs le graphe de la mthode PERT la dure minimale du projet est gale 34 units
de temps.
