4ème année IAII

Gestion de production
(Notes de cours)

Pr: Abdelhamid ZAKI

Année universitaire : 2023-2024

Introduction
 Entreprise : ??? Introduction
MP énergies
PF

M1 M2 M3 M4 M5

Entreprise : Organisation combinant des ressources humaines, des matériels et des moyens
financiers pour satisfaire les besoins de clients en générant du profit
Prix de vente (PV) = Coût de revient (CR) + le profit

Imposé par le marché

Assurer une organisation efficace des Eliminer les gaspillages

ressources de production dans le but de dans les processus de
réaliser les produits en quantités, qualité et production
délai voulus au moindre coût.

Gestion de production Lean Manufacturing

 Typologie et profil des entreprises
Par profil d'entreprise, on entend généralement les 5
éléments suivants :

- Volume de production :

- Procédé de production :

- Stratégie de production:

- Structure des produits :

- Autonomie :
 Autonomie
Concepteur et -Conçoit, industrialise et produit
fabricant ses produits propres
-Modification possible du produit,
choix de la gamme, des
fournisseurs, des outillages

Sous-traitant Façonnier

-Réalise le programme de production imposé -Réalise le programme de production imposé

par le donneur d'ordres par le donneur d'ordres
-Matières premières, outillages et gammes
-Choix de la gamme, des fournisseurs, des sont imposés par le donneur d'ordres
outillages
 Stratégie de production
Production
à la (MTO : Make To Order)
commande

Réponses
au
marché

Assemblage Production
à la pour le
commande stock

(ATO : Assemble To Order) (MTS : Make To Stock)

 Stratégie de production
 Les produits fortement personnalisés sont construits sur commande
Production
à la
 La commande ferme déclenche la production
commande  Avantage : Pas de stocks de produits finis
(ATO)  Inconvénient : Délais de livraison plus important

 correspond à la production de produits standards pour lesquels le marché

impose une disponibilité immédiate
Production
pour le
 Le niveau de stock de produits finis déclenche la production.
stock  Inconvénient : Stock de produits finis dans l'entreprise
(MTS)  Avantage : Délais de livraison réduits

 concerne des produits comportant de nombreuses variantes assemblées

à partir de sous-ensembles standards en nombre limité;
Assemblage
 Les commandes fermes déclenchent l'assemblage de sous-ensembles
à la
commande réalisés en MTS.
(ATO)  Pas de stock de produits finis
 Délais de livraison réduits.
 Structures des produits
Produit fini

convergente

Composants

Structures
Produits finis des Produits finis
produits

à points de
divergente
regroupement

Composant
Composants
Procédés de production
Production
continue
(flow-shop)

Types de
production

Production par Production

projet discontinue
(Open shop) (Job Shop )
 Production continue "flow-shop"
Atelier à cheminement unique

Produit A
M1 M2 M3 M4

Exemple : assemblage automobile

 Production continue "flow-shop"
Exemple 2 :

Produit A
M1 M2 M3

M6 M5 M4

Atelier à cheminement unique

 Production continue "flow-shop"
Exemple 3 :

Produit A M1 M2 M3

M6 M5 M4

M7 M8 M9
Production discontinue : Job Shop

Produit A
M1 M4 M7

Produit B
M2 M5 M8

Produit C

Produit D
M3 M6 M9

Atelier à cheminements multiples

Production par projet: Open shop
– Productions unitaires
– Concerne les produits volumineux
– Le produit fabriqué est fixe tandis que les
équipements de production viennent à lui
– Objectif : minimiser le délai de livraison
• (ex: construction navale).
 Fonctions de la
gestion de production
• Trouver une implantation optimale des machines
• Planifier la production
• Affecter les opérateurs de production
• Réaliser la production
• Suivre la production
• Réagir aux aléas
• Gérer les stocks
• Favoriser la polyvalence
• …
Production continue "flow-shop"
Temps de cycle et cadence de production

20 min
MF
Opération 1 (5 min)
Opération 2 (5 min)
Opération 3 (5 min)
Opération 4 (5 min)

T0= T1= T2= T3= T4= Temps

0min 20min 40min 60min 80min

T2-T1=
20min 20min 20min

Tc = 20 minutes

Cp= 3 pièces / heure

Production continue "flow-shop"
Temps de cycle et cadence de production

10 min 10 min

M1 M2
Opération 1 (5 min) Opération 3 (5 min)
Opération 2 (5 min) Opération 4 (5 min)

T0= T1= T2= T3= T4= Temps

0min 20min 30min 40min 50min

T2-T1=
10min 10min 10min

Tc= 10 minutes

Cp= 6 pièces / heure

Production continue "flow-shop"
Temps de cycle et cadence de production

5 min 5 min 5 min 5 min

M1 M2 M3 M4
Opération 1 (5 min) Opération 2 (5 min) Opération 3 (5 min) Opération 4 (5 min)

T0= T1= T2= T3= T4= Temps

0min 20min 25min 30min 35min

T2-T1=
5min 5min 5min

Tc= 5 minutes

Cp= 12 pièces / heure

 20 min
Tc = 20 minutes
MQ
Cp= 3 pièces / heure
Opération 1 (5 min)
Opération 2 (5 min) T0= T1= T2= T3= T4=
Opération 3 (5 min) Temps
0min 20min 40min 60min 80min
Opération 4 (5 min)

Tc = 10 minutes T2-T1=
20min 20min 20min
Cp= 6 pièces / heure
10 min 10 min

M1 M2
Opération 1 (5 min) Opération 3 (5 min)
Opération 2 (5 min) Opération 4 (5 min) T0= T1= T2= T3= T4= Temps
0min 20min 30min 40min 50min
Tc = 5 minutes
T2-T1=
Cp= 12 pièces / heure 10min 10min 10min
5 min 5 min 5 min 5 min

M1 M2 M3 M4
Opération 1 (5 min) Opération 2 (5 min) Opération 3 (5 min) Opération 4 (5 min)

T0= T1= T2= T3= T4= Temps

0min 20min 25min 30min 35min

T2-T1=
5min 5min 5min
 Exercice 1
Nous avons une commande de 4 pièces
1-Déterminer analytiquement et graphiquement le temps de réalisation de cette commande
Tcm1 = 3 min Tcm2 = 5 min Tcm3 = 2 min

M1 M2 M3

P1 P2 P3 P4
P1 P2 P3 P4
P1 P2 P3 P4

10 min 5min 5min 5min

 Exercice 1
Nous avons une commande de 4 pièces
1-Déterminer analytiquement et graphiquement le temps de réalisation de cette commande
Tcm1 = 3 min Tcm2 = 5 min Tcm3 = 2 min

M1 M2 M3

T(N pièces) = T(1ère pièce) + (N -1 ) * Temps de cycle de la ligne

T(4 pièces) = (3+5+2) + (4 -1 ) * 5 T(4 pièces) = (10 min) + (3 * 5 min)  T(4 pièces) = 25 min

P1 P2 P3 P4
P1 P2 P3 P4
P1 P2 P3 P4

10 min 5min 5min 5min

 Exercice 2
Nous considérons la ligne de production suivante:

Tcm1 = 4 min Tcm2 = 7 min Tcm3 = 2 min

M1 M2 M3

1-Quel est le temps de cycle et la cadence de production de cette ligne?

2-Quel est le temps nécessaire pour honorer une commande de 170 pièces ?

3-On commence la production de cette commande le mardi 24-10-2023 à 10h00. Quelle

est la date et l’heure de livraison de cette commande sachant que la société fonctionne 8
heures par jour (de 08h à 12h et de 14h à 18h) et 5 jours par semaine.
 Exercice 2
Nous considérons la ligne de production suivante:

Tcm1 = 4 min Tcm2 = 7 min Tcm3 = 2 min

M1 M2 M3

1-Quel est le temps de cycle et la cadence de production de cette ligne?

Tc = 7 minutes Cp = 8,5 pièces / heure

