Planification d'un projet

Méthode PERT
Diagramme de Gantt
PERT probabiliste
Exercises d’application

Situation Problème :

Vous êtes responsable de la planification d'un projet de construction d'un entrepôt. Les différentes tâches
et leurs caractéristiques sont données dans le tableau suivant :

Vous devez utiliser la méthode PERT pour planifier et établir le calendrier du projet. En vous appuyant sur le
graphe des tâches et les informations fournies, répondre à ces questions en utilisant les connaissances
fournies dans le chapitre 4 sur la planification d'un projet :
1. Quelles sont les tâches critiques du projet, c'est-à-dire celles dont le retard entraînera un retard effectif
du projet ?
2. Quelles sont les dates au plus tôt et au plus tard pour chaque tâche ?
3. Quelle est la marge de chaque tâche et comment est-elle calculée ?
4. Quel est le chemin critique du projet ?
5. Comment pouvez-vous utiliser le diagramme de Gantt pour représenter le planning des opérations ?
6. Quelles sont les périodes de chevauchement ou de dépendance entre les tâches ?
7. Comment le nivellement des ressources peut-il affecter la durée du projet ?
8. Comment le lissage des ressources peut-il ajuster la répartition de la charge de travail ?
9. Quels sont les avantages de la méthode PERT probabiliste par rapport à la méthode PERT classique ?
10. Comment la planification d'un projet de système d'information peut-elle contribuer à garantir la réussite
du projet ?

Page 1 sur 12
La planification d'un projet de système d'information consiste à prévoir l'ordonnancement des opérations en termes
de délais et d'utilisation des ressources. Dans un premier temps, il est nécessaire de mesurer la charge et la durée
du projet. Ensuite, il s'agit d'optimiser la séquence des tâches pour établir un calendrier des opérations. Enfin, tout
au long du développement du projet, il est important d'effectuer des contrôles réguliers pour suivre son avancement
et apporter d'éventuelles modifications au calendrier.

Méthode PERT

La méthode PERT (Program Evaluation and Review Technique) utilise un graphe pour déterminer la durée minimale
d'un projet en connaissant la durée de chaque tâche et les contraintes de séquence. Elle est complétée par
l'établissement du diagramme de Gantt, que nous étudierons plus en détail par la suite.

Le graphe représente les tâches et les transitions entre les tâches. Deux formalismes sont utilisés :

 le graphe des tâches : chaque

tâche est représentée par un
rectangle et les transitions
par des flèches

 le graphe des événements :

chaque événement (fin d'une
tâche par exemple) est
représenté par un ovale et les
tâches par des flèches.

Les deux formalismes sont équivalents, mais nous utiliserons ici uniquement le graphe des tâches. Les liens entre les
tâches peuvent avoir différentes natures : fin -> début (la tâche suivante ne peut commencer que lorsque la tâche
précédente est terminée), fin -> fin (la tâche suivante se termine lorsque la tâche précédente se termine), début ->
début (le début de la tâche précédente déclenche le début de la tâche suivante), début -> fin (le début de la tâche
précédente marque la fin de la tâche suivante). Les liens peuvent également être évalués, c'est-à-dire qu'ils
peuvent avoir une valeur associée.

La confection des jeux

d'essai commence 10 jours
avant la programmation.

Page 2 sur 12
Parmi tous les chemins d'un graphe, il existe un chemin critique qui relie les tâches "critiques", c'est-à-dire les
tâches dont le retard entraînera un retard effectif du projet. On détermine ce chemin critique en utilisant les
paramètres suivants :

 dates au plus tôt : début (D+tôt) et fin (F+tôt)

 dates au plus tard : début (D+tard) et fin (F+tard)
 marge : (D+tard) - (D+tôt) = (F+tard) - (F+tôt)

Dans notre cas, nous considérerons uniquement des liens fin -> début. Le chemin critique est alors le chemin le plus
long.

Pour déterminer le chemin critique, on commence par les tâches de début et on détermine les dates au plus tôt.
Ensuite, en commençant par les tâches de fin, on détermine les dates au plus tard. On calcule ensuite la marge
pour chaque tâche. Le chemin critique correspond aux tâches ayant une marge nulle. En considérant les 3 cas on
nous avons :

