Techniques de Planification de Projets

Roland LEVY ADIG

PLAN
Analyse de projet Formalisme de rseau Techniques de Planification de tches
PERT-temps PERT-charge Opportunit dutilisation du PERT (Program Evaluation & Review Technique) Etude de cas

Techniques dordonnancement de ressources

Ordonnancement par les charges Ordonnancement arrire Ordonnancement par les marges Etude de cas

Etude de cas
Roland LEVY ADIG
2

Conduite de Projet
Faire en sorte que le projet aboutisse avec les contraintes initiales :
Cots Dlais Qualit
3

Roland LEVY ADIG

Conduire son projet pour en obtenir le produit

Conduite de projet Gestion de projet Gestion de la qualit

dlais

cots

Assurance qualit

Contrle qualit

Roland LEVY ADIG

Grer son projet

Cest rpondre la question : o en est le projet ? Cest cot supplmentaire de 2 5% de la valeur ajoute du projet Cest disposer :
de la formalisation dun scnario du projet (tableau de marche prvisionnel):
un planning, des plans de charge et un budget

des moyens de dterminer priodiquement ce qui a t fait et qui reste faire de la reprsentation de lavancement sur le tableau de marche prvisionnel
Roland LEVY ADIG

Mtrique davancement des projets

Un projet trs simple dure 2 mois. 1 mois aprs son dmarrage on constate : il lui faut encore 3 mois pour sachever.
dbut fin

2 mois
1 2 3
Roland LEVY ADIG

2 mois taient prvus

accent sur ce qui a t fait et pas sur ce qui reste faire. Lchelle de temps est fausse.

1 mois est pass

accent sur ce qui reste faire. Le graphique ne montre pas ce qui a t fait. Lchelle de temps est correcte.

Il reste encore 3 mois pour finir

accent mis sur avancement relatif (25%) Lchelle de temps est fausse. 6

Choix de la mtrique davancement

1- accent mis sur ce qui a t fait.
Projet dpenses contrles (en rgie). Projet dont la part de recherche est importante

2- accent mis sur ce qui reste faire.

Projet dont les dlais priment sur les budgets

3- accent mis sur lavancement relatif.

En complment dun suivi des cots, cette mtrique permet de comparer ce qui a t gagn par rapport ce qui reste dpenser. Permet une comptabilit analytique de projets.
Roland LEVY ADIG
7

Appuis de la gestion de projets

Dcomposition de projets en tches Techniques de calcul des dlais, de plans de charge et de budgets Apprciation priodique de l avancement Une ou des mtriques d avancement

Roland LEVY ADIG

Conduite multi-projets
Plusieurs projets indpendants mais ressources communes :
quipes matriels quipements

Proccupation : plus arbitrer les priorits que de parvenir lobjectif

Roland LEVY ADIG
9

Gestion multi-projets
Fournir des tableaux de bord les besoins en ressources des diffrents projets.
Consolidation de lavancement des diffrents projets selon la ou les mtriques en vigueur sur cette gestion de projets Rpercuter, sur la gestion des diffrents projets, les choix ou les changements de priorits effectus.
Roland LEVY ADIG
10

Formalisme de Rseau

Roland LEVY ADIG

11

Reprsentation des Tches

Planification des tches et ordonnancement des ressources s appuient sur une reprsentation des tches dite Potentiel tches
dbut fin

la longueur des barres ne donne pas une dure. La barre assure lenchanement des tches
Roland LEVY ADIG
12

Liens
Les liens entre tches sont des dpendances et pas des chronologies (notation identiques) :
A S A S A S

Ici le lien est not de fin dbut la tche Successeur ne peut dbuter que la tche Antcdente termine.La contrainte est attache la tche Successeur
Roland LEVY ADIG
13

Types de liens
A
S

A
S fin fin

fin dbut
A S dbut dbut
Roland LEVY ADIG

14

fin dbut
90% des liens prsents dans les rseaux. Exemple : A : pose de la charpente S : pose de la couverture
la pose de la couverture ne peut intervenir que la pose de la charpente termine !

Roland LEVY ADIG

15

A S

dbut dbut
La tche S ne peut commencer que si la tche A est commence Exemple : A est une srie dentretien S est la rdaction des comptes rendus la rdaction des comptes rendus ne peut
commencer que si au moins un entretien a t men.
Roland LEVY ADIG
16

A S

fin fin
La tche S ne peut se terminer que la tche A termine. Exemple : A reprsente la prparation des prix S reprsente une course autour du monde
les prix doivent tre prts pour la fin de la course
Roland LEVY ADIG
17

