Chapitre 6.

La gestion de projets

Le module « Project Management » de STORM permet de résoudre les réseaux rencontrés en

gestion de projets. Il offre le choix entre 2 approches, graphe potentiels-étapes et graphe
potentiels-tâches ; de plus, pour chacune d’elles, il permet de traiter les cas déterministe et
probabiliste (modèle PERT : Program Evaluation and Revue Techniques).

Les 5 premières sections du présent chapitre sont consacrées à l’approche potentiels-étapes ; la 6e

et dernière décrit succinctement l’approche potentiels-tâches. Le cas déterministe de l’approche
potentiels-étapes est décrit dans les sections 1 à 4, tandis que le cas probabiliste est traité en
section 5.

A. L’approche potentiels-étapes - Le cas déterministe

1. Structure d'un fichier : Un exemple

On utilisera l'exemple simple du projet abstrait tiré de La recherche opérationnelle, 2e édition de

Nobert, Ouellet et Parent (section 8.2, page 395). Le réseau potentiels-étapes de la figure 6-1
représente ce projet abstrait.
X
3 4
T Z

1 W Y F 6

U S
2 5
R

Figure 6-1 Le réseau potentiels-étapes associé au projet abstrait

Résoudre ce réseau consiste à trouver un chemin critique et la durée minimale du projet. Il est
également utile de calculer pour chaque tâche – et STORM le fait – les débuts au plus tôt et au plus
tard, les fins au plus tôt et au plus tard, ainsi que la marge.

Indiquons maintenant comment résoudre le réseau associé au projet abstrait à l’aide de STORM.
Tout d’abord, lancer STORM, puis ouvrir le fichier Abstrait.dat en cliquant sur l'icône de la
barre d'outils WINDOWS et en sélectionnant le répertoire Données\NopWStorm\8e. La zone de
travail devrait ressembler à celle de figure 6-2.
Version du 28/08/02 Chapitre 6. La gestion de projets Page 6.2

description nom durée numéro du sommet

initial terminal

Figure 6-2 La fenêtre décrivant le réseau potentiels-étapes associé au projet abstrait

La 1re ligne de la zone de travail donne les titres des colonnes de la zone. Les autres lignes
décrivent les tâches du réseau associé au problème étudié. À chacune des tâches du réseau
correspond une ligne donnant sa description, son nom, sa durée, ainsi que les numéros des
sommets initial et terminal de l’arc de la figure 6-1 représentant cette tâche.
- La 1re colonne contient une description de 10 caractères ou moins. Dans le fichier
Abstrait.dat, les descriptions par défaut (ACT 1, ACT 2, …) ont été conservées. Lorsqu’on
le jugera pertinent, on les remplacera par des descriptions reliées au contexte.
- La 2e colonne, «SYMBOL», donne un court nom qui sera utilisé dans certains rapports. Ce
nom comporte au plus de 4 caractères.
- Dans la 3e colonne, «ACT TIME», on entre la durée de la tâche, qui est un nombre réel non
négatif quelconque.
- Les 4e et 5e colonnes, «START NODE» et «END NODE», indiquent les numéros des
sommets initial et terminal de l’arc représentant la tâche.

2. Interprétation des résultats : rapports générés par la section « Project Reports »

Pour résoudre le modèle de réseau associé au fichier Abstrait.dat, cliquer sur l'icône de la
barre d'outils STORM, ou encore sur le menu Process et la commande Execute de ce menu. La
boîte de dialogue « Project Management: Report Options » affichée devrait ressembler à celle de
la figure 6-3 de la page suivante. Cette boîte de dialogue permet de spécifier les types de rapports
et de graphiques désirés.
Version du 28/08/02 Chapitre 6. La gestion de projets Page 6.3

Figure 6-3 La boîte de dialogue «Project Management: Report Options»

STORM produit un rapport dans lequel sont énumérées les différentes tâches, accompagnées de
leurs marges et de leurs moments au plus tôt et au plus tard. La dernière ligne du rapport donne le
durée minimale du projet. STORM offre le choix entre 3 versions de ce rapport, qui diffèrent par
l’ordre dans lequel sont énumérées les tâches :
- ordre croissant des marges des tâches (Sort activities by slack and early start) ;
- ordre croissant des débuts au plus tôt des tâches (Sort activities by early start and slack) ;
- ordre dans lequel les tâches sont entrées dans la feuille de saisie de données (Sort activities
in the order entered).

