Gestion de Projet

Gestion de projet
GRARD CASANOVA - DENIS ABCASSIS
Table des
matires
Introduction
I - Gestion de projet - partie 2
A. Recueillir et structurer les informations...........................................................7

1.
2.
3.
4.
5.
Objectifs..........................................................................................................................7
Recueillir et structurer les Informations................................................................................7
Exemple.........................................................................................................................10
Application.....................................................................................................................11
Exercice.........................................................................................................................12
B. Raliser le diagramme PERT........................................................................13

1.
2.
3.
4.
5.
Objectifs........................................................................................................................13
Raliser le diagramme de PERT.........................................................................................13
exemple.........................................................................................................................23
Application.....................................................................................................................32
Exercices.......................................................................................................................33
C. Calcul des dates et calcul des marges...........................................................34

1.
2.
3.
4.
5.
Objectifs........................................................................................................................34
Calcul des dates et calcul des marges................................................................................34
Exemple.........................................................................................................................50
Application.....................................................................................................................54
Exercices.......................................................................................................................57
D. Contrainte, chevauchement, attente entre 2 tches, jalons..............................58

1. Contraintes, chevauchement, attente entre 2 tches, jalons.................................................58
E. Calcul Probabiliste......................................................................................66
1.
2.
3.
4.
5.
6.
Principes du pert probabiliste............................................................................................66

Incertitudes sur la dure de chaque tche..........................................................................67
Dure du chemin critique.................................................................................................68
Exemple.........................................................................................................................68
Corrig de l'exemple........................................................................................................69
Exercice rdactionnel.......................................................................................................72
F. Diagramme de Gantt..................................................................................72
1.
2.
3.
4.
5.
Objectifs........................................................................................................................72
Le diagramme de Gantt...................................................................................................73
Exemple.........................................................................................................................74
Application.....................................................................................................................76
Exercices.......................................................................................................................76
G. Lissage des ressources...............................................................................78

1. Lissage des ressources.....................................................................................................78
2. Exemple.........................................................................................................................80
3. Exercice rdactionnel.......................................................................................................82
H. Logiciel de gestion de projets......................................................................82

1. Diffrentes fonctions dans un logiciel de gestion de projet....................................................82
2. Etapes de cration d'un projet..........................................................................................83
3. Autres vues....................................................................................................................89
I. Exercice rdactionnel..................................................................................92
Solution des exercices rdactionnels
95
Introduction
Gestion de projet
- partie 2
I -
Recueillir et structurer les informations
Raliser le diagramme PERT
13
Calcul des dates et calcul des marges
35
Contrainte, chevauchement, attente entre 2 tches, jalons
61
Calcul Probabiliste
69
Diagramme de Gantt
75
Lissage des ressources
81
Logiciel de gestion de projets
88
Exercice rdactionnel
100
A. Recueillir et structurer les informations

1. Objectifs
Dterminer la liste et l'organigramme des tches.
Dfinir les lots de travaux.
Dterminer les ressources associes aux tches.
Dterminer les antriorits des tches.
2. Recueillir et structurer les Informations

a) Cours : Dterminer les ressources associes aux tches
L'organigramme des tches
Avant la ralisation du Planning d'un projet, il est ncessaire de dfinir
compltement le contenu d'un projet.
Pour faciliter cette dfinition nous allons dcomposer le projet en sous-ensembles
qui
seront
plus
faciles
grer
et
les
prsenter
sous
forme
d'organigrammes(organigrammes des tches :OT, ou Work Breakdown
Structure:WBS).
Gestion de projet - partie 2
Projet
Le dernier niveau (niveau 3) correspond aux lots de travaux, il est possible de
descendre l'arborescence jusqu'aux tches lmentaires mais cela alourdirait
inutilement le schma.
Dans l'exemple ci-dessus on s'intresse la nature de l'activit (fabrication , tudes, marketing.....)

mais il existe d'autres possibilits de construction :
Par fonction (issue de l'analyse fonctionnelle utilise lors de la conception de

nouveaux produits).
Gographique .
Par mtier (maonnerie, lectricit, peinture ...).
Par produit .
Dure des tches

On doit obligatoirement dterminer la dure de chaque tche.Chaque tche
ncessite pour tre ralise des ressources (hommes,machines...) , de la quantit
de ces ressources va dpendre la dure de la tche .
Exemple
Supposons que pour raliser une tche de terrassement on ait besoin d'une
quantit de travail de 200 hommes.heures, si l'on dispose de 4 ouvriers
(ressources) pour raliser cette tche.
La dure sera alors de : dure= 200 hommes.heures / 4 hommes =50 heures.
Antriorits des tches

Certaines tches ne peuvent commencer que lorsque d'autres sont termines.
Aussi lorsque l'on recueille des informations il faut dfinir les antriorits de la
tche, c'est dire les tches qui doivent se raliser avant.
Il peut arriver que certaines tches ne dbutent pas prcisment la fin des tches
qui leur sont antrieures.
Exemple
On ne peut pas commencer la peinture avant d'avoir fini les pltres. Il est aussi
possible de chevaucher les tches et plusieurs types de chevauchements sont
possibles. Par exemple lors de l'usinage et du contrle d'un lot de 20 pices on peut
commencer le contrle sur les premires pices usines sans attendre la fin de
l'usinage des 20 pices.
Soit une tche A antrieure trois tches B, C, E .
Dans le premier cas entre A et B il existe une contrainte relative CR de 2 jours,
avant de pouvoir dbuter A.
Dans le deuxime cas la contrainte relative est nulle, la tche C dbute aussitt la
fin de la tche A
Dans le troisime cas la contrainte relative est ngative, la tche E dbute trois
jours avant la fin de la tche A
Exemple tches
Logique de chevauchement
Le troisime cas reprsente une logique de chevauchement du type fin dbut car il
existe une contrainte entre la fin de la tche antrieure( A) et le dbut de la tche
postrieure ( E).
Mais il existe d'autres logiques de chevauchement :
Celles qui lient le dbut de la tche antrieure et le dbut de la tche postrieure :
Dbut -Dbut.
Celles qui lient le dbut de la tche antrieure et la fin de la tche postrieure :
Dbut Fin.
Celles qui lient la fin de la tche antrieure et la fin de la tche postrieure : FinFin.
3. Exemple
a) Exemple
L'exemple qui est trait en parallle est celui d'un vnement (fte,
commmoration etc...)
Aprs avoir recueilli les informations concernant le projet "vnement" vous devez
obtenir un tableau de ce type. La premire chose raliser est d'tablir la liste des
tches, dans un tableau en indiquant les tches antrieures aux autres.
Lettre
A
B
C
D
E
F
G
H
I
J
Nom taches
Dfinition du budget
Selection thme,date, lieu
Embauche traiteur
Annonce interne
Annonce de presse
Selection menu
Location des quipements
Embauche personnel
Prparatifs
Evnement
dure(jours)
4
3
3
3
4
2
4
4
5
1
Tableau 1 Tableau
10
Taches antrieures
A
B
B
D
C
C. E
G
G
I. H. F.
ressources
5
5
5
8
2
2
3
4
4
10
4. Application
a) Recueillir et structurer les Informations
Ralisation
Pralablement l'tablissement d'un planning il est ncessaire de recenser
l'ensemble des tches raliser dans le projet, leur dure ainsi que l'enchanement
de ces tches.
Simulateur
Pour ce faire, vous allez tre mis en situation.
Vous allez prendre les fonctions de directeur de projet pour le nouveau produit de
l'entreprise.
Vous devez dans un premier temps dcouvrir les diffrents secteurs (marketing,
fabrication, bureau d'tudes) de l'entreprise et recueillir des informations sur les
diffrentes tches du projet.
b) Les diffrents secteurs

Marketing
La premire des tches raliser est l'tude de march, sa dure est estime 2
jours. Nous mettrons en place la politique publicitaire pendant 3 jours, elle peut
commencer aussitt que l'avant-projet est termin.
Pour estimer les cots (dure probable : 2 jours) nous devrons attendre que l'tude
de faisabilit soit termine.
Ds que la ralisation des prototypes est termine nous pourrons les prsenter aux
clients, nous avons estim que cette prsentation durerait 3 jours.
La dtermination du prix du produit se fera lorsque seront termines l'tude de
march et la dfinition de la politique publicitaire, 4 jours seront ncessaires.
L'valuation du chiffre d'affaires suivra tout naturellement l'valuation du prix du
produit cela prendra 2 jours...
La dernire tche que nous aurons raliser est le rapport de synthse (2 jours)
avant le lancement de la srie, pour cela il faudra que soient termines :
- l'estimation des cots
- la prsentation des prototypes aux clients
- l'valuation du chiffre d' affaires.
Aprs la ralisation du prototype nous pourrons le prsenter au client (dure
estime environ 3 jours ).
Aussitt l'tude de march et la politique publicitaire termines nous pourrons nous
atteler la dtermination du prix du produit (4 jours).
Le prix du produit dtermin on peut valuer le chiffre d'affaires,cette tche est
estime 2 jours.
La dernire tche attribue au service marketing est le rapport de synthse
(2jours), mais nous ne pourrons l'effectuer que lorsque l'estimation des cots, la
prsentation des prototypes aux clients et l'valuation du chiffre d'affaires seront
termines....
Fabrication
Ici nous devons raliser les prototypes, la dure de cette tche est estime 5
jours mais elle ne peut pas commencer avant que l'avant-projet du produit soit
termin.
11
Bureau d'tudes
Ici nous devons tout d'abord raliser l'avant projet du nouveau produit (environ 6
jours) aussitt aprs nous pourrons raliser l'tude de faisabilit qui devrait durer 3
jours
c) Exercice rdactionnel
Vous devez maintenant tablir un tableau avec la liste des tches, leur dure ainsi
que leurs antriorits et les ressources associes.
Il est inutile de raliser l'organigramme des tches, il est rserv de grands
projets.
d) Exercice rdactionnel
projets.
e) Exercice rdactionnel
projets.
5. Exercice
a) Exercice rdactionnel
Etablissez sous forme de tableau la liste des tches, leur dure, leurs
antriorits. (prvoir 1 heure)
Cas DUCRU SA Objet : prparation du Planning de mise en place de la production
des sauces aillou.
La mise en place de la production d'aillou ne pose pas de problme particulier dans
la mesure o les pots de conditionnement de ce nouveau produit restent dans la
gamme des pots de notre fournisseur habituel (ou de modles similaires proposs
par la concurrence).
Question
[Solution n1 p 95]
Les lments demands sont les suivants :

D'aprs la direction commerciale, les tudes de choix du conditionnement (pot,
tiquette, boite individuelle) devraient durer une dizaine de jours ouvrables et
devraient pouvoir dbuter aussitt que le feu vert est donn pour cette opration.
Notre imprimeur, GUTEMB S.A., a t contact et s'engage fournir les tiquettes
dans les 8 jours ouvrables suivant le dpt des maquettes l'imprimerie et les
cartons d'emballage individuels, 5 jours ouvrables plus tard (du fait de la soustraitance des oprations dcoupe par l'imprimeur).
L'opration d'tiquetage des pots devrait pouvoir s'effectuer en 3 jours pour
disposer d'un stock de 6 000 pots, stock suffisant pour lancer en production une
srie permettant de satisfaire une demande de sauce aillou de 400 600 units
(suivant la contenance du conditionnement retenu).
12
L'approvisionnement des matires premires (extraits de parfum, alcool, ... ) doit

demander 10 jours ouvrables mais la livraison ne peut s'effectuer qu'une fois
ramnag le petit magasin (aile B) o seraient entreposs les liquides ncessaires
la fabrication d'aillou ainsi que les pots vides ou remplis.
L'approvisionnement des pots, si l'on table sur le choix d'un modle courant et d'un
approvisionnement chez BSNA , devrait s'effectuer dans les 6 jours ouvrables
suivant notre commande tlphonique.
Le ramnagement de l'aile B consiste en :
Une rorganisation sur deux niveaux de l'aire de stockage des pots vides (livrs par
palette sous film thermo-rtractable) , le mobilier industriel ncessaire pouvant tre
livr et mont en 5 jours ouvrables, si la commande est passe au moins dix jours
avant.
Et en une amlioration de la scurit du btiment (dans lequel aucun inflammable
n'tait entrepos jusqu'ici) qui n'interfre pas avec la rorganisation de l'aire de
stockage ; premire vue, ces travaux pourraient tre confis CLEENMAIN S.A.,
entreprise spcialise dans la serrurerie industrielle qui demanderait 8 jours mais,
compte tenu de ce qui s'est pass l'an dernier, il me semble raisonnable de tabler
plutt sur 12 jours ouvrables.
L'accroissement de la charge de travail conscutive l'introduction d'aillou rend
ncessaire l'embauche d'un P2 et d'un P1, ce qui conduit un travail de prospection
d'une quinzaine de jours. Toutefois l'tiquetage peut s'effectuer avec les effectifs
actuels
Le remplissage de 6 000 pots (pralablement tiquets ) est une opration qui
demande 5 jours de travail et la mise des pots en boite individuelle demande un
peu moins de 7 jours de travail mais peut dbuter trs peu de temps aprs le dbut
du remplissage.
B. Raliser le diagramme PERT

1. Objectifs
Raliser le diagramme PERT
Etablir les niveaux grce la matrice des antriorits
Tracer le PERT
2. Raliser le diagramme de PERT

Il existe deux grandes familles de diagramme Pert, le Pert potentiel-tapes et le
Pert potentiel tches. La premire (potentiel-tapes) est la plus ancienne, nous n'en
prsenterons que le principe car elle est moins souple et moins utilise, par contre
nous travaillerons surtout sur la deuxime (potentiel tches).
Pour tablir le diagramme Pert nous allons utiliser une mthode : la matrice des
antriorits, celle-ci n'est pas obligatoire mais bien utile car elle permet de rpartir
les tches en niveaux.
Cette rpartition prfigure le Pert et facilite son laboration.
Puis nous utiliserons une deuxime reprsentation : le graphe sagittal, il s'agit
simplement de reprsenter le diagramme Pert sans les dates. Il reprsente le
"squelette" du Pert et est bien pratique en phase d'laboration du Pert.
13
a) Cours : matrice des antriorits

Pour tablir cette matrice nous allons crer un tableau deux entres identiques :
la liste des tches, suivie d'un tableau comportant des colonnes de niveaux.
P
O
U
R
F
A
I
R
E
A
B
C
D
E
F
G
H
I
J
il faut avoir termin

D
E
F
G
niveaux
3
4
Tableau 2 Tableau
L'entre horizontale correspond aux tches antrieures. Le remplissage de la
matrice se fait de la faon suivante:
A l'aide de la liste des tches et de leurs antriorits complter ligne par ligne en
plaant des"1" dans les colonnes o les tches sont antrieures .
Supposons que la tche E soit antrieure la tche B nous allons donc placer un
"1" l'intersection de la ligne B et de la colonne E
Supposons que la tche F soit directement postrieure D et E nous allons donc
placer un "1" l'intersection de la ligne F et de la colonne D et un "1"
l'intersection de la ligne F et de la colonne E.
Idem pour les autres lignes.
Avec une liste des tches et de leur antriorits par exemple :
Pour faire
Il faut avoir fait
B
E
C
E
D
A
E
A
F
D,E
G
B
H
G
I
J,C,H,F
J
A
Tableau 3 Tableau
cela donne
P
O
U
R
F
A
I
R
E
A
A
B
C
D
E
F
G
H
I
J

