DC Ogp PL 2023
DC Ogp PL 2023
DC Ogp PL 2023
Groupe : L3GM PL
Nombre de pages : 8 pages
Durée : 1h
Enseignante: Hana wahabi
Documents non autorisés
Exercice 1 : (5pts)
Suite à l’achat d’une machine dont les dimensions ne permettent pas de l’implanter
dans le local actuel, une unité de fabrication doit être implantée dans un nouveau
local.
Les matières premières pour tous les produits sont stockées dans un magasin qui doit
être implantée dans le même local que l’unité de fabrication.
Les produits sont volumineux et lourds, et plusieurs d’entre eux nécessitent la mise en
place d’un treuil pour les transporter d’un poste à l’autre. Il est donc souhaitable que
le déplacement soit le plus court possible et il faut éviter absolument que 2 produits se
croisent pendant leur transport.
Au total, 6 familles de produits, repérés A à F sont fabriqués dans cette unité, selon
des gammes différentes, récapitulées ci-dessous :
A P6/P7/P3/P2 400
B P4/P3/P1 200
C P4/P5/P7/P8/P3/P1 500
D P6/P7/P8/P3/P2 400
E P4/P2 100
F P4/P5/P3/P2 100
Exercice 3 : (6pts)
Les opérations de maintenance sur une unité de nettoyage de pièces sont données dans le
tableau ci-dessous.
A G 3
B J 4
C B 6
D A, C, K 3
E F 5
F 2
G F 3
H G 2
I E, J 2
J F 4
K B, H, I 5
Exercice 4 : (2.5pts)
Cinq tâches doivent être effectuées sur une machine M1 puis sur une machine M2,
dans le même ordre. . Les durées d’exécution des tâches sur les deux machines sont
données dans le tableau suivant en centièmes d’heure :
tâches T1 T2 T3 T4 T5
M1 55 150 80 200 35
M2 65 55 150 70 200
Appliquer l’algorithme de Johnson pour trouver un ordre qui minimise la durée totale
d’exécution.
Feuille réponses
Exercice 1 :
1 2 3 4 5 6 7 8 9 10
Exercice 2 :
1.
P1 P2 P3 P4 P5 P6 P7 P8
P1
P2
P3
P4
P5
P6
P7
P8
2) Classer les postes :
Exercice 3 :
1) Diagramme PERT
G3
E5
3) ................................................................................................................
................................................................................................................
...............................................................................................................
................................................................................................................
Exercice 4: