Académique Documents
Professionnel Documents
Culture Documents
U 2013/2014
Exercice 1 (8points)
Une unité de production comprend une machine de coupe, une fraiseuse et deux postes identiques
d'assemblage. Chaque tâche doit être traitée par machine de coupe (M1), suivie par la fraiseuse (M2),
et enfin par l’un des deux postes d'assemblage (M3 ou M3’). Le tableau ci-dessous montre les durées
d'exécution (en minutes) des 4 pièces sur chaque machine.
I 1 2 3 4
M1 1 3 2 7
M2 2 4 3 6
M3 ou M3’ 10 12 9 28
Correction
1. Flow shop flexible à trois étages : FF3 / / Cmax
M1 M2 M3
M’3
pi2 en mn 10 5 30 15 7
FF2 / / Cmax
b. A partir des résultats de la question (2/b/ i), tracer le diagramme de Gantt et calculer
la fonction objectif.
Cmax = 120
c. A partir des résultats de la question (2 /b/ii), tracer le diagramme de Gantt et
calculer la fonction objectif.
Cmax = 107
d. Que peut-on conclure.
4. On s’intéresse maintenant aux trois postes de charge à la fois. Le premier article quittant la
vague sera affecté au premier poste de contrôle libre.
a. En se basant sur le résultat qui a minimisé la fonction objectif pour l’ensemble
{Insertion-Brassage}, tracer le diagramme de Gantt des trois postes à la fois.
Calculer la fonction objectif.
Cmax = 117
b. L’optimisation de l’utilisation des ressources du troisième centre de charge aura-t-
elle un effet sur la fonction objectif obtenue au (4/b). Justifier.
D’après le diagramme de Gantt, les trois machines de l’étage 3 ne sont pas bien
exploitées. En outre, si on garde une seule machine, on aura Cmax= 117, ainsi une
seule machine dans l’étage 3 est suffisante
Partie 2 : L’objectif est de minimiser la durée de séjour moyenne.
5. Proposer une heuristique pour résoudre ce problème.
On résout le premier étage : P2 // ∑Ci ; SPT généralisée
Pour les autres étages, la première pièce qui arrive sera affectée,
Ainsi, on obtient la même séquence et le même diagramme de Gannt que nous avons obtenu
dans 4/a
6. Calculer la fonction objectif.
∑Ci = 387
Bon courage