D
E
F
G
niveaux
3
4
1
1
1
1
1
1
1
1
1
Tableau 4 Tableau
remarque : la tche A n'ayant pas de tches antrieures elle ne comporte pas de
"1" sur sa ligne.
Nous allons raliser un ensemble de deux tapes que nous allons rpter n fois, n
tant le nombre de niveaux.
14
b) Cours (suite)
Premire tape de l'ensemble
Reporter la somme par ligne des "1" dans la colonne de niveau i (i variant de 1 n)
Deuxime tape de l'ensemble

Dterminer quelles sont les tches de niveau i : tout simplement ce sont les tches
pour lesquelles la somme trouve prcdemment est nulle.
liminer les "1" de chaque colonne de niveau i.
P
O
U
R
F
A
I
R
E
A
A
B
C
D
E
F
G
H
I
J

D
E
F
G
1
1
1
1
1
1
1
1
1
0
1
1
1
1
2
1
2
4
1
niveaux
3
4
Tableau 5 Tableau
Nous avons ralis la premire tape ci-dessus en reportant la somme par ligne des
"1" dans la colonne de niveau 1(i tant =1)
pour la deuxime
la tche de niveau 1 est donc la tche A car la somme des "1" de la ligne A est
nulle.
Nous allons donc liminer tous les 1 de la colonne A
P
O
U
R
F
A
I
R
E
A
A
B
C
D
E
F
G
H
I
J

D
E
F
G
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
2
1
2
4
1
niveaux
3
4
Tableau 6 Tableau
15
ce qui donne le tableau ci-dessous :
P
O
U
R
F
A
I
R
E
A
A
B
C
D
E
F
G
H
I
J

D
E
F
G
1
1
1
1
1
1
1
1
0
1
1
1
1
2
1
2
4
1
niveaux
3
4
Tableau 7 Tableau
Nous avons recommenc la premire tape ci-dessous en prenant i = 2 et en

reportant la somme par ligne des "1" dans la colonne de niveau 2.
P
O
U
R
F
A
I
R
E
A
A
B
C
D
E
F
G
H
I
J

D
E
F
G
1
1
1
1
1
1
0
1
1
1
1
2
1
2
4
1
niveaux
3
4
1
1
0
0
2
1
1
4
0
Tableau 8 Tableau
Pour la deuxime tape les tches de niveau 2 sont donc les tches D,E et J car la
somme des "1" de leur ligne est nulle.
Nous allons donc liminer tous les "1" des colonnes D,E et J.
P
O
U
R
F
A
I
R
E
A
A
B
C
D
E
F
G
H
I
J

D
E
F
G
1
1
1
1
1
1
Tableau 9 Tableau
16
1
0
1
1
1
1
2
1
2
4
1
2
1
1
0
0
1
1
1
3
0
niveaux
3
4
ce qui donne :
P
O
U
R
F
A
I
R
E
A
B
C
D
E
F
G
H
I
J

D
E
F
G
1
0
1
1
1
1
2
1
2
4
1
1
1
1
1
niveaux
3
4
1
1
0
0
1
1
1
3
0
Tableau 10 Tableau
En rptant ces deux tapes :
pour le niveau 3 on trouve B,C et F
pour le niveau 4 on trouve G
pour le niveau 5 on trouve H
pour le niveau 6 on trouve I
ce qui nous donne une table des niveaux :
niveaux
tches
1
A
2
D.E.J
3
4
B.C.F
G
Tableau 11 Tableau
5
H
6
I
c) Cours (suite)
3 Graphe sagittal
31 Pert potentiel-tapes
Nous allons tablir le graphe sagittal pour le Pert potentiel tapes.
Dans cette mthode chaque tche est reprsente par un vecteur orient dans le
sens du droulement du temps mais de longueur arbitraire.
Chaque vecteur part d'une tape pour arriver une autre c'est une liaison entre
deux tches.
La succession de vecteurs constitue un chemin.
Remarque la numrotation des tches est arbitraire.
Prenons l'exemple prcdent pour lequel la rpartition des tches en niveaux est :
niveaux
tches
1
A
2
D.E.J
3
4
B.C.F
G
Tableau 12 Tableau
5
H
6
I
et la liste des tches et de leurs antriorits :

Pour faire
Il faut avoir fait
B
E
C
E
D
A
E
A
F
D,E
G
B
H
G
I
J,C,H,F
J
A
Tableau 13 Tableau
17
Nous allons dbuter le graphe avec les tches de premier niveau dans notre cas il
s'agit de la tche A :
Ensuite les tches D,E, et J les tches de deuxime niveau, elles ont toutes les trois
la tche A pour antcdent. Elles peuvent donc dbuter en mme temps cela se
reprsente sur le graphe par des vecteurs en parallle.
Graphe
Puis nous allons placer les tches de troisime niveau B,C et F sachant que B et C
ont pour antcdent E et que F a pour antcdent D et E.
Graphe
Remarque
pour indiquer que F a pour antcdent D et E nous avons t obligs d'introduire
une tche fictive F' cette tche est de dure nulle. Elle indique simplement que pour
dmarrer F il faut avoir fini D mais aussi E.
18
d) Cours (suite)
Niveau 4
Nous avons simplement la tche G qui a pour antcdent B.
Graphe
Niveau 5
Nous avons simplement la tche H qui a pour antcdent G.
Graphe
Niveau 6
Nous avons une seule tche : I mais elle a quatre antcdents J,F,C et H.
Graphe
19
e) Cours (suite)
3 graphe sagittal
32 Pert potentiel tches
Nous allons tablir le graphe sagittal pour le Pert potentiel tches . Dans cette
reprsentation les tches sont reprsentes aux sommets (potentiels) du rseau.
Les vecteurs liant les sommets et toujours orients dans le sens du dfilement du
temps reprsentent pour leur part les relations de dpendance existant entre les
tches.
Reprenons l'exemple prcdent :
Pour faire
Il faut avoir fait
B
E
C
E
D
A
E
A
F
D,E
G
B
H
G
I
J,C,H,F
J
A
Tableau 14 Tableau
Nous pouvons conserver la rpartition par niveaux tablie grce la matrice des
antriorits.
niveaux
tches
1
A
2
D.E.J
3
4
B.C.F
G
Tableau 15 Tableau
5
H
6
I
Nous dbutons le graphe avec les tches de premier niveau ici la tche A.
Les trois tches D,E et J sont de niveau deux et ont pour antcdent la tche A,
elles vont donc dbuter en parallle juste aprs A.
Graphe
20
Les trois tches B,C et F sont de niveau trois sachant que B et C ont pour
antcdent E et que F a pour antcdent D et E.
Graphe
Remarque
Contrairement la mthode prcdente il n'est pas ncessaire d'introduire une
tche fictive.
f) Cours (suite)
Niveau 4
Nous avons simplement la tche G qui a pour antcdent B.
Graphe
21
Niveau 5
Nous avons simplement la tche H qui a pour antcdent G.
Graphe
Niveau 6
Nous avons une seule tche : I mais elle a quatre antcdents J,F,C et H.
Graphe
Remarque
On peut noter sur ce graphe les contraintes qui peuvent exister entre deux tches.
Supposons que pour raliser I il faut attendre deux jours aprs la fin de J, il s'agit
d'une contrainte de type fin-dbut=2 entre la fin de J et le dbut de I.
22
On peut la reprsenter sur le graphe :
Graphe
3. exemple
a) Exemple 1
L'exemple qui est trait
commmoration etc...)
en
parallle
est
celui
d'un
vnement
(fte,
Mthode
La premire chose raliser est d'tablir la liste des tches, dans un tableau en
indiquant les tches antrieures aux autres.
Lettre
A
B
C
D
E
F
G
H
I
J
Nom taches
dure(jours)
Taches antrieures
Dfinition du budget
4
Slection thme,date, lieu
3
A
Embauche traiteur
3
B
Annonce interne
3
B
Annonce de presse
4
D
Slection menu
2
C
4
C. E
Embauche personnel
4
G
Prparatifs
5
G
Evnement
1
I. H. F.
Tableau 16 Tableau
ressources
5
5
5
8
2
2
3
4
4
10
Ensuite il faut raliser la matrice des antriorits afin de dterminer les niveaux et
placer les tches l'intrieur de ceux-ci.
b) Etape 1
Complter ligne par ligne en plaant des "1" dans les colonnes o les tches sont
antrieures.
exemple ligne B : la tche B a pour tche antrieure la tche A donc je place un "1"
l'intersection de la ligne B et de la colonne A.
Idem pour les autres lignes.
exemple ligne G : la tche G a pour tches antrieures les tches C et E donc je
place un "1" l'intersection de la ligne G et de la colonne C et un autre "1"
l'intersection de la ligne G et de la colonne E.
23
A
P
O
U
R
F
A
I
R
E
A
B
C
D
E
F
G
H
I
J

D
E
F
G
niveaux
3
4
1
1
1
1
1
1
1
1
1
1
Tableau 17 Tableau
c) Etape 2
J'effectue les sommes par ligne et je les reporte dans la colonne de niveau 1.
Je repre les tches o les sommes sont nulles, elles seront de niveau 1 dans ce
cas, il s'agit de la tche A
A
P
O
U
R
F
A
I
R
E
A
B
C
D
E
F
G
H
I
J

D
E
F
G
1
1
1
1
1
1
1
1
1
1
Tableau 18 Tableau
24
1
0
1
1
1
1
1
2
1
1
3
A
niveaux
3
4
d) Etape 3
J'limine tous les "1" contenus dans les colonnes des tches de premier niveau : ici
tous les "1" de la colonne A.
A
P
O
U
R
F
A
I
R
E
A
B
C
D
E
F
G
H
I
J

D
E
F
G
1
0
1
1
1
1
1
2
1
1
3
A
niveaux
3
4
1
0
1
1
1
1
1
2
1
1
3
A
niveaux
3
4
1
1
1
1
1
1
1
1
1
1
ce qui donne
A
P
O
U
R
F
A
I
R
E
A
B
C
D
E
F
G
H
I
J

D
E
F
G
1
1
1
1
1
1
1
1
1
Tableau 19 Tableau
e) Etape 4
cas, il s'agit de la tche B.
A
P
O
U
R
F
A
I
R
E
A
B
C
D
E
F
G
H
I
J

D
E
F
G
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
2
1
1
3
A
niveaux
3
4
0
1
1
1
1
2
1
1
3
B
Tableau 20 Tableau
25
f) Etape 5
J'limine tous les "1" contenus dans les colonnes des tches de deuxime niveau :
ici tous les "1" de la colonne B.
A
P
O
U
R
F
A
I
R
E
A
B
C
D
E
F
G
H
I
J

D
E
F
G
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
2
1
1
3
A
niveaux
3
4
niveaux
3
4
0
1
1
1
1
2
1
1
3
B
ce qui donne
A
P
O
U
R
F
A
I
R
E
A
B
C
D
E
F
G
H
I
J

D
E
F
G
1
1
1
1
1
1
1
1
0
1
1
1
1
1
2
1
1
3
A
2
0
1
1
1
1
2
1
1
3
B
Tableau 21 tableau
g) Etape 6
cas, il s'agit des tches Cet D.
A
P
O
U
R
F
A
I
R
E
A
B
C
D
E
F
G
H
I
J

D
E
F
G
1
1
1
1
1
1
1
Tableau 22 Tableau
26
1
0
1
1
1
1
1
2
1
1
3
A
2
0
1
1
1
1
2
1
1
3
B
niveaux
3
4
0
0
1
1
2
1
1
3
C,D
h) Etape 7
ici tous les "1" des colonnes C et D.
A
A
B
C
D
E
F
G
H
I
J
P
O
U
R
F
A
I
R
E

D
E
F
G
1
0
1
1
1
1
1
2
1
1
3
A
1
1
1
1
1
1
1
2
0
1
1
1
1
2
1
1
3
B
niveaux
3
4
0
0
1
1
2
1
1
3
C,D
ce qui donne

D
E
F
G
A
B
C
D
E
F
G
H
I
J
P
O
U
R
F
A
I
R
E
1
0
1
1
1
1
1
2
1
1
3
A
1
1
1
1
2
0
1
1
1
1
2
1
1
3
B
niveaux
3
4
0
0
1
1
2
1
1
3
C,D
Tableau 23 Tableau
i) Etape 8
Je repre les tches o les sommes sont nulles, elles seront de niveau 4, dans ce
cas il s'agit des tches E et F.
A
P
O
U
R
F
A
I
R
E
A
B
C
D
E
F
G
H
I
J

D
E
F
G
1
1
1
1
1
0
1
1
1
1
1
2
1
1
3
A
0
1
1
1
1
2
1
1
3
B
0
0
1
1
2
1
1
3
C,D
0
0
1
1
1
3
E,F
niveaux
5
Tableau 24 Tableau
27
j) Etape 9
ici tous les "1" des colonnes E et F.
A
P
O
U
R
F
A
I
R
E

D
E
F
G
A
B
C
D
E
F
G
H
I
J
1
1
1
1
1
0
1
1
1
1
1
2
1
1
3
A
0
1
1
1
1
2
1
1
3
B
0
0
1
1
2
1
1
3
C,D
0
0
1
1
1
3
E,F
0
1
1
1
1
2
1
1
3
B
0
0
1
1
2
1
1
3
C,D
0
0
1
1
1
3
E,F
niveaux
5
niveaux
5
ce qui donne
A
P
O
U
R
F
A
I
R
E

D
E
F
G
A
B
C
D
E
F
G
H
I
J
1
1
1
1
0
1
1
1
1
1
2
1
1
3
A
Tableau 25 Tableau
k) Etape 10
cas, il s'agit de la tche G.
A
P
O
U
R
F
A
I
R
E
A
B
C
D
E
F
G
H
I
J

D
E
F
G
1
1
1
1
0
1
1
1
1
1
2
1
1
3
A
Tableau 26 Tableau
28
0
1
1
1
1
2
1
1
3
B
0
0
1
1
2
1
1
3
C,D
0
0
1
1
1
3
E,F
niveaux
5
0
1
1
2
G
l) Etape 11
ici tous les "1" de la colonne G.
A
P
O
U
R
F
A
I
R
E

D
E
F
G
A
B
C
D
E
F
G
H
I
J
1
1
1
1
0
1
1
1
1
1
2
1
1
3
A
0
1
1
1
1
2
1
1
3
B
0
0
1
1
2
1
1
3
C,D
0
0
1
1
1
3
E,F
0
1
1
1
1
2
1
1
3
B
0
0
1
1
2
1
1
3
C,D
0
0
1
1
1
3
E,F
niveaux
5
0
1
1
2
G
ce qui donne
A
P
O
U
R
F
A
I
R
E

D
E
F
G
A
B
C
D
E
F
G
H
I
J
1
0
1
1
1
1
1
2
1
1
3
A
niveaux
5
0
1
1
2
G
Tableau 27 Tableau
m) Etape 12
cas, il s'agit des tches H et I.
A
P
O
U
R
F
A
I
R
E

D
E
F
G
A
B
C
D
E
F
G
H
I
J
1
0
1
1
1
1
1
2
1
1
3
A
0
1
1
1
1
2
1
1
3
B
0
0
1
1
2
1
1
3
C,D
0
0
1
1
1
3
E,F
0
1
1
1
1
2
1
1
3
B
0
0
1
1
2
1
1
3
C,D
0
0
1
1
1
3
E,F
niveaux
5
0
1
1
2
G
0
0
2
H,I
on s'aperoit qu'il reste une tche de niveau 7: la tche J
A
P
O
U
R
F
A
I
R
E
A
B
C
D
E
F
G
H
I
J