Les figures 6-4 et 6-5 reproduisent le rapport obtenu dans le cas du modèle abstrait, l’énumération
étant faite selon l’ordre dans la feuille de saisie (figure 6-4) ou selon l’ordre croissant des débuts
au plus tôt des tâches (figure 6-5). Dans ces figures, les moments renvoient aux tâches et non aux
sommets (voir La recherche opérationnelle, 2e édition, page 407, formules (6) et (7)) :
- les colonnes ACTIVITY NAME, SYMB et ACTIVITY TIME reproduisent les colonnes
corrspespondantes de la feuille de saisie ;
- la colonne EARLIEST START/FIN donne le début et la fin au plus tôt de chaque tâche ;
- la colonne LATEST START/FIN donne le début et la fin au plus tard de chaque tâche ;
- la colonne SLACK donne la marge de chaque tâche ;
- enfin, les tâches critiques sont indiquées par un "c" dans la dernière colonne.
La figure 6-5 présente ces informations, en énumérant les tâches par ordre croissant des débuts au
plus tôt, les cas d'égalité étant brisés selon l’ordre croissant des marges. Dans ce type de rapport,
chaque tâche apparaît avant ses successeurs.
Version du 28/08/02 Chapitre 6. La gestion de projets Page 6.4

Figure 6-4 Rapport selon l'ordre établi dans la feuille de saisie des données

Figure 6-5 Rapport par ordre croissant des débuts au plus tôt des tâches
Version du 28/08/02 Chapitre 6. La gestion de projets Page 6.5

3. Interprétation des résultats : graphiques générés par la section « Project Gantt Charts»

STORM produit un graphique dans lequel sont énumérées les différentes tâches, accompagnées
d’une barre dont la longueur est proportionnelle à la somme de la durée et de la marge de la tâche
associée.

STORM offre le choix entre 4 versions de ce graphique, qui diffèrent par l’ordre dans lequel sont
énumérées les tâches non critiques et par la présentation des barres associées aux différentes
tâches :
- On peut choisir d’ordonner les tâches non critiques selon selon leur marge (Sort noncritical
activities by slack) ou selon leurs débuts au plus tôt (Sort noncritical activities by early
start). Dans les 2 cas, les tâches critiques sont présentées au haut du graphique.
- La barre associée à une tâche peut être formée de texte ou se présenter comme une
rectangle couché. Dans le 1er cas, la barre d’une tâche critique est formée de « c », tandis
que celle d’un tâche non critique est formée de « x » et de « . », le nombre de « c » ou de
« x » étant proportionnel à la durée de la tâche et celui de « . », à la marge.

La figure 6-6 reproduit le graphique obtenu dans le cas du modèle abstrait, l’énumération des
tâches non critiques étant faite selon l’ordre des débuts au plus tôt. Deux versions de ce graphique
sont données côte à côte : à gauche, les barres associées aux tâches se présentent sous forme de
rectangles ; à droite, elles sont constituées de lettres ou de points.

Version rectangle (Graphics) Version texte (Text)

Figure 6-6 Graphiques générés par la section « Project Gantt Charts »

La version texte du graphique est incluse avec le ou les rapports, tandis qu’à la version rectangle
est réservée une fenêtre spécifique, surmontée d’une barre d’outils qui est reproduite ci-dessous à
la figure 6-7. Les options de cette barre permettent de redimensionner le graphique. Les icônes
et agrandissent de 100% le graphique affiché dans la zone de travail, tandis que l'option
Zoom de la barre d’outils en modifie les dimensions par le facteur affiché dans la case à droite de
cette option. Le bouton Reset à droite de cette case permet de redonner au graphique ses
dimensions initiales. L’option Aspect Ratio fait allonger ou rétrécir le graphique ; le bouton Reset
à l’extrême-droite annulle les changements effectués par l’option Aspect Ratio et redonne au
Version du 28/08/02 Chapitre 6. La gestion de projets Page 6.6

graphique ses dimensions initiales. Les dimensions par défaut permettent d'afficher le graphique
au complet dans la fenêtre ; après modification par l’une ou l’autre des options de la barre de titre,
il est possible que seule une portion du graphique apparaisse dans la fenêtre.

Figure 6-7 La barre d’outils de la version rectangle des graphiques

4. Saisie des données

Nous indiquons maintenant comment créer une feuille de données STORM pour le module de
gestion de projets. Convenons d’utiliser à nouveau l’exemple abstrait décrit à la figure 6-1.

Tout d’abord, lancer STORM, puis cliquer sur l'icône de la barre d'outils WINDOWS. La boîte
de dialogue « Module List » s’affiche. Sélectionner le module « Project Management » et cliquer
sur OK. La boîte de dialogue « Inventory Management: Model Parameters » s’ouvre. Entrer les
données, de façon à ce que la boîte affichée ressemble à celle de la figure 6-8.

