ENCG - Casablanca 2021

Chapitre-2 Introduction

Ordonnancer et planifier la production consiste à répondre à trois

questions :
 Quels produits fabriqués ?
 Dans quels ateliers et sur quelles machines ?
 Quand seront-ils fabriqués ? Et pour quel délai ?

Gestion de Production L'organisation d'une production nécessite deux actions:

METHODES D’ORDONNANCEMENT
METHODE PERT
Action de planification:
Action d’ordonnancement: consiste à ajouter la
consiste à décider dans dimension temporelle à un
quel ordre exécuter les ordonnancement, c’est-à-
Ordres de Fabrication, dire quel jour/heure
c'est-à-dire quelle tâche se commencera ou finira une
Pr. Abdallah RHIHIL fera avant une autre. tache.
a.rhihil@encgcasa.ma
2021/2022
rhihilabdallah@gmail.com

Introduction Introduction Ordonnancement

consiste à répartir les ressources d’une entreprise en Différents horizons de la planification

La planification À chaque opération, sont associées une durée et une condition
de la production tenant compte de ses objectifs stratégiques, des
contraintes spécifiques et de la demande prévue. d'antériorité & Chaque opération a des contraintes de :
Long terme  1 an Plan Industriel
et Commercial (PIC)

Cette idée fait habituellement référence à des projets unitaires à

Plan Directeur
lancement répétitif ou non, comme la conception-fabrication d’un Avion, Moyen terme  1 mois de Production (PDP) Temps : Antériorité :
Délais à respecter pour Certaines tâches doivent
d’une Ecole ou encore d’un chantier de travaux publics, etc.…. être exécutées avant
l'exécution des tâches
d'autres
Programme
Court terme  1 semaine de fabrication
C’est un ensemble finalisé d'opérations (tâches ou activités)
Définition d’un organisées en phases ou étapes entreprises dans le but de
projet Simultanéité : Production :
répondre à un besoin défini dans des délais fixés et dans la Très court terme  1 jour Plan de charge Certaines tâches Temps d'occupation du
limite de l’enveloppe budgétaire allouée. 5
peuvent être réalises en matériel ou des hommes
même temps qui l'utilise

Pr. A. RHIHIL 1
ENCG - Casablanca 2021

Ordonnancement Ordonnancement Ordonnancement

Profil d'exécution d'une tâche Problèmes d'ordonnancement

L'ordonnancement
On peut distinguer 3 phases dans l'exécution de la tâche :
et
décrit Intensité de Comment les ressources sont
l'affectation de ressources ressource Quand les tâches sont
affectées aux tâches ?
l'exécution de tâches exécutées ?
au cours du temps Nature et intensité (4),
Début (1), Durée (2), Fin (3)
Séquencement (5)
et de manière à
compte tenu des contraintes
satisfaire des objectifs
2
temps

4 A B
C'est l'arrangement qui permet d'exécuter séquentiellement les taches ou 5
préparation phase principale finition
les ordres de fabrication, de façon à ce que la production ou l'ensemble du
projet soit achevé dans le temps imparti.
1 3 temps
La durée de la tâche peut être une fonction de la quantité de moyens
utilisés pour son exécution (notion de vitesse ou de performance des ressources).

METHODE DE PERT METHODE DE PERT Exemple d’application

Généralités
Déterminer la durée maximale des travaux nécessaires à la construction d'un
Entrepôt.