D
E
F
G
1
0
1
1
1
1
1
2
1
1
3
A
niveaux
5
0
1
1
2
G
0
0
2
H,I
0
J
Tableau 28 Tableau
29
n) Exemple 2
Etape 1
La matrice des antriorits nous permet de classer les tches par niveau.
A
P
O
U
R
F
A
I
R
E

D
E
F
G
A
B
C
D
E
F
G
H
I
J
1
0
1
1
1
1
1
2
1
1
3
A
0
1
1
1
1
2
1
1
3
B
0
0
1
1
2
1
1
3
C,D
0
0
1
1
1
3
E,F
niveaux
5
0
1
1
2
G
0
0
2
H,I
0
J
Tableau 29 Tableau
il est possible de rsumer dans un tableau les rsultats :
niveaux
s
1
A
2
B
3
C.D
4
E.F
5
G
6
H.I
7
J
Tableau 30 Tableau
En nous aidant de ce tableau et de la liste des tches et de leurs antriorits, nous
allons pouvoir tablir le graphe sagittal.
o) Etape 2
La solution propose n'est pas unique car il est possible de positionner les tches de
faon diffrente mais quelles que soient les positions des tches.
Le graphe sagittal doit obligatoirement respecter les antriorits des tches et rien
qu'elles (il ne doit pas reprsenter des antriorits qui n'existent pas).
Un projet ayant un dbut et une fin , nous dbutons le graphe par un dbut.
Puis en nous aidant du tableau des niveaux, on s'aperoit que la tches A est de
premier niveau,elle dbutera le projet suivie immdiatement de la tche B qui est
de niveau 2.
Les tches Cet D sont des tches de niveau trois et ont toutes les deux la tche B
pour antcdent.
Graphe
30
p) Etape 2 (suite)
Les tches Fet E sont des tches de niveau quatre, F a pour antcdent C et E a
pour antcdent D.
Graphe
La seule tche de niveau cinq est la tche G, elle a deux antcdents C et E.
Graphe
q) Etape 2 (suite)
Les tches H et I sont des tches de niveau six, elles ont toutes deux pour
antcdent G.
Graphe
La tche J est la dernire tche, elle a pour antcdents F, H et I.
Graphe
Voici donc un exemple d'tablissement de graphe sagittal o l'on s'aperoit que la
dfinition des niveaux au pralable peut s'avrer une aide prcieuse.
31
4. Application
a) Raliser le diagramme PERT
Pralablement l'tablissement d'un planning il est ncessaire de recenser
l'ensemble des tches raliser dans le projet, leur dure ainsi que l'enchanement
de ces tches.
Ce travail a dj t ralis dans une leon prcdente.
Votre travail consiste partir des informations sur les tches raliser le
diagramme Pert.
b) Exercice rdactionnel
Introduction :
Afin de raliser le Pert vous allez dans un premier temps tablir la matrice des
antriorits , elle permet d'ordonner les tches dans des niveaux, cette tape n'est
pas obligatoire mais elle facilite grandement l'tablissement du PERT.
En vous aidant du tableau rsumant l'ensemble des tches et leurs antriorits,
tablissez la matrice des antriorits :
Lettre
A
B
C
D
E
F
G
H
I
J
Nom tches
Avant-projet
Etude de march
Etude de faisabilit
Ralisation
Dfiinition de la politique publicitaire
Estimation des cots
Prsentation des prototypes aux clients
Dtermination du prix des produits
Evaluation du chiffre d'affaires
Rapport de synthse avant le lancement de la srie
Dure en jours
6
2
3
5
6
2
3
4
2
2
tches antrieures
A
A
A
C
D
B,E
H
F,G,I
Tableau 31 Tableau
Matrice des antriorits
pour toutes les tches directement postrieures A placer un "1" dans la colonne A
et dans la ligne correspondant ces tches, puis faire de mme avec les autres
tches,
cliquez sur le lien pour raliser l'exercice.
tableau rsumant l'ensemble des tches et leurs antriorits
Lettre
A
B
C
D
E
F
G
H
I
J
Nom tches
Avant-projet
Etude de march
Etude de faisabilit
Ralisation
Dfinition de la politique publicitaire
Estimation des cots
Dure en jours
6
2
3
5
6
2
3
4
2
2
tches antrieures
A
A
A
C
D
B,E
H
F,G,I
Tableau 32 Tableau
Compltez cette matrice des antriorits en plaant les tches dans les diffrents
niveaux,
32
Les rpartitions des tches par niveau prfigurent le diagramme PERT, elles sont
rsumes dans un tableau.
niveaux
taches
1
A,B
2
C,D,E
3
F,G,H
4
I
5
J
Tableau 33 Tableau
En vous aidant de ce tableau et de celui des tches et de leurs antriorits
Lettre
A
B
C
D
E
F
G
H
I
J
Nom taches
Avant-projet
Etude de march
Etude de faisabilit
Ralisation
Estimation des cots
prsentation des prototypes au client
Dtermination du prix produit
Rapport de synthse avant lancement de la srie
dure(jours)
6
2
3
5
3
2
3
4
2
2
Taches antrieures
ressources
A
A
A
C
D
B,E
H
F,G,I.
Tableau 34 Tableau
Vous avez raliser le graphe sagittal qui est le "squelette" du diagramme PERT.
cliquez sur le lien pour raliser l'exercice.
5. Exercices
L'entreprise Ordomca met l'tude le lancement d'une nouvelle gamme de
produits.
Ce lancement ncessite la ralisation de tches repres par les lettres A I et
dont les caractristiques sont les suivantes :
tche
A
B
C
D
E
F
G
H
I
dure
5
2
5
4
2
4
3
2
6
Antcdent
D
G.H
B
G.H
E.I
D
A
Tableau 35 Tableau
Question
[Solution n2 p 96]
1 - Etablissez la matrice des antriorits et classez les tches par niveaux.

2 - Raliser le graphe sagittal potentiel-tapes.
La direction d'un hpital dcide de mettre en place un service de soins palliatifs.
33
Ce projet comporte 12 tches distinctes repres par une lettre.

L'effectif (personnel ncessaire la ralisation de la tche), la dure des tches
ainsi que les antriorits ncessaires sont indiques ci-dessous.
Tche
A
B
C
D
E
F
G
H
I
J
K
L
Dure (jours)
3
1
5
6
4
2
9
5
8
2
3
7
Effectif
5
2
3
2
4
3
4
4
4
2
2
4
Antcdents
A
A
B
B
C.D.I
E.F
H
H
I
J.K
Tableau 36 Exercice
Question
2 - Ralisez le graphe sagittal potentiel tches.
C. Calcul des dates et calcul des marges

1. Objectifs
Calcul des dates et calcul des marges
- Calculer les dates au plus tt, au plus tard
- Calculer les marges libres, les marges totales
- Dterminer le chemin critique
2. Calcul des dates et calcul des marges

a) Introduction
Il existe deux grandes familles de diagramme Pert,le Pert potentiel-tapes et le Pert
potentiel tches. La premire (potentiel-tapes) est la plus ancienne, nous ne
prsenterons que le principe du calcul des dates car elle est moins utilise,par
contre nous travaillerons surtout sur la deuxime (potentiel tches).
Mthode
: Il existe deux mthodes utilisant les potentiels tches
La mthode des potentiels.

Cre en 1958 par M.B. Roy, sous le nom de mthode MPM (Mthode des Potentiels
Metra), elle utilise systmatiquement des relations d'ordre initiales (Dbut- Dbut).
Elle fait partie des mthodes dites "potentiel-tches" o les Activits (tches)sont
reprsentes par les sommets et les relations d'ordre entre activits successives
par des liaisons .
34
La mthode des antcdents ou mthode PDM.

La mthode PDM (Precedence Diagram Method) a t cre ultrieurement pour
complter la mthode des potentiels. Elle prend en compte les liaisons Fin-Dbut,
mais aussi Dbut-Dbut, Dbut-Fin, et Fin- Fin. L'expression du graphe utilise,
comme pour la mthode des potentiels, des rectangles reprsentant des
activits(tches) et des flches reprsentant les liaisons.
Bien qu'elle n'apporte pas d'volution majeure nous utiliserons la mthode des
antcdents car c'est la plus rcente.
b) PERT potentiels tapes

Les donnes du projet sont transcrites sous la forme d'un rseau ou graphe sur
lequel apparaissent clairement les cheminements liant les tches les unes aux
autres.
Chaque tche est reprsente par un vecteur orient dans le sens du droulement
du temps mais de longueur arbitraire. La succession de vecteurs constitue un
chemin.
Remarque
La numrotation des tches est arbitraire.
Sur la figure ci-dessus ,on peut noter que : Les tches A et B sont en parallle.
Elles peuvent dbuter en mme temps .Les tches C et D ne peuvent commencer
que si A est termine.
La tche F' est une tche fictive (c..d. ne demandant aucun temps) qui traduit le
fait que F doit tre termine pour commencer G.
c) Introduction des temps d'excution

Donnes des temps (en jours )
A :5 ;B :3 ;C :2 ;D :4 ;E :7 ;F :6 ;F' :0 ;G :1 ;H :2 ;H' :0
Une tape reprsente la fois, la fin des tches qui lui sont directement antrieures
et le dbut des tches qui lui sont directement postrieures.
35
Schma
L'tape 3 reprsente la fois la fin des tches B et C et le dbut de la tche F.
Gnralement, les dates comptent partir de la premire tape qui possde une
date nulle.
d) Dure de la tche
Date au plus tt
La date au plus tt d'une tape quelconque est obtenue en calculant le temps le
plus long ncessaire pour parvenir cette tape.
Exemple
pour parvenir l'tape 3 deux chemins sont possibles :
1 3 temps correspondant : 3 jours (la dure de l'tape B)
1 2 3 temps correspondant : 5+2=7jours (la dure de l'tape A et de l'tape C)
La date au plus tt de l'tape 3 est donc le temps le plus long : 7 jours.
Date au plus tard

La date au plus tard est obtenue en partant de la dernire tape, en retranchant de
la date au plus tt de cette tape le temps correspondant au chemin le plus long
pour remonter jusqu' l'tape considre. (la date obtenue doit donc tre la plus
petite)
36
Exemple : calcul du temps au plus tard de l'tape 6.
Schma
Deux chemins sont possibles
7 5 6 temps correspondant 1+0=1jour (temps de la tche G et de la tche F')
7 8 6 temps correspondant 0+2=2 jours (temps de la tche H'et de la tche H)
la date au plus tard est donc de 17 -2=15 jours
ce qui correspond la date la plus petite
e) Remarque
La diffrence entre la date au plus tard et la date au plus tt porte le nom de
flottement ou marge.
Sur le chemin le plus long n'apparat videmment aucun flottement.
Il est ncessaire de respecter chaque date de ce chemin pour tre certain d'arriver
la dernire tape la date prvue.
Chaque chemin de cette nature ,donc non rductible, s'appelle LE CHEMIN
CRITIQUE. Il fera l'objet d'une attention particulire, en effet chaque retard pris sur
l'une des tapes du chemin critique retardera d'autant la fin de projet.
f) PERT potentiels tches

Cette mthode tant plus souple et plus utilise que la prcdente nous
n'utiliserons plus que celle-ci.
Les sommets du rseau ne reprsentent plus les tapes mais les tches.
Les vecteurs liant les sommets et toujours orients dans le sens de dfilement du
temps, reprsentent pour leur part, les relations de dpendance existant entre les
diffrentes tches.
37
Schma
Sur l'exemple ci-dessus, on remarque que la tche B conditionne le dbut de la
tche C qui est aussi conditionne par la tche A.
g) Introduction du temps
Chaque tche comporte deux lments importants : son dbut d'excution et sa fin
d'excution.
A chaque sommet, c..d. chaque tche on affecte le temps correspondant la
dure d'excution de la tche.
Nous allons utiliser la mthode des antcdents avec laquelle nous supposons que
sauf indications contraires la liaison entre deux tches successives est une liaison
fin-dbut=0.
Ce qui veut dire que la date de fin de la tche prcdente est confondue avec la
date de dbut de la tche suivante .
Schma
Si une tche B a pour antcdent une tche A et que la fin de A est de 10
(heures,jours,semaines) cela signifie que le dbut de B est aussi de 10.
Attention la plupart des logiciels, si A se termine en semaine 10 (sous-entendu fin
de semaine) font dmarrer la tche B semaine 11 (sous-entendu dbut de
semaine) si l'on compare nos calculs intermdiaires avec ceux d'une machine il
faudra en tenir compte.
De la mme manire nous allons dmarrer nos projets la date 0, un logiciel qui
traduit directement en date calendaire va dmarrer le premier du mois, ou la
semaine une mais en aucun cas le jour ou la semaine 0.
38
h) Conventions
Afin de faciliter les calculs de date et d'obtenir des rsultats homognes nous allons
reprsenter une tche sur le rseau Pert de cette manire.
MT
DTO
NOM
DTA
DTA
FTA
ML
FTO
s
DTA Dbut au plus Tard

D Dure
FTA Fin au plus Tard
ML Marge Libre
FTO Fin au plus Tt
s cart-type de la dure
Les informations sur la tche sont :

MT Marge Totale
DTO Dbut au plus Tt
NOM de la tche
Tableau 37 Tableau
Cette convention n'est pas du tout normalise et on retrouvera des reprsentations
plus ou moins dtailles de la tche.
i) Calcul des dates

Il consiste dfinir en units de temps ouvres ,cumules depuis l'origine du
rseau,la date de dbut au plus tt (DTO) et la date defin au plus tt (FTO) que l'on
peut prvoir pour chaque tche.
En prenant comme hypothse que toutes les tches prcdentes ont t ralises
au plus tt et que les liaisons entre les tches sont du type fin-dbut de dlai nul.
Prenons l'exemple de quatre tches A,B,C et D de dures respectives 5,2,3 et 4
jours . B ayant pour antcdent A,C ayant pour antcdent A et B, D ayant pour
antcdent C.
Le graphe sagittal est donc le suivant :
Schma
calculons dans un premier temps les dates au plus tt de la tche A :
elle se trouve au dbut de projet la date de dbut au plus tt (DTO) sera donc de 0,
pour dterminer la date de fin au plus tt (FTO) :
FTO = DTO + D
FTO (A) = DTO (A) + D(A) = 0 + 5 = 5
D tant la dure de la tche
39
Schma
calculons les dates au plus tt de B et C
Schma
calcul des dates de B :
DTO (B) = FTO (A) car nous sommes dans l'hypothse que les liaisons entre les
tches sont du type fin-dbut de dlai nul.
pour calculer FTO (B) le principe est identique celui de A :
FTO (B) = DTO (B) + D (B) = 5 + 2 = 7
calcul des dates de C :
C a deux antcdents A et B sa date de dbut au plus tt peut donc tre la date de
fin au plus tt de A ou de B.
Comme elle ne peut dbuter que lorsque A (et, ou) B sont finies sa date de dbut
au plus tt sera donc la plus grande des deux dates de fin au plus tt :
DTO (C) = FTO (B) = 7
pour calculer FTO (C) le principe est identique celui de A :
FTO (C) = DTO (C) + D (C) = 7 + 3= 10
40
Schma
Sur le diagramme prcdent il est vident que la tche C ne peut commencer avant
la fin de B (7 jours partir du dbut) et que la DTO (C) = FTO (B).
En rsum la technique de calcul des dates au plus tt est la suivante :
Partant de la tche de dbut, il s'agit de calculer de la gauche vers la droite les
dates au plus tt pour cela il suffit de respecter les deux rgles :
- la date de dbut au plus tt d'une tche est gale la plus grande des dates de
fin au plus tt des tches qui la prcdent.
- la date de fin au plus tt est ensuite obtenue en additionnant la dure de la tche
sa date de dbut au plus tt.
Reprenons l'exemple du cours prcdent o partir du tableau des antriorits
nous avons tabli le graphe sagittal.
Pour faire
Il faut avoir fait
B
E
C
E
D
A
E
A
F
D,E
G
B
H
G
I
J,C,H,F
J
A
Tableau 38 Tableau
graphe sagittal :
Schma
Grce aux dures des tches nous allons pouvoir raliser le Pert .
41

