L’ordonnancement de la production

La notion d’ordonnancement :
L’ordonnancement -ou le « qui va faire quoi » - consiste à répartir les tâches liées à la
réalisation d’un projet de fabrication tout en cherchant à les organiser dans le temps
compte tenu d’un ensemble de contrainte (délai, enchaînement et succession…) ; il existe
deux manières pour ordonnancer : soit avant le commencement du projet
(ordonnancement par l’amont) ou au fur et à mesure de sa réalisation (ordonnancement
par l’aval).
N.B : l’objectif de l’ordonnancement est de minimiser le temps global d’un projet (PERT) et
supprimer le stock et l’inactivité des ouvriers (GANTT ).

I) L’ordonnancement par l’amont :

Parmi les outils utilisés pour ordonnancer un projet avant son commencement : PERT et
GANTT.

1) Le réseau PERT :
PERT (Program Evaluation and Review Technique) est une méthode conventionnelle
utilisable en ordonnancement et planification des projet, développée aux États-Unis par la
marine de guerre américaine dans les années 1950.
a) La logique de PERT :
Puisque PERT est une méthode conventionnelle, il est nécessaire donc d’unifier sa logique
ainsi que les symboles qu’y sont utilisés :

• Le diagramme représente l’avancement du projet et ceci du gauche à droite, les

retours en arrière ne sont pas tolérés.
• Un projet se compose d’un ensemble de tâche (symbolisée par une flèche) et
d’étapes (symbolisée par un cercle ou autre forme).
• La tâche est l’élément fractionné d’un projet (ex : découper la matière 1ere) et
l’étape c’est son niveau d’avancement.
• La longueur des flèches n’est pas significative.
• Le diagramme PERT doit contenir obligatoirement deux sommets uniquement : un
Cercle de début et un autre de fin.
• Il est souhaitable d’éviter les intersections des flèches.
A :2j
• Sur la flèche on doit mentionner le code de la tâche ainsi que sa durée :
• Le cercle « étape » doit être disposé comme suit :

1
Mme GHAZI GPA
 Numéro
2
d’étape

3 5
Date au plus
Date au plus
tôt (Dto)
tard (Dta)

• Dto : date (ou durée) minimale de la réalisation d’une tâche ; Dta : date maximale de
la réalisation d’une tâche au-delà de laquelle tout le projet sera mis en péril.
• A partir des durées des tâche, des Dta et Dto on peut déterminer la marge totale de
chaque tâche c’est-à-dire le retard qu’on peut mettre dans la réalisation d’une tâche
sans impacter le temps global du projet :

Marge totale = Dta étape suivante – Dto étape précédente – la durée

Exemple :

Marge totale de Z est : 8 – 2 – 5 = 1 h ; cela dit on peut mettre un retard d’une heure dans
la réalisation de Z sans tarder tout le projet.

• On appelle une tâche dont la marge totale est nulle « tâche critique » (la tâche qui
n’admet pas de retard) et le chemin passant par l’ensemble des tâches critique du
diagramme : chemin critique
• Ne pas confondre tâche critique avec tâche fictive dont la durée est nulle !! : cette
dernière étant utilisée juste pour créer une connexion entre deux étapes :

3 5
A : 3j

4 7 Tâche fictive

X:0

4 6 7
Y : 5j M : 4j

6 11 15

2
Mme GHAZI GPA
 Dans cet exemple la tâche M ne peut être réalisée qu’une fois on a terminé les
tâches A et Y simultanément. Donc on dit que A et Y sont les tâches antérieurs (ou bien les
antécédentes de M) , et M est la tâche postérieur de A et Y (ou bien suivante)

Exemple d’application :
Prenons un exemple simplifié et considérons-le comme un projet : le cas d’un stagiaire qui
veut assister à une séance de cours. Essayons maintenant de décortiquer les actes de ce
stagiaire (tâches), on obtient donc les tâches suivantes :

