PLANIFICATION DE PROJET

SOUS CONTRAINTES

2
1. PLANIFICATION EN CONTEXTE D’INCERTITUDE

3
VARIABILITE DE LA DUREE DES TÂCHES

Constat : en pratique, la durée de réalisation des tâches d’un projet n’est jamais connue avec
certitude.
 Spécification probabiliste de l’ordonnancement.

Principe de spécification des tâches :

- durée de réalisation optimiste (minimum, noté a),
- durée de réalisation pessimiste (maximum, noté b),
- durée de réalisation vraisemblable (mode, noté m).

SPECIFICATION DE LA DUREE D’UNE TÂCHE

Densité de
Probabilité LOI DE PROBABILITE
TRIANGULAIRE

a m b

1 2 3 4 5 6 7 8 9 10 11 Durée

4
ESTIMATION DE LA DUREE MOYENNE D’UN PROJET
Notations :

mi = durée modale de la tâche i (i = 1, 2, ..., n),

ai = durée minimum de la tâche i (i = 1, 2, ..., n),
bi = durée maximum de la tâche i (i = 1, 2, ..., n),
xi = durée de tâche i, xi [ai , bi], i = 1, 2, ..., n,
i = espérance mathématique de la durée de la tâche i,
k = nombre de tâches critiques pour j = 1, 2, ..., k (k  n),
X = durée du projet,
 = espérance mathématique de la durée du projet.

Etapes de calcul :

1. Estimation de la durée moyenne des tâches du projet

a + 4mi + bi
 i = i , i = 1, 2, ..., n.
6

2. Détermination de l’ordonnancement

 Calcul des DTO, DTA, FTO, FTA, MT et ML.

3. Identification du (des) chemin(s) critique(s)

4. Calcul de la durée espérée du projet

k
  =   j , (k  n).
j1 5
RAPPELS DE PROBABILITE
A . Selon le théorème central limite, la somme X de k variables aléatoires indépendantes de lois
quelconques, de moyenne et d’écart-type connus, suit une loi normale de moyenne  et d’écart-type ,
soit : X ~ N(, ).
B. La variance d’une tâche critique est telle que :
2
 bj - aj 
 
 2x  , j = 1, 2, ..., k,
 j 6 
d’où l’écart-type  de la durée du projet est la racine carrée de la somme des variances des tâches
critiques du projet:
k

=   x , (k  n).
j 1 j

C. Etant donnée une variable aléatoire X distribuée suivant une loi normale de moyenne  et d’écart-type
, en utilisant la table standard de la loi normale, où z = (d - )/, et z est la valeur tabulée de z associée
à la probabilité , on a :
d 
a) P(X < d) = P(X  d) = F( ) = F(z)

96,5  100
[P(X < 96,5) = P(X  96,5) = F( ) = F(-1,75) = 4,01 %]
2
d 
b) P(X > d) = 1 - P(X  d) = 1 - F( ) = 1 - F(z)

103, 3  100
[P(X > 103,3) = 1 - F( ) = 1 - F(1,65) = 4,95 %]
2
d  d 
c) P(d2  T  d1) = F( 1 ) - F( 2 ) = F(z1) - F(z2)
 
102  100 98,5  100
[P(98,5  X  102) = F( ) - F( ) = 61,47 %]
2 2
d) P(X  A) =   P(X  A) = 1 -  = F(z1-)  A =  + z1-)
[P(X  A) = 5 %  P(X  A) = 95 % = F(1,645)  A = 100 + 2) = 103,29].
6
La Loi Normale

7
Forme générale et forme standardisée de la loi normale

8
Calcul de probabilités

a) P(X > 103.3)

b) P(98.5  X  102.0)
c) P(X < 96.5)
d) P(X  A) = 0.05

9
10
11
P(X  ) = 0.0013
P(X  ) = 0.0228
P(X  ) = 0.1587
P(X  ) = 0.5000
P(X  ) = 0.8413
P(X  ) = 0.9772
P(X  ) = 0.9987
P(  X  ) = 0.6826
P(  X  ) = 0.9544
P(  X  ) = 0.9974

12
APPLICATION : LANCEMENT D’UN PRODUIT DE GRANDE CONSOMMATION

Hypothèses
A : TEST DU PRODUIT EN LABORATOIRE
B : TEST PAR UN ECHANTILLON DE CONSOMMATEURS
C : DEFINITION DE LA CAMPAGNE PUBLICITAIRE
D : REALISATION DE LA CAMPAGNE PUBLICITAIRE
E : MARCHE-TEST LOCALISE
F : DECISION DE LANCEMENT OU D’ABANDON
G : DISTRIBUTION CHEZ LES GROSSISTES
H : DISTRIBUTION CHEZ LES DETAILLANTS

