CHAPITRE : LES TECHNIQUES D'ORDONNANCEMENT

La réalisation d'un projet nécessite souvent une succession de tâches auxquelles s'attachent certaines
contraintes :
 De temps : délais à respecter pour l'exécution des tâches ;
 D'antériorité : certaines tâches doivent s'exécuter avant d'autres ;
 De production : temps d'occupation du matériel ou des hommes qui l'utilisent...
Les techniques d'ordonnancement dans le de la gestion d'un projet ont pour objectif de répondre au mieux aux
besoins exprimés par un client, au meilleur coût et dans les meilleurs délais, en tenant compte des différentes
contraintes.
L'ordonnancement se déroule en trois étapes •

 La planification : qui vise à détermiœr les différentes opérations à réaliser, les dates correspondantes, et les
moyens matériels et humains à y affecter.
 L'exécution : qui consiste à la mise en œuvre des différentes opérations définies dans la phase de planification.
 Le contrôle : qui consiste à effectuer une comparaison entre planification et exécution, soit au niveau des coûts,
soit au niveau des dates de réalisation.
Il existe trois méthodes d'ordonnancement :
 le diagramme de Gantt,
 la méthode MPM (Méthode des potentiels Métra),
 le PERT
1. LA METHODE PERT (Program Evaluation and Research Task)

La méthode de potentielles étapes (PERT), a été mise au point lorsque les Etats Unis ont entrepris de créer leur
force d'attaque
A- Principe de la méthode
L'objectif de la méthode est de réduire la durée totale d'un projet par une analyse détaillée des tâches ou activités
élémentaires et de leur enchainement, on étudie les délais sans prendre en compte les charges. Dans un graphe PERT :
 Une étape ou nœud : représente le commencement ou la fin d'une tâche, elle n'a pas de durée et on la symbolise
sur un réseau par un cercle.
 Tâche : déroulement dans le temps d'une opération.
 Chaque tâche est représentée par un arc (ou un vecteur, ou une liaison orienté), auquel on associe un chiffre
entre parenthèses qui représente la durée de la tâche.
 Entre les arcs figurent des cercles appelés « sommets » ou « évènement » qui marquent l’aboutissement d’une ou
plusieurs tâches. Ces cercles sont numérotés afin de suivre l’ordre de succession des divers évènements.

B- Réalisation
a- Tâche sucessives
A
(12) B(6) C(3)

Interprétation :
 - B ne peut commencer que si A est terminée (A précède B, ou A est antériorité de B)
- C ne peut commencer que si A et B sont terminées ( Aet B précèdent C, ou A et B sont antérieures à C, ou A et B
enclenchent C)
b- Tâches simultanées
Elles peuvent commencer en même temps en partant d’une même étape. il s’agit des tâches B et C.
Remarques :

- La tâche D ne peut commencer que les tâches B et C sont terminés

- La tâche x(0) est appelé « Tâche fictive » ( on la représente en pointillée), elle justifie le fait que, pour
construire la tâche D, les tâches B et C doivent être construites, mais les tâches B et C n’ont pas le même
chemin et de plus la tâche B dure plus que la tâche C donc D est beaucoup plus influencé par la fin de B que
par la fin de C d’où la liaison de la fin de C et le début de D par une tâche fictive.
c- Tâches convergentes
C’est lorsque plusieurs tâches peuvent se terminer sur une même étape :

 On constate que la tâche A (12) a une durée de 12 unités de temps, B(6) a une durée de 6 unités de temps, par
conséquent on peut dire que la tâche A dure plus longtemps que B, la tâche A est dite pénalisante.
d- Normalisation du graphe
Les étapes ou nœuds peuvent être représentées de différentes façons dans le graphe, selon les informations que
l'on souhaite mettre en évidence. :

Si le graphe doit débuter par plusieurs tâches simultanées, il ne doit y avoir qu'une seule étape d'entrée appelée
tâche de début ou étape de départ, notée Xo représentée par :

Si le graphe se termine par plusieurs tâches, il y avoir qu'une seule étape de fin qui débouche sur une tâche de fin
(ou étape de fin) notée Xn

C- METHODOLOGIE DE CONSTRUCTION D’UN RESEAU PERT

Pour construire un réseau PERT, il faut :
- Etablir la liste des tâches à construire ;
- Déterminer les antériorités : tâches immédiatement antérieurs et tâches antérieurs ;
- Déterminer les niveaux d'exécution ou rang des tâches ;
- Construire le réseau PERT (par la méthode des niveaux, par la méthode dite matrice de dépouillement par les
sommets.. .);
- Mettre en évidence les marges, calculer la durée du projet, les dates de début et de fin des tâches, déterminer
le chemin critique et les tâches critiques.
Détermination du chemin critique, de la date au plus tôt, de la date au plus tard, de la marge libre et la marge totale,
la durée du projet et les tâches critiques
Pour construire un graphe PERT, on utilise la méthode des niveaux.
 - On détermine les tâches sans antécédentes, qui constituent le niveau O.