2-Quel est le temps nécessaire pour honorer une commande de 170 pièces ?
T(N pièces) = T(1ère pièce) + (N -1 ) * Temps de cycle de la ligne
T(170) = (4+7+2) + (170 -1 ) * 7  T(170) = 1196 min = 19,9 h
3-On commence la production de cette commande le mardi 12-10-2021 à 10h00. Quelle
est la date et l’heure de livraison de cette commande sachant que la société fonctionne 8
heures par jour (de 08h à 12h et de 14h à 18h) et 5 jours par semaine.
 Exercice 2 (suite)
3-On commence la production de cette commande le mardi 12-10-2021 à 10h00.
Quelle est la date et l’heure de livraison de cette commande sachant que la société
fonctionne 8 heures par jour (de 08h à 12h et de 14h à 18h) et 5 jours par semaine.

08h00 09h00 10h00 11h00 12h00 13h00 14h00 15h00 16h00 17h00
lundi 11/10/2021
mardi 12/10/2021
mercredi 13/10/2021
jeudi 14/10/2021
vendredi 15/10/2021

la date et l’heure de livraison Jeudi 14/10/2021 à 16h00

Implantation des machines
 Exercice 3

M1 M2 M3 M4 M5 M6 M7
1-Tracer le diagramme de flux
2-Quel est le problème observé? les retours de flux en arrière

Action : Modifier l’implantation des postes de travail

 Application de la Méthode des rangs moyens
1- Réalisation de la matrice des rangs moyens
M1 M2 M3 M4 M5 M6 M7
A 20 30 40 10
B 10 30 40 20
C 10 20 30
D 20 30 10 40
E 20 40 30 10 50
F 20 30 40 10 50
 Application de la Méthode des rangs moyens
1- Réalisation de la matrice des rangs moyens
M1 M2 M3 M4 M5 M6 M7
A 20 30 40 10
B 10 30 40 20
C 10 20 30
D 20 30 10 40
E 20 40 30 10 50
F 20 30 40 10 50
Total rangs 80 70 160 120 50 40 140
Nb rangs 5 3 5 3 2 4 3
Rang moyen 16 23,33 32 40 25 10 46,66
Classement
2 3 5 6 4 1 7
(ordre croissant)
2-Quelle est la nouvelle implantation ?

M6 M1 M2 M5 M3 M4 M7
3-Etablir le nouveau diagramme des flux
M6 M1 M2 M5 M3 M4 M7
Avant

M6 M1 M2 M5 M3 M4 M7

Après
Exercice 4:

m1 m2 m3 m4 m5 m6 m7 m8
A 10 30 20 40
B 40 10 50 30 20
C 30 40 20 10
D 30 50 20 40 10
Exercice 2 :

m1 m2 m3 m4 m5 m6 m7 m8
A 10 30 20 40
B 40 10 50 30 20
C 30 40 20 10
D 30 50 20 40 10
 m1 m2 m3 m4 m5 m6 m7 m8
A 10 30 20 40
B 40 10 50 30 20
C 30 40 20 10
D 30 50 20 40 10
Total 100 20 30 140 70 80 40 20
Nb 3 2 1 3 3 3 1 2
Moy 33,3 10,0 30,0 46,7 23,3 26,7 40,0 10,0
Classement
(croissant) 6 1 5 8 3 4 7 2

m2 m8 m5 m6 m3 m1 m7 m4
 m1 m2 m3 m4 m5 m6 m7 m8
A 10 30 20 40
B 40 10 50 30 20
C 30 40 20 10
D 30 50 20 40 10
Total 100 20 30 140 70 80 40 20
Nb 3 2 1 3 3 3 1 2
Moy 33,3 10,0 30,0 46,7 23,3 26,7 40,0 10,0
Classement
(croissant) 6 1 5 8 3 4 7 2

m2 m8 m5 m6 m3 m1 m7 m4
 1 cm Avant
Echelle :
1cm  1m
13
Nbr de retours
en arrière :
17
8
22
Distance
parcourue tot :
26 78 m

Après

8
Distance
9 parcourue tot:
37 m
8
Taux d’amélioration :
TA=(78-37)/78
12
52,56%
 Exercice 4
Un atelier de fabrication comporte 4 sections homogènes comportant chacune 3 machines destinées à fabriquer 8
types de produits les plus vendus selon la demande client.
Sortie

F1 F3 P1 P3

F2 P2

T1 T3 S1 S3

T2 S2

Entrée
1-Etablir le diagramme des flux pour les 8 produits

F3

D
A B C E F G H
2-Quelles sont les anomalies observées ?
3-2-Calculer le poids (Pl) pour chaque ligne
2048 1024 512 256 128 64 32 16 8 4 2 1
Pl
T1 T2 T3 F1 F2 F3 P1 P2 P3 S1 S2 S3
1
128 A 1 1 1 1 1 3348
7
64 B 1 1 1 161
4
32 C 1 1 1 584
16 D 1 1 1 1 1 3348 2

8 E 1 1 260 6
4 F 1 1 1 2320 3
2 G 1 1 1 584 5
1 H 1 1 1 35 8

3-3-Classer les lignes dans l’ordre décroissant des Pl et calculer le poids (Pc) pour chaque colonne
Pl
T1 T2 T3 F1 F2 F3 P1 P2 P3 S1 S2 S3
128 A 1 1 1 1 1 3348
64 D 1 1 1 1 1 3348
32 F 1 1 1 2320
16 C 1 1 1 584
8 G 1 1 1 584
4 E 1 1 260
2 B 1 1 1 161
1 H 1 1 1 35
Pc 224 192 24 228 2 24 3 224 24 196 1 3
3-5-On répète les étapes 3-3 et 3-4 jusqu’à la stabilisation de la matrice
2048 1024 512 256 128 64 32 16 8 4 2 1

F1 T1 P2 S1 T2 T3 F3 P3 P1 S3 F2 S2 Pl

128 A 1 1 1 1 1 3968 1

64 D 1 1 1 1 1 3968 2

32 F 1 1 1 3584 3

16 C 1 1 1 112 5

8 G 1 1 1 112 6

4 E 1 1 2304 4

2 B 1 1 1 14 7

1 H 1 1 1 13 8
Pc 228 224 224 196 192 24 24 24 3 3 2 1

Pl
F1 T1 P2 S1 T2 T3 F3 P3 P1 S3 F2 S2
128 A 1 1 1 1 1 3968 1
64 D 1 1 1 1 1 3968 2
32 F 1 1 1 3584 3
16 E 1 1 2304 4
8 C 1 1 1 112 5
4 G 1 1 1 112 6
2 B 1 1 1 14 7
1 H 1 1 1 13 8
Pc 240 224 224 208 192 12 12 12 3 3 2 1
1 2 3 4 5 6 7 8 9 10 11 12
3-5-On répète les étapes 3-3 et 3-4 jusqu’à la stabilisation de la matrice
Pl
F1 T1 P2 S1 T2 T3 F3 P3 P1 S3 F2 S2
128 A 1 1 1 1 1 3968
64 D 1 1 1 1 1 3968
32 F 1 1 1 3584
16 E 1 1 2304
8 C 1 1 1 112
4 G 1 1 1 112
2 B 1 1 1 14
1 H 1 1 1 13
Pc 240 224 224 208 192 12 12 12 3 3 2 1
3-6-Quelle est la nouvelle implantation
Sortie

S1 T2 S2
P3

F2
P2 F3

S3

T1 F1 T3
P1

Ilot 1 Ilot 2 Ilot 3

A-D-F-E C-G B-H

Entrée
 Sortie

S1 T2 S2
P3

F2
P2 F3

S3

T1 F1 T3
P1

Ilot 1 Ilot 2 Ilot 3

A-D-F-E C-G B-H

Entrée
Implantation de l’ilot N°1

Ilot 1
A-D-F-E

1- Réalisation de la matrice des rangs moyens pour l’ilot N°1

F1 T1 P2 S1 T2
A 30 10 40 50 20
D 30 10 40 50 20
E 10 20
F 20 10 30

Total rangs 90 30 110 120 40

Nb rangs 4 3 3 3 2

Rang moyen 22,5 10 36,7 40 20

Classement
3 1 4 5 2
(ordre croissant)
Ilot 1
T1 T2 F1 P2 S1
A-D-F-E
 Implantation de l’ilot N°3

Ilot 3
B-H

1- Réalisation de la matrice des rangs moyens pour l’ilot N°3