Dlais
Il sagit dun complment aux liens. Un vnement est synchronis sur un dlai minimal par rapport un autre. S ne peut commencer quun jour aprs le dbut de A
A S
18

+1 j

dbut dbut
Roland LEVY ADIG

Notation du dlais
A +1 j S

A
Dlai : 1 j S dbut dbut

dbut dbut

Permet dviter la cration dune tche fictive de 1 jour

Roland LEVY ADIG
19

Avance & retard

A -1j

units de temps ou de %
S
Un dlais ngatif est appel une avance (lead) A S

fin dbut

Un dlais positif est appel un retard (lag) +1 j

A -10% S

dbut dbut S ne pourra dmarrer que A termine 90%

20

fin dbut
Roland LEVY ADIG

Combinaisons de liens
Toutes les combinaisons sont possibles sauf les boucles (loop)
A
S A S

Roland LEVY ADIG

21

Techniques de planification de tches

Les techniques de projets traitent des tches et des ressources. Elles permettent de dterminer les dates de dbut et de fin de tches. Deux grandes pratiques
1- planifications des tches 2- ordonnancement des ressources
Roland LEVY ADIG
22

PERT-Temps
Program Evaluation & Review Technic
Technique dordonnancement des taches et contrles des programmes.

Suite de Quatre tapes:

calcul des dates au plus tt calcul des dates au plus tard calcul des marges calcul du chemin critique

Roland LEVY ADIG

23

 Dates au plus tt
Sobtient en parcourant le rseau logique de la date t0 et en allant vers lavenir Cest la rponse la question
si le projet commence en t0 quand se terminera-t-il?

Synonyme : dates avant

24

Roland LEVY ADIG

 Dates au plus tard

Sobtient en parcourant le rseau logique de la date tf de fin et en remontant vers le pass Cest la rponse la question
si le projet doit se terminer en tf , quand doit-il commencer?

Synonyme : dates arrire

Roland LEVY ADIG
25

La marge
La marge de chaque tche est dfinie comme la diffrence en la date avant et la date arrire. Cest le rapprochement de deux calculs de temps. Cest la correspondance entre deux chelles de temps.
Roland LEVY ADIG
26

Notion de chemin critique

Lensemble (et non pas : la succession) des tches dont le calcul de la marge est gal ZERO.

Roland LEVY ADIG

27

Exemple
A B

B 20j

A 10j
C 10j

D 10j

t0

t0 + 10

t0 + 20

t0 + 30

t 0 +40

Dates avant
Roland LEVY ADIG
28

Exemple
A B

B 20j

A 10j
C 10j

D 10j

tf - 40

tf - 30

tf - 20

tf - 10

tf

Dates arrire
Roland LEVY ADIG
29

Calcul des marges

B

avant
t0 t 0 + 10

La dure totale avant et arrire est toujours la mme quand il ny a pas de dates imposes.
D

t 0 + 20

t 0 + 30

t 0 +40

Par dfinition la marge dune tche est la diffrence en valeur absolue entre sa date de dbut avant et sa date de dbut arrire

arrire
t f - 40 t f - 30 t f - 20 t f - 10

tf

A=0j B=0j C = 10 j D = 0j
30

Roland LEVY ADIG

Exemple 1

Roland LEVY ADIG

31

Rseau
C 20 j A 10 j D5j B 15 j G 25 j E 10 j H 20 j J 20 j F 15 j I 10 j

Roland LEVY ADIG

32

C 20 j A 10 j B 15 j F 15 j

D5j
G 25 j E 10 j H 20 j

I 10 j
J 20 j

Dates Avant

Positionnement du pointeur, et avance rgulire

t0
Roland LEVY ADIG

t0+20

t0+40

t0+60

t0+80
33

C 20 j A 10 j B 15 j F 15 j

D5j
G 25 j E 10 j H 20 j

I 10 j
J 20 j

Dates Avant

t0
Roland LEVY ADIG

t0+20

t0+40

t0+60

t0+80
34

C 20 j A 10 j B 15 j F 15 j

D5j
G 25 j E 10 j H 20 j

I 10 j
J 20 j

Dates Avant

A B

t0
Roland LEVY ADIG

t0+20

t0+40

t0+60

t0+80
35

C 20 j A 10 j B 15 j F 15 j

D5j
G 25 j E 10 j H 20 j

I 10 j
J 20 j

Dates Avant
C

A B

t0
Roland LEVY ADIG

t0+20

t0+40

t0+60

t0+80
36

C 20 j A 10 j B 15 j F 15 j

D5j
G 25 j E 10 j H 20 j

I 10 j
J 20 j

Dates Avant
C

A B D