Figure 6-8 La boîte de dialogue « Inventory Management: Model Parameters »

Outre le titre du modèle considéré, 4 paramètres doivent être spécifiés dans la boîte de dialogue
« Inventory Management: Model Parameters » :
- Le nombre de tâches du projet (Number of activities), en incluant les tâches fictives qui ont été
ajoutées au réseau potentiels-étapes.
- La méthode d'analyse (Activity time option) : lorsque le modèle consédéré est déterministe,
choisir DET dans la case à droite; s’il s’agit d’un modèle PERT, choisir PROB.
Version du 28/08/02 Chapitre 6. La gestion de projets Page 6.7

- La représentation du réseau (Activity representation option) : choisir ARC dans la case à droite
si l’approche potentiels-étapes (représentation des tâches par les arcs) est utilisée ; choisir
NODE pour un réseau potentiels-tâches. Noter que l'option ARC requiert la construction du
réseau avant de procéder à l'entrée des données, car l'information sur la préséance des tâches
est résumée par les numéros attribués aux sommets. Dans le cas de l'option NODE, il suffit
d'avoir la liste des tâches accompagnées de leurs prédécesseurs immédiats et de leurs durées.
- Le nombre de colonnes pour les prédécesseurs (Number of predecessor columns): aucun
paramètre n'est requis lorsque l'option ARC est sélectionnée. Lorsque l'option NODE est
choisie, il faut également entrer le nombre de prédécesseurs immédiats de la tâche qui en
compte le plus. Dans l'exemple du fichier Abs-pert.dat (voir figures 6-17 et 6-16), la valeur 3 à
utiliser correspond aux 3 prédécesseurs X, Y et R de la tâche S.

Pour continuer, cliquer sur OK. Apparaît alors (voir figure 6-9) une feuille de saisie de la
dimension pertinente, dont les cellules contiennent des valeurs par défaut.

Figure 6-9 Feuille de saisie de données avec valeurs par défaut

La barre d'état indique la nature des données attendues par STORM dans la cellule qui est surlignée.
Elle donne également un message d’erreur lorsque la donnée fournie par l’usager n’est pas
acceptable.

On entrera les diverses données du modèle dans n’importe quel ordre, jusqu’à ce que la feuille de
saisie soit identique à celle représentée à la figure 6-2. Il suffit évidemment de modifier les valeurs
par défaut qui ne conviennent pas.

Il est recommandé, dans certains cas, de donner un nom mnémotechnique aux tâches. Un nom
peut comprendre jusqu'à 10 caractères (lettres, chiffres, certains caractères spéciaux). STORM
accepte les minuscules, mais il les affiche en majuscules. Les accents sont acceptés, sauf au début
et à la fin du nom.

Une fois le modèle complété, cliquer sur l'icône , ou encore sur le menu File puis sur la
commande Save de ce menu, pour enregistrer le fichier UNTITLED1 sous un nouveau nom. Pour
Version du 28/08/02 Chapitre 6. La gestion de projets Page 6.8

plus de précisions sur la procédure de sauvegarde des fichiers, se référer à la section 5 du

chapitre 1.

Pour ajouter ou retrancher une tâche, utiliser les icônes et . STORM ajustera automati-
quement la valeur du paramètre « Number of activities » de la boîte de dialogue « Inventory
Management: Model Parameters ». Cependant, STORM ne permet pas de modifier directement la
valeur de ce paramètre. De plus, il est impossible d’ajouter une colonne à la feuille de données, ou
encore d’en retrancher une colonne. C'est pourquoi les icônes et de la barre d'outils
STORM ne sont pas actives.

Quand l’usager commande la résolution du modèle en cliquant sur l'icône , STORM vérifie la
cohérence des données dans la feuille de données et affiche un rapport approprié s’il détecte une
incohérence. Par exemple, le numéro du sommet initial doit être inférieur à celui du sommet
terminal. De plus, STORM interdit que deux tâches distinctes t et t’ aient à la fois même sommet
initial et même sommet terminal ; la figure 6-10 ci-dessous indique comment transformer un
réseau pour respecter cette règle.
3
t t f

… 2 3 … … 2 4 …
t'
t'

Réseau refusé Traduction pour Storm

Figure 6-10 Traduction d’une situation où les sommets de 2 tâches t et t’ coïncident

