Techniques de planification des

projets

Un projet est un ensemble d’activités dont la

réalisation doit se faire dans un certain ordre:

• Ces activités ne se répètent généralement pas

dans le temps;

• On n’est pas dans un contexte de production de

masse et à répétition;

• Chaque projet est généralement unique.

1
 • Organisation / Management
–coordination
–hiérarchie
–communication
Facteurs
–conflits humains

• Technique
–CPM
Outils et
–Pert techniques

–Gantt
–Gestion des risques, coûts
et délais
3

2
 Les objectifs de la gestion de projet :
• déterminer la date de fin de la réalisation du
projet;
• respecter les budgets prévus pour la réalisation
du projet;
• coordonner les différentes activités composant un
projet;
• déterminer s’il est possible d’allonger la durée de
certaines activités sans retarder la durée totale du
projet;
• déterminer s’il est possible (et à quel coût) de
raccourcir la durée totale du projet.

Caractéristiques principales d’un projet

• Le début d’une ou plusieurs activités et la fin
d’une ou plusieurs autres constituent
respectivement le début et la fin du projet.

• Chaque activité d’un projet a un début et une fin

parfaitement identifiable.

• Certaines activités d’un projet peuvent

s’accomplir simultanément alors que d’autres
doivent respecter des relations d’ordre.

3
 • Chaque activité à une certaine durée.

• Chaque activité exige l’utilisation d’une ou

plusieurs ressources de production (m-o,
équipement, etc.) et sa durée peut être réduite
sans que l’utilisation des ressources ne soit
accrue.

Établissement des principales activités et de

leur ordre de succession

• Pour établir un projet, il est nécessaire de

connaître les activités qui le composent.

• La précision et les détails avec lesquels chaque

activité sera décrite, sont souvent difficiles à
préciser.

4
 • La règle générale adoptée en gestion de projet:

Définir les activités à un niveau de détail suffisant

pour faire apparaître l’individualité de chacune
d’elles malgré leurs liens avec certaines autres et
pour refléter l’homogénéité voulue dans l’utilisation
des ressources.

• Une activité bien définie est une activité qui

s’accomplit sans interruption et pour laquelle
l’utilisation de chaque ressource est constante.

10

5
 L’ordre de succession des activités
consiste à établir la séquence des activités.

Cet ordre peut s’effectuer en établissant l’une

ou plusieurs des relations suivantes:

• Prédécesseurs immédiats: activités devant

être absolument terminées avant que l’activité
considérée puisse débuter.

• Successeurs immédiats: activités pouvant

commencer dès que l’activité considérée est
terminée.

11

• Début-début: une activité ne peut débuter qu’au

moment où une autre activité a elle-même
débuté.

• Fin-fin: une activité ne peut se terminer avant

qu’une autre ne soit finie.

12

6
 • Recoupement partiel: une activité peut
commencer dès qu’un pourcentage fixé d’une
autre activité est accomplie.

• Attente: une activité ne peut débuter qu’un

certain temps après la fin d’une autre.

13

Détermination des durées, des ressources, des

coûts directs et indirects

Durée:
• Valeur précise à partir d’expériences passées ou
d’évaluations (CPM)
• Estimation probabiliste des durées (PERT):
durée optimiste, pessimiste, réaliste.

14

7
 Ressources:
• Pour les ressources directes, on utilise des taux
d’utilisation des ressources.
• Pour les ressources indirectes, on utilise
l’estimation du coût quotidien du déroulement du
projet.

15

Coûts directs et indirects:

• Données comptables internes pour les coûts
standards d’utilisation des ressources, échelles
de salaires, etc.
• Les coûts indirects incluent aussi les pénalités à
payer pour le dépassement de la date fixée de
fin de projet.

16

8
 Planification des projets
1) Planification dans le temps: déroulement des
activités dans le temps

• Activités, durées, relations de succession.

• Date de début, de fin, au plus tôt, au plus tard,

nombre de jours durant lesquels l’activité peut être
repoussée sans affecter le projet (marge totale)

• Activités critiques.

• Vérifier la structure du projet si les délais ne

peuvent être respectés.

17

2) Planification des ressources:

• Recherche d’un équilibre dans l’utilisation des

ressources

18

9
 3) Planification de coûts:

• Compilation de tous les coûts reliés au projet.

• Détermination du coût total du projet selon les

diverses durées possibles.

19

La plupart des projets

• se terminent hors délais
• dépassent les budgets prévus

20

10
 Work Breakdown Structure (WBS)

Objectifs:
S'assurer que toutes les tâches sont identifiées

21

PBS: Product Breakdown Structure

– livrables
WBS: Work Breakdown Structure
– travail à réaliser
Résultats et utilisation
– défini l'envergure (scope) du projet
– divise le projet en éléments gérables