Tches
Dure en jours
A
1
B
6
C
3
D
2
E
8
F
2
G
5
H
7
I
2
J
4
Tableau 39 Tableau
En reprenant le principe de calcul des dates au plus tt cela donne le schma :
Schma
Remarque
Seules les tches F et I ont plus d'un antcdent, leur date de dbut au plus tt est
donc la plus grande des dates de fin au plus tt des tches prcdentes
(respectivement 9 et 27).
Pour toutes les autres tches la date de dbut au plus tt est la date de fin au plus
tt de la tche prcdente.
Le projet sera donc fini au plus tt 29 jours aprs le dbut.
Si plusieurs tches n'avaient pas comme I de tches suivantes, elles ne
deviendraient pas d'autres tches de fin car un projet n'a qu'une fin.
j) Calcul des dates au plus tard

Il consiste dfinir la date de dbut et la date de fin ne jamais dpasser pour
chaque tche si l'on veut respecter l'objectif temps de la fin de projet.
Partant de l'hypothse (rvisable ventuellement par la suite) que la date de fin de
projet trouve lors du calcul des dates au plus tt est accepte par le client ou la
hirarchie.
Cette date de 29 jours devient alors la fin au plus tard de la tche I dans notre
rseau.
On peut calculer le dbut au plus tard de la tche I en soustrayant la dure de la
tche : la fin au plus tard
DTA (I)= FTA (I) - D (I) = 29 - 2 = 27
42
Schma
Remarque
Si plusieurs tches n'avaient pas comme I de tches suivantes, la fin au plus tard
de ces tches serait la plus grande valeur des fins au plus tt.
En poursuivant le calcul des dates au plus tard on obtient :
Schma
La date de fin au plus tard des tches J,F,C et H est la date de dbut au plus tard
de la tche suivante I : 27.
Pour calculer les dates de dbut au plus tard de J,F,C et H il suffit de soustraire des
dates de fin au plus tard leur dure et on obtient respectivement 23,25,24 et 20
Les dates des autres tches sont calcules de la mme manire.
43
Remarque
Les tches E et A ont plus d'une tche suivante .La date de fin au plus tard de ces
tches est la plus petite date de dbut au plus tard des tches suivantes.
Pour la tche E par exemple qui a pour tches suivantes F,C et B la date de dbut
au plus tard sera choisie entre les dates 25,24 et 9 ; la date retenue tant la plus
petite E aura pour date de fin au plus tard 9.
Schma
B dbutant au plus tard la date 9 et E devant tre termine avant le dbut de B :
E doit donc tre finie au plus tard la date 9.
En rsum la technique de calcul des dates au plus tard est de partir de la fin et de
calculer en allant de la droite vers la gauche les dates au plus tard en respectant les
deux rgles :
- La date de fin au plus tard d'une tche est gale la plus petite des dates de
dbut au plus tard des tches qui lui succdent.
- La date de dbut au plus tard est ensuite obtenue en retranchant la dure de la
tche sa date de fin au plus tard.
k) Marge totale
La marge totale d'une tche est gale la diffrence entre FTA et FTO (ou entre
DTA et DTO) d'une mme tche.
Elle indique le retard maximum que pourrait prendre la tche sans retarder la fin de
projet.
Appliquons le calcul l'exemple prcdent :
44
Schma
Exemple
: Pour la tche J
MT (J) = FTA (J) - FTO(J) = 27 - 5 =22

ou MT (J) = DTA (J) - DTO (J) = 23 - 1= 22
Remarque
Au dbut du projet on ne peut pas trouver de marge ngative (la date est toujours
plus grande que la date au plus tt) mais il peut arriver au cours du droulement
du projet des retards qui peuvent amener calculer une date de fin au plus tt
suprieure la date de fin au plus tard calcule au dbut du projet.
Cette marge ngative met en vidence le retard qui sera pris en fin de projet.
l) Chemin critique
C'est le (ou les) chemin(s) critique(s) dont la dure est la plus longue entre le
dbut ou la fin du rseau. Il est compos de tches du rseau dont la marge totale
est la plus faible.
Il existe toujours au moins un chemin critique. La connaissance du chemin critique
est fondamentale pour la gestion des dlais.
Si toutes les marges des tches du chemin critique ont une valeur nulle alors tout
retard sur l'une de ces tches implique un retard sur la fin du projet (si aucune
action corrective n'est entreprise). Aussi ces tches sont donc surveiller en
priorit.
De plus si l'on veut rduire la dure totale du projet c'est sur les tches du chemin
critique qu'il faudra agir en priorit.
Dans notre rseau la MT la plus faible calcule est nulle le chemin critique sera donc
: A,E,B,G,H et I.
45
Schma
m) Marge libre
La marge libre est gale la diffrence entre la plus petite des DTO des tches
immdiatement suivantes et la FTO de la tche considre.
La marge libre correspond au retard que peut prendre la tche partir de sa
positon au plus tt sans affecter la date de dbut au plus tt de l'une quelconque de
ses tches immdiatement suivantes.
La connaissance de la marge libre est intressante lorsque l'excution des tches
relve de responsabilits diffrentes car elle reprsente la latitude dont dispose le
responsable d'une tche pour ne pas affecter le plan de travail des autres
responsables.
La marge libre ne peut tre qu'infrieure ou gale la marge totale.
Afin de comprendre le principe de la marge libre prenons un exemple :
46
Schma
Calculons les dates de dbut au plus tt de C,D et E :
la date dbut au plus tt de la tche est gale 22 car on a le choix entre 19 +1
(car il s'agit d'une liaison fin dbut = 1 entre A et C) et 22 ,la plus grande des deux
dates est retenue.
De la mme manire on dtermine la date de dbut au plus tt de D (24) et de
E(28).
Schma
47
On s'aperoit que B est la tche qui impose les dates de dbut au plus tt de C,D et
E, isolons cette tche par une coupe fictive S.
On se pose ensuite la question suivante : de quel dlai peut-on retarder la tche A
sans modifier les dates de dbut au plus tt des tches directement postrieures ?
En recalculant les nouvelles dates de dbut au plus tt de C,D et E avec l'isolation
de B grce la frontire fictive S on dtermine respectivement 20,19 et 18 (car fd
= -1)
On trouve donc comme rponse la question :
pour la tche C une marge de 22-20=2
pour la tche D une marge de 24 -19=5
pour la tche E une marge de 28 - 18 = 10
Schma
La marge libre de la tche A est la plus petite de ces marges et est gale 2 cela
correspond au retard que peut prendre A sans dcaler le dbut au plus tt de C.
En reprenant l'exemple du cours nous allons calculer les marges libres de chaque
tche.
Schma
48
Le calcul ne prsente pas de difficults particulires il suffit de soustraire au dbut

au plus tt de la tche suivante la fin au plus tt de la tche considre et lorsqu'il
existe plusieurs tches suivantes de choisir la plus petite valeur trouve.
Ainsi par exemple pour D : le dbut au plus tt de la tche suivante F est 9 et la fin
au plus tt de la tche D est 3 on trouve donc ML (D) =9 -3 = 6.
En ce qui concerne F on trouve trois valeurs identiques et nulles :ML (F) = 9 - 9 = 0
Si ces valeurs avaient t diffrentes il suffisait de choisir la plus petite.
n) Cas particuliers
Nous avons pris comme hypothse pour tous les calculs prcdents que les liaisons
entre les tches taient du type fin-dbut dlai nul.
Les calculs se font de manire analogue et nous allons prendre un exemple.
Cas o la liaison fd=+2. Appelons fd le dlai entre la fin de A et le dbut de B.
Schma
49
La date de dbut au plus tt de B est gale la date de fin au plus tt de A plus

fd :
DTO (B) = FTO(A) + fd = 5 + 2 = 7
si fd tait ngative (-2 par exemple) DTO (B) serait gale DTO (B) = 5 - 2 = 3
La date de fin au plus tard de A est gale la date de dbut au plus tard de B
moins fd :
FTA (A) = DTA( B) - fd = 8 - 2 = 6
La marge libre de A est gale la date de fin au plus tt de B moins fd et moins la
date de fin au plus tt de A :
ML (A) = DTO (B) - fd - FTO (A) = 7 - 2 - 5 = 0
3. Exemple
a) Etape 1
Prenons l'exemple d'un vnement (fte,commmoration....) dont voici la liste des
tches :
Attention
Il existe une petite diffrence avec l'exemple de la leon prcdente : la tche D a
pour antcdent A.
Lettre
A
B
C
D
E
F
G
H
I
J
Nom taches
Dfinition du budget
Slection thme,date, lieu
Embauche traiteur
Annonce interne
Annonce de presse
Slection menu
Embauche personnel
Prparatifs
vnement
dure
4
3
3
3
4
2
4
4
5
1
Taches antrieures
A
B
A
D
C
C. E
G
H
I. H. F.
ressources
5
5
5
8
2
2
3
4
4
10
Tableau 40 Tableau
Aprs avoir tabli la matrice des antriorits, le graphe sagittal suivant est obtenu :
Schma
50
Dans un premier temps nous allons placer la dure des tches avec la convention
du cours :
MT
DTO
NOM
DTA
D
FTA
ML
FTO
s
Les informations sur la tche sont :
MT totale
DTO Dbut au plus TOt
NOM de la tche
DTA Dbut au plus TArd

D Dure
FTA Fin au plus TArd
ML Marge Libre
FTO Fin au plus TOt
s cart-type de la dure
Tableau 41 Tableau
Schma
b) Etape 2
Dans un deuxime temps nous allons calculer les dates au plus tt en partant du
dbut et en allant de la gauche vers la droite et en respectant les deux rgles :
la date de dbut au plus tt d'une tche est gale la plus grande des dates de
fin au plus tt des tches qui la prcdent.
la date de fin au plus tt est ensuite obtenue en additionnant la dure de la tche
sa date de dbut au plus tt.
Pour les tches G et J qui ont plus d'une tche antrieure, on choisit la plus grande
des dates de fin au plus tt des tches antrieures comme date de dbut au plus
tt, ce qui donne respectivement 11 et 24.
51
Schma
Nous prendrons comme hypothse que la date au plus tt de fin de projet est gale
la date au plus tard. Puis nous calculerons les dates au plus tard en partant de
droite vers la gauche et en respectant les rgles suivantes :
La date de fin au plus tard d'une tche est gale la plus petite des dates de
dbut au plus tard des tches qui lui succdent.
La date de dbut au plus tard est ensuite obtenue en retranchant la dure de la
tche sa date de fin au plus tard.
Schma
Les tches A,C et H ont plus d'une tche suivante, on choisit pour leur date de fin
au plus tard la plus petite des dates de au plus tard des tches suivantes, ici
respectivement 4,11 et 19.
52
c) Etape 3
Nous allons calculer la marge totale de chaque tche avec la formule : MT = FTA
-FTO ou MT = DTA DTO
Schma
On peut dterminer facilement les tches du chemin critique A,D,E,G,H,I et J, ce
sont celles qui ont la plus petite marge totale dans notre cas elle est nulle.
Le moindre retard pris sur une de ces tches se rpercute sur la fin du projet car
ces tches n'ont pas de marge et un retard sur l'une d'entre elles entrane un retard
sur la suivante et ainsi de suite.
Nous allons terminer la ralisation du Pert par le calcul de la marge libre de chaque
tche. La marge libre tant gale la diffrence entre la plus petite des DTO des
tches immdiatement suivantes et la FTO de la tche considre.
Schma
La tche C a deux tches immdiatement suivantes. La valeur de la marge libre
sera donc la plus petite des deux diffrences entre le dbut au plus tt de la tche
suivante et la fin au plus tt de la tche C, dans notre cas ML(C)=10- 10=0 et non
pas 11-10 qui est plus grande.
La tche F peut prendre un retard de 12 units de temps (des jours ) sans dcaler
le dbut au plus tt de J la tche immdiatement suivante. La marge libre tant
gale la marge totale un retard dpassant les 12 jours retarderait la fin du projet.
53
4. Application
a) Calcul des dates et des marges
Vous tes dans un module d'apprentissage de la gestion de projets.
Vous avez raliser la planification d'un projet.
Pralablement au calcul des dates il est ncessaire de raliser le graphe sagittal qui
est le "squelette " du diagramme PERT. Ce travail a dj t ralis dans une leon
prcdente.
Vous allez en vous aidant du graphe sagittal raliser le calcul des dates de chaque
tche du projet.
Conseil
Afin de vous aider, vous avez accs en permanence un cours et un exemple
trait en parallle.
b) Introduction
Afin de raliser le Pert et en vous aidant du graphe sagittal et de la table des
dures des tches vous allez dans un premier temps calculer les dates au plus tt,
puis les dates au plus tard et enfin les marges sur chaque tche.Toutes les liaisons
entre les tches sont des liaisons fin-dbut dlai nul.
Mthode
Afin d'obtenir des rsultats homognes utilisez la reprsentation d'une tche non
normalise mais tablie dans le cours
MT
DTO
NOM
DTA
D
FTA
Tableau 42 Tableau
MT = Marge totale
DTO = Dlai au plus tt
NOM = Nom de tches
DTA = Dbut au plus tard
D = dure
54
ML
FTO
S
FTA = Fin au plus tard

