Programme de baccalauréat en informatique

Introduction à la gestion de projets

informatiques
GLO-19717 Z2

Professeur: Bernard Moulin

Chargé
Chargé de cours: Hedi Haddad

Techniques de planification
Module 6
Automne 2007

Département d’informatique
et de génie logiciel
Université Virtuelle
Africaine

Plan

• Aperçu général sur la planification

• Le réseau PERT
• Le diagramme de GANTT
• Planification opérationnelle

1
Plan

• Aperçu général sur la planification

• Le réseau PERT
• Le diagramme de GANTT
• Planification opérationnelle

1. Aperçu général sur la planification

1.1 Étapes de la planification

• La planification d’un projet comporte deux

étapes principales, marquées par l’utilisation
de deux techniques complémentaires: la
technique PERT et la technique Gantt

Étape 1
{(Tâche, durée)} PERT Durée minimale
Marges entre deux tâches

Étape 2
Ressources Planning de travail
Contraintes
Gantt
Utilisation des ressources

2
1. Aperçu général sur la planification
1.2 Étape 1

• Dans une première étape, on part d’une liste de

tâches et de leurs durées estimées (résultant d’un
découpage de type WBS)
• On commence la planification en travaillant sur les
contraintes d’ordonnancement, sans tenir compte
de toute affectation de travail
• On utilise la technique PERT qui permet de calculer
la durée minimum du projet, ainsi que les temps
d’attente éventuels entre deux tâches consécutives
• Après une première planification, il est possible
d’ajuster le découpage et d’utiliser le PERT pour
traduire plusieurs hypothèses de fin de projet
souhaitées

1. Aperçu général sur la planification

1.3 Étape 2

• Dans une deuxième étape, il s’agit d’établir un

planning détaillé de travail
• La durée minimum obtenue avec le PERT est à
rapprocher du délai proposé par certaines méthodes
d’estimation de charges
• On utilise le diagramme de Gantt, en tenant compte
des hypothèses sur les ressources disponibles et
leurs contraintes de disponibilité
• Il est possible d’établir plusieurs scénarios, les
diagrammes aident à décider quel est le scénario le
plus souhaitable

3
 Plan

• Aperçu général sur la planification

• Le réseau PERT
• Le diagramme de GANTT
• Planification opérationnelle

2. Le réseau PERT
2.1 Formalismes (1/3)
• Le réseau PERT (Program Evaluation and Review
Technique, technique de contrôle et d’évaluation des
projets élaborée au milieu du 20ème siècle) est un graphe
orienté qui permet de représenter les contraintes
d’enchaînement entre les différentes tâches à réaliser pour
mener à bien le projet
• Il peut être utilisé à différents niveaux de découpage
(étapes, phases, tâches), mais par simplification nous
utiliserons le terme tâche de façon générique
• Il existe deux formalismes de représentation d’un réseau
PERT: le graphe des potentiels-tâches et le graphe des
potentiels-événements
• Les deux formalismes sont équivalents
• Dans ce cours nous utilisons le formalisme de
graphe des potentiels-tâches

4
2. Le réseau PERT
2.1 Formalismes (2/3)

• Le graphe de potentiels-tâches représente

l’enchaînement entre des tâches. Les tâches sont
représentées par des rectangles, les liens entre les
tâches par des flèches

Tâche B Tâche D Tâche F

Début Tâche A Fin

Tâche C Tâche E Tâche G

2. Le réseau PERT
2.1 Formalismes (3/3)

• Le graphe de potentiels-événements représente

l’enchaînement entre des événements. Les
événements (appelés des jalons et n’ont pas de
durées) sont représentés par des cercles, les tâches
par des flèches
D
B Jalon 2 Jalon 4 F
A
Début Jalon 1
C G Fin
E
Jalon 3 Jalon 5

10

5
2. Le réseau PERT
2.2 Types de liens (1/6)

+/- n jours
Fin-Début: Tâche A Tâche B

Fin-Fin: Tâche A
+/- n jours

Tâche B

Début-Début: Tâche A
+/- n jours

Tâche B

Début-Fin: Tâche A

+/- n jours
Tâche B

11

2. Le réseau PERT
2.2 Types de liens (2/6)

• Le lien fin-début est le plus courant: la tâche A doit