STORM vérifie également si un même nom est utilisé pour représenter plus d'une tâche et, s’il en
trouve, il affiche un message d’erreur approprié. Enfin, le nombre de tâches ne doit pas dépasser
100.

B. L’approche potentiels-étapes - Le cas probabiliste (le modèle PERT)

5. Fichier avec la méthode PERT : Un exemple

On utilisera l'exemple simple du projet abstrait, dans sa version PERT, tiré de La recherche
opérationnelle, 2e édition de Nobert, Ouellet et Parent (section 8.5, page 416). Le réseau associé
est le même que dans la cas déterministe et est représenté par la figure 6-1 ; les durées des tâches
sont données au tableau 6-1 ci-dessous.
Version du 28/08/02 Chapitre 6. La gestion de projets Page 6.9

Durée
Tâche Sommets
optimiste probable pessimiste

T 1 3 5 7 12
U 1 2 3 4 5
W 2 3 1 4 7
X 3 4 3 5 7
Y 2 4 4 6 8
Z 4 6 5 8 14
R 2 5 3 4 7
S 5 6 4 6 11
F 4 5 0 0 0

Tableau 6-1 La version PERT du projet abstrait

La feuille de saisie associée à cet exemple devrait ressembler à celle de la figure 6-11. On notera
que cette fenêtre comprend des colonnes OPTIMISTIC, LIKELY et PESIMISTIC qui donnent,
respectivement, les durées optimiste, probable et pessimiste des différentes tâches.

description nom durée numéro du sommet

optimiste probable pessimiste initial terminal

Figure 6-11 La fenêtre décrivant le réseau du projet abstrait dans sa version PERT

STORM offre, dans le cas probabiliste, le même rapport et le même graphique, selon le même choix
d’options, que dans le cas déterministe. La boîte de dialogue « Project Management: Report
Options » affichée dans le cas probabiliste est donc semblable à celle représentée à la figure 6-3,
sauf que les sections Divisor for Std Dev calculations et Project completion probability sont
actives.
Version du 28/08/02 Chapitre 6. La gestion de projets Page 6.10

Les rapports et les graphiques calculent moments, marges et durée minimale du projet à partir des
durées espérées des tâches. Les rapports remplacent la colonne ACTIVITY TIME du cas
déterministe par une colonne MEAN TIME / STD DEV qui donne la valeur espérée µ et l'écart-
type σ de la durée de chaque tâche, où
µ = (pessimiste + 4 m + optimiste) / 6 et σ = (pessimiste – optimiste) / c .
Le diviseur c dans la formule pour σ est la valeur sélectionnée dans la section Divisor for Std Dev
calculations de la boîte de dialogue. La figure 6-12 donne le rapport selon l'ordre d'entrée des
données pour le projet abstrait quand c = 6.

Figure 6-12 Rapport selon l'ordre établi par l'entrée des données

L’option Project completion probability permet d’obtenir un graphique des probabilités d’achève-
ment du projet en fonction du nombre de périodes. Lorsque cette option est cochée et que l’on
clique sur sur l'icône de la barre d'outils, STORM ouvre une boîte de dialogue « Project
Management: Project Completion Probability Table ». La figure 6-13 illustre cette boîte dans le
cas du modèle abstrait : les données 21,5 et 1,9508 apparaissant au haut de cette boîte sont,
respectivement, la valeur espérée et l’écart-type de la longueur du chemin critique. Si l’on clique
immédiatement sur OK, la figure 6-14 s’affiche, mais sans la dernière section, « Target Time ».
Les valeurs de la figure 6-14 représentent les probabilités pour que la durée totale du chemin
critique dépasse une valeur fixée en supposant que cette durée totale obéit approximativement à
une loi normale.
Version du 28/08/02 Chapitre 6. La gestion de projets Page 6.11

Pour obtenir la section « Target Time », entrer, avant de cliquer sur OK, la valeur 24 dans la case
« Target Completion Time » et cliquer sur le bouton Add, puis entrer la valeur 25 et cliquer sur
Add, enfin cliquer sur OK.

Figure 6-13 Boîte de dialogue « Project Management: Project Completion Probability Table »

Figure 6-14 Graphique des probabilités d'achèvement du projet abstrait

Version du 28/08/02 Chapitre 6. La gestion de projets Page 6.12

C. L’approche potentiels-tâches

6. Fichier selon l’approche potentiels-tâches: un exemple

Reprenons à nouveau le projet abstrait considéré à la section 1, mais convenons d’utiliser

