23/01/2023

Ordonnancement

Année académique : 2022-2023

Mahamat Atteïb Ibrahim DOUTOUM

Docteur d'Université, Maître assistant CAMES

Techniques d’ordonnancement

La réalisation d’un projet nécessite souvent une succession de tâches

auxquelles s’attachent certaines contraintes :
• Temps : délais à respecter pour l’exécution des tâches ;
• Antériorité : certaines tâches doivent s’exécuter avant d’autres ;
• Production : temps d’occupation du matériel ou des hommes qui
l’utilisent..

Slide 2

1
 23/01/2023

Techniques d’ordonnancement

Les techniques d’ordonnancement dans le cadre 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
• dans les meilleurs délais,
• en tenant compte des différentes contraintes.

Techniques d’ordonnancement

L’ordonnancement se déroule en trois étapes :

 La planification : vise à déterminer les différentes opérations à réaliser, les dates
correspondantes, et les moyens matériels et humains à y affecter.
 L’exécution : consiste à la mise en œuvre des différentes opérations définies dans la
phase de planification.
 Le contrôle : 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 grandes méthodes d’ordonnancement :

• Méthode le PERT,
• Diagramme de Gantt,
• MPM

2
 23/01/2023

Méthode PERT

La méthode PERT permet d' évaluer la durée de réalisation d'un projet (complexe)
détecter les parties de ce projet ne supportant aucun retard.
Résout des problèmes appelés problèmes d'ordonnancement.

Le projet sera subdivisé en tâches.

En général, les tâches ne pourront toutes être réalisées simultanément,
certaines tâches devront être achevées avant que d'autres ne puissent
débuter.

Méthode PERT

On résumera l'information/projet sous la forme d'un tableau, appelé échéancier,

où seront indiquées les tâches, leur durée, et les contraintes d'antériorité à
respecter.

3
 23/01/2023

Méthode PERT

Principes

Dans un graphe PERT :