être terminée pour que la tâche B puisse
commencer
• La tâche A est le prédécesseur de la tâche B, B est
le successeur de A.
• Le lien peut être caractérisé par un délai, exprimé
en jours

+/- n jours
Tâche A Tâche B

12

6
2. Le réseau PERT
2.2 Types de liens (3/6)
• Si le délai est négatif (- n jours), on parle d’une
avance, qui peut être exprimée en pourcentage de la
charge restante (-x%)
• Exemple: La tâche de Test peut commencer 10 jours
avant la fin de la tâche de Programmation pour
préparer l’environnement de test
- 10 jours
Programmation Test

• Si le délai est positif (+ n jours), on parle d’un retard

• Exemple: La tâche Prise en compte des suggestions
peut commencer 10 jours après la tâche d’Installation
de prototype
+ 10 jours
Installation du prototype Prise en compte des suggestions

13

2. Le réseau PERT
2.2 Types de liens (4/6)

• Le lien Fin-Fin signifie que la fin de la tâche A

provoque la fin de la tâche B (B ne peut avoir fin que
lorsque A prend fin)
• Exemple: La tâche d’Encadrement de programmation
dure tant que la tâche de Programmation n’est pas
terminée
Programmation Mise en œuvre

+ 20 jours

Encadrement de programmation Encadrement de mise en œuvre

• Ce lien peut être également caractérisé par une avance

ou un retard. Par exemple, la tâche d’Encadrement de
mise en œuvre se termine 20 jours après la fin de la
tâche de Mise en œuvre d’un logiciel

14

7
2. Le réseau PERT
2.2 Types de liens (5/6)
• Le lien Début-Début signifie que le début de la
tâche A déclenche le début de la tâche B. B doit
obligatoirement commencer quand A commence
• Exemple: la tâche Modélisation doit commencer en
même temps que la tâche Interviews

Interviews Programmation

- 10 jours
Modélisation Préparation environnement technique

• Ce lien peut être également caractérisé par une

avance ou un retard. Par exemple, la tâche
Préparation technique doit commencer 10 jours
avant le début de la Programmation.

15

2. Le réseau PERT
2.2 Types de liens (6/6)
• Le lien Début-Fin signifie que le début de la tâche A
marque la fin de la tâche B. B ne peut pas prendre
fin tant qu’A n’a pas commencé
• Exemple: le début de la tâche Formation de l’équipe
marque la fin de la tâche Support technique

Formation de l’équipe Exploitation du nouveau logiciel

+ 15 jours
Support technique Exploitation de l’ancien logiciel

• Ce lien peut également être caractérisé par une

avance ou un retard. Par exemple, la tâche
Exploitation de l’ancien logiciel s’arrêtera 15 jours
après le début de la tâche Exploitation du nouveau
logiciel

16

8
 2. Le réseau PERT
2.3 Paramètres clés et chemin critique
(1/11)

• Une tâche est dite critique si son retard va provoquer

le retard du projet
• Un chemin critique est composé par l’ensemble des
tâches critiques
• Pour trouver le chemin critique, on calcule les
paramètres clés attachés à chaque tâche du réseau
PERT, à savoir:
-les dates au plus tôt: Début au plus tôt et Fin au
plus tôt;
-les dates au plus tard: Début au plus tard et Fin
au plus tard;
-les marges: marge totale et marge libre

17

2. Le réseau PERT
2.3 Paramètres clés et chemin critique
(2/11)
Dates au plus tôt (D+tôt, F+tôt) et au plus tard (D+tard,
F+tard)
• Compte tenu des contraintes d’enchaînement, de la
durée des tâches et de la date de début de projet,
la tâche Ti ne peut pas commencer avant D+tôt et
ne peut pas se terminer avant F+tôt
• Par ailleurs, compte tenu des contraintes
d’enchaînement, de la durée des tâches et de la
date de fin de projet, elle ne doit pas se terminer
après F+tard sans mettre le projet en retard. De
même, elle ne doit pas commencer après D+tard,
sinon la date de fin du projet serait dépassée
• Pour calculer ces dates, nous devons avoir la durée
di de chaque tâche Ti

18

9
 2. Le réseau PERT
2.3 Paramètres clés et chemin critique
(3/11)

En cas des liens fin-début

