20
Chapitre 3.Les outils de modélisation et les
méthodes de résolution
Etant donné la relative facilitée de lecture
des diagrammes GANTT, cet outil est utilisé par la quasi-totalité
des chefs de projet dans tous les secteurs, permettant de représenter
graphiquement l'avancement du projet, mais c'est également un bon moyen
de communication entre les différents acteurs d'un projet.
Pour ce type de modélisation il existe plusieurs
outils spécialisés dont les plus connus est Microsoft Project et
Primavera.[25]
Principe
Le principe de ce type de diagramme est de représenter
au sein d'un tableau telle que chaque tâche est représentée
par une ligne, tandis que les colonnes représentent les unités de
temps (exprimées en jours, semaines , mois...).
Le temps estimé pour une tâche se
modélise par une barre horizontale dont l'extré-mité
gauche est positionnée sur la date prévue de démarrage et
l'extrémité droite sur la date prévue de fin de
réalisation. Les tâches peuvent s'enchaîner
séquentielle-ment ou bien être exécutées en
parallèle. Ce diagramme permet donc de visualiser d'un seul coup
d'oeil:
- Les différentes tâches à envisager.
- La date de début et la date de fin de chaque
tâche.
- La durée comptée de chaque tâche.
- Le chevauchement éventuel des tâches, et la
durée de ce chevauchement.
- La date de début et la date de fin du projet dans son
ensemble.[11]
Réalisation
Les différentes étapes de réalisation d'un
diagramme de Gantt sont les suivantes:
- Etape 1 : On définit les différentes
tâches à réaliser et leurs durées.
- Etape 2 : On détermine les relations
d'antériorité entre tâches.
- Etape 3 : On représente les tâches par des
traits dans le diagramme : d'abord les tâches n'ayant aucune
antériorité, puis les taches dont les tâches
antérieures ont déjà été
présentées, et ainsi de suite. . .
- Etape 4 : On représente la progression réelle
du travail par un trait pointillé parallèle à la
tâche planifiée.
Exemple
La figure ci-dessous représente un diagramme de Gantt,
où chaque colonne représente une unité de temps, les
traits épais représentent les durées d'exécution
prévues des tâches et les traits pointillés
représentent le déroulement d'exécution.
21
Chapitre 3.Les outils de modélisation et les
méthodes de résolution
Par exemple, la tâche B, qui dure 5 unités de
temps, ne peut commencer son exécution qu'après la fin de la
tâche A et elle peut s'exécuter en même temps que la
tâche C.
FIGURE 3.1 - Un exemple du diagramme de GANTT
Le chemin critique est formé d'une succession de
tâches sur le chemin le plus long en terme de durées (A,B,D,E dans
l'exemple). Il est appelé chemin critique parce que tout retard pris sur
l'une des tâches de ce chemin entraîne du retard dans
l'achèvement du projet.
Avantages et limites
Le diagramme de GANTT est l'un des outils les plus efficaces
pour une visualisation rapide et facile de l'avancement du projet, il permet
aussi de déterminer la date de réalisation d'un projet et
d'identifier les marges existantes sur certaines tâches (avec une date de
début au plus tôt et une date de fin au plus tard).
Son point faible est que son application est limitée
à des problèmes particuliers.
3.3 Modélisation par les graphes
3.3.1 Notions de la théorie des graphes
Graphe
Un graphe est un dessin géométrique
défini par la donnée d'un ensemble de points (appelées
sommets ou noeuds), reliés entre eux par un ensemble de flèches
(Appelées arcs). Chaque arc a pour extrémités deux points,
éventuellement confondus.[3]
| 
