CS03 : Conduite de projet

Faicel HNAIEN
Laboratory of Industrial Systems Optimization
UTT, University of Technology of Troyes, Charles Delaunay Institute,
UMR 6281 STRC (Science and Technologies for Risk Control) CNRS
faicel.hnaien@utt.fr

1 / 30
Sommaire

1 Management des délais stochastiques

2 / 30
Durées variables :

Changement de durée maîtrisé (déterministe)

La durée d’une tâche peut dépendre du nombre et de la
qualité des ressources.
le changement de durée probabiliste.
La durée d’une tâche peut être aléatoire.
Attention !
Aléatoire ne veut pas dire complètement imprévisible !

3 / 30
Relation ressource-tâche

En remplaçant ou en ajoutant une ressource, nous pouvons

modifier la durée de certaines tâches.
Une activité de maintenance dure moins longtemps avec un
technicien plus expérimenté.
Creuser un fossé est plus rapide avec un employé en plus
La cuisson des gâteaux est plus rapide avec deux fours.

4 / 30
Amélioration marginale

L’ajout de chaque nouvelle ressource raccourcit la tâche. Cepen-

dant cet effet s’amoindrit au fur et à mesure des ajouts.

5 / 30
Approximation linéaire

Pour la facilité des calculs, on considère que le changement est

linéaire.

6 / 30
Mais quelles tâches ?

Chaque ressource supplémentaire a un coût.

Le budget est aussi une contrainte.
Il faut comparer les impacts financiers de la durée du projet
et l’utilisation des ressources.

7 / 30
 Quelle durée ?

Tâche Durée Durée Ressources Ressources

min max min max
A 1 3 2 8

Chaque ajout de 3 ressources raccourcit la tâche d’un jour. Est-il

intéressant de mettre 8 ressources ?

8 / 30
Durées aléatoires

La durée des tâches ne dépend pas directement des facteurs

que l’on peut maîtriser.
Chaque durée est une variable aléatoire suivant une loi de
probabilité.
Nous pouvons connaître la probabilité que la tâche dure un
certain temps.

9 / 30
Ordonnancement probabiliste

Si la durée de chaque tâche n’est plus constante.

Si la durée d’une tâche est une variable aléatoire.

10 / 30
 Variable aléatoire

Si la durée d’une tâche est une variable aléatoire :

Elle peut prendre plusieurs valeurs.
Elle suit une distribution de probabilité.

Durée possible Probabilité (pi )

21 0.2
25 0.4
28 0.3
30 0.1

11 / 30
 Durée moyenne de la tâche

D =
X Di
pi
i

La durée moyenne d’une tâche est la somme pondérée des durées

par la probabilité.

D = 21
0:2 + 25
0:4 + 28
0:3 + 30
0:1 = 25:6

12 / 30
 Variance de la durée

 (D )2 =
X pi
(Di D )2
i

Variance :

 (D )2 = 0:2
(25; 6 )2 + 0:4
(25:6

21 25)2 + 0:3
(25:6 28)2
+0:1
(25:6 30)2 = 8:4

13 / 30
 Si on n’a pas la loi de distribution

On peut ne pas connaître les probabilités de chaque possible

durée. Dans ce cas, avec l’expérience, on peut avoir une idée
sur la durée max, min et probable.

Tâche Dmin Dmax Dprobable

A 1 7 3

Attention ! La durée probable n’est pas forcement la durée moyenne.

14 / 30
 Durée moyenne

D = Dmin + 4
Dprobable
6
+ Dmax

La durée moyenne est la somme des durées min, max et de la

durée probable multipliée par 4, le tout divisé par 6.

15 / 30
 Variance de la durée

 (D )2 = ( Dmax 6 Dmin )2

La variance de la durée est le carré de la différence entre les durées

max et min divisée par 6.

16 / 30
Approximation
L’approche est initiée par Clark en 1962 : la loi de distribution
de la variable aléatoire « durée de tâche » est en fait, approximée
par la loi  . La différence entre les valeurs maximale et minimale
d’une variable aléatoire est 6 .

Figure: La loi 

17 / 30
Et le projet ?

La durée totale du projet est une variable aléatoire.

La somme des durées de tâches peut être approximée par la loi
normale.
La durée moyenne du projet est la somme des durées moyennes
des tâches critiques.
La variance du projet est la somme des variances des tâches cri-
tiques.
Attention ! Les tâches non critiques sont aléatoires et peuvent
devenir critiques aussi !

18 / 30
Un exemple

Soient les tâches A,B,C sur le chemin critique avec les paramètres
suivants. Quelle est la durée moyenne du projet ?

Tâche Dmin Dmax Dprobable

A 2 5 4
B 4 11 7
C 1 4 3

19 / 30
Un exemple
La durée moyenne du projet est la somme des durées moyennes
des tâches critiques.

Tâche Dmin Dmax Dprobable D 

A 2 5 4 3.8 0.5
B 4 11 7 7.2 1.2
C 1 4 3 2.8 0.5

Attention ! L’écart-type est la racine carrée de la variance. La

durée moyenne du projet est 13.8.
=
La variance du projet est  2 p + + =
0:52 1:22 0:52 1:94.
L’écart-type du projet est = =
1:94 1:39.

20 / 30
Un exemple

Quelle est la probabilité de finir le projet avant 15 ?

Il faut réduire et centrer la loi normale.

u =DD
( ) = 15 1:3913:8 = 0:86
u 15

21 / 30
Loi normale centrée réduite

22 / 30
Un exemple

( ) = 15 1:3913:8 = 0:86
u 15
D’après la table de la loi normale centrée réduite (u = 0:86) cor-
respond à une probabilité de 80:51 .%

23 / 30
Comment procéder?

1 Calculer la durée moyenne et la variance de chaque tâche.

2 PERT/Méthode des potentiels avec les durées moyennes.
3 Calculer la durée moyenne et l’écart-type du projet à partir
du chemin critique.
4 En déduire la probabilité de finir le projet avant une date
précise avec l’aide de la table de la loi normale centrée
réduite.

24 / 30
Attention !

Un autre chemin du diagramme peut présenter une marge réduite

et il peut se transformer en chemin critique.

Dans ce cas, il faut également calculer une distribution de proba-

bilité pour ce chemin.

25 / 30
Un autre chemin
Un exemple de chemin qui peut présenter une marge réduite et
peut se transformer en chemin critique.

26 / 30
Les probabilités du chemin bleu

Tâche Dmin Dmax Dprobable D 2

B 2 6 3 3.3 0.4
D 1 4 1 1.5 0.3

27 / 30
Les probabilités du chemin bleu

La durée moyenne est 4.8 mais la probabilité que la durée soit

supérieure à 5 est :

( ) = 5 0:834:8 = 0:24
u 5

28 / 30
Table correspondant à (u = 0 24)
:

29 / 30
Les probabilités du chemin bleu

La durée moyenne est 4.8.

%=
Mais la probabilité que la durée soit supérieure à 5 est 1 59:48
%
40:52 .
%
Donc avec plus de 40 de chance, le chemin bleu devient critique
si le chemin rouge ne prend aucun retard.

30 / 30