• Pour calculer les dates au +tôt, on fait l’hypothèse d’une date
de début de projet et on parcoure le graphe vers l’avant
• Soit t0 la date du début du projet
• Si la tâche Ti se situe au début de projet, sa date de D+tôt
est t0. Sa date de F+tôt est (t0+di-1):
D+tôt (Ti)=to
F+tôt (Ti) = to + di - 1
• Si la tâche Ti ne se situe pas en début de projet, elle a des
prédécesseurs. Sa date D+tôt est égale à la plus grande des
dates de F+tôt de tous ses prédécesseurs plus 1. Sa date de
F+tôt est obtenue en ajoutant la durée de la tâche moins 1.
D+tôt(Ti)= sup{F+tôt(prédécesseurs)}+ 1
F+tôt(Ti)=D+tôt(Ti) + di – 1

19

2. Le réseau PERT
2.3 Paramètres clés et chemin critique
(4/11)
• Exemple:
Tâche A:
D+tôt= 2 avril Tâche D:
F+tôt= 5 + 2 -1 = 6 2 avril, 6 avril
D+tôt= 9 + 1= 10 avril
A F+tôt= 10 + 4 -1 = 13 avril
5 jours

2 avril, 9 avril 10 avril, 13 avril

B D
Début 8 jours 4 jours

2 avril, 4 avril
t0 = 2 avril
C
3 jours

Parcoure en avant du graphe

20

10
 2. Le réseau PERT
2.3 Paramètres clés et chemin critique
(5/11)

• Pour calculer les dates au plus tard de chacune des

tâches, on va fixer une date de fin de projet et on
va parcourir le graphe vers l’arrière
• Soit tf la date de fin de projet
• Si la tâche Ti se situe en fin du projet, alors:

F+tard(Ti) = tf
D+tard(Ti) = tf – di + 1

• Si la tâche Ti ne se situe pas en fin du projet, elle a

des successeurs, alors:

F+tard(Ti) = inf {D+tard(successeurs)} -1

D+tard(Ti) = F+tard (Ti) – di + 1

21

2. Le réseau PERT
2.3 Paramètres clés et chemin critique
(6/11)
• Exemple:
Tâche K:
F+tard= 15 déc. 11 déc., 15 déc.
D+tard= 15 – 5 + 1 = 11 déc.
K
d=5

1 déc., 5 déc. 6 déc., 15 déc.

H J
d = 10 Fin
d=5

14 déc., 15 déc.
Tâche H: tf = 15 décembre
F+tard= 6 – 1= 5 déc. I
d=2
D+tard= 5 – 5 +1 = 1 déc.

Parcoure en arrière du graphe

22

11
2. Le réseau PERT
2.3 Paramètres clés et chemin critique
(7/11)
En cas des liens autres que fin-début
• S’il y a d’autre types de liens, c’est la tâche maître qui impose les
dates (début et/ou fin) de la tâche dépendante, aussi bien pour les
dates au +tôt que les dates au +tard
• Exemple:
• Les dates attachées à chaque tâche se lisent dans l’ordre:
Début au +tôt, fin au +tôt
Début au +tard, fin au +tard

20, 22 20, 22 20, 22

21, 23 21, 23 21, 23
C C C
3 semaines 3 semaines 3 semaines
20, .. .., 22 .., 20
21, .. .., 23 .., 21
D D D

Début-Début Fin-Fin Début-Fin

23

2. Le réseau PERT
2.3 Paramètres clés et chemin critique
(8/11)
Marge totale
• La marge totale attachée à chaque tâche est la
différence entre sa date au plus tard et sa date au plus
tôt
• En l’absence de liens autres que des liens fin-début, elle
peut être calculée indifféremment sur les dates de début
ou sur les dates de fin
• Sinon, on peut avoir deux marges différentes sur une
tâche, une pour la date de début et l’autre pour la date
de fin
• Elle représente la plage de temps maximum dans
laquelle peut se déplacer la tâche sans modifier la date
1
de terminaison2 du projet
3 4 5 6 7 8
A D+tôt F+tôt D+tard F+tard
• Exemple: Marge totale = 6 - 2 = 5 - 1= 4

24

12
2. Le réseau PERT
2.3 Paramètres clés et chemin critique
(9/11)
Marge libre
• On dispose d’une marge libre ml sur Ti si on peut planifier
Ti à la date (D+tôt (Ti)+ml) sans que cela ait de
conséquence sur ses successeurs (c’est à dire on peut
toujours les planifier au +tôt):

