Sunteți pe pagina 1din 20

Ecole Nationale d’Ingénieurs de Bizerte (ENIB)

Ordonnancement
Chapitre 3.4
PERT PROBABILISTE

2ème année Génie Mécanique Année universitaire 2020-2021


1
Introduction
Il arrive très souvent que la durée d’une tâche et donc de ses coûts ne soit pas
certaine ce qui entraine une incertitude sur la durée totale du projet…

De ce fait, la durée d’une tâche peut être considérée comme une variable aléatoire
qui suit une loi de probabilité.
PERT probabiliste
Le PERT probabiliste prend en compte l'incertitude, la fluctuation au niveau de la durée
d'exécution des tâches.
Distribution statistique de la durée d’une tâche :
Probabilité • Optimiste (très peu probable que la tâche prenne moins longtemps que);
d’occurrence • Pessimiste (très peu probable que la tâche prenne plus longtemps que);
• Très probable (c’est ce que nous pensons vraiment qui arrivera).

PERT =
Moyenne (Optimiste + 4xMoyenne + Pessimiste)
6

Pessimiste
Optimiste

Durée
PERT probabiliste
Définition : Loi Bêta
La durée de chaque tâche du projet est considérée comme aléatoire et la distribution
Bêta est systématiquement utilisée pour calculer une durée probable selon 3
paramètres.

Il suffit de se poser les trois questions suivantes :


1. Quelle est la durée minimale ?
 Estimation optimiste de la durée si tout se déroule mieux que prévu (topt )
2. Quelle est la durée maximale ?
 Pessimiste de la durée si tout se déroule au plus mal ( tpes)
3. Quelle est la durée la plus probable ?
 Estimation vraisemblable de la durée, c'est la valeur que l'on donnerait si on devait en
donner qu'une seule (tvrai )
Cette loi, appelée "loi bêta" ou encore "loi de Pert"
PERT probabiliste
Définition : Loi Bêta (Suite )
Pour obtenir respectivement les paramètres topt, tpes, tvrai qui permettent de
calculer la moyenne et la variance , à partir des formules suivantes:

Pour la tâche Ti :

Durée probable
« Temps moyen estimé »

Ecart-type

Variance
PERT probabiliste
Loi Bêta : Démarche
Il existe une version du PERT qui prend en compte les aléas sur les dates et les
durées. Tâches Tâches Temps en semaines
anterie
Son application s'effectue en plusieurs étapes : ures

A - 4 5 12
1ère étape :
B - 1 1,5 5
Elle concerne la recherche de la loi de probabilité C A 2 3 4
de la durée de chaque tâche Ti à travers la loi Bêta D A 3 4 11
E A 2 3 4
basée sur trois paramètres :
F C 1,5 2 2,5
 La durée optimiste de la tâche Ti : topt(Ti)
G D 2,5 3 4,5
 La durée pessimiste de la tâche Ti : tpes(Ti) H B,E 1,5 3,5 7,5
 La durée vraisemblable de la tâche Ti : tvra(Ti) I H 1 2 2,5
J F,G,I 1 2 3
PERT probabiliste
2ème étape :
A partir des paramètres précédents, on calcule de nouveaux paramètres (pour la loi
Bêta) :
la durée probable de la tâche Ti :
Tâches Tâches Temps en semaines
anterie
ures
Tâches

A - 4 5 12 A

B - 1 1,5 5 B 2
C A 2 3 4 C 3
D A 3 4 11 D 5
E A 2 3 4 E 3
F C 1,5 2 2,5 F 2
G D 2,5 3 4,5 G 3
H B,E 1,5 3,5 7,5 H 4
I H 1 2 2,5 I 2
J F,G,I 1 2 3 J 2
PERT probabiliste
3ème étape : Durée du chemin critique
Durée d'un chemin (Sd) = somme des durées des tâches du chemin
La somme de durées aléatoires , Sd, est une variable aléatoire dont on calculera la
moyenne et la variance.
Durée moyenne

Tâches

C3 9 13
B 2 66 5 F2
C 3 A6 2 D5
D 5 00 1112 G3 15 15 J2 17 17
E 3 1 E3 4 7 8
F 2 B2 I2
G 3 9 9 H4 1313
H 4 3 6
I 2 La durée globale du rejet est de 17 semaines
J 2 Le chemin critique est A-E-H-I-J
PERT probabiliste
3ème étape : Durée du chemin critique (Suite)
Pour chaque chemin, on peut alors
 Calculer la durée estimée pour toutes les tâches Ti du chemin
 La variance estimée pour toutes les tâches Ti du chemin
 l'écart-type estimé :

Résultats

Ti Variance Ecart type


A 6 1,78 1,33
E 3 Le temps nécessaire à la réalisation du projet
0,11 0,33
Tm suit une loi normale de moyenne 17
H 4 1,00 1,00 et d’écart type 1,75
I 2 0,06 0,25
J 2 0,11 0,33 Tm ̴ N (17 ; 1,75)
Var(Sd) 3,06
σ (Sd) 1,75
PERT probabiliste
4 ème étape : Calcul probabiliste
Pour analyser les probabilités d’achèvement d’un projet à une date précise à
partir d’une distribution normale, nous utilisons la formule de transformation z

Changement de variable

où :
T = La durée du projet
Tm = Durée moyenne estimée duprojet

Soit la durée du projet estimé est T= 20 semaines

La probabilité pour que la fin du projet soit atteinte au bout de 20 semaines est la suivante
La probabilité pour que la fin du projet
soit atteinte au bout de 20 semaines
Exemple
PERT probabiliste
4 ème étape : Calcul probabiliste (Suite)
0,01

On suppose usuellement que la durée des chemins obéit à la


loi normale (de Gauss). En utilisant une table de Gauss on
peut alors en déduire soit une durée à une probabilité fixée, soit
une probabilité d'achèvement du projet dans un délai donné.

On décompose Z= 1,71 en 1,7+ 0,01 1,7


PERT probabiliste
4 ème étape : Calcul probabiliste (Suite)
La probabilité pour que la fin du projet soit atteinte au bout de 20 semaines est la suivante

En utilisant le tableau de la fonction de répartition de loi normale centré réduite on voit que

La probabilité pour que la fin du projet soit atteinte


au bout de 20 semaines est 95,64 %avec un risque
industriel de 4,36 %
Exercice 1
A partir le tableau ci-dessous
1. Calculer la durée moyenne et l'écart type pour chaque tâche.
2. Soit le chemin critique du projet est B-E-G-F-E et la durée moyenne des tâches estimée
est de l’ordre de 30,66 jours
2.1 Calculer la probabilité que ce projet soit terminé en 32 jours.
2.2 Calculer la durée du projet avec une probabilité de 90 %.
Exercice 1(Suite)

1- Calcul de la durée moyenne et l'écart type de chaque tâche


Exercice 1(Suite)
2.1 Calcul de la probabilité du projet pour qu’il soit terminé en 32 jours
 Variance du projet = 2,44
 Ecart type du projet = 1,56
 Changement de variable : z= (32-30,66)/1,56= 0,86
Probabilité que la durée du projet soit de 32 jours = 80,51%

S-ar putea să vă placă și