22

11
 • Projet
• Un seul début et une seule fin
• Sous-projet
• Projet contenu dans le projet principal
• Lié à un objet ou un livrable partiel du projet
• Phase (étape, lot de travaux)
• Ensemble d'actions qui marque un avancement
significatif
• Lié à un type de compétences
• Activité (ou Tâche)
• Maille la plus fine de la planification
• Action exécutable par une seule ressource (ou
un seul ensemble de ressources)

23

Décomposition arborescente du projet

PROJET X

Sous-projet X1 Sous-projet X2 Sous-projet X3

Phase X1-1 Phase X1-2 Phase X1-3 Phase X3-1

Tâche X1-1-1 Tâche X1-1-2 Tâche X1-1-3

24

12
 Établissement du graphe du projet

Kelley et Walker:

• Les activités sont représentées par les arcs du

graphe et les événements par les nœuds.

• Est souvent utilisé par les logiciels.

25

Tâche B
Jalon 2 Tâche C
Tâche D
Tâche A
début Jalon 4 fin
Jalon 1
Tâche G
Tâche F
Tâche E Jalon 3

26

13
 Levy, Thompson et Wiest:

• Les activités sont représentées par les nœuds du

graphe et les événements par les arcs

27

Tâche B Tâche C Tâche D

début Tâche A fin

Tâche E Tâche F Tâche G

28

14
 Graphe de Gantt:

• Les activités sont représentées par une ligne

distincte plus ou moins longue selon la durée de
l’activité.

• Devient peu pratique si le projet est complexe.

29

• Si la tâche B doit
commencer après la fin
• Liens fin-début de la tâche A.
• Si les tâches A et B
• Liens fin-fin doivent se terminer en
même temps la fin de A
commande celle de B
• Si A et B doivent
• Lien début-début commencer en même
temps. A commande B.
• Lien début-fin • Si le début de A marque
la fin de B

30

15
 + ou - n jours
Tâche A Tâche B

Lien fin-début
A est prédécesseur de B qui doit lui succéder à n jours.
S ’il y a un moins, commencer à l ’avance est possible

Program- - 10 jours
Test
mation

31

La fin de la tâche A commande

Tâche A + ou - n jours
la fin de B ( parallélisation
partielle). Le coefficient peut
Tâche B
indiquer avance ou retard
Lien fin-fin

Mise en œuvre
+20 J Ce « retard » de l ’encadrement
assure une aide au démarrage
Encadrement de
Mise en œuvre

32

16
 Tâche A Le début de la tâche A commande
+/- n jours le début de B ( parallélisation
Tâche B
partielle). Le coefficient peut indiquer
avance ou retard
Lien début-début

programmation

-10 J Cette avance permet de gagner du

Préparation environ- temps et de se former
-nement technique

33

Tâche A Le début de la tâche A commande

+/- n jours la fin de la tâche B (A successeur
de B). Le coefficient peut indiquer
Tâche B
avance ou retard
Lien début-fin

Exploitation du nouveau logiciel

+ 15 j Ce retard permet de démarrer en
Exploitation de l ’ancien douceur l ’exploitation du nouveau
logiciel
logiciel

34

17
 Démarche de planification
• Données:
– Organigramme des tâches
– Liens entre tâches: ordonnancement
– Durées des tâches
– Ressources affectées
– Coûts
– Contraintes

35

35

Démarche de planification
• Résultats
– Diagramme de Gantt
• Durée du projet, dates et marges
– Histogramme des ressources
• Calendrier d’utilisation des ressources
– Échéancier budgétaire
• Répartition des coûts du projet

36

36

18
 Démarche de planification
• Séquence:

– Organigramme des tâches

– Ordonnancement
– Affectation des durées
– Élaboration du planning
– Affectation des ressources

37

37

Notions de travail et de temps

Projet Action
Sous-projet

Activité
Tâche
Opération
Geste

38

38

19
 Notions de travail et de temps
Événement
• Date
• Événement A
• Délai Jalon

• Durée Durée
Fin du projet

• Jalon
t1 t2 t3 t4 t

Délai Date

39

39

Tâche: éléments temporels

Marge

Événement Événement
de début
A de fin

Durée

t1 t2 t3 t4 t

Date de début Date de début Date de fin au Date de fin au

au plus tôt au plus tard plus tôt plus tard

40

40

20
 Notion de marge
• Définition
« Délai dont peut être retardée une activité sans
allonger la durée du projet. »
• Différents types de marges
– Marge totale
– Marge libre

41

41

Marge: exemple

A (5 jours)

B (3 jours)

0 2 3 5 t

Date de fin du
projet

42

42

21
 Marge: exemple

A (5 jours)

B (3 jours)

0 2 3 5 t

Date de fin du
projet

43

43

Marge: exemple