Marge libre (Ti) = inf {D+tôt(successeurs)} – F+tôt(Ti) - 1

• Exemple:
1 2 3 4 5 6 7 8
A D+tôt F+tôt D+tard F+tard
Marge totale = 4
Marge libre = 3
B D+tôt

25

2. Le réseau PERT
2.3 Paramètres clés et chemin critique
(10/11)
Chemin critique (1/2)
• Le chemin critique est le chemin du graphe sur lequel les
marges totales sont nulles
• La marge libre de toutes les tâches du chemin critique est
nulle

26

13
2. Le réseau PERT
2.3 Paramètres clés et chemin critique
(11/11)
Chemin critique (2/2)
• S’il n’y a que des liens fin-début, le chemin critique
est un chemin complet qui parcoure le graphe du
début à la fin: est donc à surveiller tout
particulièrement
• S’il y a d’autres liens que des liens fin-début dans
un réseau PERT, le chemin critique peut ne pas être
complet, c’est à dire ne pas parcourir le graphe du
début à la fin

27

Plan

• Aperçu général sur la planification

• Le réseau PERT
• Le diagramme de GANTT
• Planification opérationnelle

28

14
3. Le diagramme de GANTT (1/6)
• Le réseau PERT fait apparaître les possibilités de parallélisme
dans l’exécution des tâches et donne les dates de fin du projet
possibles en dehors des contraintes de ressources
• Pour établir un planning du projet, il faut estimer les
ressources et affecter les tâches à des personnes ou à des
profils de personnes
• Il faut également tenir compte des contraintes de calendrier
(jours non ouvrables, jours fériés, etc.)
• Pour représenter le planning d’un projet, on utilise le
diagramme de GANTT qui se construit ainsi:
-en abscisse, on a l’axe du temps
-en ordonnée, les tâches et les personnes affectées aux
tâches

29

3. Le diagramme de GANTT (2/6)

• Le diagramme de GANTT (le nom de son concepteur)

représente de façon graphique la répartition du travail
• On peut faire une planification au plus tôt ou une
planification au plus tard
• Nous allons considérer l’exemple de planification
correspondant au diagramme PERT de l’acétate 26
• L’acétate suivante représente un exemple de planification
au plus tôt, en s’appuyant sur les dates au plus tôt
• Dans cet exemple, on utilise deux personnes: ressource 1
(R1) et ressource 2 (R2)
• R2 doit attendre pendant 9 périodes, car la tâche C ne
peut pas démarrer avant la fin de la tâche B
• Les parties grisées représentent la marge

30

15
3. Le diagramme de GANTT (3/6)

• Gantt avec planification au plus tôt

31

3. Le diagramme de GANTT (4/6)

• Amélioration de Gantt au plus tôt en utilisant trois
ressources R1, R2 et R3, et en plaçant la tâche A de façon
à éviter une attente pour R3

32

16
3. Le diagramme de GANTT (5/6)

• Exemple de planification au plus tard (PERT de

l’acétate 26)
• On planifie les tâches en s’appuyant sur les
dates au plus tard
• On utilise deux personnes: ressource 1 (R1) et
ressource 2 (R2)
• Aucune tâche ne peut prendre de retard, sinon
le projet ne pourra pas s’achever à la date
visée

33

3. Le diagramme de GANTT (6/6)

• Gantt avec planification au plus tard

34

17
Plan

• Aperçu général sur la planification

• Le réseau PERT
• Le diagramme de GANTT
• Planification opérationnelle

35

4. Planification opérationnelle
4.1 Les contraintes (1/4)

• Pour établir un diagramme Gantt en vue d’une

planification opérationnelle, on doit prendre en
compte toutes les contraintes
• On commence par les contraintes les plus
fortes et on termine par les tâches ayant les
marges les plus élevées
• On cherche une planification satisfaisante, qui,
souvent, n’est pas la seule possible
• On distingue plusieurs types de contraintes

36

18
4. Planification opérationnelle
4.1 Les contraintes (2/4)

1. Contraintes de liens entre tâches

• On planifie en premier les tâches qui sont
sur le chemin critique
• On planifie par la suite les tâches qui sont
liées aux tâches du chemin critique par des
liens du type début-début, fin-fin ou début-
fin
• Enfin, on place les tâches qui sont des
prédécesseurs des tâches critiques

37

4. Planification opérationnelle
4.1 Les contraintes (3/4)