P1 S3 F2 S2
B 20 30 10
H 10 30 20

Total rangs 30 60 10 20

Nb rangs 2 2 1 1

Rang moyen 15 30 10 20
Classement
2 4 1 3
(ordre croissant)

Ilot 3
F2 P1 S2 S3
B-H
 Sortie

P2 S1 S3
P3

S2
F1 F3

P1

T2 T1 T3
F2

A-D-F-E C-G B-H

Entrée
 Avant Après

Sortie

F3
P2 S1 S3
P3

S2
F1 F3

P1

T2 T1 T3
F2

A-D-F-E C-G B-H

Entrée
D
AB C E FG H
 Exercice 5
M1 M2 M3 M4 M5 M6 M7
A 1 1
B 1 1
C 1 1
D 1
E 1 1
F 1 1
G 1
H 1 1
I 1 1 1
1-Affectation d’un coefficient à chaque ligne et colonne 2-Classer les lignes dans l’ordre décroissant des Pl et Calculer Pc pour
& Calcul du poids de chaque ligne chaque colonne
64 32 16 8 4 2 1 64 32 16 8 4 2 1
Pl Pl
M1 M2 M3 M4 M5 M6 M7 M1 M2 M3 M4 M5 M6 M7
256 A 1 1 68 1 256 A 1 1 68 1

128 B 1 1 9 128 H 1 1 68 2
7
64 C 1 1 18 6 64 D 1 64 3
32 D 1 64 3 32 I 1 1 1 50 4
16 E 1 1 48 5 16 E 1 1 48 5
8 F 1 1 9 8 8 C 1 1 18 6
4 G 1 1 9 4 B 1 1 9 7
2 H 1 1 68 2 2 F 1 1 9 8
1 I 1 1 1 50 4 1 G 1 1 9
3-Classer les colonnes dans l’ordre décroissant des Pc et Calculer Pl 448 48 56 6 384 40 7
pour chaque ligne 1 4 3 7 2 5 6
64 32 16 8 4 2 1
M1 M5 M3 M2 M6 M7 M4
256 A 1 1 96 1 Ilot 1 : M1 et M5  Produits : A-H-D
128 H 1 1 96 2
64 D 1 64
Ilot 2 : M2, M3 et M6  Produits : I-E-C
3
32 I 1 1 1 28 4 Ilot 3 : M4 et M7  Produits : B-F-G
16 E 1 1 24 5
8 C 1 1 20 6
4 B 1 1 3 7
2 F 1 1 3 8
1 G 1 2 9
448 384 56 48 40 7 6
1 2 3 4 5 6 7
La planification de la production
(Méthode MRP)

MRP : Material Requirements Planning

 La planification de la production
(Méthode MRP)
MRP : Material Requirements Planning

Objectifs:
Détermination de la date et des quantités de chaque pièce ,
composant ou matière première à produire ou à
commander.

Les éléments d’entrée:

le plan directeur de production,
la nomenclature des produits,
les niveaux des stocks
La taille de lot
Les délais d’obtention
les délais de livraison.
Les stocks de sécurité
Les capacités de production
Les heurs de travail
 La planification des besoins-matières

Unité de produit:
unités réelles pour chaque matière première, pièce ou composant.

Horizon: de 3 a 6 mois.

Unité de temps: la semaine.

Élément de sortie : le plan des besoins-matières (PBM)

 Notion de la taille de lot
• Exemple
Détermination de l’horizon de planification
Besoin de 100 P au début de S 21

S 20
D:1 P 100

S 19 S 18
x2;1
S 200 (Q ;D) : x 1 ; 2 T 100

H min = 6 semaines

x2;3 x1;1 x3;3 x4;2

MP1 MP2 MP1 MP3

400 200 300 400

S 16 S 18 S 15 S 16
 Exemple 1 Sem P

3 Sem S 1 Sem T

3 Sem MP1 4 Sem MP2 3 Sem MP3 5 Sem MP4

OA OA OA OA Date besoin Date besoin Date lancement

MP2 MP1 MP4 MP3 MP 1 et 2 MP 3 et 4 du PF (P)

S10 S11 S12 S13 S14 S15 S16 S17 S18 S19 S20
Date besoin
3 Sem
P
du PF (P)

3 Sem
S

MP1 Date lancement

SS (S) Date besoin des
4 Sem sous-ensembles
S et T
MP2 1 Sem

3 Sem
T
MP3 Date lancement
SS (T)
5 Sem
MP4
 Exercice 1

Le responsable de la planification et du contrôle de stocks de l’entreprise ABC désire planifier ses

commandes de production et d’achat des composants et matières premières nécessaires au
montage du produit P pour les 6 prochaines semaines. On assemble un produit P à partir de 2
unités de S et 1 unité de T. Le composant S est fabriqué de 2 unités de MP1 et d’une unité de MP2.
Le composant T est fabriqué de 3 unités de MP1 et de 4 unités de MP3.Le tableau ci-dessous
expose les informations nécessaires à la planification des besoins en matières pour le produit P.
Description P S T MP1 MP2 MP3
Stock disponible 30 150 170 200 200 200
Stock de sécurité 10 30 40 80 60 70
Délai en semaines 1 1 1 1 1 1
Taille de lot x100 x50 x50 x100 x100 x100

x2 S x1 T

x2 MP1 x1 MP2 x3 MP1 x4 MP3

 Plan directeur 10 11 12 13 14 15 16 17
Produit P 100 100
(P) P=2S+T S10 S11 S12 S13 S14 S15 S16 S17
SS 10 BB 100 100
Taille Lot 100 Stock 30 30 30 30 30 30 30 30
Stock disponible 30 BN 80 80
Délai 1 Ordre proposé fin 100 100
Ordre proposé début 100 100
Sous-ensemble (S) 10 11 12 13 14 15 16 17
SS 30 BB 0 0 0 0 200 200 0
BN(S16) = ??
Stock 150 150 Stock(S16)
150 = ??
150 150 50 50 50
Taille Lot 50
Stock disponible 150 BN 0 0 0 0 80 180 0
BN(n)proposé
Ordre = BB(n) fin – Stock(n-1) + Ss 0 Stock(n)
0 = Stock(n-1)
0 + Ordre
0 proposé
100 fin(n)200
– BB(n) 0
Délai 1
Ordre proposé début 0 0 0 100 200 0 0
Sous-ensemble (T) 10
BN(S16) = BB(S16) – Stock(S15) + Ss 11 Stock(S16)
12 = Stock(S15)
13 + Ordre proposé
14 15 fin(S16)
16 – BB(S16)
17
SS 40 BB 0 0 0 0 100 100 0
Stock Stock(S16) = 30 + 100 – 100 = 30
Taille Lot 50 BN(S16) = 100 – 30 + 10170 = 80 170 170 170 170 70 70 70
Stock disponible 170 BN 0 0 0 0 0 70 0
Délai 1 Ordre proposé fin 0 0 0 0 0 100 0
Ordre proposé
BN(S17) = ?? début 0 0 0
Stock(S17) = ?? 0 100 0 0
MP1 (2 pour S et 3 pour T) 10 11 12 13 14 15 16 17
SS 80 BN(S17) = BB(S17) – Stock(S16) + Ss0
BB Stock(S17)
0 =0Stock(S16)
200+ Ordre700proposé fin(S17)
0 – BB(S17)
0
Taille Lot 100 Stock 200 200 200 200 100 100 100 100
Stock disponible 200 BN(S17)
BN
= 100 – 30 + 10 = 80 0 Stock(S17)
0 =030 + 10080– 100 = 30
680 0 0
Délai 1 Ordre proposé fin 0 0 0 100 700 0 0
Ordre proposé début 0 0 100 700 0 0 0
MP2 (1 pour S) 10 11 12 13 14 15 16 17
SS 60 BB 0 0 0 100 200 0 0
Taille Lot 100 Stock 200 200 200 200 100 100 100 100
Stock disponible 200 BN 0 0 0 0 160 0 0
Délai 1 Ordre proposé fin 0 0 0 0 200 0 0
Ordre proposé début 0 0 0 200 0 0 0
MP3 (4 pour T) 10 11 12 13 14 15 16 17
SS 70 BB 0 0 0 0 400 0 0
Taille Lot 100 Stock 200 200 200 200 200 100 100 100
Stock disponible 200 BN 0 0 0 0 270 0 0
Délai 1 Ordre proposé fin 0 0 0 0 300 0 0
Ordre proposé début 0 0 0 300 0 0 0
 (P) P=2S+T S10 S11 S12 S13 S14 S15 S16 S17