- On identifie ensuite les tâches dont les antécédents sont exclusivement du niveau O. Ces constituent le niveau 1,
et ainsi de suite.
- Date au plus tôt : c'est le maximum des fins au plus tôt des tâches qui la déclenche On initialise la date au plus
tôt du premier sommet à O :
Ti Max (T j + Durée T ij) pour tous les prédécesseurs j de i.
Ti : date au plus tôt du sommet i ; Tj : date au plus tôt du sommet j ; T iJ : durée de la les sommets i et j.

- Date au plus tard : c'est la date de fin au plus tard d e la tâche moins la durée de la tâche

On initialise la date au plus tard du dernier sommet avec sa date au plus tôt.
T ij: désigne la date au plus tard du sommet i ; j: désigne la date au plus tard du sommet j ;
T ij: durée de la tâche entre les sommets i et j.
Ti = Min ( T* j - Durée T i,j) pour tous les successeurs j de i.
- Marge totale i, j = T i - Durée Ti j : est la date au plus tard du sommet j ;
T i : date au plus tôt du sommet i ;TiJ : durée de entre les sommets i et j.
- Marge Libre : c'est le retard admissible sur une tâche qui n'entraine pas de modification des calendriers des
tâches suivantes. Marge libre i.j = T j - Ti - durée T id
- Fin au plus tôt : c'est la date de début au plus tôt plus la durée de la tâche.
- Fin au plus tard : c'est le minimum des dates de début au plus tard des tâches qu’elle enclenche.
- Chemin critique : c'est le chemin qui relie l'ensemble des tâches critiques ;
- Tâche critique : c'est une tâche donc la date au plus tôt est égale à la date au plus tard ;
- Sommet critique : c'est celui donc la date au plus tôt est égal à la date au plus tard ;
NB : sur le chemin critique, les marges totales et libres des différentes tâches critiques sont nulles.

Application
Le programme de construction du port en eau profonde de Kribi, exige la réalisation tâches suivantes :
Tâches Durée Tâches antérieures
A 2
-
B 4 -
C 4 A
D 5 A,B
E 6 C,D
Il vous est demandé de : construire le PERT de Kribi, déterminer le chemin critique, les tâches critiques,
les dates au plus tôt et au plus tard, les marges libres et totales, la durée de réalisation du projet.

Remarques :
- Il a été nécessaire d’introduire une tâche fictive de durée égale à 0, pour représenter la relation d’antériorité
entre A et D
- Le cumul des tâches critiques composant la séquence la pls longue (B, D, E) permet de déterminer la date au
plus tôt de réalisation du projet qui est de 15. Cette succession de tâches constitue le chemin critique.
Déterminons les dates et les marges1

1
Marge certaine : elle est égale à la marge libre – l’intervalle de flottement
et l’Intervalle de flottement d'un somma i : c'est l'intervalle de temps dans lequel on I •événement non critique i sans modifier la date limite
d'achèvement des travaux.
 Tâches A B C D E
Date au plus tôt 0+2=2 0+4=4 4+4=8 4+5=9 6+9=15
Date au plus tard 4-0=4 9-5=4 9-0=9 15-6=9 15-0=15
Marges libres 2-0-2=0 4-0-4=0 9-2-4=3 9-4-5=0 15-9-6=0
Marges totales 4-0-2=2 4-0-4=0 9-4-4=1 9-4-5=0 15-9-6=0

II- LA METHODE DES POTENTIELS METRA (MPM)

La méthode des Potentiels Metra (MPM) a été développée par une équipe de chercheurs français.
Cette méthode permet de réduire la durée totale d'un projet, on étudie les délais sans compte les charges et les
moyens disponibles.
A- Principe de la méthode
 Les tâches sont représentées par des sommets ou rectangle et les contraintes de par des arcs.
 Chaque tâche est renseignée par la date à laquelle elle peut commencer (date au plus tôt) et celle à laquelle, elle
doit se terminer (date au plus). Exemple
Tâche A
date au plus tôt date au plus tard

 A Chaque arc est associée une valeur numérique. qui représente soit une durée d'opération, soit un délai

B- Notions de base
1- calcul sur le graphe
La méthode MPM comme la méthode PERT a pour but de planifier la durée d'un projet, aussi de mener des
calculs sur le graphe comme : calcul des marges, la durée du projet, les dates de débuta fin des tâches,
déterminer le chemin critique et les tâches critiques.
2- Normalisation du graphe
Le graphe doit comporter un seul début et une seule fin, on emploi pas l'utilisation des fictives.

C- METHODOLOGIE DE CONSTRUCTION D’UN RESEAU MPM

Pour construire un réseau MPM, il faut :
- Etablir la liste des tâches à construire ;
- Déterminer les antériorités : tâches immédiatement antérieures (c'est celle qui permet de construire directement
la prochaine tâche) et tâches antérieures (elle n'est pas obligatoirement celle qui permet de construire
directement la prochaine) ;
- Déterminer les niveaux d'exécution ou rang des tâches :
- Construire le réseau MPM (par la méthode des niveaux. par la méthode dite matr ice dépouillement par les
sommets...);
Détermination du chemin critique, de la date au plus tôt, de la date au plus tard, de la marge libre et la marge totale,
la durée du projet et les tâches critiques