La méthode PERT (Program Evaluation Research Task) date de 1958 et 1- Etablir la liste des tâches
vient des États-Unis où elle a été développée sous l’impulsion de la
1 Etablir la liste des tâches La méthodes s'appuie
marine américaine qui concevait une nouvelle technique en grande partie sur une
d'ordonnancement qui devait conduire à des gains de temps importants 2 Déterminer les conditions d'antériorité représentation graphique A Etude, réalisation et acceptation des plans 4
qui permet de bâtir un
dans la réalisation de ses missiles à fusée nucléaire Polaris. 3 Tracer le réseau PERT B Préparation du terrain 2
« Réseau PERT », constitué
C Commande matériaux (bois, briques, ciment, tôle pour le toit) 1
par des taches et des
4 Calculer les dates des tâches D Creusage des fondations 1
Le projet POLARIS représentait entre autres : étapes.
E Commande des portes, fenêtres 2
• 250 fournisseurs ; 5 Déterminer le chemin critique F Livraison des matériaux 2
• 9 000 sous-traitants ; G Coulage des fondations 2
6 Calculer les marges totales de chaque tâche H Livraison portes, fenêtres 10
• 7 ans de réalisation prévue.
L’utilisation du PERT a permis de ramener la durée globale de réalisation du I Construction des murs, du toit 4
projet de 7 à 4 ans. J Mise en place portes et fenêtres 1

Pr. A. RHIHIL 2
ENCG - Casablanca 2021

METHODE DE PERT METHODE DE PERT METHODE DE PERT

2- Déterminer les conditions d'antériorité 2- Déterminer les conditions d'antériorité 2- Déterminer les conditions d'antériorité

Tâches antérieures Tâches immédiatement

Tâches à réaliser
(obligatoirement terminées)
- A
- B
A C
A, B D
A E
C F
D, F G
E H
G I
H, I J C
postérieures
- A - A
- B - B
A C A C
A, B D A, B D
A E A E
F C F
D, F G D, F G
E H E H
G I G I
H, I J H, I J

METHODE DE PERT METHODE DE PERT METHODE DE PERT

2- Déterminer les conditions d'antériorité 2- Déterminer les conditions d'antériorité 2- Déterminer les conditions d'antériorité

- A - A C, E - A C, E
- B - B - B
- C - C - C
-,B D B D B D
- E - E - E
C F C F C F
D, F G D, F G D, F G
E H E H E H
G I G I G I
H, I J H, I J H, I J

Pr. A. RHIHIL 3
ENCG - Casablanca 2021

METHODE DE PERT METHODE DE PERT METHODE DE PERT

2- Déterminer les conditions d'antériorité 2- Déterminer les conditions d'antériorité 2- Déterminer les conditions d'antériorité

- A C, E - A C, E - A C, E
- B - B D - B D
- C - C - C
B D - D - D
- E - E - E
C F C F C F
D, F G D, F G D, F G
E H E H E H
G I G I G I
H, I J H, I J H, I J

METHODE DE PERT METHODE DE PERT METHODE DE PERT

2- Déterminer les conditions d'antériorité 2- Déterminer les conditions d'antériorité 2- Déterminer les conditions d'antériorité

- A C, E - A C, E - A C, E
- B D - B D - B D
- C F - C F - C F
- D - D - D
- E - E - E H
- F - F - F
D, F G D, F G D, F G
E H E H - H
G I G I G I
H, I J H, I J H, I J

Pr. A. RHIHIL 4
ENCG - Casablanca 2021

METHODE DE PERT METHODE DE PERT METHODE DE PERT

2- Déterminer les conditions d'antériorité 2- Déterminer les conditions d'antériorité 2- Déterminer les conditions d'antériorité

- A C, E - A C, E - A C, E
- B D - B D - B D
- C F - C F - C F
- D - D -- - D --
- E H - E H - E H
- F - F - F
D, F G F G F G
- H - H - H
G I G I G I
H, I J H, I J H, I J

METHODE DE PERT METHODE DE PERT METHODE DE PERT

2- Déterminer les conditions d'antériorité 2- Déterminer les conditions d'antériorité 2- Déterminer les conditions d'antériorité

- A
- B
- C
- D
- E
- F
- G
- H
G I
H, I J H, I
C, E - A C, E - A C, E
D - B D - B D
F - C F - C F
-- - D -- - D --
H - E H - E H
G - F G - F G
- G - G
- H - H --
G I G I
J I J

Pr. A. RHIHIL 5
ENCG - Casablanca 2021

METHODE DE PERT METHODE DE PERT METHODE DE PERT

2- Déterminer les conditions d'antériorité 2- Déterminer les conditions d'antériorité 2- Déterminer les conditions d'antériorité