t0
Roland LEVY ADIG

t0+20

t0+40

t0+60

t0+80
37

C 20 j A 10 j B 15 j F 15 j

D5j
G 25 j E 10 j H 20 j

I 10 j
J 20 j

Dates Avant
C

A B D E

t0
Roland LEVY ADIG

t0+20

t0+40

t0+60

t0+80
38

C 20 j A 10 j B 15 j F 15 j

D5j
G 25 j E 10 j H 20 j

I 10 j
J 20 j

Dates Avant
C

A B D E G

t0
Roland LEVY ADIG

t0+20

t0+40

t0+60

t0+80
39

C 20 j A 10 j B 15 j F 15 j

D5j
G 25 j E 10 j H 20 j

I 10 j
J 20 j

Dates Avant
C

A B D E G H

t0
Roland LEVY ADIG

t0+20

t0+40

t0+60

t0+80
40

C 20 j A 10 j B 15 j F 15 j

D5j
G 25 j E 10 j H 20 j

I 10 j
J 20 j

Dates Avant
C

A B D E F G H

t0
Roland LEVY ADIG

t0+20

t0+40

t0+60

t0+80
41

C 20 j A 10 j B 15 j F 15 j

D5j
G 25 j E 10 j H 20 j

I 10 j
J 20 j

Dates Avant
C

A B D E F G H J t0
Roland LEVY ADIG

t0+20

t0+40

t0+60

t0+80
42

C 20 j A 10 j B 15 j F 15 j

D5j
G 25 j E 10 j H 20 j

I 10 j
J 20 j

Dates Avant
C

A B D E F G H I J t0
Roland LEVY ADIG

t0+20

t0+40

t0+60

t0+80
43

C 20 j A 10 j B 15 j F 15 j

D5j
G 25 j E 10 j H 20 j

I 10 j
J 20 j

Dates Avant
C

A B D E F G H I J t0
Roland LEVY ADIG

t0+20

t0+40

t0+60

t0+80
44

Dates Arrire

Roland LEVY ADIG

45

C 20 j A 10 j B 15 j D5j

F 15 j I 10 j G 25 j J 20 j H 20 j

Dates Arrire

E 10 j

tf-80
Roland LEVY ADIG

tf-60

tf-40

tf-20

tf
46

C 20 j A 10 j B 15 j D5j

F 15 j I 10 j G 25 j J 20 j H 20 j

Dates Arrire
J

E 10 j

tf-80
Roland LEVY ADIG

tf-60

tf-40

tf-20

tf
47

C 20 j A 10 j B 15 j D5j

F 15 j I 10 j G 25 j J 20 j H 20 j

Dates Arrire
J

E 10 j

tf-80
Roland LEVY ADIG

tf-60

tf-40

tf-20

tf
48

C 20 j A 10 j B 15 j D5j

F 15 j I 10 j G 25 j J 20 j H 20 j

Dates Arrire
J H F

E 10 j

tf-80
Roland LEVY ADIG

tf-60

tf-40

tf-20

tf
49

C 20 j A 10 j B 15 j D5j

F 15 j I 10 j G 25 j J 20 j H 20 j

Dates Arrire
J H F D C

E 10 j

tf-80
Roland LEVY ADIG

tf-60

tf-40

tf-20

tf
50

C 20 j A 10 j B 15 j D5j

F 15 j I 10 j G 25 j J 20 j H 20 j

Dates Arrire
J H G F E D C

E 10 j

tf-80
Roland LEVY ADIG

tf-60

tf-40

tf-20

tf
51

C 20 j A 10 j B 15 j D5j

F 15 j I 10 j G 25 j J 20 j H 20 j

Dates Arrire
J H G F E D C B A tf-80
Roland LEVY ADIG

E 10 j

tf-60

tf-40

tf-20

tf
52

C 20 j A 10 j B 15 j D5j

F 15 j I 10 j G 25 j J 20 j H 20 j

Dates Arrire
J H G F E D C B A tf-80
Roland LEVY ADIG

E 10 j

tf-60

tf-40

tf-20

tf
53

C 20 j A 10 j B 15 j D5j

F 15 j I 10 j G 25 j J 20 j H 20 j

Dates Arrire
J H G F E D C B A tf-80
Roland LEVY ADIG

E 10 j

tf-60

tf-40

tf-20

tf
54

Marges et Chemin critique

Roland LEVY ADIG

55

Marges
Etape n1 : rapprochement des chelles de temps (Avant & Arrire) Etablissement de la relation entre t0 et tf

tf = t0 + 65 jours
56

Roland LEVY ADIG

A B C

Avant Rapprochement des chelles de temps