A (5 jours)

B (3 jours)

0 2 3 5 t

Date de fin du
projet

44

44

22
 Marge: exemple

A (5 jours)

B (3 jours)

0 2 3 5 t

Date de début Date de fin au

au plus tôt de B plus tôt de B

45

45

Marge: exemple

A (5 jours)

B (3 jours)

0 2 3 5 t

Date de début Date de début Date de fin au Date de fin au

au plus tôt de B au plus tard de B plus tôt de B plus tard de B

46

46

23
 Marge: exemple

Marge de A = 0 j

A (5 jours)
Marge de B = 2 j
B (3 jours)

0 2 3 5 t

Date de début Date de début Date de fin au Date de fin au

au plus tôt de B au plus tard de B plus tôt de B plus tard de B

47

47

Marge: exemple

Tâche Début Début Fin au Fin au marge

+ tôt + tard + tôt + tard
A 0 0 5 5 0
B 0 2 3 5 2

48

48

24
 Ordonnancement
• A est prédécesseur (ou antécédent) de B si le
déroulement de A a une influence sur celui de B

• Différents liens :
– Fin-Début : la fin de A autorise le début de B
– Fin-Fin
– Début-Début
– Début-Fin

49

49

Lien Fin-Début

A (2 jours)
Lien Fin-Début

B (3 jours)

2 5 t

Exemple : enchaînement simple d’activités

50

50

25
 Lien Fin-Début

Début (B)  Fin (A)

A (2 jours)
Lien Fin-Début

B (3 jours)

2 6 t

51

51

Lien Fin-Début avec retard

Début (B)  Fin (A) + 1j

A (2 jours)
Fin-Début + 1 jour

B (3 jours)

2 3 6 t

Exemple : temps de séchage

52

52

26
 Lien Fin-Début avec avance

Début (B)  Fin (A) – 1j

A (2 jours)
Avance: 1 jour

B (3 jours)

2 4 t

Exemple : rédaction d’un rapport

53

53

Lien Fin-Fin

Fin (B)  Fin (A)

A (4 jours)
Lien Fin-Fin

B (2 jours)

2 4 t

Exemple : travaux / supervision

54

54

27
 Lien Début-Début

Début (B)  Début (A)

A (4 jours)
Lien Début-Début

B (2 jours)

2 4 t

Exemple : fabrication / vente

55

55

Lien Début-Fin

Fin (B)  Début (A)

A (2 jours)
Lien Début-Fin

B (3 jours)

Exemple : relève de surveillance

56

56

28
 3) Les méthodes de planification

57

57

Méthodes: historique
• Critical Path Method (CPM)
• DuPont de Nemours, 1954
• Program Evaluation and Review Technique
(PERT)
• US Navy, fusées Polaris, 1957-58
• Méthode des Potentiels METRA (MPM)
• Paquebot France, 1959
• Méthode des antécédents

58

58

29
 Méthodes: principe
• Méthodes basées sur la théorie des graphes
– Différentes représentations
– Notions de durées (graphes valués)
– Recherche de plus long chemin
• Calculs en plusieurs étapes
– Dates au plus tôt, au plus tard, marges

59

59

Exemple
Tâche Antécédent (FD)
A -
B -
C A
D B
E B
F C, D
G E

60

60

30
 Graphe PERT (CPM – PERT)

C
F
A
D
B G
E

Activités sur les arcs du graphe

61

61

Graphe des potentiels

A C
Début F
B D Fin
G
E

Activités sur les sommets du graphe

62

62

31
 Méthodes Potentiel-tâches
• Formalisme
– Les sommets du graphe représentent les tâches
– Les arcs du graphe représentent les liens entre
tâches
• Intérêt
– Calcul direct des dates et des marges des tâches
– Représentation de tous les types de liens

63

63

Exemple
Tâche Durée Prédécesseur

A 15

B 7

C 1 A

D 8 A

E 3 B, C

64

64

32
 Réseau logique

A
C
Début Fin

B E

65

65

Rang des tâches

Tâche Prédécesseur Rang

A 1

B 1

C A 2

D A 2

E B,C 3

66

66

33
 Construction du réseau logique
D

C
Début Fin

B E

Rang 1 2 3

67

67

Calcul des dates au plus tôt

• Calcul « à l’endroit »
– Date au plus tôt du sommet Début : 0
– Calcul niveau par niveau des dates de début au
plus tôt des tâches
– Le calcul dépend du type de lien entre une tâche
et son prédécesseur
– Quand il y a plusieurs prédécesseurs, on prend la
plus grande valeur calculée

68

68

34
 Calcul des dates au plus tôt

15
D
0
A 15 8
15
0 15 C
Début Fin 23
1
0 0 3

B 0 7 E 16

1 2 3 4
Durée du projet: 23
69

