Ecole Supérieure Polytechnique de Dakar

Département Génie Mécanique

Master2 GSIP

Juillet 2013

Devoir surveillé de Gestion de Production

2 heures 30 mn

Tout document autorisé

Exercice 1 (10pts) : Equilibrage d’une ligne de fabrication

Moulicaf SA fabrique divers articles électroménagers. La chaîne de fabrication

de son nouveau modèle de rôtissoire de luxe comporte une cinquantaine
d’opérations. Nous n’examinerons ici que les problèmes relatifs à un sous-
ensemble bien défini. Les 10 opérations sont visualisées dans le graphe Potentiel
– Tâches de la figure suivante, en utilisant une version simplifiée des
conventions d’écriture adoptées avec à gauche le code repérant l’opération, à
droite son temps opératoire (exprimé en dixièmes de minute) :

Figure 1 : Graphe Potentiel - Tâches des opérations nécessaires à l’exécution du

sous ensemble du nouveau modèle de rôtissoire de Moulicaf.

a) Le problème posé est celui de la définition d’une ligne capable de

fabriquer 3500 rôtissoires par mois de 164 heures, minimisant le nombre
de postes de travail nécessaires, tout en équilibrant les charges de travail
de chacun de ces postes. Donc à l’aide d’un algorithme d’ordonnancement
de score 2 résolvez le problème.
b) Calculer le retard d’équilibre de la chaine
c) Peut- on améliorer ce retard ? si oui proposez une solution, si non dites
pourquoi ?
Exercice 2 (10pts):