ML = Marge libre
FTO = Fin au plus tt
S = Ecart type
Conseil
Il est fortement recommand de consulter le cours et l'exemple trait en parallle
puis de raliser le Pert avec le calcul des dates et des marges avant de comparer
vos rsultats avec la solution propose.
Table des dures et des tches
Lettre
A
B
C
D
E
F
G
H
I
J
Nom tches
Avant-projet
Etude de march
Etude de faisabilit
Ralisation
Estimation des cots
Dure en jours
6
2
3
5
6
2
3
4
2
2
tches antrieures
Dure en jours
6
2
3
5
6
2
3
4
2
2
tches antrieures
A
A
A
C
D
B,E
H
F,G,I
Tableau 43 Tableau
Question
Compltez le Pert en indiquant les dures des tches
Lettre
A
B
C
D
E
F
G
H
I
J
Nom tches
Avant-projet
Etude de march
Etude de faisabilit
Ralisation
Estimation des cots
A
A
A
C
D
B,E
H
F,G,I
Tableau 44 Tableau
Question
Calculez pour chaque tche les dates au plus tt (dbut au plus tt et fin au plus
tt)
en partant de la gauche vers la droite FTO = DTO + D
DTO = FTO (tche prcdente). En cas de choix, prendre la plus grande valeur pour
DTO.
55
e) Exercice rdactionnel
Lettre
A
B
C
D
E
F
G
H
I
J
Nom tches
Avant-projet
Etude de march
Etude de faisabilit
Ralisation
Estimation des cots
Dure en jours
6
2
3
5
6
2
3
4
2
2
tches antrieures
A
A
A
C
D
B,E
H
F,G,I
Tableau 45 Tableau
Question
Calculez pour chaque tche les dates au plus tard (dbut au plus tt et fin au plus
tard)
hypothse la date de fin au plus tt du projet est gale celle au plus tard
en partant de la droite vers la gauche DTA = FTA - D
FTA = DTA (tche suivante). En cas de choix, prendre la plus petite valeur pour FTA
f) Exercice rdactionnel
Lettre
A
B
C
D
E
F
G
H
I
J
Nom tches
Avant-projet
Etude de march
Etude de faisabilit
Ralisation
Estimation des cots
Dure en jours
6
2
3
5
6
2
3
4
2
2
tches antrieures
A
A
A
C
D
B,E
H
F,G,I
Tableau 46 Tableau
Question
Calculez pour chaque tche la marge totale : MT = DTA-DTO = FTA-FTO
g) Exercice rdactionnel
Lettre
A
B
C
D
E
F
G
H
I
J
Nom tches
Avant-projet
Etude de march
Etude de faisabilit
Ralisation
Estimation des cots
Tableau 47 Tableau
56
Dure en jours
6
2
3
5
6
2
3
4
2
2
tches antrieures
A
A
A
C
D
B,E
H
F,G,I
Question
Calculez pour chaque tche la marge libre
La marge libre tant gale la diffrence entre la plus petite des DTO des tches
immdiatement suivantes et la FTO de la tche considre.
5. Exercices
produits.
tche
A
B
C
D
E
F
G
H
I
dure
5
2
5
4
2
4
3
2
6
Tableau 48 Tableau
antcdent
D
G.H
B
G.H
E.I
D
A
si vous avez dj rsolu les premires questions passez directement la question

3.
Question
[Solution n3 p 97]

2 - Raliser le graphe sagittal potentiel-tapes.
3 - Tracer le pert potentiel tches avec les dates au plus tt, au plus tard, les
marges libres et totales.
57

Tche
A
B
C
D
E
F
G
H
I
J
K
L
Dure (jours)
3
1
5
6
4
2
9
5
8
2
3
7
Effectif
5
2
3
2
4
3
4
4
4
2
2
4
Antcdent
A
A
B
B
C.D.I
E.F
H
H
I
J.K
Tableau 49 Tableau
Si vous avez dj rsolu les premires questions passez directement la question
3.
Question
2 - Raliser le graphe sagittal potentiel tches.
3 - Raliser le Pert potentiel tches en calculant les dates au plus tard, au plus tt,
les marges libres et totales et en dterminant le chemin critique.
D. Contrainte, chevauchement, attente entre 2

tches, jalons
1. Contraintes, chevauchement, attente entre 2 tches,
jalons
a) Objectifs
Contrainte, chevauchement, attente entre 2 tches, jalons
Intgrer les notions de chevauchement et d'attente entre deux tches successives.
b) Chevauchement
Il existe plusieurs raisons pour lesquelles les tches dans un projet peuvent ne pas
se suivre directement c'est--dire que la tche postrieure dbute ds que la tche
antrieure est termine.
Il peut par exemple exister des contraintes spcifiques pour certaines tches par
exemple dans la construction d'une maison il faut attendre que le bton coul dans
une dalle soit sec avant de poser le carrelage ou que la premire couche de
peinture soit sche avant de passer la deuxime.
D'autres " contraintes " peuvent apparatre si l'on veut par exemple diminuer la
dure d'un projet.
Pour diminuer la dure d'un projet une solution peut tre qu'il existe un
chevauchement ou un recouvrement des activits.
Par exemple si l'on ralise une fabrication puis un contrle afin de diminuer la dure
de l'ensemble des deux tches on peut trs bien dcider de commencer le contrle
avant la fin de la fabrication.
58
Schma
Reprsentation suivant la mthode utilise :
Contrainte, chevauchement, attente entre 2 tches, jalons Intgrer les notions de
chevauchement et d'attente entre deux tches successives. Dans la mthode
dveloppe par Mr Roy (MPM) la liaison entre deux tches est toujours du type
dbut-dbut. Afin de dfinir la liaison dbut-dbut entre deux tches il est possible
de la dcomposer en deux contraintes.
c) Contrainte totale, contrainte relative

La contrainte totale (CT) est dfinie comme tant fonction la fois de la dure (D)
de la tche antrieure et d'vnements relatifs un phnomne extrieur de dure
.
Schma
59
La dure de la tche A est de D, la contrainte totale entre A et B est :

CT=D+
Cette contrainte D est appele contrainte relative elle peut tre positive ou
ngative.
d) Chevauchement avec la mthode des antcdents

Avec la mthode des antcdents le chevauchement ou le recouvrement d'activits
peut se reprsenter grce quatre sortes de liaisons.
Liaison fin dbut (fd) dbut-dbut (dd) fin-dbut (fd) dbut-fin (df) et fin-fin (ff)
chaque liaison tant associ un dlai minimum respecter.
Afin de comprendre le fonctionnement de chaque type de liaison nous allons les
utiliser sur un exemple de chevauchement identique avec deux tches A et B.
Dure
Dbut
Fin
60
A
7
0
7
Tableau 50 Tableau
B
5
4
9
Schma
Schma
61
Schma
Implicitement si rien n'est prcis la liaison habituelle est une liaison fin-dbut qui
est gale zro c'est dire que les deux tches se suivent et que la tche
postrieure dbute ds que la tche antrieure est termine.
e) Chevauchement et fractionnement
schma
Dans le premier cas (entre A et B) la contrainte relative est positive donc il y a une
attente entre les deux tches ; c'est par exemple l'attente que la peinture soit
sche avant de commencer la tapisserie.
Dans le deuxime cas (entre A et C) la contrainte relative est nulle, la contrainte
totale est gale la dure de la tche il y a succession directe des tches.
Dans le troisime cas (entre A et E) la contrainte relative est ngative ; il y a
recouvrement des tches.
Par exemple lors de l'usinage et du contrle d'un lot de 100 pices on peut
commencer le contrle sur les premires pices usines sans attendre la fin de
62
l'usinage des cent pices.

Afin de rduire le temps total du projet et lorsque des produits passent d'une tche
l'autre, il est possible de raliser des chevauchements et aussi en fractionnant les
tches.
Prenons l'exemple de la production de 800 pices sur 4 machines M1, M2, M3 et
M4.
Les capacits des machines sont :
M1 : 200 pices l'heure
Le planning sans chevauchement est le suivant :
Schma
Le temps total pour raliser les 800 pices est de 18 h.
Si ce temps est jug trop important on peut raliser un chevauchement en
fractionnant les lots.
Supposons un fractionnement du lot en quatre autrement dit les lots sont de 200
pices.
63
On obtient le diagramme suivant :
Schma
On gagne donc pratiquement la moiti du temps puisque l'ensemble des pices est
ralis en 10h30 au lieu de 18h.
Si l'on diminue la taille du lot une seule pice on arrive gagner encore plus de
temps par contre la machine M3 travaille en discontinu il serait peut-tre plus
intressant de la faire travailler en continu.
Supposons que la taille du lot soit rduite une pice.
Nous allons reprsenter le nombre de pices ralises en fonction du temps.
Schma
64
La pente des droites correspond la cadence de production : pour M1 200 pices

l'heure.
On dmarre la production sur M 2 juste aprs le dbut de celle de M1 (1/200 h) Par
contre pour M 3 on finit la production (1/400h ) aprs celle de M2 et connaissant la
pente de M 3 on peut calculer son dbut.
Mme raisonnement pour M4 si on nglige les temps de 1/200 et de1/400 h le
temps total est approximativement de 10h mais les machines M3 et M4 travaillent
en continu.
Influence des chevauchements sur le calcul des dates
f) Exemple d'un diagramme Pert
Schma
Supposons que les tches E et C aient une relation de type fin dbut = -2 alors les
valeurs des diffrentes dates et marges deviennent :
Schma
On remarque que le dbut au plus tt devient 9-2=7.
Les marges totales et libres sont augmentes d'autant et passent 17.
65
E. Calcul Probabiliste
1. Principes du pert probabiliste
La dure de chaque tche i est incertaine
La dure, Di, est une variable alatoire, ce qui signifie que Di peut prendre
plusieurs valeurs, selon une distribution de probabilit. A partir de ces valeurs on
pourra calculer la dure moyenne, la variance et l'cart type.
Remarque
Dire que la dure est incertaine, ne signifie pas qu'elle peut prendre n'importe
quelle valeur, mais certaines valeurs connues avec plus ou moins de prcision.
Ainsi, des travaux de peinture prendront 6 jours, en principe, mais selon l'tat des
murs, la dure sera plus courte ou plus longue, tout en restant dans une certaine
fourchette, par exemple entre 4 et 9 jours.
Exemple
: Variable alatoire avec sa distribution de probabilit
Il s'agit de la dure en heures d'une tche de peinture, la tche A.