SS 10 BB 100 100
Taille Lot 100 Stock 30 30 30 30 30 30 30 30
Stock disponible 30 BN 80 80
Délai 1 Ordre proposé fin 100 100
Ordre proposé début 100 100
Sous-ensemble (S) S10 S11 S12 S13 S14 x2 S15 x2 S16 S17
SS 30 BB 200 200
Taille Lot 50 Stock 150 150 150 150 150 50 50
Stock disponible 150 BN 80 180
Délai 1 Ordre proposé fin 100 200
Ordre proposé début 100 200
Sous-ensemble (T) 10 11 12 13 14 15 16 17
SS 40 BB
BN(S15) = ?? 0 0
Stock(S15) = ?? 0 0 100 100 0
Taille Lot 50 Stock 170 170 170 170 170 70 70 70
Stock disponible 170 BN
BN(n) = BB(n) – Stock(n-1) + Ss 0 Stock(n) = Stock(n-1) + Ordre proposé fin(n) – BB(n) 0
0 0 0 0 70
Délai 1 Ordre proposé fin 0 0 0 0 0 100 0
Ordre proposé début 0 0 0 0 100 0
Stock(S15) = Stock(S14) + Ordre proposé fin(S15) – BB(S15)0
BN(S15) = BB(S15) – Stock(S14) + Ss
MP1 (2 pour S et 3 pour T) 10 11 12 13 14 15 16 17
SS 80 BB 0 0
Stock(S16) 0 + 100 200
= 150 – 200 = 50700 0 0
Taille Lot 100 BN(S15) = 200 – 150 + 30
Stock 200= 80 200 200 200 100 100 100 100
Stock disponible 200 BN 0 0 0 80 680 0 0
Délai 1 Ordre proposé fin 0 0 0 100 700 0 0
BN(S16) = ?? Stock(S16) = ??
Ordre proposé début 0 0 100 700 0 0 0
MP2 (1 pour S) 10
BN(S16) = BB(S16) – Stock(S15) + Ss 11 Stock(S16)
12 =13Stock(S15)
14 + Ordre15 proposé fin(S16)
16 – 17
BB(S16)
SS 60 BB 0 0 0 100 200 0 0
Taille Lot 100 BN(S16) = 200 – 50 + 30200
Stock = 180 200 Stock(S16)
200 = 50 + 200100
200 – 200 = 50
100 100 100
Stock disponible 200 BN 0 0 0 0 160 0 0
Délai 1 Ordre proposé fin 0 0 0 0 200 0 0
Ordre proposé début 0 0 0 200 0 0 0
MP3 (4 pour T) 10 11 12 13 14 15 16 17
SS 70 BB 0 0 0 0 400 0 0
Taille Lot 100 Stock 200 200 200 200 200 100 100 100
Stock disponible 200 BN 0 0 0 0 270 0 0
Délai 1 Ordre proposé fin 0 0 0 0 300 0 0
Ordre proposé début 0 0 0 300 0 0 0
 (P) P=2S+T S10 S11 S12 S13 S14 S15 S16 S17
SS 10 BB 100 100
Taille Lot 100 Stock 30 30 30 30 30 30 30 30
Stock disponible 30 BN 80 80
Délai 1 Ordre proposé fin 100 100
Ordre proposé début x1 100 x1 100
Sous-ensemble (S) S10 S11 S12 S13 S14 S15 S16 S17
SS 30 BB 200 200
Taille Lot 50 Stock 150 150 150 150 150 50 50
Stock disponible 150 BN 80 180
Délai 1 Ordre proposé fin 100 200
Ordre proposé début 100 200
Sous-ensemble (T) S10 S11 S12 S13 S14 S15 S16 S17
SS 40 BB 100 100
Taille Lot 50 Stock 170 170 170 170 170 70 70
Stock disponible 170 BN 0 70
Délai 1 Ordre proposé fin 100
Ordre proposé début 100
MP1 (2 pour S et 3 pour T) 10 11 12 13 14 15 16 17
SS 80 BB
BN(S15) = ?? 0 0
Stock(S15) 0
= ?? 200 700 0 0
Taille Lot 100 Stock 200 200 200 200 100 100 100 100
Stock disponible 200 BN
BN(n) = BB(n) – Stock(n-1) + Ss 0 0
Stock(n) 0
= Stock(n-1) 80
+ Ordre 680 fin(n)0– BB(n) 0
proposé
Délai 1 Ordre proposé fin 0 0 0 100 700 0 0
Ordre proposé début 0 0
Stock(S15) = 100
Stock(S14)700 0
+ Ordre proposé 0
fin(S15) 0
– BB(S15)
BN(S15) = BB(S15) – Stock(S14) + Ss
MP2 (1 pour S) 10 11 12 13 14 15 16 17
SS 60 BB 0 0
Stock(S16) 0 + 0 – 100
= 170 100 = 70 200 0 0
Taille Lot 100 BN(S15)
Stock = 100 – 170 + 40
200 = -30 200 200 200 100 100 100 100
Stock disponible 200 BN 0 0 0 0 160 0 0
Délai 1 Ordre proposé fin 0 0 0 0 200 0 0
BN(S16) = ?? début Stock(S16) = ??
Ordre proposé 0 0 0 200 0 0 0
MP3 (4 pour
BN(S16) T)
= BB(S16) 10
– Stock(S15) + 11
Ss Stock(S16)
12 = Stock(S15)
13 14 + Ordre15proposé 16
fin(S16) –17
BB(S16)
SS 70 BB 0 0 0 0 400 0 0
Taille Lot 100 BN(S16) = 100 – 70 + 40200
Stock = 70 200 Stock(S16)
200 = 70 + 100
200 200– 100 = 100
70 100 100
Stock disponible 200 BN 0 0 0 0 270 0 0
Délai 1 Ordre proposé fin 0 0 0 0 300 0 0
Ordre proposé début 0 0 0 300 0 0 0
 (P) P=2S+T S10 S11 S12 S13 S14 S15 S16 S17
SS 10 BB 100 100
Taille Lot 100 Stock 30 30 30 30 30 30 30 30
Stock disponible 30 BN 80 80
Délai 1 Ordre proposé fin 100 100
Ordre proposé début 100 100
Sous-ensemble (S) S10 S11 S12 S13 S14 S15 S16 S17
SS 30 BB 200 200
Taille Lot 50 Stock 150 150 150 150 150 50 50
Stock disponible 150 BN 80 180
Délai 1 Ordre proposé fin 100 200
Ordre proposé début 100 x2 200 x2
Sous-ensemble (T) S10 S11 S12 S13 S14 S15 S16 S17
SS 40 BB 100 100
Taille Lot 50 Stock 170 170 170 170 170 70 70
Stock disponible 170 BN + + 70
Délai 1 Ordre proposé fin 100
Ordre proposé début x3 100 x3
MP1 (2 pour S et 3 pour T) S10 S11 S12 S13 S14 S15 S16 S17
SS 80 BB 200 700
Taille Lot 100 Stock 200 200 200 200 100 100
Stock disponible 200 BN 80 680
Délai 1 Ordre proposé fin 100 700
Ordre proposé début 100 700
MP2 (1 pour S) 10 11 12 13 14 15
SS 60 BN(S14) = ??
BB 0 Stock(S14)
0 = ??0 100 200 0 0
Taille Lot 100 Stock
BN(n) = BB(n) – Stock(n-1) 200+ Ss 200 Stock(n)
200 = Stock(n-1)
200 + Ordre
100 proposé
100 fin(n)100
– BB(n) 100
Stock disponible 200 BN 0 0 0 0 160 0
Stock(S14) = Stock(S13) + Ordre proposé fin(S14) 0
– BB(S14)
Délai 1 BN(S14) = BB(S14)
Ordre proposé fin – Stock(S13) + Ss
0 0 0 0 200 0 0
BN(S14)
Ordre = 200début
proposé – 200 + 80 = 80 0 Stock(S14)
0 = 200
0 + 100 200
– 200 = 1000 0 0
MP3 (4 pour T) 10 11 12 13 14 15 16 17
SS 70 BN(S15) = ?? Stock(S15) = ??
BB 0 0 0 0 400 0 0
Taille Lot 100 Stock 200 200 Stock(S15) = Stock(S14) + Ordre proposé fin(S15) – BB(S15)
200 200 200 100 100 100
Stock disponible 200
BN(S15) = BB(S15) – Stock(S14) + Ss
BN 0 0 0 0 270 0 0
Délai 1 BN(S15)
Ordre = 700fin
proposé – 100 + 80 = 680 0 Stock(S15)
0 =0100 + 7000 – 700 =300
100 0 0
Ordre proposé début 0 0 0 300 0 0 0
 (P) P=2S+T S10 S11 S12 S13 S14 S15 S16 S17