DUREE
TÂCHE ANTECEDANT Minimum Mode Maximum

A - 2 3 5
B A 3 5 7
C B 4 5 6
D C, F 2 3 6
E B 5 7 8
F E 0.5 1 2
G F 3 4 5
H D, G 2 4 6

13
ESTIMATION DE LA DUREE MOYENNE DU PROJET
1. Durée moyenne des tâches du projet.
2 4 3 5
(Exemple : A =  3,17)
6
TÂCHE DUREE MOYENNE
A 3,17
B 5
C 5
D 3,34
E 6,84
F 1,084
G 4
H 4

2. Ordonnancement.

Tâches Durée DTO FTO DTA FTA MT Tâches critiques

A 3,17 0 3,17 0 3,17 0 **
B 5 3,17 8,17 3,17 8,17 0 **
C 5 8,17 13,17 11,754 16,754 3,584
D 3,34 16,094 19,434 16,754 20,094 0,66
E 6,84 8,17 15,01 8,17 15,01 0 **
F 1,084 15,01 16,094 15,01 16,094 0 **
G 4 16,094 20,094 16,094 20,094 0 **
H 4 20,094 24,094 20,094 24,094 0 **

3. Chemin critique : DEB - A - B - E - F - G - H - FIN.

4. Durée espérée du projet :
 = 3,17 + 5 + 6,84 + 1,084 + 4 + 4 = 24,094. 14
PROBABILITE DE REALISATION DU PROJET
1. Ecart-type de la durée du projet.
2
5  2
Exemple : A2 =    0,25
 6 

TÂCHES CRITIQUES VARIANCE

A 0,25
B 0,45
E 0,25
F 0,063
G 0,11
H 0,45
Total 1,5625

 X ~ N ( 24,094; 1,25 ).
2. Calcul de probabilités d’achèvement du projet.

24,094  24,094
- P(X < 24,094) = P(T  24,094) = F( ) = 50 %.
1, 25

26  24,094
- P(X > 26) = 1 - F( ) = 1 - F(1,5248)  6,37 %.
1, 25

24  24,094 22  24,094
- P(22  X  24) = F( ) - F( ) = 0,47002772 - 0,04694747  42,30 %.
1, 25 1, 25

- P(X  A) = 99 %  F(z0,99) = 2,33  A = 24,094 + 1,25  2,33 = 27.

- P(X  A) = 99 %  P(T  A) = 1 -  = F(z0,01) = -2,33  A = 24,094 + 1,25  -2,33 = 21,18.

15
CALCUL DES PROBABILITES DE REALISATION DU PROJET

A B C D E F G

1 Durée Probabilité
2 17 6,9459E-09
3 18 5,4425E-07
4 19 2,2999E-05
5 20 0,000528
6 21 0,00665809
7 22 0,04694747
8 23 0,1907325
9 24 0,47002772
10 25 0,76571271
11 26 0,93634548
12 27 0,9899587
13 28 0,9991103
14 29 0,99995658
15 30 0,99999885

Formule-clé
Cellule Formule Copiée à
B2 =NORMDIST(A2;24,094;1,25;TRUE) B15

16
CONSTRUCTION D’UN GRAPHIQUE A DEUX DIMENSIONS

1. Sélectionner la plage A2:B12

2. Cliquer sur Insert
3. Cliquer sur Chart
4. Cliquer sur Line puis Next
5. Cliquer sur Next puis sur As new sheet puis sur Finish
7. Cliquer deux fois sur l’axe des abscisses
8. Fixer la valeur minimum (par ex., 17) et la valeur maximum (par ex., 32).

Distribution de probabilité de la réalisation du projet

1,2
Probabilité de réalisation

1,0

,8

,6

,4

,2

0,0
17,00 19,00 21,00 23,00 25,00 27,00 29,00 31,00
18,00 20,00 22,00 24,00 26,00 28,00 30,00 32,00

Durée de réalisation

17
2. PLANIFICATION ET DISPONIBILITE DES RESSOURCES

18
LOGIQUES COMPLEMENTAIRES DE LA PLANIFICATION

- Vision mono-projet/multi-ressources : planification des activités et définition des

besoins en ressources,

- Vision mono-ressource/multi-projets : planification de l’emploi des ressources et

gestion de la charge de travail.

 Nécessité d’un ajustement mutuel permanent entre le chef de projet et le gestionnaire de