La date de début au plus tôt d'une tâche est obtenue en cumulant la durée des tâches qui précèdent sur la
séquence La plus longue. On initialise le sommet DEBUT avec une date au plus Tôt = 0.
Date au plus tôt de la tache j = Max( date plus tôt de i + Durée TiJ) pour tous les prédécesseurs i de j.
- Les dates au plus tard : dates à laquelle doivent être exécutées les tâches sans remettre en cause la durée
optimale de fin du projet. On initialise à l'étape terminale. le dernier sommet par la date au plus tard = date au
plus tôt-
Date au plus tard i = Min (Date au plus tard de j - durée Ti,j) pour tous les successeurs j de i.
- On peut alors déterminer le chemin critique : succession de tâches sur le chemin le plus long au sens des
durées. Pour toutes les tâches du chemin critique, les dates au plus tôt et au plus tard coïncident.
- La marge totale
La marge totale sur une tâche est le retard que l'on peut prendre dans la réalisation de cette tâche sans
retarder l'ensemble du projet. Elle est obtenue, en faisant pour chaque tâche, ta différence entre la date au plus
tard de début d'une tâche et la date au plus tôt.
- La marge libre
La marge libre sur une tâche est le retard que l’on peut prendre dans ta réalisation d'une tâche sans retarder la
date de début au plus tôt de toute autre tâche qui suit. Si on appelle :
Tj la date au plus tôt de la tâche qui suit la tâche considérée.
T i La date de début au plus tôt de la tâche i.
Di La durée de la tâche i.
Marge Libre de i = Min (T j — T i — D itj ) pour tous les successeurs j de i.
Représentation Dij

Application :
Le programme de construction du port en eau profonde de Kribi, exige la réalisation des tâches suivantes :
Tâches Durée Tâches antérieures
A 2
-
B 4 -
C 4 A
D 5 A,B
E 6 C,D
Il vous est demandé de : construire le MPM de Kribi, déterminer le chemin critique, les tâches
critiques, les dates au plus tôt et au plus tard, les marges libres et totales, la durée de réalisation du projet.
 Remarques :
- Le cumul des tâches critiques composant la séquence la pls longue (B, D, E) permet de déterminer la date au
plus tôt de réalisation du projet qui est de 15. Cette succession de tâches constitue le chemin critique.
Déterminons les dates et les marges.
Tâches A B C D E
Date au plus tôt 0+0=0 0+0=0 0+2=2 0+4=4 4+5=9
Date au plus 4-2=2 4-4=0 9-4=5 9-5=4 15-6=9
tard
Marges libres 2-0-2=0 4-0-4=0 9-2-4=3 9-4-5=0 15-9-
6=0
Marges totales 2-0=2 0-0=0 5-2=3 0-0=0 9-9=0

III- LE DIAGRAMME DE GANTT

Le diagramme GANTT est un graphique qui consiste à placer les tâches chronologiquement en
fonction des contraintes techniques de succession. Cette méthode est généralement utilisée en complément
du réseau PERT ou MPM.
A- Principe de la méthode
Ce type de diagramme a été mis au point par un américain Henry Gantt. On représente au sein d'un tableau,
en ligne les différentes tâches et en colonne les unités de temps (exprimées en mois. semaines, jours,
heures...). La durée d'exécution d’une tâche est matérialisée par un trait au sein du diagramme.
B- Réalisation du graphe
Les différentes étapes de réalisation d'un diagramme de Gantt sont les suivantes :
première étape : On détermine les différentes tâches (ou opérations) à réaliser et leur durée.
Deuxième étape : on définit les relations d’antériorité entre tâches.
Troisième étape : on représente d'abord les tâches n'ayant aucune antériorité, puis les tâches dont les tâches
antérieures ont déjà été représentées, et ainsi de suite...
Quatrième étape : on représente par un trait parallèle en pointillé à la tâche planifiée la progression réelle du
travail.

Interprétation
- Chaque colonne représente une unité de temps.
- Les durées d'exécution prévues des tâches sont représentées par un trait épais.(4 unités de temps pour C).
- Les contraintes de succession se lisent immédiatement.
 Les tâches B et C succèdent à la tâche A.
 D succède à B
- Le déroulement de l’exécution des tâches figure en pointillé, au fur et à mesure des contrôles. On est à la fin de
la 6e unité de temps, B est en avance d’une unité, et C est en retard d’une unité .
- On peut alors déterminer le chemin critique : qui est une succession de tâches, sur le chemin le plus long en
termes de durées. Il est appelé chemin critique car tout retard pris sur l’une des tâches de ce chemin, entraine
du retard dans l’achevèment du projet. Chemin critique (A,B, D,E)