SS 10 BB 100 100
Taille Lot 100 Stock 30 30 30 30 30 30 30 30
Stock disponible 30 BN 80 80
Délai 1 Ordre proposé fin 100 100
Ordre proposé début 100 100
Sous-ensemble (S) S10 S11 S12 S13 S14 S15 S16 S17
SS 30 BB 200 200
Taille Lot 50 Stock 150 150 150 150 150 50 50
Stock disponible 150 BN 80 180
Délai 1 Ordre proposé fin 100 200
Ordre proposé début x1 100 x1 200
Sous-ensemble (T) S10 S11 S12 S13 S14 S15 S16 S17
SS 40 BB 100 100
Taille Lot 50 Stock 170 170 170 170 170 70 70
Stock disponible 170 BN 70
Délai 1 Ordre proposé fin 100
Ordre proposé début 100
MP1 (2 pour S et 3 pour T) S10 S11 S12 S13 S14 S15 S16 S17
SS 80 BB 200 700
Taille Lot 100 Stock 200 200 200 200 100 100
Stock disponible 200 BN 80 680
Délai 1 Ordre proposé fin 100 700
Ordre proposé début 100 700
MP2 (1 pour S) S10 S11 S12 S13 S14 S15 S16 S17
SS 60 BB 100 200
Taille Lot 100 Stock 200 200 200 200 100 100
Stock disponible 200 BN 0 160
Délai 1 Ordre proposé fin 200
Ordre proposé début 200
MP3 (4 pour T) 10 11 12 13 14 15 16 17
SS 70 BN(S14) = BB(S14) – Stock(S13) + Ss Stock(S14) = Stock(S13) + Ordre proposé fin(S14) – BB(S14)
BB 0 0 0 0 400 0 0
Taille Lot 100 BN(S14)
Stock = 100 – 200 + 60 = -40 200
200 Stock(S14)
200 = 200
200+ 0 – 100
200= 100 100 100 100
Stock disponible 200 BN
Délai 1 BN(S15) = BB(S15) – Stock(S14) + Ss0 0
Stock(S15) = 0Stock(S14)0 + Ordre270 0
proposé fin(S15) 0
– BB(S15)
Ordre proposé fin 0 0 0 0 300 0 0
BN(S15) = 200
Ordre proposé début – 100 + 60 = 160 0 Stock(S15)
0 = 0100 + 200
300– 200 = 100
0 0 0
 (P) P=2S+T S10 S11 S12 S13 S14 S15 S16 S17
SS 10 BB 100 100
Taille Lot 100 Stock 30 30 30 30 30 30 30 30
Stock disponible 30 BN 80 80
Délai 1 Ordre proposé fin 100 100
Ordre proposé début 100 100
Sous-ensemble (S) S10 S11 S12 S13 S14 S15 S16 S17
SS 30 BB 200 200
Taille Lot 50 Stock 150 150 150 150 150 50 50
Stock disponible 150 BN 0 80 180
Délai 1 Ordre proposé fin 0 100 200
Ordre proposé début 100 200
Sous-ensemble (T) S10 S11 S12 S13 S14 S15 S16 S17
SS 40 BB 100 100
Taille Lot 50 Stock 170 170 170 170 170 70 70
Stock disponible 170 BN 0 70
Délai 1 Ordre proposé fin 0 100
Ordre proposé début x4 100
MP1 (2 pour S et 3 pour T) S10 S11 S12 S13 S14 S15 S16 S17
SS 80 BB 200 700
Taille Lot 100 Stock 200 200 200 200 100 100
Stock disponible 200 BN 80 680
Délai 1 Ordre proposé fin 100 700
Ordre proposé début 100 700
MP2 (1 pour S) S10 S11 S12 S13 S14 S15 S16 S17
SS 60 BB 0 0 0 100 200
Taille Lot 100 Stock 200 200 200 200 100 100
Stock disponible 200 BN 160
Délai 1 Ordre proposé fin 200
Ordre proposé début 200
MP3 (4 pour T) S10 S11 S12 S13 S14 S15 S16 S17
SS 70 BB 400
Taille Lot 100 Stock 200 200 200 200 200 100
Stock disponible 200 BN 270
Délai 1 Ordre proposé fin 300
Ordre proposé début 300
 (P) P=2S+T S10 S11 S12 S13 S14 S15 S16 S17
SS 10 BB 100 100
Taille Lot 100 Stock 30 30 30 30 30 30 30 30
Stock disponible 30 BN 80 80
Délai 1 Ordre proposé fin 100 100
Ordre proposé début 100 100
Sous-ensemble (S) S10 S11 S12 S13 S14 S15 S16 S17
SS 30 BB 200 200
Taille Lot 50 Stock 150 150 150 150 150 50 50
Stock disponible 150 BN 0 80 180
Délai 1 Ordre proposé fin 0 100 200
Ordre proposé début 100 200
Sous-ensemble (T) S10 S11 S12 S13 S14 S15 S16 S17
SS 40 BB 100 100
Taille Lot 50 Stock 170 170 170 170 170 70 70
Stock disponible 170 BN 0 70
Délai 1 Ordre proposé fin 0 100
Ordre proposé début 100
MP1 (2 pour S et 3 pour T) S10 S11 S12 S13 S14 S15 S16 S17
SS 80 BB 200 700
Taille Lot 100 Stock 200 200 200 200 100 100
Stock disponible 200 BN 80 680
Délai 1 Ordre proposé fin 100 700
Ordre proposé début 100 700
MP2 (1 pour S) S10 S11 S12 S13 S14 S15 S16 S17
SS 60 BB 0 0 0 100 200
Taille Lot 100 Stock 200 200 200 200 100 100
Stock disponible 200 BN 160
Délai 1 Ordre proposé fin 200
Ordre proposé début 200
MP3 (4 pour T) S10 S11 S12 S13 S14 S15 S16 S17
SS 70 BB 400
Taille Lot 100 Stock 200 200 200 200 200 100
Stock disponible 200 BN 270
Délai 1 Ordre proposé fin 300
Ordre proposé début 300
Programme d'approvisionnement
10 11 12 13 14 15 16 17
MP1 100 700
MP2 200
MP3 300

Programme de production
10 11 12 13 14 15 16 17
Produit P 100 100
Sous-ensemble S 100 200
Sous-ensemble T 100
 Exercice 2
Le responsable de la planification et du contrôle de stocks de l’entreprise ABC désire planifier ses commandes de
production et d’achat des composants et matières premières nécessaires au montage du produit P pour les 6
prochaines semaines. On assemble un produit P à partir de 2 unités de S et 1 unité de T. Le composant S est fabriqué
de 2 unités de MP1 et d’une unité de MP2. Le composant T est fabriqué de 3 unités de MP1 et de 4 unités de MP3.Le
tableau ci-dessous expose les informations nécessaires à la planification des besoins en matières pour le produit P.

Plan directeur 10 11 12 13 14 15 16 17
Produit P 100 100
Sous-ensemble S 50
Sous-ensemble T 40
Description P S T MP1 MP2 MP3
Stock disponible 30 150 170 200 200 200
Stock de sécurité 10 30 40 80 60 70
Délai en semaines 1 1 1 1 1 1
Taille de lot 100 50 50 100 100 100

