Gestion de projet : Techniques de planification de projets

Fabrice Sincre (version 1.1.0) http://pagesperso-orange.fr/fabrice.sincere

1

Plan du cours
Introduction Chapitre 1 Techniques de planification de projets 1-1- Le formalisme rseau 1-1-1- Les 4 types de liaisons 1-1-2- Les dlais 1-1-3- Exemple de rseau 1-2- Techniques de planification par les dures 1-2-1- PERT-temps 1-2-1-1- Exemple n1 1-2-1-2- Exemple n2 1-2-1-3- Les contraintes de dates 1-2-1-4- Conclusion
2

Plan du cours

1-2-2- PERT-charge 1-2-2-1- Graphe des ressources 1-2-2-2- Nivellement 1-2-2-2-1- Nivellement par les dures 1-2-2-2-2- Nivellement par les charges 1-3- Cot planifi

Bibliographie
3

Introduction
Projet = ensemble des actions qui concourent lobtention dun rsultat dfini, connu et mesurable : le produit ou livrable final. Exemples de projets : - ralisation dun logiciel - certification ISO 9000 dune entreprise - programme Apollo - projet Manhattan (chef de projet : gnral Groves, directeur scientifique : R. Oppenheimer)

Matre douvrage = acheteur du produit du projet ; il assume lorientation du projet. Matre duvre = personne engage, vis--vis du matre douvrage, sur le bon achvement du projet. Chef de projet = personne charge, par le matre duvre, du bon achvement du projet avec les ressources qui lui sont affectes.

Exemple : construction du viaduc de Millau MOA : CEVM (Compagnie Eiffage du Viaduc de Millau) MOE : Setec TPI (socit indpendante dingnierie)

Gestion de projet = ensemble des actions menes pour initialiser et maintenir jour le plan de dveloppement du projet. Pilotage de projet = mission qui consiste mener un projet terme (cest--dire obtenir le produit).

Chapitre 1 Techniques de planification de projets

 Exemple : planning initial (planning de rfrence) de la construction du viaduc de Millau - Dure de ralisation de 39 mois, avec le calendrier suivant :

dbut du chantier : octobre 2001

phase A : fondation des 7 piles : octobre 2001 septembre 2002

10

phase B : construction des piles : octobre 2002 dcembre 2003

11

phase C : construction des lments du tablier en usine : septembre 2002 avril 2004

12

phase D : pose tablier et pylnes : octobre 2002 octobre 2004

13

phase E : finitions : octobre dcembre 2004

14

inauguration prvue le 17 dcembre 2004

15

- Diagramme de Gantt
2001
10 11 12 01 02 03 04 05

2002
06 07 08 09 10 11 12 01 02 03 04 05

2003
06 07 08 09 10 11 12 01 02 03 04 05

2004
06 07 08 09 10 11 12

phase A : fondations phase B : construction des piles phase C : construction des lments du tablier en usine phase D : pose tablier et pylnes phase E : finitions

16

- Cot du projet :

400 millions deuros

17

1-1- Le formalisme rseau 1-1-1- Les 4 types de liaisons a- liaison de type fin dbut (FD)

La tche S (le successeur) peut dbuter lorsque la tche P (le prdcesseur) est termine.

18

 b- liaison de type dbut dbut (DD)

P

La tche S (le successeur) peut dbuter lorsque la tche P (le prdcesseur) est commence.

19

 c- liaison de type fin fin (FF)

P

La tche S (le successeur) peut se terminer lorsque la tche P (le prdcesseur) est termine.

20

 d- liaison de type dbut fin (DF)

La tche S (le successeur) peut se terminer lorsque la tche P (le prdcesseur) est commence.

21

1-1-2- Les dlais Exemples :

P +2j S

DD + 2 j : la tche S peut dbuter 2 jours aprs le dbut de la tche P.

FD 3 j : la tche S peut dbuter 3 jours avant la fin de la tche P.

FD 20 % 20 % de 10 j = 2 j
22

1-1-3- Exemple de rseau Tableau des tches n 1 2 3 4 nom de la tche A : conception du systme B : ralisation du soussystme 1 C : ralisation du soussystme 2 D : intgration du systme dure 10 j 20 j 10 j 10 j 1FD 1FD 2FD ; 3FD Prdcesseurs