t0

E
F G H I J t0+20 t0+40 J t0+60 t0+80

I H
G F E D C B A

Arrire

tf-80

tf-60

tf-40

tf-20

tf

Roland LEVY ADIG

57

Synthse
Tches D.dbut AV A B C D E F G H I J
Roland LEVY ADIG

D.dbut AR tf - 65 = t 0 + 0 tf - 65 = t 0 + 0 tf - 45 = t0 + 20 tf - 45 = t0 + 20 tf - 50 = t 0 + 15 tf - 25 = t0 + 40 tf - 40 = t 0 + 25 tf - 40 = t 0 + 25 tf - 10 = t 0 + 55 tf - 20 = t 0 + 45

MARGES 0 0 10 10 0 10 0 0 0 0
58

t0 + 0 t0 + 0 t0 + 10 t0 + 10 t0 + 15 t0 + 30 t0 + 25 t0 + 25 t0 + 55 t0 + 45

Chemin critique
Dans le diagramme barres le chemin critique est lensemble des voies dont les tches ont des marges nulles. Cest la dfinition du chemin critique vu au travers du PERT-temps

Roland LEVY ADIG

59

C 20 j A 10 j B 15 j F 15 j

D5j
G 25 j E 10 j H 20 j

J 20 j

Prsentation du chemin critique

I 10 j

A B

E G H I J t0
Roland LEVY ADIG

t0+20

t0+40

t0+60

t0+80
60

Pratique du chemin critique

Une tche critique est une tche dont laugmentation de sa dure induit automatiquement un allongement de la dure du projet (sauf si liens autres que F/D) Le chemin critique, peut-tre interprt comme la succession des tches critiques du projet. Cest une vue imprcise. A un instant donn plusieurs tches critiques peuvent se drouler simultanment.
Roland LEVY ADIG
61

Exemple 2

Roland LEVY ADIG

62

Rseau
modification
C 20 j A 10 j D5j B 15 j G 25 j E 10 j H 20 j J 20 j F 15 j I 15 j

Roland LEVY ADIG

63

PERT-temps
La tche I est successeur de J
la contrainte porte sur le successeur. ltude des dates avant ne changera rien. la tche I ne peut se terminer que si J est termine.

Roland LEVY ADIG

64

C 20 j A 10 j B 15 j F 15 j

D5j
G 25 j E 10 j H 20 j

I 15 j
J 20 j

Dates Avant
C

A B D E F G H I J t0
Roland LEVY ADIG

t0+20

t0+40

t0+60

t0+80
65

C 20 j A 10 j B 15 j D5j

F 15 j I 15 j G 25 j J 20 j H 20 j

Dates Arrire
J H G F E D C B A tf-80
Roland LEVY ADIG

E 10 j

tf-60

tf-40

tf-20

tf
66

A B

Avant

C D E F G H I J

Rapprochement des chelles de temps

t0 t0+20

t0+40

t0+60 I

t0+80

H G F E D C B A

Arrire

tf-80

tf-60

tf-40

tf-20

tf

Roland LEVY ADIG

67

Synthse
Tches D.dbut AV A B C D E F G H I J
Roland LEVY ADIG

D.dbut AR tf - 65 = t 0 + 0 tf - 65 = t 0 + 0 tf - 50 = t0 + 15 tf - 45 = t0 + 20 tf - 50 = t 0 + 15 tf - 30 = t0 + 35 tf - 40 = t 0 + 25 tf - 40 = t 0 + 25 tf - 15 = t 0 + 50 tf - 20 = t 0 + 45

Marges 0 0 5 10 0 5 0 0 0 0
68

t0 + 0 t0 + 0 t0 + 10 t0 + 10 t0 + 15 t0 + 30 t0 + 25 t0 + 25 t0 + 50 t0 + 45

C 20 j A 10 j B 15 j F 15 j

D5j
G 25 j E 10 j H 20 j

J 20 j

Prsentation du chemin critique

I 15 j

A B

E G H I J t0
Roland LEVY ADIG

t0+20

t0+40

t0+60

t0+80
69

Conclusions
La modification de dure de la tche I na pas chang le chemin critique. Seules les marges des tches C et F ont t modifies. La marge en PERT-temps reprsente le dcalage possible de l ensemble de la tche (dbut, dure, fin) qui n affecte pas la fin de lensemble du projet. Si le rseau ne comporte que des liens FD, tout allongement dune tche critique -> allongement du projet Si le rseau comporte au moins un autre type de lien que FD, il faudra refaire le calcul du PERT-temps pour dterminer limpact rel sur le projet.
Roland LEVY ADIG
70