1er cas : Ti est une tâche de durée di en début de projet.

D+tôt(Ti)
= t0
F+tôt(Ti)
= t0 + di

2ème cas : Ti est une tâche de durée di en fin de projet

F+tard(Ti)
= tf
D+tard(Ti)
= tf - di

3ème cas : Ti est une tâche de durée di au sein du projet

Page 3 sur 12
 D+tôt(Ti) =
Sup{F+tôt(prédécesseurs
)}
F+tôt(Ti) = D+tôt(Ti) + di

F+tard(Ti) =
Inf{D+tard(successeurs)}
D+tard(Ti) = F+tard(Ti) -
di

Avec ces trois séries de règles, il est possible de déterminer le chemin critique. On procède de la manière suivante.
En commençant par les tâches de début, on détermine les dates au plus tôt ; puis en commençant par les tâches de
fin, on détermine les tâches au plus tard. On calcule ensuite, pour chaque tâche, la marge. Le chemin critique est le
chemin correspondant aux marges nulles.

Exemple : soit un projet constitué des tâches suivantes :

tâche durée prédécesseurs successeurs

A 4 C

B 7 C, D

C 2 A, B E, F

D 12 B F

E 3 C

F 6 C, D G

G 2 F

Le chemin critique est l'épine dorsale de l'évolution du projet, et les modifications ultérieures se concentrent sur
les tâches qui ne font pas partie du chemin critique.

Diagramme de Gantt

À partir du graphe PERT, on peut établir le diagramme de Gantt qui représente le planning des opérations. Pour
expliquer sa construction, prenons l'exemple précédent.

Supposons que nous disposons de deux ressources (personnes) interchangeables. Voici une possibilité de planification
:

Page 4 sur 12
On peut aussi planifier "au plus tôt" :

ou "au plus tard" :

Si l'on ne dispose que d’une seule ressource, bien entendu, la durée du projet sera rallongée ; le diagramme de Gantt
ci-dessous donne une possibilité :

Deux opérations peuvent être appliquées sur le diagramme de Gantt : le nivellement et le lissage.

Le nivellement consiste à limiter le nombre de ressources, ce qui, en général allonge la durée du projet. le passage de
deux ressources à une seule (voir figure précédente) en est un exemple.

Le lissage consiste en un ajustement de répartition de la charge de travail de chaque ressource. Si, par exemple, la
ressource R1 travaille à mi-temps et la ressource R2 à temps complet, on pourra avoir, avec l'exemple étudié :

Page 5 sur 12
Le diagramme de Gantt permet de visualiser la séquence des tâches, leur durée, et les périodes de chevauchement
ou de dépendance entre les tâches. Il est utile pour suivre l'avancement du projet et identifier les éventuels retards
ou problèmes de planification.

PERT probabiliste

En plus de la méthode PERT classique, il est possible d'utiliser le PERT probabiliste pour prendre en compte
l'incertitude liée à la durée des tâches. Dans cette approche, on attribue à chaque tâche une durée estimée et une
distribution de probabilité associée. En utilisant des techniques de simulation, on peut alors obtenir des prévisions
probabilistes sur la durée totale du projet, les délais probables pour chaque tâche, etc.

Cette approche probabiliste permet de mieux prendre en compte les aléas et les risques dans la planification du
projet, en permettant d'anticiper les variations possibles de durée et de mieux évaluer les marges de manœuvre
nécessaires.

Conclusion

La planification d'un projet de système d'information est une étape cruciale pour assurer son bon déroulement. La
méthode PERT, le diagramme de Gantt et le PERT probabiliste sont des outils couramment utilisés pour planifier
et suivre l'avancement d'un projet. En combinant ces différentes approches, il est possible d'optimiser la séquence
des tâches, d'identifier le chemin critique et de prendre en compte l'incertitude liée à la durée des tâches. Cela
permet d'anticiper les retards potentiels, d'ajuster le calendrier si nécessaire et de garantir la réussite du projet.

Page 6 sur 12
Exercices d’application

Exercice 1