- A
- B
- C
- D
- E
- F
- G
- H
G I
I J
C, E - A C, E - A C, E
D - B D - B D
F - C F - C F
-- - D -- - D --
H - E H - E H
G - F G - F G
- G I - G I
-- - H -- - H --
- I - I
I J I J

METHODE DE PERT METHODE DE PERT METHODE DE PERT

2- Déterminer les conditions d'antériorité 2- Déterminer les conditions d'antériorité 3-Tracer le réseau PERT

Taches successives

- A C, E
- A C, E
- B D
- B D
A C F
- C F
A E H
- D --
A, B D --
- E H
C F G  B ne peut commencer que si A est terminée (A précède B , ou A est antériorité de B)
- F G
E H -- C ne peut commencer que si A et B sont terminées ( A et B précédent C, ou A et B
- G I 
D, F G I
- H -- sont antériorité de C, ou A et B enclenchent C).
G I J
- I J H, I J
Remarques :
- J -- En fait B terminée suffit, sinon il y a redondance.
La contrainte d‘antériorité qui lie A à C n'a pas besoin d‘être représentée.

Pr. A. RHIHIL 6
ENCG - Casablanca 2021

METHODE DE PERT METHODE DE PERT METHODE DE PERT

3-Tracer le réseau PERT 3-Tracer le réseau PERT 3-Tracer le réseau PERT

Taches simultanées Taches simultanées Taches simultanées

Elles peuvent commencer en même temps Si l'on souhaite que D ne commence que si Si l'on souhaite que D ne commence que si
en partant d’une même étape. B et C sont terminées B et C sont terminées

 Du fait de la règle de construction qui interdit de faire se dérouler les deux taches B et C
simultanément, nous utilisons une tache dite tâche fictive X(0), qui sert à représenter ce type de
D ne peut commencer que contraintes de liaison (contraintes d‘antériorité).
si B est terminée.  Il s'agit d'une tâche dont la durée et le coût sont nuls.
 On la représente en pointillées.

METHODE DE PERT METHODE DE PERT METHODE DE PERT

3-Tracer le réseau PERT 3-Tracer le réseau PERT 3-Tracer le réseau PERT

Taches convergentes
Plusieurs tâches peuvent se terminer sur  Si le graphe doit débuter par plusieurs taches simultanées, il ne doit y avoir  Si le graphe doit débuter par plusieurs taches simultanées, il ne doit y avoir
une même étape qu'une seule étape d‘Entrée (ou étape de début, ou étape de départ). qu'une seule étape d‘Entrée (ou étape de début, ou étape de départ).
 Les étapes seront donc regroupées en une seule.  Les étapes seront donc regroupées en une seule.

 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.
C (8) C (8)
On constate que la tache A dure plus longtemps que B : A est dite « pénalisante ».
 Calcul de la durée (ici : 12+3 = 15 unités de temps) en prenant le chemin le plus long dit
NON OUI
« chemin critique ».
 Les tâches de ce chemin seront à surveiller prioritairement.

Pr. A. RHIHIL 7
ENCG - Casablanca 2021

METHODE DE PERT METHODE DE PERT METHODE DE PERT

3-Tracer le réseau PERT 3-Tracer le réseau PERT 3-Tracer le réseau PERT