Dure Possible : Di Probabilit corespon-dante Pi Moyenne = E(D) = somme des Pi Di
Variance = somme des Pi ((Di - E(D))^2
21
0,2
4,2
4,23
25
0,4
10
0,144r
28
0,3
8,4
1,73
30
0,1
3
1,94
Total
1
25,6
8,04
Dure moyenne = E(D)= 25,6
Variance = V(D) = 8,4 = (D)2
cart-type = (D) = 2,84
Tableau 51 Tableau
La dure du projet dure sera toujours la dure du chemin le plus

long
Si la dure d'une tche se trouve accrue, la dure du projet pourra changer et le
chemin critique se dplacer.
La dure d'un chemin est gale la somme des dures des tches du chemin : Sd
= Di pour toutes les tches du chemin.
La somme des dures, Sd, est une variable alatoire, qui peut prendre plusieurs
valeurs selon une distribution de probabilit
Exemple
Somme de deux variables alatoires (A et B) avec sa distribution de probabilit
A correspond la dure en heures d'une tche de peinture,
B au travail pralable de prparation du mur.
Exemple de somme de 2 variables
Dures Possibles de A : Da Probabilit correspondante Pi pour A Dures possibles de B : Db Probabilit correspondante Pi pour B
21
0,2
10
0,1
25
0,4
11
0,4
28
0,3
13
0,3
30
0,1
14
0,2
Total
1
1
Tableau 52 Tableau
66
2. Incertitudes sur la dure de chaque tche

Toute tche i peut prendre une ou plusieurs dures, dans le cadre de sa distribution
de probabilits.
- Si on connat cette distribution de probabilit on peut calculer la dure moyenne
E(Di ) ou encore mDi et la variance Var Di de la tche i.
- Si la distribution de probabilit n'est pas connue il faudra l'estimer, selon les
informations connues, l'aide d'une mthode approprie.
- En gestion de projets, une estimation est gnralement (dans les livres et les
logiciels) propose par dfaut, elle suppose de disposer de trois dures : dure
optimiste (Dopt), dure probable (Dpr) et dure pessimiste (Dpess).
67
Estimations de la dure moyenne d'une tche (E(Di)) et de son carttype ( (Di))
Dopt + 4Dpr + Dpess

E(Di) = _________________
6
Dpess - Dopt
(Di) = __________
6
Var (i) = (Di)
Tableau 54 Formule
Ce qui revient considrer que la dure probable se ralise quatre fois plus souvent
que la dure optimiste ou que la dure pessimiste. Ce ne sera gnralement pas le
cas, mais ces estimateurs sont sans biais et convergents, c'est--dire que les carts
avec la ralit seront tantt minors, tantt majors, mais sur un grand nombre de
tches, l'cart sera faible.
3. Dure du chemin critique

Dure d'un chemin = somme des dures des tches du chemin.
La somme de dures alatoires, Sd, est une variable alatoire dont on calculera la
moyenne et la variance.
E(Sd) = E(Di)
Var(Sd) = Var (Di)
Si n est grand (> 30) , la Loi suivie par la somme, tend vers une Loi
Normale de moyenne E(Sd) et de Variance Variance Var(Sd) (Thorme
central Limite)
4. Exemple
A partir du tableau prcdent :
1. Calculez la dure moyenne et l'cart type pour chaque tche.
2. Tracez le graphe du projet
- A l'aide des dures moyennes, trouvez les dbuts au plus tt des tches, les
dbuts au plus tard, les marges totales et les marges libres
- Tracez le chemin critique.
3. Calculez la probabilit que ce projet soit termin en 32 jours.
4. Calculez la dure du projet avec une probabilit de 90 %.
68
Tableau
5. Corrig de l'exemple
1. Calculez la dure moyenne et l'cart type pour chaque tche.
Calculez la dure moyenne et l'cart type pour chaque tche
taches
A
B
C
D
E
F
G
H
I
J
K
L
antec
I,L
/
B,L
C,K
D,F
A,G,H
I,L
C,A
B
B
J
/
optimiste
1
4
3
1
2
2
7
1
5
1
2
1
+ probable
3
5
6
1
4
4
10
2
8
1
4
2
pessimiste
6
7
8
2
5
5
13
3
10
2
7
3
moyenne cart type variance

3,17
0,83
0,69
5,17
0,5
0,25
5,83
0,83
0,69
1,17
0,17
0,03
3,83
0,5
0,25
3,83
0,5
0,25
10
1
1
2
0,33
0,11
7,83
0,83
0,69
1,17
0,17
0,03
4,17
0,83
0,69
2
0,33
0,11
somme variances
variances chemin critique

0,25
0,25
0,25
1
0,69
2,44
Tableau 55 Tableau
69
2. Tracez le graphe du projet

Tracezlegrapheduprojet
Dbut
Tracezlechemincritique.
Al'aidedesduresmoyennes,trouvezlesdbutsauplusttdestches,lesdbutsauplustard,lesmargestotalesetlesmargeslibres.
10,00 15,17
0,00
5,17
5,83
11,00
21,00
4,83
21,00
4,83
18,17
4,83
17,83
0,00
16,17
2,00
13,00
3,17
16,17
23,00
21,00
11,00 11,00
0,00
2,00
13,00
fin
0,00
23,00
0,00
23,00
3,83
26,83
26,83
2,00
14,66 25,66 14,66

0,00
0,00
0,00
0,00
0,00
0,00
5,17
5,17
5,17
5,17
0,00
5,17
7,83
13,00
13,00
13,00
0,00
13,00 10,00 23,00

G
11,00
1,17
26,83
12,17
0,00
26,83
0,00
26,83
3,83
30,66
30,66
23,00
15,15 20,32
0,00
15,15 21,49
0,49
5,17
1,17
6,34
6,34
4,17
10,51
21,49
25,66
Tableau 56 Graphe
3. Calculez la probabilit que ce projet soit termin en 32 jours.

variance du projet = 2,44
cart type du projet = 1,56
changement de variable : (32-30,66)/1,56= 0,86
probabilite que la dure du projet soit de 32 jours = 80,51%
Formule
70
0.0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1.0
1.1
1.2
1.3
1.4
1.5
1.6
1.7
1.8
1.9
2.0
2.1
2.2
2.3
2.4
2.5
2.6
2.7
2.8
2.9
3.0
3.1
3.2
3.3
3.4
3.5
3.6
3.7
3.8
3.9
0.00
0.5000
0.5398
0.5793
0.6179
0.6554
0.6915
0.7257
0.7580
0.7881
0.8159
0.8413
0.8643
0.8849
0.9032
0.9192
0.9332
0.9452
0.9554
0.9641
0.9713
0.9772
0.9821
0.9861
0.9893
0.9918
0.9938
0.9953
0.9965
0.9974
0.9981
0.9986
0.9990
0.9993
0.9995
0.9997
0.9998
0.9998
0.9999
0.9999
1.0000
0.01
0.5040
0.5438
0.5832
0.6217
0.6591
0.6950
0.7291
0.7611
0.7910
0.8186
0.8438
0.8665
0.8869
0.9049
0.9207
0.9345
0.9463
0.9564
0.9649
0.9719
0.9778
0.9826
0.9864
0.9896
0.9920
0.9940
0.9955
0.9966
0.9975
0.9982
0.9987
0.9991
0.9993
0.9995
0.9997
0.9998
0.9998
0.9999
0.9999
1.0000
0.02
0.5080
0.5478
0.5871
0.6255
0.6628
0.6985
0.7324
0.7642
0.7939
0.8212
0.8461
0.8686
0.8888
0.9066
0.9222
0.9357
0.9474
0.9573
0.9656
0.9726
0.9783
0.9830
0.9868
0.9898
0.9922
0.9941
0.9956
0.9967
0.9976
0.9982
0.9987
0.9991
0.9994
0.9995
0.9997
0.9998
0.9999
0.9999
0.9999
1.0000
0.03
0.5120
0.5517
0.5910
0.6293
0.6664
0.7019
0.7357
0.7673
0.7967
0.8238
0.8485
0.8708
0.8906
0.9082
0.9236
0.9370
0.9484
0.9582
0.9664
0.9732
0.9788
0.9834
0.9871
0.9901
0.9925
0.9943
0.9957
0.9968
0.9977
0.9983
0.9988
0.9991
0.9994
0.9996
0.9997
0.9998
0.9999
0.9999
0.9999
1.0000
0.04
0.5160
0.5557
0.5948
0.6331
0.6700
0.7054
0.7389
0.7703
0.7995
0.8264
0.8508
0.8729
0.8925
0.9099
0.9251
0.9382
0.9495
0.9591
0.9671
0.9738
0.9793
0.9838
0.9875
0.9904
0.9927
0.9945
0.9959
0.9969
0.9977
0.9984
0.9988
0.9992
0.9994
0.9996
0.9997
0.9998
0.9999
0.9999
0.9999
1.0000
0.05
0.5199
0.5596
0.5987
0.6368
0.6736
0.7088
0.7422
0.7734
0.8023
0.8289
0.8531
0.8749
0.8943
0.9115
0.9265
0.9394
0.9505
0.9599
0.9678
0.9744
0.9798
0.9842
0.9878
0.9906
0.9929
0.9946
0.9960
0.9970
0.9978
0.9984
0.9989
0.9992
0.9994
0.9996
0.9997
0.9998
0.9999
0.9999
0.9999
1.0000
0.06
0.5239
0.5636
0.6026
0.6406
0.6772
0.7123
0.7454
0.7764
0.8051
0.8315
0.8554
0.8770
0.8962
0.9131
0.9279
0.9406
0.9515
0.9608
0.9686
0.9750
0.9803
0.9846
0.9881
0.9909
0.9931
0.9948
0.9961
0.9971
0.9979
0.9985
0.9989
0.9992
0.9994
0.9996
0.9997
0.9998
0.9999
0.9999
0.9999
1.0000
0.07
0.5279
0.5675
0.6064
0.6443
0.6808
0.7157
0.7486
0.7793
0.8078
0.8340
0.8577
0.8790
0.8980
0.9147
0.9292
0.9418
0.9525
0.9616
0.9693
0.9756
0.9808
0.9850
0.9884
0.9911
0.9932
0.9949
0.9962
0.9972
0.9979
0.9985
0.9989
0.9992
0.9995
0.9996
0.9997
0.9998
0.9999
0.9999
0.9999
1.0000
0.08
0.5319
0.5714
0.6103
0.6480
0.6844
0.7190
0.7517
0.7823
0.8106
0.8365
0.8599
0.8810
0.8997
0.9162
0.9306
0.9429
0.9535
0.9625
0.9699
0.9761
0.9812
0.9854
0.9887
0.9913
0.9934
0.9951
0.9963
0.9973
0.9980
0.9986
0.9990
0.9993
0.9995
0.9996
0.9997
0.9998
0.9999
0.9999
0.9999
1.0000
0.09
0.5359
0.5753
0.6141
0.6517
0.6879
0.7224
0.7549
0.7852
0.8133
0.8389
0.8621
0.8830
0.9015
0.9177
0.9319
0.9441
0.9545
0.9633
0.9706
0.9767
0.9817
0.9857
0.9890
0.9916
0.9936
0.9952
0.9964
0.9974
0.9981
0.9986
0.9990
0.9993
0.9995
0.9997
0.9998
0.9998
0.9999
0.9999
0.9999
1.0000
Tableau 57 Tableau
Schma
71
4. Calculez la dure du projet avec une probabilit de 90 %.

variance du projet = 2,44
changement de variable : (32-30,66)/1,56 = 0,86
probabilite que la dure du projet soit de 32 jours = 80,51%
6. Exercice rdactionnel
Question
[Solution n4 p 97]
1. Reprsentez le graphe ci-dessous.

2. Calculez la dure moyenne du projet.
3. Trouvez la probabilit pour que ce projet soit termin en 32 jours (on
considrera que le nombre de tches est trs grand).
4. Dterminez la dure avec une probabilit de 98%.
5. Les dures de la tche H sont modifies. Des informations plus prcises
indiquent que la moyenne est 9 et l'cart type 5. Cette modification a-t-elle des
consquences sur les rsultats des questions 3 et 4 ?
Tches
A
B
C
D
E
F
G
H
I
J
K
L
Antc.
F ,E
A ,G
B
E
J
I ,J
H
I
L
L, K
..
Optimiste
1
1
1
12
3
2
7
6
1
4
3
1
Dures
Plus prob. Pessimiste Moyenne
2
3
3
5
3
4
13
14
5
8
6
8
8
10
9
12
2
3
5
6
6
9
3
5
Tableau 58 Tableau
cart-type
F. Diagramme de Gantt
1. Objectifs
Etablir le diagramme de Gantt partir du PERT.
Dfinir les besoins en ressources l'aide du diagramme de Gantt.
72
variance
2. Le diagramme de Gantt
a) Le diagramme de Gantt ou diagramme barres
Etabli par Henry Gantt en 1885 c'est une reprsentation trs pratique et trs
utilise.
Les tches ou activits sont ordonnes sur une chelle de temps en fonction des
antriorits entre les tches,de la disponibilit des moyens matriels...
Ce diagramme (ou planning) prsente un certain nombre d'avantages :
- lecture simple et accessible tous.
- le suivi peut s'effectuer facilement lors du droulement du projet en comparant
les dates prvues et les dates relles.
- les dates de dbut et de fin de chaque tche sont lues directement sur l'chelle de
temps.
- il permet en affectant les ressources aux tches d'tablir le plan de charge.
Par contre il possde un dsavantage important:pas de mise en vidence des
relations d'antriorit existant entre les tches.
Cela entrane les inconvnients suivants :
- en cours de droulement du projet si une tche prend du retard on ne peut
dterminer si cela aura une influence sur la fin du projet.
- lors de la mise jour du planning on dcale les tches en retard vers la droite on
ne peut dterminer quelles sont les tches.
Remarque
Le temps de travail ne comportant pas les week-ends la tche 8 ne dmarre que le
lundi.
73
3. Exemple
a) Diagramme de Gantt
Reprenons l'exemple de l'vnement, le diagramme Pert tait le suivant :
Schma
Pour raliser le diagramme de Gantt au plus tt il suffit de reporter pour chaque
tche, sur un diagramme avec une chelle de temps des barres dont la longueur
est proportionnelle la dure et dont le dbut de la barre concide avec la date de
dbut au plus tt.
74
b) Diagramme de Gantt (suite)

pour la tche A elle a une dure de 4 jours son dbut au plus tt est 0
Schma
Pour l'ensemble du Projet le diagramme de Gantt sera :
Schma
75
4. Application
a) Diagramme de Gantt
Vous tes dans un module d'apprentissage de la gestion de projets.
Vous avez raliser la planification d'un projet.
Pralablement au diagramme de Gantt il est ncessaire de raliser le diagramme
PERT.
Ce travail a dj t ralis dans une leon prcdente.
Vous allez en vous aidant du diagramme PERT raliser le diagramme de Gantt.
Conseil
Afin de vous aider, vous avez accs en permanence un cours et un exemple
trait en parallle.
Aprs avoir ralis le PERT Potentiels Tches et calcul les dates au plus tt,au plus
tard ainsi que les marges (ce qui a t ralis dans une leon prcdente) il est
ncessaire de raliser un diagramme de type "planning" ou diagramme de Gantt.
Schma
Question
En vous aidant du PERT Potentiels Tches ci-dessus tablissez le diagamme de
Gantt "au plus tt".
Cliquez sur le lien pour raliser l'exercice
5. Exercices
produits.
76

tche
A
B
C
D
E
F
G
H
I
dure
5
2
5
4
2
4
3
2
6
Tableau 59 Tableau
antcdent
D
G.H
B
G.H
E.I
D
A

4.
Question
[Solution n5 p 100]

2 - Ralisez le graphe sagittal potentiel-tapes.
3 - Raliser le pert potentiel tches avec les dates au plus tt, au plus tard, les
marges libres et totales.
4 - A partir du Pert potentiel tches ralisez le diagramme de Gantt (ne pas tenir
compte des jours fris), positionnez les marges sur le diagramme de Gantt.
Tche
A
B
C
D
E
F
G
H
I
J
K
L
Dure (jours)
3
1
5
6
4
2
9
5
8
2
3
7
Effectif
5
2
3
2
4
3
4
4
4
2
2
4
Antcdents
A
A
B
B
C.D.I
E.F
H
H
I
J.K
Tableau 60 Tableau
4.
Question
2 - Ralisez le graphe sagittal potentiel tches.
3 - Ralisez le Pert potentiel tches en calculant les dates au plus tard, au plus tt,
4 - Ralisez le diagramme de Gantt relatif au Pert potentiel tches.
77
G. Lissage des ressources

1. Lissage des ressources
Objectifs
Raliser le lissage ou le nivellement du diagramme de
Gantt par rapport aux ressources
a) Effectuer les tches du projet, ressources ncessaires

Pour effectuer les tches du projet, des ressources sont ncessaires.
Or les ressources d'une entreprise ne sont jamais illimites, de plus les ressources
utilises pour un projet sont souvent transversales et appartiennent souvent des
services diffrents et sont affectes momentanment au projet.
On peut aussi vouloir rpartir de faon relativement homogne les ressources dans
le temps afin d'viter d'effectuer des heures supplmentaires un moment donn
et ensuite se trouver en sous-charge d'activit.
Ce sont deux types de gestion des ressources qui amnent des oprations
diffrentes :
La premire, le lissage qui consiste supprimer lorsque c'est le cas des
dpassements de ressources.
La deuxime, le nivellement qui consiste rpartir de faon peu prs gale
l'utilisation des ressources tout au long du projet.
Ces deux oprations doivent respecter autant que possible la date de fin de projet.
(pour certains projets cette date est imprative exemple commmoration)
Prenons un exemple pour expliquer le nivellement et supposons que l'on reprsente
l'utilisation d'une ressource par un histogramme.
Schma
On s'aperoit que la ressource est trs utilise entre le 1 et le 33 me jour ainsi

qu'entre le 57 me et 76me jour mais qu'elle est sous-utilise le reste du temps.
78
calculons la valeur totale ressource-jour utilise :

90x25 +(33-25) x83 +(47-33) x20 +(57-47) x12 +(76-57) x90 +(97-76) x12 =
5276
La moyenne utilise lors du projet est de :
Schma
Aussi il est plus rationnel d'obtenir un histogramme de ce type o l'on rpartit de
faon plus rgulire l'utilisation de la ressource.
Schma
Pour raliser le nivellement, il faut dcaler les tches dans la limite de leur marge.
b) Le lissage
Prenons un exemple pour expliquer le lissage et supposons que l'on reprsente
l'utilisation d'une ressource par un histogramme.
Schma
79
75 reprsente la capacit maximum de la ressource.

Nous allons donc procder au lissage c'est--dire dcaler les tches dans la limite
de leur marge afin que les ressources associes soient utilises plus tard.
Il faut bien sr vrifier que cela est possible sans dcaler la fin du projet.
Il faut vrifier que le nombre de ressources-jours maximum est suprieur celui
dont on a besoin.
Nombre maxi = 75 fois 97 =7275 qui est bien suprieur 5276. (voir calcul
nivellement)
Schma
2. Exemple
a) Exemple 1
Reprenons l'exemple de l'vnement et supposons que le nombre des ressources
soit limit 10.
Lettre
A
B
C
D
E
F
G
H
I
J
80
Nom taches
dure
Dfinition du budget
4
Selection thme,date, lieu
3
Embauche traiteur
3
Annonce interne
3
Annonce de presse
4
Selection menu
2
4
Embauche personnel
4
Prparatifs
5
Evnement
1
Tableau 61 Tableau
Taches antrieures
A
B
B
D
C
C. E
G
G
I. H. F.
ressources
5
5
2
4
6
7
3
4
4
10
En ralisant la somme des besoins en personnel sur le diagramme de Gantt, on

s'aperoit qu'il existe une priode entre le dixime et le onzime jour o deux
tches (E,F) se droulent simultanment et ncessitent plus de dix personnes.
Schma
b) Exemple 2
Pour viter de dpasser la ressource maxi autorise nous allons effectuer un
lissage. Les deux tches impliques sont E et F avec E tant une tche du chemin
critique c--d n'ayant pas de marge. Nous pouvons donc dcaler la tche F.
Schma
81
En dcalant la tche F d'une journe (E et F ne sont plus simultanes) on ne

dpasse plus la limite autorise des ressources et on ne dcale pas non plus la fin
du projet, mais bien sr on diminue la marge totale et libre de F.
3. Exercice rdactionnel
produits. Ce lancement ncessite la ralisation de tches repres par les lettres A
I et dont les caractristiques sont les suivantes :
tche
A
B
C
D
E
F
G
H
I
dure
5
2
5
4
2
4
3
2
6
antcdent
D
G.H
B
G.H
E.I
D
A
ressources
2
3
3
3
3
3
3
3
3
Tableau 62 Tableau
5.
Question
[Solution n6 p 101]
1 Etablissez la matrice des antriorits et classez les tches par niveaux.

2 Ralisez le graphe sagittal potentiel-tapes.
3 Ralisez le Pert potentiel tches en calculant les dates au plus tard, au plus tt,
4 Ralisez le diagramme de Gantt au plus tt relatif au Pert potentiel tches.
5 Effectuez un lissage sachant qu'on ne peut utiliser au maximum que 6
ressources mais que les ressources sont polyvalentes et peuvent tre affectes n
importe quelle tche.
H. Logiciel de gestion de projets