• Frapper à la porte : le code F ; la durée 3 secondes

• Ouvrir la porte : code : O ; durée : 2 secondes
• Entrer : code E ; durée 8 secondes
• Saluer les camarades : code :S ; durée 4 secondes
• Prendre une chaise et s’assoir : code : P ; durée 7 secondes

Tâches Tâches antérieurs Durée/s

F ----- 3
O F 2
E O 8
S O 4
P E,S 7

Le réseau PERT sera donc comme suit :

E: 8 13 13 Chemin critique :
3
1 F: 3 2 3
O: 2

0 0 X:0
3 3 5 5 S: 4

5
Tâches Marges totales
F 3–0–3=0 13 13
P: 7
O 5–3–2=0
E 13 – 5 – 8 = 0
S 13 – 5 – 4 = 4 6
P 20 - 13 – 7 = 0
20 20

Interprétation : En utilisant PERT on a pu ramener le temps global de ce projet (action) de

24s à 20s, pour cela il ne faut pas tarder toutes les tâches excepté S qui a une marge de
retard de 4s.

3
Mme GHAZI GPA
 2) Le diagramme de GANTT :
Le diagramme de Gantt est un outil utilisé (souvent en complément d'un réseau PERT) en
ordonnancement par l’amont et permettant de visualiser dans le temps l’avancement de
diverses tâches composant un projet. Il s'agit d'une représentation d'un ensemble de barre
horizontales dont la longueur correspond à la durée d’une tâche, dans un tableau avec des
colonnes indiquant les fractions de temps et les lignes qui représentent les tâches.

Exemple de diagramme de GANTT :

Ex1 : Soit les tâches suivantes relatives à la réalisation d’un projet de fabrication :

Tâches Tâches antérieurs Durée/heure

A ---- 2
L A 1
G L 2
R L 4
B G,R 2
Etapes de travail :

1- Tracer le tableau de GANTT

2- Procéder au jalonnement au plus tôt (ou jalonnement par le haut ou en amont) : càd
tracer les barres en commençant par la toutes première des tâches.
3- Détecter le flottement : càd la marge de temps indiquant l’inactivité des ouvriers
4- Procéder au jalonnement au plus tard (par le bas ou par l’aval) càd tracer d’autre
barres rectificatives en commençant par la toute dernière des tâches et cela pour
éliminer les flottements
On obtient donc :
Durée
1ère h 2eme h 3eme h 4eme h 5eme h 6eme h 7eme h 8eme h 9eme h
Tâches
A
L
G
R
B

Jalonnement au plus tôt Jalonnement au plus tard

Flottement

4
Mme GHAZI GPA
Ex 2 Reprenons l’exemple n°1 de PERT et essayons de le faire cette fois-ci en utilisant
GANTT :

Tâches Tâches antérieurs Durée/s

F ----- 3
O F 2
E O 8
S O 4
P E,S 7

Durée
(s)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
Tâches

F
O
E
S
P

Jalonnement au plus tôt

Flottement :
Jalonnement au plus tard

Remarques :

Remarque 1 : Afin d’optimiser davantage la gestion d’un projet on peut procéder au

chevauchement des tâches : cela dit on commence plusieurs tâches presque à la
fois :

Exemple :

5
Mme GHAZI GPA
 Durée
1j 2 3 4 5 6 7
Tâches
A
B
C
D

Durée
1j 2 3 4 5 6 7
Tâches
A
B
C
D
Le projet finira donc dans 4 jour et demi au lieu de 7.

Remarque 2 : il existe une troisième méthode d’ordonnancement par l’amont appelée

OPT : Optimized Production Technology qui consiste à détecter dans une chaîne de
production le maillon le plus faibles en matière de capacité (goulot ou goulet
d’étranglement) afin de l’améliorer. :

Commande
client : 800u

Goulet
d’étrangleme
nt

6
Mme GHAZI GPA