ressources aux différentes phases du projet (i.e., étude de faisabilité, programmation,
réalisation).

19
20
21
22
CONTRAINTES DE DISPONIBILITE DES RESSOURCES

Constat :
en pratique, les ressources disponibles pour réaliser un projet sont souvent limitées.

 Planification sous contrainte de disponibilité des ressources.

Contrainte classique de disponibilité des ressources :

Soient 4 tâches parallèles A, B, C, D nécessitant chacune une journée de travail, pour la
réalisation desquelles 2 ouvriers X et Y sont disponibles

 Les ressources nécessaires sont supérieures aux ressources disponibles

(contrainte cumulative),

 Le délai d’exécution de l’ensemble des tâches accusera un retard d’une journée.

23
L’ORDONNANCEMENT SOUS CONTRAINTES CUMULATIVES

Technique de résolution : procédure d’allocation en série (ou méthode sérielle)

Objectif : minimisation de la durée d’achèvement du projet

Démarche :
nivellement de la charge brute de travail
par affectation des ressources
en fonction de la disponibilité et du caractère prioritaire des tâches

Étapes de résolution :
1. Calculer l’ordonnancement du projet en relaxant les contraintes cumulatives,
2. Établir une liste des tâches ordonnées selon le critère de DTA croissante,
3. Choisir le plus petit instant t où une tâche est disponible (i.e., telle que la réalisation des
antécédents est achevée et pour laquelle il y a suffisamment de ressources pour l’exécuter),
4. Affecter en t la tâche disponible la plus prioritaire (i.e., tâche dont la DTA est minimum),
5. Revenir en 3. tant que toutes les tâches n’ont pas été affectées.

24
EXEMPLE D’APPLICATION

Soit un projet comportant 7 tâches pour lequel les informations suivantes sont données. Les
ressources affectées à la réalisation de ce projet sont de 5 personnes.

Tâches Antécédents Durées Ressources nécessaires DTO DTA

(en jours) (en nombre d’individus)
A - 6 3 0 0
B - 3 2 0 1
C - 6 1 0 3
D B 2 1 3 4
E B 4 3 3 5
F A, D 3 3 6 6
G C, E, F 1 2 9 9

1. Si les contraintes cumulatives sont relaxées, la durée d’exécution du projet est de 10 jours, et
le chemin critique est :
DEB - A - F - G - FIN.

25
 Diagramme de Gantt hors contraintes cumulatives

0 1 2 3 4 5 6 7 8 9 10

Charge de travail brute

9

0
1 2 3 4 5 6 7 8 9 10
26
RESOLUTION
2. Liste des tâches selon le critère de DTA croissante :

Tâches A B C D E F G
DTA 0 1 3 4 5 6 9

3. * t = 0 : A, B et C sont disponibles mais A est prioritaire

 l’exécution de A débute en t = 0, soit : tA = 0
 il reste 2 unités de ressources en t = 0 et B est prioritaire
 l’exécution de B débute en t = 0, soit : tB = 0
 toutes les ressources sont utilisées jusqu’en t = 3
* t = 3 : la fin de B libère 2 unités de ressources, et C et D sont disponibles sans ordre de priorité
 l’exécution de C et D débute en t = 3, soit : tC = tD = 3
 toutes les ressources sont utilisées jusqu’en t = 5
* t = 5 : la fin de D libère 1 unité de ressources mais aucune tâche n’est disponible
* t = 6 : la fin de A libère 3 unités de ressources et E, qui est prioritaire, devient disponible
 l’exécution de E débute en t = 6, soit : tE = 6
 il reste 1 unité de ressources
* t = 9 : la fin de C libère 1 unité de ressources mais aucune tâche n’est disponible
* t = 10 : la fin de E libère 3 unités de ressources et F, qui est prioritaire, devient disponible
 l’exécution de F débute en t = 10, soit : tF = 10
 il reste 2 unités de ressources mais G n’est pas disponible
* t = 13 : la fin de F rend disponible 5 unités de ressources et G devient disponible
 l’exécution de G débute en t = 13, soit : tG = 13
 il reste 3 unités de ressources disponibles
* t = 14 : le projet est achevé.
La durée du projet sous contraintes cumulatives est désormais de 14 jours, et le nouveau chemin
critique est : DEB - A - E - F - G - FIN.
27
 Diagramme de Gantt sous contraintes cumulatives

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14

Charge de travail nivelée

6

0
1 2 3 4 5 6 7 8 9 10 11 12 13 14
28