l’approche potentiels-tâches et de représenter les tâches par les sommets. La figure 6-15 illustre le
réseau potentiels-tâches associé à cet exemple. (Noter que, lorsque la représentation des tâches
par les sommets est utilisée, la construction du réseau n'est pas nécessaire avant de procéder à la
saisie des données.)

T X

D F
W

U S

Figure 6-15 Le réseau potentiels-tâches associé au projet abstrait

Le répertoire c:\Données\NopWStorm\8e contient un fichier nommé Abstr-pt.dat qui décrit le

réseau de la figure 6-15. Ouvrir le fichier en cliquant sur l'icône de la barre d'outils WINDOWS
et en sélectionnant le répertoire Données\NopWStorm\8e. La zone de travail devrait ressembler à
celle de la figure 6-16.
Version du 28/08/02 Chapitre 6. La gestion de projets Page 6.13

description nom durée prédécesseurs immédiats

sommet Début

sommets
correspondant
aux tâches

sommet Fin

Figure 6-16 La fenêtre décrivant le réseau potentiels-tâches associé au projet abstrait

La 1re ligne de la zone de travail donne les titres des colonnes de la zone. Les autres lignes
décrivent les tâches du réseau associé au problème étudié. À chacune des tâches du réseau
correspond une ligne donnant sa description, son nom, sa durée, ainsi que ses prédécesseurs. Dans
la figure 6-16, on a placé sur la première de ces lignes la tâche D, «début», et sur la dernière, la
tâche F, «fin».
Les 3 premières colonnes sont semblables à celles de l’approche potentiels-tapes :
- La 1re colonne contient une description comportant 10 caractères ou moins. Dans le fichier
Abstrait.dat, les descriptions par défaut (ACT 1, ACT 2, …) ont été conservées. Lorsqu’on le
jugera pertinent, on les remplacera par des descriptions reliées au contexte.
- La 2e colonne, «SYMBOL», donne un court nom qui sera utilisé dans certains rapports. Ce
nom comporte au plus de 4 caractères.
- Dans la 3e colonne, «ACT TIME», on entre la durée de la tâche, qui est un nombre réel non
négatif quelconque. Dans le cas d’un modèle probabiliste, cette colonne est remplacée (voir
section 5) par des colonnes OPTIMISTIC, LIKELY et PESIMISTIC.
Les dernières colonnes, dont le nombre est fixé par le paramètre entré dans l'option « Number of
predecessor columns » de la boîte de dialogue « Inventory Management: Model Parameters »,
donnent la liste des prédécesseurs immédiats de chacune des tâches.

Les rapports et graphiques sont semblables à ceux rencontrés dans l’approche potentiels-étapes.
Se référer aux sections 2 et 3 dans le cas déterministe et à la section 5, dans le cas probabiliste
(PERT).

Quant à la saisie, la boîte de dialogue dialogue « Inventory Management: Model Parameters »

diffère légèrement : en effet, l’option « Number of predecessor columns » est active lorsque
Version du 28/08/02 Chapitre 6. La gestion de projets Page 6.14

l’approche potentiels-tâches est retenue. De plus, contrairement à la représentation des tâches par
les arcs, STORM permet de modifier le nombre de colonnes pour les prédécesseurs immédiats: il
est possible d'ajouter ou de retirer une colonne de ce type.

Dans cet exemple, on remarque que les durées des différentes tâches sont fixes. L'option DET a
donc été choisie dans la section « Activity time option » de la boîte de dialogue « Inventory
Management: Model Parameters » au moment de la création du fichier. On peut le vérifier en
cliquant sur l'icône de la barre d'outils STORM. La boîte de dialogue « Inventory
Management: Model Parameters » s'affiche, qui devrait ressembler à celle de la figure 6-17. Le
paramètre de l'option « Number of predecessor columns » correspond au nombre de tâches dans la
plus longue liste de prédécesseurs immédiats. Ici, ce nombre est égal à 3, car la plus longue liste
est celle de S, qui contient les tâches X, Y et R.

Figure 6-17 La boîte « Inventory Management: Model Parameters » associée au fichier Abstr-pt.dat

Lorsque la représentation des tâches par les sommets est utilisée, les erreurs suivantes peuvent
également être détectées par STORM :
• Les exigences de préséance qui engendrent des cycles dans le réseau. Par exemple, si on
spécifie que la tâche A précède la tâche B, que B précède C, et que C précède A, on obteindra
un message d’erreur.
• Le nom d'un prédécesseur d'une tâche qui ne correspond à aucun nom spécifié dans la colonne
SYMBOL.
• Enfin, le nombre de tâches et le nombre de prédécesseurs immédiats ne doivent pas dépasser
100 et 99 respectivement.