2. Contraintes temporelles
• Ce sont les dates de début et de fin imposées pour
une ou plusieurs tâches et mentionnées sur le
réseau PERT
• Ce sont des contraintes fortes à respecter
3. Contraintes sur la disponibilité des ressources
• On doit gérer les ressources spécialisées qui
doivent elles seules effectuer certaines tâches du
projet, et aussi la pénurie de ressources
• Les deux cas peuvent conduire à revoir le réseau
PERT pour supprimer des possibilités de
parallélisme

38

19
4. Planification opérationnelle
4.1 Les contraintes (4/4)

4. Contraintes d’exclusion
• Certaines tâches indépendantes ne doivent
pas être planifiées simultanément pour les
mêmes ressources matérielles, souvent pour
des raisons de sécurité
• Ces contraintes sont assez rares
• Par exemple, si les tâches Test et Recette
fonctionnelle sont planifiées sur la même
machine, on risque de pénaliser la recette

39

4. Planification opérationnelle
4.2 Le nivellement (1/4)

• La technique de nivellement consiste à maintenir

le nombre de personnes travaillant
simultanément sur le projet en dessous d’une
certaine limite
• Elle évite d’avoir une taille d’équipe de projet trop
importante par rapport à la durée totale du projet
• Par exemple, une planification qui exploite au
maximum le parallélisme peut conduire à une
taille d’équipe risquant de générer des surcharges
de coordination
• Le nivellement permet d’étaler dans le temps les
dépenses liées au projet

40

20
4. Planification opérationnelle
4.2 Le nivellement (2/4)

• Exemple: Soit le projet structuré en tâches

selon le réseau PERT suivant:

41

4. Planification opérationnelle
4.2 Le nivellement (3/4)
• Supposons que nous faisons une première
planification avec trois ressources, ce qui donne le
diagramme de Gantt suivant (avant nivellement):

42

21
4. Planification opérationnelle
4.2 Le nivellement (4/4)
• Supposons que nous voulons limiter la taille de l’équipe à
deux personnes. On doit donc niveler le diagramme, en
allongeant la durée du projet, ce qui donne le diagramme de
Gantt suivant (après nivellement):

43

4. Planification opérationnelle
4.3 Le lissage (1/3)
• La technique du lissage consiste à répartir pour
chaque ressource sa charge de travail, de telle
façon qu’elle ne se trouve à aucun moment en
surcharge ou en sous-charge
• On va jouer sur les marges pour décaler les tâches
• Contrairement au nivellement, on s’intéresse à la
répartition de la charge affectée à chaque ressource
• Une opération de lissage peut conduire à allonger
les délais
• Les raisons de lissage sont le plus souvent des
contraintes liées à l’utilisation des personnes,
parfois à cause de la disponibilité réduite d’un
matériel

44

22
4. Planification opérationnelle
4.3 Le lissage (2/3)
• Exemple: nous prenons l’exemple du diagramme de
GANTT de l’acétate 42, en supposant que R1 ne peut
travailler qu’à mi-temps.

45

4. Planification opérationnelle
4.3 Le lissage (3/3)

• Vu que la ressource R1 ne peut travailler qu’à mi-

temps, le diagramme initiale (acétate 42) était donc
en surcharge pour R1
• On a re-planifié en doublant la durée des tâches
affectées à R1
• On a décidé d’affecter la tâche H, située sur le
chemin critique, à R2.
• On a chargé la tâche B au plus tôt, car elle est
devenue maintenant sur le chemin critique
• Par contre, on a utilisé les marges des tâches
affectées à R3 afin d’étaler la montée en charge du
projet

46

23
Rappel du contenu

• Technique et réseau Pert

• Diagramme de Gantt
• Planification opérationnelle

47

Vous devrez être en mesure de:

• D’exprimer l’utilité des réseaux Pert dans le

processus de management de projet
• D’expliquer, pour deux tâches données, le type de
contrainte de précédence existant entre elles
• De calculer les paramètres clés de la technique
Pert, et à partir de là, aboutir au réseau Pert
correspondant
• D’expliquer l’utilité et la complémentarité des
diagrammes de Gantt vis-à-vis des réseaux Pert
• De construire le diagramme de Gantt à partir d’un
réseau PERT donné
• D’appliquer les techniques de nivellement et de
lissage sur un diagramme de Gantt donné

48

24