Chaque tâche est représentée par un arc (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ées « 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.

Méthode PERT

Réalisation

Première étape : Les tâches doivent être identifiées, quantifiées en durée

Deuxième étape : on définit les relations d’antériorité entre tâches. (par
brainstorming)

4
 23/01/2023

Méthode PERT

Réalisation

Première étape : Les tâches doivent être identifiées, quantifiées en durée

Deuxième étape : on définit les relations d’antériorité entre tâches. (par
brainstorming)

Pour construire un graphe PERT, on utilise la méthode des niveaux.

Troisième étapes : on détermine les niveaux de chaque tâche
Les tâches sans antécédents, qui constituent le niveau 1. On identifie ensuite les
tâches dont les antécédents sont exclusivement du niveau 1. Ces tâches
constituent le niveau 2, et ainsi de suite…

Méthode PERT

Réalisation

Table de niveaux

5
 23/01/2023

Méthode PERT

Réalisation

Quatrième étape : graphe PERT

Méthode PERT

Réalisation

Cinquième étape : Calcul des dates au plus tôt, au plus tard et

chemin critique

6
 23/01/2023

Méthode PERT

• 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 = Maximun(date au plus tôt de i + Durée
Ti,j) pour tous les prédécesseurs i de j.

Méthode PERT

• 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 = Minimun (Date au plus tard de j – durée Ti,j) pour
tous les successeurs j de i.

7
 23/01/2023

Méthode PERT

Méthode PERT

8
 23/01/2023

Méthode PERT

• Marge totale d’une tâche Marge totale Tâche i = FTA – DTO – Durée de la
tâche i Remarque : sur le chemin critique, les marges totales des différentes
tâches sont nulles.
• Marge Libre d’une tâche Marge libre Tâche i= FTO– DTO – Durée de la
tâche i
• 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. Chemin critique : B, D, E.

Résumé

1. Dessiner l’enchaînement des tâches

2. Affecter à chaque tâche une durée
3. Calculer pour chaque nœud la date au plus tôt comme suit : La date
au plus tôt du premier sommet est initialisée à 0 :
TD1 = 0 (Désigne la date au plus tôt du sommet 1).
TD i = Max (TD j + Durée T j,i) pour tous les prédécesseurs j de i
4. Repartir de la date finale et calculer pour chaque nœud la date au
plus tard en remontant le temps.
Pour cela : date au plus tard du dernier sommet est initialisée à sa date
au plus tôt.
TF n = TD n (TF n : désigne la date au plus tard du sommet n et
TD n : désigne la date au plus tôt du sommet n).
TF i = Min (TF j – Durée T j,i) pour tous les successeurs j de i.
5. Définir pour toutes les tâches non critiques les marges de temps
6. Définir le chemin critique : trajet pour lequel la marge totale est nulle.

9
 23/01/2023

Application

Déterminer la durée minimale du projet

Application

Chemin critique : A E F

10
 23/01/2023

Application

Marges en représentation PERT?

Application

Marges en représentation PERT?

11
 23/01/2023

Application

TF j : est la date au plus tard du sommet j.

TD i : date au plus tôt du sommet i.
T i,j : durée de la tâche entre les sommets i et j.

Marges en représentation PERT? Marge totale i, j =TF j – TD i – Durée T i,j

Application

TF j : est la date au plus tard du sommet j.

TD i : date au plus tôt du sommet i.
T i,j : durée de la tâche entre les sommets i et j.

Marges en représentation PERT? Marge libre i,j = TD j – TDi – Durée T i,j

12
 23/01/2023

Exemple

Construction du graphe PERT

Exemple

Le graphe sera valué dont les arcs seront les tâches, les valeurs des arcs étant leur durée et
les sommets représenteront des états d'avancement du projet, numérotés de 1 à n.
Le graphe devra respecter deux contraintes :
• en un sommet, toutes les tâches se trouvant sur un chemin y menant, doivent être
achevées
• il n'y a pas d'arc de i vers j avec i est supérieur à j

13
 23/01/2023

Exemple

Ajouter un arc allant de 2 à 5 pour tenir compte du fait que A devait être terminée pour que F
commence, cette tâche sera appelée tâche fictive et sera de durée nulle.

Exemple

Déterminer la durée minimale du projet

14
 23/01/2023

Exemple

MPM (METHODE DE POTENTIELS METRA)

Méthode a été développée par une équipe de chercheurs français.

Identique/PERT, permet de réduire la durée totale d'un projet.
On étudie les délais sans prendre en compte les charges et les moyens
disponibles.
Méthode est 1 représentation graphique qui permet de bâtir un réseau.
Ce réseau est constitue par des taches (ou étapes) :

15
 23/01/2023

MPM (METHODE DE POTENTIELS METRA)

Tâche : Déroulement dans le temps d'une opération. La tache est pénalisante

car elle demande toujours
une certaine durée,
des moyens (ou ressources)
et coute de l'argent.
Contrairement au réseau PERT, ici elle est symbolisée par un rectangle dans
lequel seront indiqués
action a effectuer
temps estimé de réalisation de cette tache,
date de début et de fin.

MPM (METHODE DE POTENTIELS METRA)

16
 23/01/2023

MPM (METHODE DE POTENTIELS METRA)

Liaison orientées : Elles représentent les contraintes d'antériorités des tâches.

La méthode MPM comme le réseau PERT a pour but de planifier la

durée d'un projet, aussi nous devons mener des calculs sur le graphe
afin d'en déduire des renseignements sur son exécutabilité.

MPM (METHODE DE POTENTIELS METRA)

La méthode MPM comme le réseau PERT a pour but de planifier la

durée d'un projet, aussi nous devons mener des calculs sur le graphe
afin d'en déduire des renseignements sur son exécutabilité.

17
 23/01/2023

MPM (METHODE DE POTENTIELS METRA)

1 Principe :
• Les tâches sont représentées par des sommets et les contraintes de
succession 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 tard).
• A chaque arc est associé une valeur numérique, qui représente soit une
durée d’opération, soit un délai.

MPM (METHODE DE POTENTIELS METRA)

1 Principe :

18
 23/01/2023

MPM (METHODE DE POTENTIELS METRA)

1 Principe :

MPM (METHODE DE POTENTIELS METRA)

Remarque :

• 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 au plus tôt de i + Durée Ti,j) pour
tous les prédécesseurs i de j.

19
 23/01/2023

MPM (METHODE DE POTENTIELS METRA)

Remarque :

• 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.

MPM (METHODE DE POTENTIELS METRA)

Remarque :

• 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.
Chemin critique : B, D, E.

20
 23/01/2023

MPM (METHODE DE POTENTIELS METRA)

2 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, la différence entre la
date au plus tard de début d’une tâche et la date au plus tôt :
Marge totale sur A = (2-0)=2

MPM (METHODE DE POTENTIELS METRA)

3 La marge libre :

La marge libre sur une tâche est le retard que l’on peut prendre dans la
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 :
• T j 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.

21
 23/01/2023

MPM (METHODE DE POTENTIELS METRA)

3 La marge libre :

Marge Libre de i = Min (T j – T i – D i,j ) pour tous les successeurs j de i.

Marge libre sur A = 2 – 0 –2 =0
Marge libre sur C = 9 - 2- 4 = 3

22