TD 1 Module : Gestion de production

Exercice 1 : (algorithme Johnson)

Étant donné les fabrications Pi réalisées sur les machines M1 et M2 conformément aux OF suivants :

NB : Le temps opératoire en heure ainsi le bénéfice de fabrication par heure est de 25000 euro:

Travail demandé :
Scénario A : Ordre des numéros des produits

1. Calculer la durée de fabrication de ces 8 produits si on les fabrique au plus tôt dans l’ordre
des numéros de produit.
2. Quel est la durée (h) d’inactivité de chaque machine dans le scénario A?
3. Calculer les coûts d’inactivité par machine dans le scénario A?
Scénario B : Ordre déterminé par l’algorithme de Johnson

1. Calculer la durée de fabrication de ces 8 produits si on les fabrique au plus tôt dans l’ordre
déterminé par l’algorithme de Johnson.
2. Quel est le temps d’inactivité de chaque machine dans le scénario B ?
3. Calculer les coûts d’inactivité par machine dans le scénario B?
4. Quel gain obtient-on en appliquant cet algorithme ?
5. Quel gain (Euro) obtient-on en appliquant cet algorithme ?

1
Exercice 2 : (algorithme Johnson généralisé)
Soit une ligne de fabrication de 7 postes (P1 à P7) sur laquelle on désire réaliser les 8 produits
(A à H) suivants :

Travail demandé : Trouver l’ordre de fabrication de ces 8 produits en appliquant

l’algorithme de Johnson généralisé.