1. Diffrentes fonctions dans un logiciel de gestion de
projet
Il existe plusieurs centaines de logiciels de gestion de projets (voir cxp.fr) avec
diffrentes fonctions :
- La gestion des propositions et contrats
- La gestion d'affaires et de budgets
- La gestion de projets & planification
- La gestion des ressources & comptences
- La gestion des temps et des frais
82
- La gestion des achats et des articles

- La gestion des appels et de la maintenance
- La Facturation & rglements
- Le Suivi d'encours et interface comptable
- Les Analyses & tableaux de bord
- La gestion documentaire
L'utilisation d'un logiciel de gestion de projet sera tudie essentiellement pour la
fonction de planification.
Pour cette tude nous utiliserons le logiciel OpenProj celui-ci a t choisi car il est
open source et donc tlchargeable et utilisable par n'importe qui.
2. Etapes de cration d'un projet

a) Ouverture d'un nouveau projet
Le seul champ obligatoire est le nom du projet. La date de dbut du projet sera
automatiquement la date d'aujourd'hui (ou le jour ouvr suivant la date du jour)
par dfaut, mais vous pouvez le modifier.
L'ordonnancement basique est de type dbut fin, c'est--dire que vous choisissez
une date de dbut du projet, et les dates suivantes sont calcules dans le futur, en
fonction des dures affectes aux tches.
Vous pouvez modifier toutes les valeurs et les dates en allant dans la bote de
dialogue : Informations sur le Projet.
Aprs avoir entr les dtails, un diagramme de Gantt vide apparatra, o vous
pourrez commencer crer des tches.
cran
83
b) Cration des tches

Le Tableau des Tches montre la Work Breakdown Structure(WBS) de votre projet,
avec les lots de travaux, les tches dans les niveaux infrieurs.
Vous pouvez crer une hirarchie des tches directement en slectionnant des
lignes de tches et en cliquant sur les boutons Abaisser/Hausse.
Le menu contextuel obtenu en cliquant avec le bouton droit vous permet aussi
d'atteindre ces options.
Pour crer de nouvelles tches, il vous suffit de taper le nom de la tche dans la
colonne, et de valider en pressant le bouton Entre.
Ceci va crer une tche d'une journe qui dmarrera au jour de dmarrage du
projet.
La dure de cette nouvelle tche s'affichera comme 1j?.
Le ? signifie que la dure est estime.
Vous pouvez entrer une nouvelle valeur pour cette dure (et ainsi l'allonger), ou
modifier la dure l'aide de la souris.
cran
c) Lier des tches

Les tches l'intrieur d'un projet sont trs souvent dpendantes des tches qui les
prcdent.
Au lieu d'entrer des dates de dmarrage pour vos tches, utilisez la souris pour
crer des liaisons entre les tches, et laisser le logiciel calculer les dates pour vous.
Une mthode alternative pour crer des liens de ce type dans la ou les tches
84
prcdentes consiste taper le numro de la tche prcdente dans la colonne

Prdcesseur.
d) Diagramme de Gantt
La partie diagramme de la Vue Gantt est compose d'un axe de temps en haut, et
de barres horizontales qui reprsentent les tches dans le tableau des tches. Par
dfaut, le diagramme applique les conventions suivantes :
Caractristiques Standard du Gantt

- Hierarchie WBS : Les tches-mres sont reprsentes par des barres noires avec
des pointes au dbut et la fin. Elles sont d'une dure gale la dure totale de
leurs tches-filles.
- Les tches normales (sans filiation) sont reprsentes avec une simple barre, qui
montre leur priode d'activit.
- Statut Critique/Non-Critique : les tches critiques sont en rouge, les tches noncritiques sont en bleu.
- Liens de tches antcdentes : Des flches indiquent les dpendances entre les
tches.
- Un arrire-plan montre des zones grises pour les jours non-travaills stipuls par
le calendrier du projet.
- Une tiquette droite de chaque tche montre les ressources assignes, ou dans
le cas de jalons, leur date.
Caractristiques Additionnelles du Gantt

- Planification.
- Les lignes de planification apparatront automatiquement si vous sauvegardez un
Suivi.
- Comme elles utilisent de la place, les lignes de planification vont augmenter
l'espace entre les barres des tches.
- Barres pour les attributions des ressources.
Modifier l'apparence du Gantt

- En cliquant droit sur le Gantt vous ferez apparatre le menu contextuel du Gantt,
ce qui vous permettra de choisir de faire apparatre ou disparatre la partie
suprieure du Gantt.
- Vous pouvez zoomer ou dzoomer, et ainsi modifier l'axe de temps, en utilisant
les boutons loupes dans la barre d'outils.
- Vous pouvez utiliser les menus Filtres, Tris et Groupes pour modifier l'apparence
des tches, et leur organisation.
Imprimer le Gantt
- L'impression utilisera votre axe de temps courant, ainsi que vos configurations de
filtres, groupes, tris et feuillets actuels.
- Si vous le dsirez, vous pouvez imprimer uniquement le tableau des tches ou
juste le diagramme, au lieu d'imprimer les deux.
Il n'y a pour l'instant aucune option "s'adapter la page". Cependant, vous pouvez
contrler ce qui sera imprim en zoomant l'axe de temps et en modifiant les
colonnes affiches dans le tableau des tches. Vous pouvez aussi replier les tches
que vous ne souhaitez pas imprimer.
85
e) Animation vido
Cliquez sur le lien pour voir l'animation
f) Gestion des ressources

Table des ressources
La table des Ressources est constitue d'un tableau contenant les ressources
disponibles pour votre projet :
- Les ranges de ressource teintes en vert sont assignes au projet courant.
- Les ressources humaines doivent tre assignes au type de ressources "Travail".
- Les machines et matriels sont assigns au type de ressources "Matriel".
- Les ressources "Travail" participent en heures, tandis que les ressources
"Matriel" participent en quantit. Par exemple, une tche qui ncessite un ouvrier
pendant une semaine ncessite aussi 20 sacs de la ressource matriel "Ciment".
cran
Affectation des ressources aux tches

La bote de dialogue Affecter des ressources est un peu diffrente des autres car
elle reste toujours visible l'cran mme lorsque vous cliquez dans d'autres
fentres. Elle vous permet de slectionner une tche dans le diagramme de Gantt
pour ensuite lui affecter une ressource, puis de rpter cette opration pour une ou
plusieurs autres tches. L'affectation se passe comme suit :
1. Cliquer sur la tche dans le diagramme de Gantt ( faire avec la bote de
dialogue "Affecter une ressource" ouverte)
86
2. La liste des ressources apparat dans la bote de dialogue

3. Cliquer sur la ressource choisie
4. Cliquer sur "Affecter" (La ressource choisie devient verte, ce qui indique que
cette ressource a t affecte)
5. Slectionner ventuellement le % utilis de la ressource par la tche
cran
L'histogramme des ressources

Grce l'histogramme, les managers visualisent graphiquement les dtails des
assignations des ressources. En utilisant cette vue, les managers peuvent visualiser
les dtails d'allocations de n'importe quelle ressource ou groupe de ressources. La
Vue Histogramme fournit des dtails sur la charge des ressources pour les tches
slectionnes du projet en cours.
Quand une tche (ou plusieurs) est mise en surbrillance et qu'une ressource est
slectionne dans l'arbre de l'histogramme, le graphe d'histogramme montre les
dtails d'assignation de la ressource slectionne, en relation avec la tche
slectionne en bleu.
87
cran
Diagrammes
Les Diagrammes sont similaires l'histogramme des ressources mais peuvent
donner des informations sur les cots ( condition que les cots des ressources
aient t pralablement renseigns dans la table des ressources.
cran
88
g) Animation vido
Cliquez sur le lien pour voir l'animation
3. Autres vues
a) Rseau
Il y a d'autres faons de visualiser et analyser vos projets. Les deux vues
principales pour les vues et leurs relations sont le diagramme de Gantt et le
diagramme Rseau. Le diagramme Rseau est galement appel Diagramme de
PERT.
Chaque type de bote correspond un type de tche.
Les tches Rsum apparaissent comme ceci sur le Diagramme Rseau :
cran
Les tches critiques sont reprsentes par des rectangles rouges
cran
Les tches non-critiques sont reprsentes par des rectangles bleus
cran
Les jalons de projet sont reprsents ainsi
cran
89
cran
b) WBS Work Breakdown Structure
cran
90
Utilisation des taches
cran
Utilisation des ressources
cran
91
I. Exercice rdactionnel
Vous tes responsable de production de l'entreprise SANAVACO soustraitante de
l'industrie automobile.
Vous tes charg de mettre en place le planning de ralisation d'un nouveau
produit et de grer le suivi de ce projet.
Le tableau ci-dessous rsume les diffrentes tches raliser pour parvenir la fin
du projet.
Les lettres reprsentent les diffrentes tches du projet.
REP
ANTERIORITES
A
B
C
D
E
F
G
H
I
J
C
C
D ,F
B, G
H
E,H
NOMBRE DE PERSONNES
Dop
3
5
8
17
8
3
4
6
4
1
Dpv
4
6
10
19
17
4,5
6
7,5
5,5
2
Dpe
8
10
12
27
20
9
8
12
10
3
De
2
4
3
4
5
4
6
7
3
6
Tableau 63 Tableau
Il existe une contrainte de type Fin Dbut de 4 jours entre B et H ,et de 5 jours
entre E et J
Donnes complmentaires
MT
DTO
N
DTA
D
FTA
ML
FTO
Tableau 64 Tableau
Symbolisation utiliser pour le PERT :
D : dure ; MT : marge totale ; ML marge libre ; DTO dbut au plus tt ; FTO : fin
au plus tt ; DTA : dbut au plus tard ; FTA fin au plus tard ; N : repre de : la
tche ; : cart-type de la tche.
Les dures notes Dop et Dpe sont respectivement les dures optimistes et
pessimistes qui correspondent la dure la plus courte (longue) de chaque tche.
La dure Dpv (plus vraisemblable) correspond la dure attendue celle que l'on
aurait place naturellement si on n'avait pas parl de Dop et de Dpe.
Afin de dterminer la dure estime qui est une pondration de ces trois dures il
suffit d'appliquer la formule : De = (Dop+4*Dpv+Dpe)/6
Question 1
[Solution n7 p 101]
1partie
1-1) Quelles sont les tches n'ayant pas d'antriorits ? Expliquer ce que cela
implique pour ces tches.
1-2) Calculer les dures estimes pour chaque tche.
1-3) Etablir la matrice des antriorits.
1-4) Tracer le rseau PERT potentiel tches.
1-4-1) Dterminer les dates au plus tt et au plus tard de chaque tche.
1-4-2) Dterminer les marges libre et totale de chaque tche.
92
1-4-3) En choisissant une tche ayant une marge libre diffrente de la marge totale
expliquer prcisment les implications sur le projet d'un retard suprieur la marge
libre survenant la tche choisie.
1-4-4) En choisissant une tche expliquer prcisment les implications sur le projet
d'un retard suprieur la marge totale survenant la tche choisie.
Question 2
[Solution n8 p 103]
2partie
2-1) Raliser le diagramme de Gantt au plus tt.
2-1-1) Reprsenter les marges totales, les marges libres et la contrainte fin dbut.
2-1-2) Reprsenter les besoins en personnes en bas du diagramme de Gantt.
2-1-3) Vous ne disposez que de 12 personnes, raliser un diagramme de Gantt
liss en respectant la date de fin de projet.
93
Solution des
exercices
rdactionnels
> Solution n1 (exercice p. 12)
N
1
2
3
4
5
6
7
8
9
10
11
12
13
14
Nom de la tache
tude conditionnement
Impression tiquettes
Impression cartons
tiquetage
Commande matires premires
Livraison matires premires
Commande de flacons
Livraison des flacons
Commande du mobilier industriel
Rorganisation de l'aire de stockage
Amlioration scurit aile B
Embauche
Remplissage de flacons
Mise en boite des flacons
Dure
10j
8j
13j
3j
10j
0j
6j
0j
10j
5j
12j
15j
5j
7j
Prdcesseurs
1
1
8;2
5;9;11
1
7;10;11
9
6;12;4
3;13DD
Tableau 65 Tableau
Remarque
Les taches 6 et 8 sont des tches jalons, elles ont une dure nulle mais elle doivent
tre termines pour raliser d'autres tches.
Par exemple pour remplir les flacons il faut que la livraison des matires premires
ait t faite.
13DD signifie 13 dbut dbut et que la tche 14 a pour antcdent la tche 13 mais
qu'elle peuvent commencer en mme temps car leur dbut concident. (au
remplissage d'un flacon prs)
95

1 - matrice
P
O
U
R
F
A
I
R
E
P
O
U
R
F
A
I
R
E
IL FAUT AVOIR TERMINE

A
B
C
D
E
F
A
1
B
C
1
D
E
F
1
G
H
1
I
1
IL FAUT AVOIR TERMINE
A
B
C
D
E
F
A
1
B
C
1
D
E
F
1
G
H
1
I
1
Tableau 66 Tableau
2 - graphe sagittal
Diagramme sagittal
96
NIVEAUX
2
3
4
NIVEAUX
1
2
3
4
1
0
2
1
0
1
1
1
0
0
2
1
0
2
2
2
0
0
1
0
1
1
0
D,G A,H B,E,I C,F

FIN
DEBUT
0
0
D
9
0
G
0
4
4
9
3
12
0
4
3
3
0
4
A
4
5
9
0
9
6
4
H
10
2
12
0
6
0
9
I
9
6
15
0
15
7
6
E
13
2
15
7
8
6
6
B
12
2
14
0
8
0
15
F
15
4
19
0
19
6
8
C
14
5
19
6
13
Tableau 67 Graphe

Corrig exercice 1
Tches
Antc.
A
B
C
D
E
F
G
H
I
J
K
L
F ,E
A ,G
B
E
J
I ,J
H
I
L
L, K
..
Dures
Optimiste Plus prob. Pessimiste Moyenne
1
2
3
2,00
1
3
5
3,00
1
3
4
2,83
12
13
14
13,00
3
5
8
5,17
2
6
8
5,67
7
8
10
8,17
6
9
12
9,00
1
2
3
2,00
4
5
6
5,00
3
6
9
6,00
1
3
5
3,00
Tableau 68 Tableau
cart-type
0,33
0,67
0,50
0,33
0,83
1,00
0,50
1,00
0,33
0,33
1,00
0,67
variance
0,44
1,11
0,75
0,44
1,53
2,00
0,75
2,00
0,44
0,44
2,00
1,11
97