x2 S x1 T

x2 MP1 x1 MP2 x3 MP1 x4 MP3

 Produit fini (P) P=2S+T 10 11 12 13 14 15 16 17
SS 10 Besoin Brut 100 100
Taille Lot 100 Stock 30 30 30 30 30 30 30 30
Délai 1 Besoin Net 80 80
Ordre proposé fin 100 100
Ordre proposé début 100 100
Sous-ensemble (S) 10 11 12 13 14 15 16 17
SS 30 Besoin Brut indépendant 50
Taille Lot 50 Besoin Brut dépendant 200 200
Délai 1 Stock 150 150 150 150 150 50 50
Besoin Net 130 180
Ordre proposé fin 150 200
Ordre proposé début 150 200
Sous-ensemble (T) 10 11 12 13 14 15 16 17
SS 40 Besoin Brut indépendant 40
Taille Lot 50 Besoin Brut dépendant 100 100
Délai 1 Stock 170 170 170 170 170 70 80
Besoin Net 110
Ordre proposé fin 150
Ordre proposé début 150
MP1 (2 pour S et 3 pour T) 10 11 12 13 14 15 16 17
SS 80 Besoin Brut dépendant 300 850
Taille Lot 100 Stock 200 200 200 200 100 150
Délai 1 Besoin Net 180 830
Ordre proposé fin 200 900
Ordre proposé début 200 900
MP2 (1 pour S) 10 11 12 13 14 15 16 17
SS 60 Besoin Brut dépendant 150 200
Taille Lot 100 Stock 200 200 200 200 150 150
Délai 1 Besoin Net 10 110
Ordre proposé fin 100 200
Ordre proposé début 100 200
MP3 (4 pour T) 10 11 12 13 14 15 16 17
SS 70 Besoin Brut dépendant 600
Taille Lot 100 Stock 200 200 200 200 200 100
Délai 1 Besoin Net 470
Ordre proposé fin 500
Ordre proposé début 500
 Produit fini (P) P=2S+T 10 11 12 13 14 15 16 17
SS 10 Besoin Brut indépendant 100 100
Taille Lot 100 Stock 30 30 30 30 30 30 30 30
Délai 1 Besoin Net 80 80
Ordre proposé fin 100 100
Ordre proposé début 100 100
Sous-ensemble (S) 10 11 12 13 14 15 16 17
SS 30 Besoin Brut indépendant 50
Taille Lot 50 Besoin Brut dépendant 200 200
Délai 1 Stock 150 150 150 150 150 50 50
Besoin Net 130 180
Ordre proposé fin 150 200
Ordre proposé début 150 200
Sous-ensemble (T) 10 11 12 13 14 15 16 17
SS 40 Besoin Brut indépendant 40
Taille Lot 50 Besoin Brut dépendant 100 100
Délai 1 Stock 170 170 170 170 170 70 80
Besoin Net 110
Ordre proposé fin 150
Ordre proposé début 150
MP1 (2 pour S et 3 pour T) 10 11 12 13 14 15 16 17
SS 80 Besoin Brut dépendant 300 850
Taille Lot 100 Stock 200 200 200 200 100 150
Délai 1 Besoin Net 180 830
Ordre proposé fin 200 900
Ordre proposé début 200 900
MP2 (1 pour S) 10 11 12 13 14 15 16 17
SS 60 Besoin Brut dépendant 150 200
Taille Lot 100 Stock 200 200 200 200 150 150
Délai 1 Besoin Net 10 110
Ordre proposé fin 100 200
Ordre proposé début 100 200
MP3 (4 pour T) 10 11 12 13 14 15 16 17
SS 70 Besoin Brut dépendant 600
Taille Lot 100 Stock 200 200 200 200 200 100
Délai 1 Besoin Net 470
Ordre proposé fin 500
Ordre proposé début 500
Programme de production et d'approvisionnement préliminaire (avant vérification de charge):

10 11 12 13 14 15 16 17
P 100 100
S 150 200
T 150
MP1 200 900
MP2 100 200
MP3 500
Exercice Table
Ordonnancement de la production
Ordonnancement de la production
• Les règles de priorité

• Algorithme de Johnson

• Algorithme de Johnson généralisé

Les Règles de priorité :
Nous sommes le jour 50 devant le poste FR et on dispose des informations indiquées ci-après. Quelle
sera la séquence de passage sur le poste si on suit les règles de priorité suivantes ? 1. FIFO ; 2. Date de
fin la plus proche ; 3. Date de début ; 4. Ratio critique.
Réponses
Jour Travail
1. FIFO: N°OF Date de fin
d'arrivée restant (j)
C1-C3-C7-C4-C5
C1 42 56 4
2. Date de fin la plus proche: C7 45 53 3
C3-C4-C7-C5-C1 C3 44 51 2
C4 49 52 3
3. Date de début: C5 50 55 2
C3-C4-C7-C1-C5 ou C4-C3-C7-C1-C5

4. Ration critique:

C3-C4-C7-C1-C5
Exercice 1 : (Règles de priorité)
Nous sommes le jour 50 devant le poste FR et on dispose des informations indiquées ci-après. Quelle
sera la séquence de passage sur le poste si on suit les règles de priorité suivantes ? 1. FIFO ; 2. Date de
fin la plus proche ; 3. Date de début ; 4. Ratio critique.
Réponses
Jour Travail
1. FIFO: N°OF Date de fin
d'arrivée restant (j)
C1-C3-C7-C4-C5
C1 42 56 4
2. Date de fin la plus proche: C7 45 53 3
C3-C4-C7-C5-C1 C3 44 51 2
C4 49 52 3
3. Date de début: C5 50 55 2
C3-C4-C7-C1-C5 ou C4-C3-C7-C1-C5 Jour Travail Date de
N°OF Date de fin
d'arrivée restant (j) début
C1 42 56 4 56-4=52
C7 45 53 3 53-3=50
C3 44 51 2 51-2=49
C4 49 52 3 52-3=49
C5 50 55 2 55-2=53
4. Ratio critique:
Travail
N°OF Jour d'arrivée Date de fin Ratio critique (RC)
restant (j)
C1 42 56 4 RC=(56-50)/4=1,5
C3-C4-C7-C1-C5 C7 45 53 3 (53-50)/3=1
C3 44 51 2 (51-50)/2=0,5
C4 49 52 3 (52-50)/3=0,67
C5 50 55 2 (55-50)/2=2,5
Exercice 1 : (Règles de priorité)
Nous sommes le jour 50 devant le poste FR et on dispose des informations indiquées ci-après. Quelle
sera la séquence de passage sur le poste si on suit les règles de priorité suivantes ? 1. FIFO ; 2. Date de
fin la plus proche ; 3. Date de début ; 4. Ratio critique.
Réponses
Jour Travail
1. FIFO: N°OF Date de fin
d'arrivée restant (j)
C1-C3-C7-C4-C5
C1 42 56 4
2. Date de fin la plus proche: C7 45 53 3
C3-C4-C7-C5-C1 C3 44 51 2
C4 49 52 3
3. Date de début: C5 50 55 2
C3-C4-C7-C1-C5 ou C4-C3-C7-C1-C5 Jour Travail Date de
N°OF Date de fin
d'arrivée restant (j) début
C1 42 56 4 56-4=52
C7 45 53 3 53-3=50
C3 44 51 2 51-2=49
C4 49 52 3 52-3=49
C5 50 55 2 55-2=53
4. Ration critique:
Travail
N°OF Jour d'arrivée Date de fin Ratio critique (RC)
restant (j)
C1 42 56 4 RC=(56-50)/4=1,5
C3-C4-C7-C1-C5 C7 45 53 3 (53-50)/3=1
C3 44 51 2 (51-50)/2=0,5
C4 49 52 3 (52-50)/3=0,67
C5 50 55 2 (55-50)/2=2,5
 Exercice 2
Produits Temps d’arrivée Durée
P1 0 8
P2 3 8
P3 5 4
P4 10 10
P5 12 6
1- Donner la séquence d’exécution en utilisant les méthodes d’ordonnancement FIFO et SOT

2- Tracer le graphe de Gantt de ces deux séquences

3- Quelle est la méthode qui offre un temps d’attente moyen minimal par produit?