23

 rseau La tche B peut dbuter lorsque la tche A est termine. La tche C peut dbuter lorsque la tche A est termine. La tche D peut dbuter lorsque les tches B et C sont termines.
B 20 j

A 10 j

D 10 j

C 10 j

24

1-2- Techniques de planification par les dures On organise les ressources par rapport aux tches. Technique PERT (Programm Evaluation and Review Technique technique d'ordonnancement et de contrle des programmes). 1-2-1- PERT-temps 1-2-1-1- Exemple n1
B 20 j

A 10 j

D 10 j

C 10 j

25

 Gantt des dates au plus tt

L MM MM MM MM MM MM MM MM J V L J V L J V L J V L J V L J V L J V L J V a e a e a e a e a e a e a e a e

A B C D

t0

t0 : date de dbut de projet

t0 + 40 j
26

 Gantt des dates au plus tard

tf : date de fin de projet

27

 Marge totale = retard que peut prendre une tche sans retarder la date de fin de projet. = date de dbut au plus tard date de dbut au plus tt Une tche avec une marge totale nulle est une tche critique. Si une tche critique est retarde, la date de fin du projet peut galement ltre. Marge libre = marge de retard dont dispose une tche sans retarder ses successeurs. Si une tche n' a pas de successeurs, cest le retard que peut prendre une tche sans retarder la date de fin du projet. Marge libre Marge totale
28

 Rapprochement des chelles

29

nom de la tche A B C D

Marge totale 0j 0j 10 j 0j

Marge libre 0j 0j 10 j 0j

Tche critique Oui Oui Non Oui

30

 Gantt des tches critiques (en rouge)

31

 Gantt des marges libres (en pointills)

Dure totale du projet = 40 jours ouvrs (8 semaines)

32

1-2-1-2- Exemple n2 Tableau des tches n 1 2 3 4 5 6 7 8 9 10 nom de la tche A B C D E F G H I J dure 10 j 15 j 20 j 5j 10 j 15 j 25 j 20 j 10 j 20 j Prdcesseurs 1DD 1FD 1FD 2FD 3FD ; 4FD 4FD ; 5FD 7DD 6FD ; 7FD ; 10FF 8FD

33

 rseau

34

 Gantt des dates au plus tt

L MM MM MM MM MM MM MM MM MM MM MM MM MM J V L J V L J V L J V L J V L J V L J V L J V L J V L J V L J V L J V L J V a e a e a e a e a e a e a e a e a e a e a e a e a e

A B C D E F G H I J

t0

t0 + 65 j

35

 Gantt des dates au plus tard

36

 Rapprochement des chelles

37

nom de la tche A B C D E F G H I J

Marge totale 0j 0j 10 j 10 j 0j 10 j 0j 0j 0j 0j

Marge libre 0j 0j 0j 10 j 0j 10 j 0j 0j 0j 0j

Tche critique Oui Oui Non Non Oui Non Oui Oui Oui Oui
38

 Calcul de la marge libre dune tche T a = min (date de dbut au plus tt des successeurs avec liaison DD) b = min (date de fin au plus tt des successeurs avec liaison DF) c = min (date de dbut au plus tt des successeurs avec liaison FD) d = min (date de fin au plus tt des successeurs avec liaison FF) e = dure de la tche T

marge libre de la tche T = min (a , b , c - e , d - e) - date de dbut au plus tt de T

39

 Exemple : marge libre de la tche G G a deux successeurs : - I (liaison FD) - H (liaison DD) a = t0 + 25j c = t0 + 55j e = 25j min (a , c - e) = min (t0 + 25j , t0 + 30j) = t0 + 25j date de dbut au plus tt de G = t0 + 25j marge libre de la tche G = 0 jour
40

 Gantt des tches critiques

41

 Gantt des marges libres

Dure totale du projet = 65 jours ouvrs (13 semaines)

42

1-2-1-3- Les contraintes de dates Type de contraintes - ** dbut au plus tt le - * dbut au plus tard le - * fin au plus tard le - ** fin au plus tt le - ** doit commencer le - * doit finir le * prendre en compte dans le Gantt au plus tard, ignorer dans le Gantt au plus tt. ** prendre en compte dans le Gantt au plus tt, ignorer dans le Gantt au plus tard.
43

 Exemple n1
B 20 j

A 10 j

D 10 j

C 10 j

On ajoute une contrainte sur la tche B : dbut au plus tt t0 + 15 j

44

 Gantt des dates au plus tt

L MM MM MM MM MM MM MM MM MM J V L J V L J V L J V L J V L J V L J V L J V L J V a e a e a e a e a e a e a e a e a e

A B C D

t0

t0 + 15 j

t0 + 45 j

tche B : dbut au plus tt t0 + 15 j

45

 Gantt des dates au plus tard

46

 Rapprochement des chelles

47

nom de la tche A B C D

Marge totale 5j 0j 15 j 0j

Marge libre 0j 0j 15 j 0j

Tche critique Non Oui Non Oui

48

 Gantt des marges libres

Dure totale du projet = 45 jours ouvrs (au lieu de 40) : la contrainte allonge la dure du projet.
49

 Exemple n2

Avec une contrainte sur la tche F : dbut au plus tt t0 + 50 j et une contrainte sur la tche I : fin au plus tard t0 + 70 j
50

 Gantt des dates au plus tt

L MM MM MM MM MM MM MM MM MM MM MM MM MM MM MM J V L J V L J V L J V L J V L J V L J V L J V L J V L J V L J V L J V L J V L J V L J V a e a e a e a e a e a e a e a e a e a e a e a e a e a e a e

A B C D E F G H I J

t0

t0 + 50 j

t0 + 75 j

tche F : dbut au plus tt t0 + 50 j

51

 Gantt des dates au plus tard

52

 Rapprochement des chelles

tche I : fin au plus tard t0 + 70 j

53

nom de la tche A B C D E F G H I J

Marge totale 5j 5j 15 j 15 j 5j -5j 5j 5j -5j 5j

Tche critique Non Non Non Non Non Oui Non Non Oui Non
54

Marges ngatives incompatibilit de dates il faut modifier le planning

Solutions : - Modifier les contraintes de dates - Avancer la date de dbut de projet t0 - Modifier les liaisons entre tches - Modifier les dures des tches

55

1-2-1-4- Conclusion Technique PERT-temps : Intrt : - Mise en vidence des incompatibilits de dates Inconvnient : - Ne tient pas compte des ressources (les ressources sont supposes infinies)

56

1-2-2- PERT-charge Cest une extension du PERT-temps qui prend en compte les ressources affectes au projet. Ressource = moyen ncessaire au bon droulement dune tche deux types de ressources : - humaines - matrielles

57

1-2-2-1- Graphe des ressources

Deux ressources sont affectes au projet : Richard (R1) et Romain (R2). Calendrier des ressources : lundi au vendredi (8h30-12h ; 13h30-17h) 100 % (= intensit de la charge) = 7 h / j = 35 h / sem 50 % = 3,5 h / j
58

1re tape : Gantt des dates au plus tt (technique PERT-temps)

L MM MM MM MM MM MM MM MM MM MM MM MM MM J V L J V L J V L J V L J V L J V L J V L J V L J V L J V L J V L J V L J V a e a e a e a e a e a e a e a e a e a e a e a e a e

A B C D E F G H I J

t0

t0 + 65 j

59

Graphe des ressources

60

1-2-2-2- Nivellement Le nivellement a pour but dliminer les surutilisations. Pour cela, on dcale des tches vers lavenir. 1-2-2-2-1- Nivellement par les dures Ici, les dures des tches ne sont pas modifies par le nivellement.

1re surcharge t0 + 10 j Rgle : on dcale la tche qui a la marge la plus grande.

61

 Gantt des marges libres (rappel)

62

On dcale D (et non B) : - avant G (D est un prdcesseur de G, avec liaison FD) - aprs E (tche critique)

63

Dcalage de D dcalage des successeurs : F , G , H , J , I

64

Dcalage de D dcalage des successeurs : F , G , H , J , I

65

Elimination de la surcharge t0 + 50 j On dcale J de 5 j dcalage I de 5 j

L MM MM MM MM MM MM MM MM MM MM MM MM MM MM MM J V L J V L J V L J V L J V L J V L J V L J V L J V L J V L J V L J V L J V L J V L J V a e a e a e a e a e a e a e a e a e a e a e a e a e a e a e

R1 100 % A 0% C H F H

R2 100 % B 0% E D G J

t0

t0 + 65 j

66

Nouveau planning aprs nivellement (Gantt des dates au plus tt) :

L MM MM MM MM MM MM MM MM MM MM MM MM MM MM MM J V L J V L J V L J V L J V L J V L J V L J V L J V L J V L J V L J V L J V L J V L J V a e a e a e a e a e a e a e a e a e a e a e a e a e a e a e

A B C D E F G H I J

t0

t0 + 75 j

Dure totale du projet = 75 jours ouvrs (au lieu de 65)

67

Nouveau rseau :

Avec une contrainte sur la tche D : dbut au plus tt t0 + 25 j et une contrainte sur la tche J : dbut au plus tt t0 + 55 j
68

 Gantt des dates au plus tard (rappel)

69

 Rapprochement des chelles

70

nom de la tche A B C D E F G H I J

Marge totale 10 j 10 j 20 j 5j 10 j 20 j 5j 5j 0j 0j

Marge libre 0j 0j 0j 0j 5j 20 j 0j 5j 0j 0j

Tche critique Non Non Non Non Non Non Non Non Oui Oui
71

 Gantt des marges libres

72

1-2-2-2-2- Nivellement par les charges Ici, la dure dune tche peut augmenter, lintensit diminuer. 1 semaine 100 % 2 semaines 50 % La charge reste la mme (35 h).

Attention : cela nest pas possible avec des tches dure fixe : Exemple : - schage du bton - traitement thermique - transport
73

On utilise les 10 j de marge libre de D : 5 j 100 % 10 j 50 %

74

On dcale H de 5 j dcalage de J et I de 5 j

75

Nouveau planning aprs nivellement (Gantt des dates au plus tt) :

Dure totale du projet = 70 jours ouvrs (au lieu de 65)

76

Nouveau rseau :

Avec une contrainte sur la tche D : dbut au plus tt t0 + 15 j et une contrainte sur la tche H : dbut au plus tt t0 + 30 j
77

1-3- Cot planifi du projet Reprenons le dernier exemple : Deux ressources sont affectes au projet : - Richard (R1) : 17,39 euros / h (taux horaire) - Romain (R2) : 8,70 euros / h Cot planifi du projet = 17,39 402,5 + 8,70 402,5 = 10 501,22 euros

78

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

Cot R1 608,65 608,65 608,65 608,65 608,65 608,65 608,65 608,65 608,65 304,32 0,00 0,00 608,65 608,65

Cot cumul R1 608,65 1217,30 1825,95 2434,60 3043,25 3651,90 4260,55 4869,20 5477,85 5782,17 5782,17 5782,17 6390,82 6999,47

Cot R2 304,50 304,50 304,50 304,50 304,50 152,25 152,25 152,25 152,25 152,25 304,50 304,50 304,50 304,50

Cot cumul R2 304,50 609,00 913,50 1218,00 1522,50 1674,75 1827,00 1979,25 2131,50 2283,75 2588,25 2892,75 3197,25 3501,75

Cot cumul du projet 913,15 1826,30 2739,45 3652,60 4565,75 5326,65 6087,55 6848,45 7609,35 8065,92 8370,42 8674,92 9588,07 10501,22

 Courbe du cot cumul (courbe en S)

L MM MM MM MM MM MM MM MM MM MM MM MM MM MM J V L J V L J V L J V L J V L J V L J V L J V L J V L J V L J V L J V L J V L J V a e a e a e a e a e a e a e a e a e a e a e a e a e a e

10 500

Cot cumul (euros)

7000

R1+R2

R1

3500 R2

0 t0

t0 + 70 j

80

Bibliographie
- Gilles Vallet, Techniques de planification de projets, Dunod - Gilles Vallet, Techniques de suivi de projets, Dunod - Gilles Vallet, Techniques danalyse de projets, Dunod - Thierry Hougron, La conduite de projets, Dunod - Site web du logiciel Microsoft Project

81