69

Calcul des dates au plus tard

• Calcul « à l’envers »
– Dates au plus tard des tâches sans allonger la
durée du projet
– Date au plus tard du sommet Fin: 23
– Calcul des dates au plus tard des tâches à partir du
sommet Fin
– Le calcul dépend du type de lien entre une tâche
et son successeur

70

70

35
 Calcul des dates au plus tard

15
D 15
0
A 0 15 8
15
0 15 C 19
Début Fin 23
0 0
1 23
3
0
B 0 7 E 16
13 20
1

71

71

Diagramme de Gantt
Au plus tôt
Au plus tard

Début
A
B
C
D
E
Fin

0 5 10 15 20 23
72

72

36
 Tâches critiques
• Les tâches critiques sont celles qui ne
possèdent pas de marge
• Conséquence: si une tâche critique prend du
retard, le projet est aussi retardé
• Ces tâches méritent une attention particulière
de la part du chef de projet

73

73

Chemin critique
• Enchaînement de tâches critiques reliant le
début à la fin du projet
• Toute tâche critique se situe sur un chemin
critique
• La longueur du chemin critique définit la
durée du projet: le chemin critique est le plus
long chemin entre les sommets Début et Fin
dans le graphe

74

74

37
 Chemin critique

15
D 15
0
A 0 15 8
15
0 C 19
Début Fin 23
0 23
0
B 0 E 16
13 20
Chemin critique

75

75

Diagramme de Gantt au plus tôt

Chemin critique: A-D Tâches non critiques

Début Tâches critiques

A
B
C
D
E
Fin

0 5 10 15 20 23
76

76

38
 Marge totale
• Pour une tâche donnée, c’est la marge
maximale disponible
• La marge totale correspond à :

MT = date de début au plus tard – date de

début au plus tôt

77

77

Marge totale : exemple

• Tâche B
Date de début au plus tôt : 0
Date de début au plus tard : 13
Marge totale: 13
• Si on consomme toute la marge totale de B,
elle devient critique, et ses successeurs
peuvent être affectés

78

78

39
 Diagramme de Gantt au plus tôt
Tâches non critiques

Début Tâches critiques

A
B
C
Marge totale
D
E
Fin

0 5 10 13 15 20 23
79

79

Diagramme de Gantt au plus tôt

Tâches non critiques

Début Tâches critiques

A
B Lien Fin –
C Début B/E
D
E
Fin

0 5 9 13 16 20 23
80

80

40
 Diagramme de Gantt
Tâches non critiques

Début Tâches critiques

A
B
C
D
E
Fin

0 5 10 13 15 20 23
81

81

Marge libre
• C’est le décalage admissible d’une tâche sans
affecter aucun de ses successeurs
• Dans le cas de liens Fin-Début, la marge libre
correspond à:
ML = MIN(dates de début au plus tôt des
successeurs) – date de fin au plus tôt de la
tâche

82

82

41
 Marge libre : exemple
• Tâche B : 1 seul successeur, E
– Fin au plus tôt de B : 7
– Début au plus tôt de E : 16
– Marge libre de B : 9
• La consommation de la marge libre n’a
aucun effet sur les autres tâches du projet
• Marge libre : toujours calculée avec les
dates au plus tôt

83

83

Diagramme de Gantt au plus tôt

Tâches non critiques Marge totale

Début Tâches critiques Marge libre

A
B
C
D
E
Fin

0 5 7 10 16 20 23
84

84

42
 Représentation « AFITEP »

Nom Durée
Début au plus tôt Fin au plus tôt
Début au plus tard Fin au plus tard
Marge totale Marge libre

85

85

Exemple
D 8
A 15

Fin 0
Deb 0
C 1

B 7 E 3

86

86

43
 Calcul à l’endroit
D 8
A 15 15 23
0 15
Fin 0
Deb 0 23 23
C 1
0 0
15 16

B 7 E 3
0 7 16 19

87

87

Calcul à l’envers
D 8
A 15 15 23
0 15 15 23
0 15 Fin 0
Deb 0 23 23
C 1
0 0 23 23
15 16
0 0
19 20
B 7 E 3
0 7 16 19
13 20 20 23

88

88

44
 Marge totale
D 8
A 15 15 23
0 15 15 23
0 15 0
Fin 0
Deb 0 0 23 23
C 1
0 0 23 23
15 16
0 0 0
19 20
0 B 7 E 3
4
0 7 16 19
13 20 20 23
13 4

89

89

Marge libre
D 8
A 15 15 23
0 15 15 23
0 15 0 0
Fin 0
Deb 0 0 0 23 23
C 1
0 0 23 23
15 16
0 0 0 0
19 20
0 0 B 7 E 3
4 0
0 7 16 19
13 20 20 23
13 9 4 4

90

90

45