La construction d'un entrepôt est découpée en dix tâches dont les caractéristiques sont données dans le tableau
suivant :

durée en
tâches nature prédécesseurs
jours

acceptation des plans par le

A 4
propriétaire

B préparation du terrain 2

C commande des matériaux A 1

D creusage des fondations A, B 1

commande des portes et

E A 2
fenêtres

F livraison des matériaux C 2

G coulage des fondations D, F 2

livraison des portes et

H E 10
fenêtres

pose des murs, de la charpente

I G 4
et du toit

mise en place des portes et

J H, I 1
fenêtres

Tracer le diagramme Pert et en déduire le chemin critique.

Exercice 2

L'entreprise SDB-Plus fabrique et commercialise, auprès des particuliers, du mobilier de salle de bains. Les
services de fabrication de la SDB-Plus ont étudié l'ordonnancement des tâches à partir de la commande d'un client
dans un magasin jusqu'à la livraison. Le tableau suivant répertorie les tâches et les contraintes d'enchaînement.

durée en
tâches prédécesseurs successeurs
jours

A 10 D, E, F

B 20 E

C 5 E, F

Page 7 sur 12
 D 40 A J

E 10 A, B, C G

F 4 A, C G

G 12 E, F H, I

H 5 G J

I 15 G J

J 3 D, H, I

Déterminer le chemin critique.

Exercice 3

La construction d'un entrepôt peut se décomposer en dix tâches, reliées entre elles par des conditions
d'antériorité exprimées dans le tableau ci-dessous :

L'entrepreneur chargé de la construction doit planifier les travaux.

1) Il doit tracer le graphe Pert et déterminer le chemin critique

2) Les ressources humaines à utiliser sont :

 soit : un architecte affecté à la tâche A, un terrassier1 affecté aux tâches B, D, G, un terrassier 2 affecté
aux tâches B, D, G, un terrassier 3 affecté aux tâches D et G, un personnel service achat 1 affecté aux
tâches C et H, un personnel service achat 2 affecté à la tâche E, un personnel service achat 3 affecté à la
tâche F, deux charpentiers 1 et 2 affectés aux tâches I et J.
 soit : un architecte affecté à la tâche A, un terrassier affecté aux tâches B, D, G, un personnel service
achat affecté aux tâches C, E, F, H, un charpentier affecté aux tâches I et J.

Les deux cas sont à étudier.

Page 8 sur 12
Exercice 4

On envisage de réaliser une plate-forme de formation à distance comportant 3 composantes :

 Composante 1 : La gestion des contenus en ligne

 Composante 2 : La gestion des inscrits
 Composante 3 : Les outils d'accompagnement pédagogique (forum, chat, FAQ)

Les trois composantes n'étant pas complètement indépendantes, une intégration, incluant des développements
complémentaires, est à prévoir
On suppose que les différentes tâches sont contraintes par leur charge et leurs dépendance comme indiqué dans le
tableau ci-dessous :

tâches Charge (en moisxhommes) Tâches préalables

A : Analyse globale
B : Analyse détaillée
C : Programmation composante 1
D : Programmation composante 2
E : Programmation composante 3
F : Intégration
G : Expérimentation/évaluation
H : Travaux de mise au point
I : Recette
4
6 A
4 B
4 B
6 B
3 C, D, E
8 F
4 G
1 H

1) Tracer le diagramme PERT du projet. Déterminer le chemin critique

2) On suppose que l'on affecte au projet deux analystes-programmeurs, Jo et Zette, à plein temps. Proposer un
diagramme de Gantt.

Page 9 sur 12
Solution de l'exercice 1

En utilisant MSP, on obtient (le chemin critique est en rouge):

Solution de l'exercice 2

En utilisant MSP, on obtient (le chemin critique est en rouge) :

Page 10 sur 12
Solution de l'exercice 3

Le diagramme de Pert est (chemin critique en rouge) :

L'affectation des ressources est :

Page 11 sur 12
Elle correspond au diagramme de Gantt suivant :

Dans le second cas, il y a moins de ressources :

Le diagramme de Gantt est donc modifié en conséquence :

Page 12 sur 12