FIFO

SOT
1 5 1 1 2 2 3 3 4
0 5 0 5 0 5 0
 Exercice 2 : solution
Produits Temps d’arrivée (J) Durée (J)
P1 0 8
P2 3 8
P3 5 4
P4 10 10
P5 12 6
1- Donner la séquence d’exécution en utilisant les méthodes d’ordonnancement FIFO et SOT
FIFO : P1 – P2 – P3 – P4 – P5
SOT : P1 – P3 – P5 – P2 – P4
2- Tracer le graphe de Gantt de ces deux séquences
3- Quelle est la méthode qui offre un temps minimal d’attente moyen par produit?

FIFO

SOT
1 5 1 1 2 2 3 3 4
0 5 0 5 0 5 0
 Exercice 2 : solution
Produits Temps d’arrivée Durée
P1 0 8
P2 3 8
P3 5 4
P4 10 10
P5 12 6
3- Quelle est la méthode qui offre un temps d’attente moyen minimal par produit?
Temps d’attente : (FIFO) Temps d’attente : (SOT)
P1 : 0 P1 : 0
P2 : 8 – 3 = 5 TA moy = 44/5=8,8 P3 : 8 – 5 = 3
TA moy = 34/5=6,8
P3 : 16 – 5 = 11 P5 : 12 – 12 = 0
P4 : 20 – 10 = 10 P2 : 18 – 3 = 15
P5 : 30 – 12 = 18 8 16 20 P4 : 26 – 10 = 16 30

FIFO
8 12 18 26
SOT
1 5 1 1 2 2 3 3 4
0 5 0 5 0 5 0
Exercice 3 : (Règles de priorité)
Exercice 3 : (Règles de priorité)

p1-p2-p3-p4-p5
p1-p3-p2-p5-p4

p1 p2 p3 p4 p5
p1 p3 p2 p5 p4

FIFO : 7 j
SOT : 5,2 j
Ordonnancement de la production
• Les règles de priorité

• Algorithme de Johnson

• Algorithme de Johnson généralisé

Exercice 1 : (Algorithme de Johnson)
Un atelier de réparation de carrosserie reçoit 4 voitures à réparer (V1, V2, V3 et V4). La réparation de chaque voiture
nécessite deux étapes consécutives : la réparation et la peinture. Les temps d’exécution en heures pour chacune des
étapes sont données au tableau présenté ci-dessous. Le chef d’atelier se demande quelle serait la séquence qui lui
permettra de compléter la réparation des 4 voitures dans un délai minimal.

Ateliers V1 V2 V3 V4

Réparation 8 11 5 9

Peinture 7 16 10 8

V2-V3-V1-V4

V1-V3-V4-V2

V1-V2-V3-V4
Exercice 1 : (Algorithme de Johnson)
Un atelier de réparation de carrosserie reçoit 4 voitures à réparer (V1, V2, V3 et V4). La réparation de chaque voiture
nécessite deux étapes consécutives : la réparation et la peinture. Les temps d’exécution en heures pour chacune des
étapes sont données au tableau présenté ci-dessous. Le chef d’atelier se demande quelle serait la séquence qui lui
permettra de compléter la réparation des 4 voitures dans un délai minimal.

Ateliers V1 V2 V3 V4

Réparation 8 11 5 9

Peinture 7 16 10 8

V2-V3-V1-V4 V2 V3 V1 V4
V2 V3 V1 V4
52

V
V1-V3-V4-V2 V1 V4 V2
3
V1 V3 V4 V2
49

V1-V2-V3-V4 V1 V2 V3 V4
V1 V2 V3 V4
53
 La méthode de Johnson
Cette méthode s’applique lorsque plusieurs commandes doivent êtres exécutées par 2
machines implantées en série

Conditions d’application:
1- On ne peut pas engager simultanément les 2 machines sur la même commande
2- L’ordre des opération ne doit pas être inversé

Démarche:
1- à partir du tableau des temps de réalisation, choisir parmi toutes les valeurs le
temps le plus petit
2- Si ce temps appartient à la 1ère machine, on place la commande au début de
séquence
Si ce temps appartient à la 2ème machine, on place la commande à la fin de séquence
3- éliminer la commande placée dans la séquence et refaire les étapes 1 et 2
Exercice 1 : Solution

Un atelier de réparation de carrosserie reçoit 4 voitures à réparer (V1, V2, V3 et V4). La réparation de chaque voiture
nécessite deux étapes consécutives : la réparation et la peinture. Les temps d’exécution en heures pour chacune des
étapes sont données au tableau présenté ci-dessous. Le chef d’atelier se demande quelle serait la séquence qui lui
permettra de compléter la réparation des 4 voitures dans un délai minimal.

Ateliers V1 V2 V3 V4

Réparation 8 11 5 9

Peinture 7 16 10 8

Début de séquence V3 V2 V4 V1 Fin de séquence

V3 V2 V4 V1
V3 V2 V4 V1
47
Exercice 1 : Solution
Un atelier de réparation de carrosserie reçoit 4 voitures à réparer (V1, V2, V3 et V4). La réparation de chaque voiture
nécessite deux étapes consécutives : la réparation et la peinture. Les temps d’exécution en heures pour chacune des
étapes sont données au tableau présenté ci-dessous. Le chef d’atelier se demande quelle serait la séquence qui lui
permettra de compléter la réparation des 4 voitures dans un délai minimal.

Ateliers V1 V2 V3 V4

Réparation 8 11 5 9

Peinture 7 16 10 8

V2-V3-V1-V4 V2 V3 V1 V4
V2 V3 V1 V4
52

V
V1-V3-V4-V2 V1 V4 V2
3
V1 V3 V4 V2
49

V1-V2-V3-V4 V1 V2 V3 V4
V1 V2 V3 V4
53

V3-V2-V4-V1 V3 V2 V4 V1
V3 V2 V4 V1
47
 Exercice 2

Machines C1 C2 C3 C4
M1 5h 15 h 12 h 7h
M2 10 h 8h 6h 12 h

Tracer le Gantt de la séquence suivante : C1-C2-C3-C4

Tracer le Gantt de la séquence suivante : C4-C3-C2-C1

Tracer le Gantt de la séquence suivante : C2-C1-C4-C3

Tracer le Gantt de la séquence suivante : ……………………………………. (Appliquer la méthode de Johnson)

 Solution :
Poste C1 C2 C3 C4
M1 5 15 12 7
M2 10 8 6 12

Séquence 1 : C1-C2-C3-C4
C1 C2 C3 C4
C1 C2 C3 C4

Séquence 2 : C4-C3-C2-C1
C4 C3 C2 C1
C4 C3 C2 C1

Séquence 3 : C2-C1-C4-C3
C2 C1 C4 C3
C2 C1 C4 C3
Séquence de Johnson : C1 C4 C2 C3
C1 C4 C2 C3
C1 C4 C2 C3
 Séquence de Johnson : C1 C4 C2 C3
C1 C4 C2 C3
C1 C4 C2 C3

15 27 45
35

Semaine du 08h 09h 10h 11h 12h 13h 14h 15h 16h 17h 18h
lundi 05-02-24
mardi 06-02-24
mercredi 07-02-24
jeudi 08-02-24
vendredi 09-02-24
Semaine du 08h 09h 10h 11h 12h 13h 14h 15h 16h 17h 18h
lundi 10-02-24
mardi 11-02-24
mercredi 12-02-24
jeudi 13-02-24
vendredi 14-02-24
 Séquence de Johnson : C1 C4 C2 C3
C1 C4 C2 C3
C1 C4 C2 C3

15 27 45
35

Semaine du 08h 09h 10h 11h 12h 13h 14h 15h 16h 17h 18h
lundi 05-02-24
mardi 06-02-24
mercredi 07-02-24
jeudi 08-02-24
vendredi 09-02-24 C1(9h)
Semaine du 08h 09h 10h 11h 12h 13h 14h 15h 16h 17h 18h
lundi 10-02-24 C4(15h)
mardi 11-02-24 C2(15h)
mercredi 12-02-24 C3(17h)
jeudi 13-02-24
vendredi 14-02-24
 Exercice 3 (Algorithme de Johnson)