Taches dépendantes
 Si le graphe se termine par plusieurs tâches (plusieurs étapes de sortie  Si le graphe se termine par plusieurs tâches (plusieurs étapes de sortie A enclenche B, A enclenche D, C enclenche D.
(ou de fin), (ou de fin), Nous pouvons être tentés de dessiner le graphe
suivant :
 Il ne doit y avoir qu'une seule étape de sortie.  Il ne doit y avoir qu'une seule étape de sortie.

NON OUI Ce graphe est faux, car cette construction signifie :

A enclenche B, A enclenche D, C enclenche D et C enclenche B.

METHODE DE PERT METHODE DE PERT METHODE DE PERT

3-Tracer le réseau PERT 3-Tracer le réseau PERT 3-Tracer le réseau PERT

Taches dépendantes
Tâche(s) Tâche(s)
A enclenche B, A enclenche D, C enclenche D. Pour réaliser cette Durée des tâches
immédiatement immédiatement
Nous pouvons être tentés de dessiner le graphe tâche… (jours)
antérieure(s) postérieure(s)
suivant : - A C, E 4 Taches Taches
Commençantes  Taches Finissantes Convergentes
- B D 2
A, B J
 D, F et H, I
A C F 1
B (6)
A E H 2
A, B D - 1
C F G 2
E H - 10
C (3) Niveaux 0 1 2 3 4 5 6 7
D, F G I 2
G I J 4 AB CE D F H G I J
H, I J -- 1
Pour respecter les contraintes d‘antériorités du projet,
on introduit une tache fictive x (0).

Pr. A. RHIHIL 8
ENCG - Casablanca 2021

METHODE DE PERT METHODE DE PERT METHODE DE PERT

3-Tracer le réseau PERT 3-Tracer le réseau PERT 3-Tracer le réseau PERT

E E

C C
A A A

X(0) D
B B B

Niveau 2  D (postérieure à A et B donc tache fictive)

Niveau 0  Taches Commençantes  A, B Niveau 1  C, E (postérieures à A)
Taches Convergentes  D, F

METHODE DE PERT METHODE DE PERT METHODE DE PERT

3-Tracer le réseau PERT 3-Tracer le réseau PERT 3-Tracer le réseau PERT

H H
E E E

C F C F C F G
A A A

A(0) D A(0) D A(0) D

B B B

Niveau 3  F (postérieure à C) Niveau 4  H (postérieure à E) Niveau 5  G (postérieure à D et F) Taches Convergentes  H, I

Taches Convergentes  D, F Taches Convergentes  H, I

Pr. A. RHIHIL 9
ENCG - Casablanca 2021

METHODE DE PERT METHODE DE PERT METHODE DE PERT

3-Tracer le réseau PERT 3-Tracer le réseau PERT 3-Tracer le réseau PERT

5
H H H
E E E

C F G I C F G I J C F G I J
2 4 6 7 8 9
A A A

D D 1 D
A(0) A(0) A(0)
B B B
3

Niveau 6  I (postérieure à G) Niveau 7 J (postérieure à H et I)

Taches Convergentes  H, I Numérotation des étapes de gauche à droite en respectant un ordre croissant.
Tache Finissante  J

METHODE DE PERT METHODE DE PERT METHODE DE PERT

3-Tracer le réseau PERT 4-Calculer les dates des tâches 4-Calculer les dates des tâches

Règles et notations de représentation :

Date de Date de
début ? fin ?
5 5
E(2) H(10) E(2) H(10)

C(1) F(2) G(2) I(4) J(1) C(1) F(2) G(2) I(4) J(1)
2 4 6 7 8 9 2 4 6 7 8 9 N° Etape Délai au
A(4) A(4) plus tôt
1 D(1) 1 D(1) 5
A(0) A(0)
5 17
B(2) B(2) X(t0) N y(t1)
3 3
Délai au
plus tôt N
Délai au 17
Ayant estimé les durées de toutes les tâches plus tard
Délai au
constitutives du réseau, nous pouvons calculer les dates 5 17 plus tard
 Indiquer la durée de chaque tache.
de début et de fin de chacune d'elles.

Pr. A. RHIHIL 10
ENCG - Casablanca 2021

METHODE DE PERT METHODE DE PERT METHODE DE PERT

4-Calculer les dates des tâches 4-Calculer les dates des tâches 4-Calculer les dates des tâches

 Mais, dans le cas où plusieurs tâches aboutissent au même sommet, la

Date au plus tôt date au plus tôt de ce sommet correspond à la valeur du chemin
 La date de début au plus tôt d'une tâche (B) est en principe celle de la
précédent de plus grande valeur.
tâche précédente (A) augmentée de son délai d'exécution.
5
On initialise à 0 (étape 1 = 0) représentée par un cercle au-dessous de l'étape. 1
 Soit il y a plusieurs chemins pour aboutir à l'étape (j) alors : A(14)
5 19
A(14) B(10) 3 20
Date au plus tôt (j) = max[(date au plus tôt (i) + durée Ti,j) ; (date au plus tôt k + durée Tk,j)] 1 2 B(17) D(9)
2 4 5
Date au plus tôt de Date au plus tôt de début C(12)
début de la tâche A de la tâche B (5+14) 6
Tâche D ne peut débuter au plus tôt qu’à cette date
3 (20) : Chemin de plus grande valeur, puisque les
tâches A, B et C doivent être exécutées.

METHODE DE PERT METHODE DE PERT METHODE DE PERT

4-Calculer les dates des tâches 4-Calculer les dates des tâches 4-Calculer les dates des tâches

Date au plus tard  La date de début au plus tard d'une tâche (A) est en principe celle de la
6
tâche postérieure (B) diminuée du délai d'exécution de (A).
5
E(2) H(10)
Pour déterminer la date au plus tard d'une tâche, il faut parcourir le
4 5 7 9 16 17 diagramme de droite à gauche, et soustraire de la date au plus tard de la Au plus tard, la tâche
C(1) F(2) G(2) I(4) J(1)
2 4 6 7 8 9 A doit commencer
0 A(4) tâche suivante la durée de la tâche dont on calcule la date au plus tard.
82-34 = 48
1 A(0) D(1)
A(34) B(8)
B(2)
4 S'il y a plusieurs sous-chemins, on effectue le même calcul pour chacun et 1 2 3
3
on choisit la date la plus courte. 48 82
Date au plus tard de
début de la tâche B

Pr. A. RHIHIL 11
ENCG - Casablanca 2021

METHODE DE PERT METHODE DE PERT METHODE DE PERT

4-Calculer les dates des tâches 4-Calculer les dates des tâches 5- Déterminer le chemin critique

• Mais dans le cas où plusieurs tâches démarrent de ce sommet, la date au

plus tard de ce sommet doit permettre l'exécution au plus tard des
tâches suivantes (nous prendrons la plus petite valeur). 6
On peut déterminer pour chaque tâche son flottement :
5
E(2) H(10)
6 Flottement de l’étape (i) = [ ( date au plus tard de réalisation de la tâche i )
4 7 – (date au plus tôt de réalisation de la tâche i ) ]
2 5 9 16 17
B(34) C(1) F(2) G(2) I(4) J(1)
2 4 6 7 8 9
82 0 A(4)
4 8 10 12 16 17
A(14) 1 A(0) D(1)
Exemple flottement sur B = 9 – 4 = 5 jours.
C(34)
1 3 0
B(2)
4

44
D(34)
Tâche A doit démarrer au plus tard à la date 44 pour
que C puisse être réalisée au plus tard à la date 78
(plus faible valeur entre 82-34 / 78-34 et 86-34)
3
78 Cela signifie qu’on peut se permettre de prendre 5 jours de retard sur la
9 réalisation de la tâche B sans que cela ne modifie la durée globale de
4 réalisation du projet.
86

METHODE DE PERT METHODE DE PERT METHODE DE PERT

5- Déterminer le chemin critique 5- Déterminer le chemin critique 5- Déterminer le chemin critique

Flottement
6

A 4 5
4 0 H(10)
E(2)
B 9 4 5 6
C 8 Il s’agit de la mise en évidence du chemin critique. Il passe par les tâches 4 5 7 16 17
5 3 9
C(1) F(2) G(2) I(4) J(1)
E 6 6 0 dites critiques (sans flottement), qui sont celles pour lesquelles la date de 2 4 6 7 8 9
0 A(4)
D 10 7 3 4 8 10 12 16 17
réalisation au plus tôt est égale à la date de réalisation au plus tard. 1 A(0) D(1)
F 10 7 3
0 4
H 16 16 0 B(2)
G 12 Ce sont des tâches pour lesquelles un retard éventuel de réalisation 3
9 3
9
I 16 16 0 entraînerait une augmentation équivalente de la durée globale du projet
J 17 17 0 ou de la production. On a dans notre exemple le chemin critiques est : A, E, H et J.

Pr. A. RHIHIL 12
ENCG - Casablanca 2021

METHODE DE PERT METHODE DE PERT METHODE DE PERT

6-Calculer les Marges libres de chaque tâche 6-Calculer les Marges libres de chaque tâche 6-Calculer les Marges totales de chaque tâche

La marge libre sur une tâche est le retard que l’on peut prendre dans sa La marge totale sur une tâche est le retard que l’on peut prendre dans sa
réalisation (sous réserve qu'elle ait commencé à sa date au plus tôt) sans Date au plus tôt Date au plus tôt Durée de la Marge libre réalisation (sous réserve qu'elle ait commencé à sa date au plus tôt) sans
retarder la date de début au plus tôt de l'une quelconque de ses activités (Tj) (a) (Ti) (b) tache (Tij) (c) = (a)-(b)-(c) retarder la date de début au plus tard de l'une quelconque des activités
immédiatement suivantes. A 4 suivantes.
0 4 0
Si l’on dépasse la marge libre, certaines tâches suivantes sont retardées. Mais Si l’on dépasse la marge totale, certaines tâches suivantes sont retardées. Mais
B 4 0 2 2
cela reste sans incidence sur la durée du projet. cela peut avoir une incidence sur la durée du projet.
C 5 4 1 0
E 6 4 2 0 Pour toutes les tâches situées entre les deux sommets.
Sa formule de calcul est présentée ci-dessous. D 7 4 1 2
Si on considère la tâche A situé entre les sommets i et j :
T(j) : date au plus tôt du sommet j (fin au plus tôt de la tâche A) F 7 5 2 0 Sa formule de calcul est présentée ci-dessous.
Si on considère la tâche A situé entre les sommets i et j :
T(i) : date au plus tôt du sommet i (début au plus tôt de la tâche A) H 16 6 10 0 T(j) : date au plus tard du sommet j (fin au plus tard de la tâche A)
d (Ti,j) : durée de la tâche A.
G 9 7 2 0 T(i) : date au plus tôt du sommet i (début au plus tôt de la tâche A)
I 16 3 d (Ti,j) : durée de la tâche A.
Marge libre de la tâche A = [T(j) – T(i) – d(Ti,j)] 9 4
J 17 16 1 0 Marge Totale de la tâche A = [T(j) – T(i) – d(Ti,j)]
Pour toutes les tâches situées entre les deux sommets.
Pour toutes les tâches situées entre les deux sommets.

METHODE DE PERT METHODE DE PERT METHODE DE PERT

6-Calculer les Marges libres de chaque tâche 6-Calculer les Marges totales de chaque tâche 6-Calculer la durée du projet / production

Une tâche critique a donc une marge totale de zéro, et le

Fin de date au
Tâche
plus tard (a)
A 4
B 9
C 8
E 6
D 10
F 10
H 16
G 12
I 16
J 17
début de date Durée des Marge totale =
6
au plus tôt (b) tâches (c) chemin critique est constitué de tâches de marges nulles.
0 4 0 5
E(2) H(10)
0 2 7 6
4 7 Le chemin critique est une partie du réseau. Il représente les tâches qui
4 1 3 5 9 16 17
C(1) F(2) G(2) I(4) J(1) 17 sont déterminantes pour le calcul de la durée du projet.
4 2 0 2 4 6 7 8 9
0 A(4)
4 1 5 4 8 10 12 16 17
3 1 A(0) D(1)
5 2
0 4
6 10 0 B(2)
7 2 3 3
9 4 3 9 Par définition, Chemin critique est le chemin le plus long, en terme
16 1 0 de durée : durée maximale du projet / production.
Dans notre exemple le chemin critiques est : A, E, H et J. Dans notre exemple : L'entrepôt doit être construit dans 17 jours.

Pr. A. RHIHIL 13