Vous êtes sur la page 1sur 1

UMBB-FT Dêpartement Génie Mécanique

,ème -

Modélisation et Résolution de problèmes de planification

Equilibrage des chaines


Exercice

une entreprise fabr"ique un produit nécessitant g opérations


ayant chacune une cjurée opératoire p,,
et un graphe de précédence entre les opérations donné
comme suit:
r On commence par fabriquer les opérations 1, 2 et 3,
l'ordre entre ces opérations étant
quelconque.
Puis on doit effectuer l,opération 4 i
a
,
a Ensuite les opérations 5 et 6, L'ordre entre ces
deux dernières opérations étant quelconques.
Elles doivent être terminées pour effectuer l,opération
7.
a L'opération suit l'opération 4 mais peut être réalisée avant ou après
B
5, 6 et 7.
a L'opération 9 de contrÔle vient en dernier après achèvement
de toutes les opérations.

On donne le processing time de chaque opération


i :

.---. -f -- /\- ,-
quËSLtrJttS .

1,. Dessiner le graphe de précédence des opérations


du produit
2' Faites une anaryse avant résorution (regroupement
max et min)
3' choisir un cycle de 20 et appliquez l'heuristique de Kilbridge
et wester pour calculer le
nombre de postes de travail.
4. Est-ce que le cycre trouvé est bien 20 et quel est re temps improductif ?
5' Est-il possible d'amériorer ce cycre en inter-changeant des opérations ?
6. Choisir C=21.

d. Quel est le nombre de poste ? et


b. est-ilpossible d,améliorer la solutio,
p
ù. ,i
{-\
d>" ,§
y\I

È?\*: +'
U,§"

È
//
rJ
U

Vous aimerez peut-être aussi