• Un responsable de l’atelier d’usinage a devant lui 8 commandes qui devront êtres usinées et livrées le
vendredi à 17h00. Le processus de fabrication des 8 pièces est composé de deux opérations : le
tournage et le fraisage. Le tableau ci-dessous montre les quantités à produire et les temps de
fabrication en minutes pour chacune des deux opérations.
• L’objectif du responsable d’atelier est de réaliser les 8 commandes dans le plus bref délai. Les 8
commandes doivent êtres livrées en même temps et qu’il ne reste plus que 9 jours avant la livraison.
L’atelier fonctionne 7,5 heures par jour. Il demande de l’aider à établir la séquence de fabrication et de
vérifier s’il est possible de livrer les 8 commandes à la date et l’heure promises.

Pièces Nombre Tour Fraiseuse

d’unités (min/pièce) (min/pièce)
P1 50 3.5 5
P2 100 2 5
P3 100 5 3
P4 300 4.2 1.2
P5 150 2.5 3.5
P6 200 1.5 2.5
P7 150 3 4.5
P8 200 1 2.5

T
F
 Exercice 3
• Un responsable de l’atelier d’usinage a devant lui 8 commandes qui devront êtres usinées et livrées le
vendredi à 17h00. Le processus de fabrication des 8 pièces est composé de deux opérations : le
tournage et le fraisage. Le tableau ci-dessous montre les quantités à produire et les temps de
fabrication en minutes pour chacune des deux opérations.
• L’objectif du responsable d’atelier est de réaliser les 8 commandes dans le plus bref délai. Les 8
commandes doivent êtres livrées en même temps et qu’il ne reste plus que 9 jours avant la livraison.
L’atelier fonctionne 7,5 heures par jour. Il demande de l’aider à établir la séquence de fabrication et de
vérifier s’il est possible de livrer les 8 commandes à la date et l’heure promises.

Pièces Nombre Tour Fraiseuse T (h) Fr (h) T (h) Fr (h)

d’unités (min/pièce (min/pièce
) )
P1 50 3,5 5 2,92 4,17 3,00 4,50
P2 100 2 5 3,33 8,33 3,50 8,50
P3 100 5 3 8,33 5,00 8,50 5,00
P4 300 4,2 1,2 21,00 6,00 21,00 6,00
P5 150 2,5 3,5 6,25 8,75 6,50 9,00
P6 200 1,5 2,5 5,00 8,33 5,00 8,50
P7 150 3 4,5 7,50 11,25 7,50 11,50
P8 200 1 2,5 3,33 8,33 3,50 8,50

T
F
 Exercice 3
• Un responsable de l’atelier d’usinage a devant lui 8 commandes qui devront êtres usinées et livrées le
vendredi à 17h00. Le processus de fabrication des 8 pièces est composé de deux opérations : le
tournage et le fraisage. Le tableau ci-dessous montre les quantités à produire et les temps de
fabrication en minutes pour chacune des deux opérations.
• L’objectif du responsable d’atelier est de réaliser les 8 commandes dans le plus bref délai. Les 8
commandes doivent êtres livrées en même temps et qu’il ne reste plus que 9 jours avant la livraison.
L’atelier fonctionne 7,5 heures par jour. Il demande de l’aider à établir la séquence de fabrication et de
vérifier s’il est possible de livrer les 8 commandes à la date et l’heure promises.

Pièces Nombre Tour Fraiseuse T (h) Fr (h) T (h) Fr (h)

d’unités (min/pièce (min/pièce
) )
P1 50 3,5 5 2,92 4,17 3,00 4,50
P2 100 2 5 3,33 8,33 3,50 8,50
P3 100 5 3 8,33 5,00 8,50 5,00
P4 300 4,2 1,2 21,00 6,00 21,00 6,00
P5 150 2,5 3,5 6,25 8,75 6,50 9,00
P6 200 1,5 2,5 5,00 8,33 5,00 8,50
P7 150 3 4,5 7,50 11,25 7,50 11,50
P8 200 1 2,5 3,33 8,33 3,50 8,50

Séquence : P1 – P2 – P8 – P6 – P5 – P7 – P4 – P3

T
F
 Exercice 3
• Un responsable de l’atelier d’usinage a devant lui 8 commandes qui devront êtres usinées et livrées le
vendredi à 17h00. Le processus de fabrication des 8 pièces est composé de deux opérations : le
tournage et le fraisage. Le tableau ci-dessous montre les quantités à produire et les temps de
fabrication en minutes pour chacune des deux opérations.
• L’objectif du responsable d’atelier est de réaliser les 8 commandes dans le plus bref délai. Les 8
commandes doivent êtres livrées en même temps et qu’il ne reste plus que 9 jours avant la livraison.
L’atelier fonctionne 7,5 heures par jour. Il demande de l’aider à établir la séquence de fabrication et de
vérifier s’il est possible de livrer les 8 commandes à la date et l’heure promises.

Pièces T (h) Fr (h)

P1 3,00 4,50
P2 3,50 8,50
P3 8,50 5,00
P4 21,00 6,00
P5 6,50 9,00
P6 5,00 8,50
P7 7,50 11,50
P8 3,50 8,50

Séquence : P1 – P2 – P8 – P6 – P5 – P7 – P4 – P3

T P1 P2 P8 P6 P5 P7 P4 P3
F P1 P2 P8 P6 P5 P7 P4 P3

64,5
Ordonnancement de la production
• Les règles de priorité

• Algorithme de Johnson

• Algorithme de Johnson généralisé

 Exercice
• La compagnie Bobois a reçu 6 commandes de tables et de chaises. Le tableau ci-dessous représente le
temps de production en heures pour chaque commande dans chaque atelier. Une commande ne peut
être répartie sur deux machines dans un même atelier et la séquence découpage – assemblage –
peinture doit être respectée.

C1 C2 C3 C4 C5 C6

Découpage 15 12 27 21 18 14

Assemblage 9 6 12 9 3 10

Peinture 24 9 21 15 6 16

• On vous demande de :
1. Déterminer la séquence qui réduit au minimum le temps total de production des 6 commandes
2. Si la date de début est le lundi 25-12-2023 à 08h, donner le calendrier de livraison des 6 commandes, sachant que
l’entreprise fonctionne 8 heures par jour et 5 jours par semaine.
 Solution
• La compagnie Bobois a reçu 6 commandes de tables et de chaises. Le tableau ci-dessous
représente le temps de production en heures pour chaque commande dans chaque atelier.
Une commande ne peut être répartie sur deux machines dans un même atelier et la
séquence découpage – assemblage – peinture doit être respectée.

C1 C2 C3 C4 C5 C6

Découpage (D) 15 12 27 21 18 14
Assemblage (A) 9 6 12 9 3 10
Peinture (P) 24 9 21 15 6 16
somme (S) 48 27 60 45 27 40
X=(S) -(P) 24 18 39 30 21 24
Y=(S) - (D) 33 15 33 24 9 26
k=X/Y 0,727 1,200 1,182 1,250 2,333 0,923
Rang 1 4 3 5 6 2

Séquence : C1 C6 C3 C2 C4 C5
 Séquence : C1 C6 C3 C2 C4 C5

48 64 89 98 113 119
Semaine du 08h 09h 10h 11h 12h 13h 14h 15h 16h 17h 18h
lundi 25-12-23
mardi 26-12-23
mercredi 27-12-23
jeudi 28-12-23
vendredi 29-12-23
Semaine du 08h 09h 10h 11h 12h 13h 14h 15h 16h 17h 18h
lundi 01-01-24 Jour férié
mardi 02-01-24
mercredi 03-01-24 C1
C1
jeudi 04-01-24
vendredi 05-01-24 C6
Semaine du 08h 09h 10h 11h 12h 13h 14h 15h 16h 17h 18h
lundi 08-01-24
mardi 09-01-24
mercredi 10-01-24 C3
jeudi 11-01-24 Jour férié
vendredi 12-01-24 C2
Semaine du 08h 09h 10h 11h 12h 13h 14h 15h 16h 17h 18h
lundi 15-01-24
mardi 16-01-24 C4 C5
mercredi 17-01-24 C4 C5
jeudi 18-01-24
vendredi 19-01-24