0,00
16,17
16,17
13,00
29,17
4,67
16,67
21,34
2,00
23,34
D
0,00
11,00
E
0,00
6,00
6,00
5,00
11,00
0,00
11,00
1,17
3,00
4,17
2,00
6,17
0,00
5,00
0,00
6,00
6,00
0,00
6,00
1,17
0,00
1,17
3,00
4,17
0,00
3,00
0,00
16,17
A
4,67
11,00
0,00
0,00
11,00
5,17
16,17
1,17
5,00
H
29,17
15,67
5,67
21,34
0,00
16,67
6,17
9,00
15,17
0,00
14,00
3,50
18,67
1,17
22,17
B
1,17
14,00
G
15,17
8,17
23,34
23,34
3,00
26,34
0,00
25,17
1,17
25,17
C
26,34
2,83
29,17
1,17
28,00
Fin
29,17
0,00
22,17
Tableau 69 Graphe
Corrig exercice 2
Dure moyenne du projet = 29,17
Corrig exercice 3
Calcul de la variance du projet : 4,42
changement de variable moyenne : 32-26,17 = 2,83
changement de variable cart type: 2,83/2,1 = 1,35
probabilit pour que le projet soit fini avant 32 jours : 91,15%
Formule
0.0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1.0
1.1
1.2
1.3
1.4
1.5
1.6
1.7
1.8
1.9
2.0
2.1
2.2
2.3
2.4
2.5
2.6
2.7
2.8
2.9
3.0
3.1
3.2
3.3
3.4
3.5
3.6
3.7
3.8
3.9
0.00
0.5000
0.5398
0.5793
0.6179
0.6554
0.6915
0.7257
0.7580
0.7881
0.8159
0.8413
0.8643
0.8849
0.9032
0.9192
0.9332
0.9452
0.9554
0.9641
0.9713
0.9772
0.9821
0.9861
0.9893
0.9918
0.9938
0.9953
0.9965
0.9974
0.9981
0.9986
0.9990
0.9993
0.9995
0.9997
0.9998
0.9998
0.9999
0.9999
1.0000
0.01
0.5040
0.5438
0.5832
0.6217
0.6591
0.6950
0.7291
0.7611
0.7910
0.8186
0.8438
0.8665
0.8869
0.9049
0.9207
0.9345
0.9463
0.9564
0.9649
0.9719
0.9778
0.9826
0.9864
0.9896
0.9920
0.9940
0.9955
0.9966
0.9975
0.9982
0.9987
0.9991
0.9993
0.9995
0.9997
0.9998
0.9998
0.9999
0.9999
1.0000
0.02
0.5080
0.5478
0.5871
0.6255
0.6628
0.6985
0.7324
0.7642
0.7939
0.8212
0.8461
0.8686
0.8888
0.9066
0.9222
0.9357
0.9474
0.9573
0.9656
0.9726
0.9783
0.9830
0.9868
0.9898
0.9922
0.9941
0.9956
0.9967
0.9976
0.9982
0.9987
0.9991
0.9994
0.9995
0.9997
0.9998
0.9999
0.9999
0.9999
1.0000
0.03
0.5120
0.5517
0.5910
0.6293
0.6664
0.7019
0.7357
0.7673
0.7967
0.8238
0.8485
0.8708
0.8906
0.9082
0.9236
0.9370
0.9484
0.9582
0.9664
0.9732
0.9788
0.9834
0.9871
0.9901
0.9925
0.9943
0.9957
0.9968
0.9977
0.9983
0.9988
0.9991
0.9994
0.9996
0.9997
0.9998
0.9999
0.9999
0.9999
1.0000
0.04
0.5160
0.5557
0.5948
0.6331
0.6700
0.7054
0.7389
0.7703
0.7995
0.8264
0.8508
0.8729
0.8925
0.9099
0.9251
0.9382
0.9495
0.9591
0.9671
0.9738
0.9793
0.9838
0.9875
0.9904
0.9927
0.9945
0.9959
0.9969
0.9977
0.9984
0.9988
0.9992
0.9994
0.9996
0.9997
0.9998
0.9999
0.9999
0.9999
1.0000
0.05
0.5199
0.5596
0.5987
0.6368
0.6736
0.7088
0.7422
0.7734
0.8023
0.8289
0.8531
0.8749
0.8943
0.9115
0.9265
0.9394
0.9505
0.9599
0.9678
0.9744
0.9798
0.9842
0.9878
0.9906
0.9929
0.9946
0.9960
0.9970
0.9978
0.9984
0.9989
0.9992
0.9994
0.9996
0.9997
0.9998
0.9999
0.9999
0.9999
1.0000
Tableau 70 Tableau
98
0.06
0.5239
0.5636
0.6026
0.6406
0.6772
0.7123
0.7454
0.7764
0.8051
0.8315
0.8554
0.8770
0.8962
0.9131
0.9279
0.9406
0.9515
0.9608
0.9686
0.9750
0.9803
0.9846
0.9881
0.9909
0.9931
0.9948
0.9961
0.9971
0.9979
0.9985
0.9989
0.9992
0.9994
0.9996
0.9997
0.9998
0.9999
0.9999
0.9999
1.0000
0.07
0.5279
0.5675
0.6064
0.6443
0.6808
0.7157
0.7486
0.7793
0.8078
0.8340
0.8577
0.8790
0.8980
0.9147
0.9292
0.9418
0.9525
0.9616
0.9693
0.9756
0.9808
0.9850
0.9884
0.9911
0.9932
0.9949
0.9962
0.9972
0.9979
0.9985
0.9989
0.9992
0.9995
0.9996
0.9997
0.9998
0.9999
0.9999
0.9999
1.0000
0.08
0.5319
0.5714
0.6103
0.6480
0.6844
0.7190
0.7517
0.7823
0.8106
0.8365
0.8599
0.8810
0.8997
0.9162
0.9306
0.9429
0.9535
0.9625
0.9699
0.9761
0.9812
0.9854
0.9887
0.9913
0.9934
0.9951
0.9963
0.9973
0.9980
0.9986
0.9990
0.9993
0.9995
0.9996
0.9997
0.9998
0.9999
0.9999
0.9999
1.0000
0.09
0.5359
0.5753
0.6141
0.6517
0.6879
0.7224
0.7549
0.7852
0.8133
0.8389
0.8621
0.8830
0.9015
0.9177
0.9319
0.9441
0.9545
0.9633
0.9706
0.9767
0.9817
0.9857
0.9890
0.9916
0.9936
0.9952
0.9964
0.9974
0.9981
0.9986
0.9990
0.9993
0.9995
0.9997
0.9998
0.9998
0.9999
0.9999
0.9999
1.0000
Corrig exercice 4
98% correspond une valeur compris entre 2,05 et 2,06 aprs interpolation on
obtient 2,054 cart types ce qui correspond 4,34 autrement dit une dure de
projet de 33,50
Corrig exercice 5
Variance de H = 25
calcul de la variance du projet sur le chemin L,I,H,G,B,C
29,17
changement de variable moyenne : 32-28 = 4
changement de variable cart type 4/5,4 - 0,74
probabilit pour que le projet soit fini avant 32 jours = 77,03%
98% correspond une valeur comprise entre 2,05 et 2,06 aprs interpolation on
obtient 2,054 cart types ce qui correspond 11,09 autrement dit une dure de
projet de 39,09
Remarque
La probabilit que le projet soit fini avant 32 jours est beaucoup plus faible
(76,73%) et on obtient une dure de projet ralise avec 98% de chance plus
grande (39,14)
99

FIN
DEBUT
0
0
D
0
4
4
9
0
G
0
4
9
3
12
3
3
0
4
A
4
5
9
0
9
6
4
H
10
2
12
0
6
0
9
I
9
6
15
0
15
7
6
E
13
2
15
7
8
6
6
B
12
2
14
0
8
0
15
F
15
4
19
0
19
6
8
C
14
5
19
6
13
TACHES
A
B
C
D
E
F
G
H
I
10
11
12
lgende
marge libre
marge totale
tache chemin critique

tache
Tableau 71 Schma
100
13
14
15
16
17
18
19
TEMPS E

Corrig exercice lissage des ressources
Gantt avant lissage

TACHES
C
3
F
3
0
ressources
1
6
2
6
3
6
4
3
5
5
6
5
7
8
8
8
9
5
10
6
11
6
12
6
13
6
14
3
15
3
16
3
17
3
18
3
19
TEMPS EN JO
19
TEMPS EN JO
dpassement de capacit
Gantt Liss
TACHES
C
3
F
3
0
ressources
1
6
2
6
3
6
4
3
5
5
6
5
7
5
8
5
9
5
10
6
11
6
12
6
13
6
14
6
15
6
16
3
17
3
18
3
Tableau 72 Schma

1-1) Les tches n'ayant pas d'antriorits. Implication pour ces
tches.
Les tches qui n'ont pas d'antriorits sont A, C et D. Cela veut dire que ces tches
peuvent commencer au dbut car elles n'ont pas d'antcdents .
1-2) Calcul des dures estimes pour chaque tche. (De)

REP
A
B
C
D
E
F
G
H
I
J
ANTERIORITES
C
C
D ,F
B, G
H
E,H
NOMBRE DE PERSONNES
Dop
3
5
8
17
8
3
4
6
4
1
Dpv
4
6
10
19
17
4,5
6
7,5
5,5
2
Dpe
8
10
12
27
20
9
8
12
10
3
De
4,5
6,5
10
20
16
5
6
8
6
2
2
4
3
4
5
4
6
7
3
6
Tableau 73 Tableau
101
1-3) La matrice des antriorits.

p
o
u
r
c
o
m
m
e
n
c
e
r
tches
A
B
C
D
E
F
G
H
I
J
niveaux
H
1
1
1
1
1
1
1
1
0
1
0
0
1
1
2
2
1
2
A,C,D
0
0
1
2
1
2
0
1
1
1
0
1
1
0
0
B,E,F
I,J
Tableau 74 Tableau
1-4) Le rseau PERT potentiel tches, les dates au plus tt et au

plus, les marges libre et totale de chaque tche.
Attention pour les fins au plus tard de E et B la contrainte fin dbut est prise en
compte :
Exemple pour E FTA(E) = DTA (J) 38 - contrainte (5) = 33
De mme la marge libre est diminue par la contrainte
Exemple : ML(E) = DTO(J) 34 FTO(E) 26 - contrainte 5=3
Le chemin critique est D, G, H et I.
102
Remarque
Dans l'nonc les contraintes fin dbut sont positives et indiquent qu'il faut laisser
un dlai entre la fin de la tache prcdente et le dbut de la suivante.
Si la valeur de la contrainte avait t ngative (FD= - 5 par exemple) cela aurait
signifi un chevauchement de 5 entre les deux tches.
Schma
1-4-2) En choisissant une tche ayant une marge libre diffrente de la marge
totale, les implications sur le projet d'un retard suprieur la marge libre survenant
la tche choisie.
Si on prend la tche E qui a pour marge libre 3 et marge totale 7
le retard de la tche E est suprieur 3 jours mais ne dpasse pas la marge
totale de 7 jours.
Exemple le retard de E est de 4 jours
La tche suivante est J avec une contrainte de 5 jours de type Fin Dbut (J ne peut
dbuter que 5 jours aprs la fin de E).
Exemple : pour un retard de 4 jours (1 jour de plus que la marge libre), la dure de
E devient 20 ; DTO de J devient 35 et FTO (J) = 37
Mais tant que le retard ne dpasse pas la marge totale, la date de fin de projet ne
sera pas modifie. Plus la dure du retard se rapproche de la marge totale, plus la
tche considre a tendance devenir critique.
1-4-3) En choisissant une tche, les implications sur le projet d'un retard suprieur
la marge totale survenant la tche choisie
le retard de la tche E est suprieur la marge totale 7.
Exemple, pour un retard de 8 jours, la dure de la tche E passe 24 jours. DTO
de J devient 39 et FTO de J passe 41 jours toujours en tenant compte de la
contrainte Fin Dbut entre E et J.
La marge totale de J passe 0 elle devient une tache critique.
La date de fin de projet passe 41 jours.
La date de fin de projet est modifie.

2- 1) Le diagramme de Gantt au plus tt, les marges totales ; les marges libres et
.la contrainte fin dbut.
Les reprsentations des contraintes peuvent se faire avant ou aprs les marges.
103
Schma
2-1-3) Lissage pour un total de ressources de 12 personnes.
Pour viter de dpasser la ressource maximum autorise nous allons effectuer un
lissage. Les trois taches impliques sont E et F et D.
D faisant partie du chemin critique, on ne pourra pas la dcaler sauf retarder la
fin du projet.
Dcaler F ne sert rien car elle sera toujours simultane avec D et E.
Il faut donc dcaler E en tenant compte de la contrainte fin-dbut qu'elle a avec J
(5jours).
On va donc la dcaler de 5 jours, dure suprieure sa marge libre mais qui
prserve une partie de sa marge totale.
On est aussi obliger de dcaler la tche J car on a dpass la marge de E.
Schma
Il n existe pas de mthodologie parfaitement dfinie pour raliser un lissage.
La mthode employe ici en manuel t longtemps employe avant l'utilisation de
104
l'informatique, mais elle reste fastidieuse surtout si l'on considre plusieurs

ressources qui ne sont pas polyvalentes.
Les logiciels de gestion de projets permettent de raliser un lissage sans que l'on
sache vraiment exactement comment le logiciel effectue ses calculs , certains
d'entre eux permettent toutefois de dfinir des paramtres prioritaires.
Par exemple faire le lissage sur une ressource prioritaire, autoriser les heures
supplmentaires, privilgier le cot par rapport aux dlais etc...
Mais comme les algorithmes sont plus ou moins des secrets de fabrication...
105

Gestion de Projet

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Gestion de Projet

Загружено:

Авторское право:

Доступные форматы

Gestion de projet

GRARD CASANOVA - DENIS ABCASSIS

I - Gestion de projet - partie 2

A. Recueillir et structurer les informations...........................................................7

B. Raliser le diagramme PERT........................................................................13

C. Calcul des dates et calcul des marges...........................................................34

D. Contrainte, chevauchement, attente entre 2 tches, jalons..............................58

Principes du pert probabiliste............................................................................................66

G. Lissage des ressources...............................................................................78

H. Logiciel de gestion de projets......................................................................82

Solution des exercices rdactionnels

Recueillir et structurer les informations

Raliser le diagramme PERT

Calcul des dates et calcul des marges

Contrainte, chevauchement, attente entre 2 tches, jalons

Lissage des ressources

Logiciel de gestion de projets

A. Recueillir et structurer les informations

2. Recueillir et structurer les Informations

Gestion de projet - partie 2

Dans l'exemple ci-dessus on s'intresse la nature de l'activit (fabrication , tudes, marketing.....)

Par fonction (issue de l'analyse fonctionnelle utilise lors de la conception de

Dure des tches

Gestion de projet - partie 2

Antriorits des tches

Gestion de projet - partie 2

Gestion de projet - partie 2

b) Les diffrents secteurs

Gestion de projet - partie 2

Les lments demands sont les suivants :

Gestion de projet - partie 2

L'approvisionnement des matires premires (extraits de parfum, alcool, ... ) doit

B. Raliser le diagramme PERT

2. Raliser le diagramme de PERT

Gestion de projet - partie 2

a) Cours : matrice des antriorits

il faut avoir termin

il faut avoir termin

Gestion de projet - partie 2

Deuxime tape de l'ensemble

il faut avoir termin

il faut avoir termin

Gestion de projet - partie 2

ce qui donne le tableau ci-dessous :

il faut avoir termin

Nous avons recommenc la premire tape ci-dessous en prenant i = 2 et en

il faut avoir termin

il faut avoir termin

Gestion de projet - partie 2

il faut avoir termin

et la liste des tches et de leurs antriorits :

Gestion de projet - partie 2

Gestion de projet - partie 2

Gestion de projet - partie 2

Gestion de projet - partie 2

Gestion de projet - partie 2

Gestion de projet - partie 2

On peut la reprsenter sur le graphe :

Gestion de projet - partie 2

il faut avoir termin

il faut avoir termin

Gestion de projet - partie 2

il faut avoir termin