TD GP DGC - MSPT

Chargement et équilibrage des charges

Génie Gestion de production

Ressources
L’algorithme de Johnson
Cette technique ne s’applique uniquement que lorsque N = M = 2. Selon les ouvrages traitant de ce
problème, plusieurs algorithmes différents portent le nom d’algorithme de Johnson.
Algorithme « classique » : Tant qu’il y a une fabrication :vv
 Rechercher le temps le plus faible de passage sur les deux machines ;
 Si le temps concerne la première pha se nous commençons par elle ;
 Si le temps concerne la deuxième phase nous terminons par cette fabrication

Autre algorithme
 Etablir l’ensemble E1 des fabrications dont le temps opératoire sur le premier poste est
inférieur ou égal au temps opératoire sur le deuxième poste.
 Etablir l’ensemble E2 des fabrications dont le temps opératoire sur le premier poste est
supérieur au temps opératoire sur le deuxième poste
 Trier l’ensemble E1 dans l’ordre croissant des temps opératoires sur le premier poste.
 Trier l’ensemble E2 dans l’ordre décroissant des temps opératoires sur le deuxième poste.
 L’ordre des fabrications est déterminé par l’ordre de E1 trié puis de E2 trié

Algorithme de Johnson généralisé

Pour chaque fabrication :
 Faire la somme des phases (N)
 Calculer x= N – dernière phase (c’est la somme des n-1 premières phases).
 Calculer y = N – première phase (c’est la somme des n-1 dernières phases).
 Calculer le rapport k = x/y
 L’ordre des fabrications est défini par l’ordre croissant de ce rapport k.

APPLICATIONS
Exercice N°1 : Elaboration d’un planning pour atelier à débit de produit.
Cette élaboration correspond à l’ordonnancement de fabrications de N phases mettant en jeu M
moyens utilisés en séquentiel
Etant donné quatre OF (P1, P2, P3, P4) réalisés en passant successivement sur les postes de charge M
et M2

P1 (OF 41) P2 (OF 42) P3 (OF 43) P4 (OF 44)

Phase Moye Temps Phase Moye Temps Phase Moye Temps Phase Moye Temps
n n n n
10 M1 2 10 M1 9 10 M1 10 10 M1 5
20 M2 7 20 M2 3 20 M2 12 20 M2 4

Travail demandé :
1. Etablir un planning de Gantt en plaçant les OF dans l’ordre de leur numéro de référence
2. Quel est le moyen le plus occupé
3. Quel est le moyen inoccupé et de combien de temps ?
4. Quel est le temps total de réalisation ?
En se servant de l’algorithme de Johnson
1. Appliquer cette technique pour placer des OF dans l’ordre de l’algorithme de Johnson
2. Que devient le temps d’inoccupation du moyen du point 3 précédent

Etudes de cas GP Page 1

 3. Que devient la durée de l’ensemble de ces fabrications

Etude de cas n° 2
Appliquer l’algorithme sous forme de tableau, nous trouvons l’ordre des fabrications suivantes

P1 (OF 41) P2 (OF 42) P3 (OF 43) P4 (OF 44)

Phase Moye Temps Phase Moye Temps Phase Moye Temps Phase Moye Temps
n n n n
10 M1 15 10 M1 18 10 M1 10 10 M1 11
20 M2 12 20 M2 9 20 M2 15 20 M2 15
30 M3 8 30 M3 14 30 M3 12 30 M3 14

Etude de cas n°3

Une entreprise vient de négocier un contrat annuel de production de trois produits finis (PF1, PF2 et
PF3) avec un très grand donneur d’ordre. Celui-ci estime que sa demande sera relativement régulière
tout au long de l’année au rythme moyen de 200 PF1, 300 PF2 et 150PF3 par semaine.

Ces produits sont réalisés sur 2 postes de charges M1 et M2 conformément aux gammes d’obtention
suivantes (les temps sont exprimés en ch : centi-heures.

Produit PF1 Produit PF2 Produit PF3

Phas
Temps Description Temps description Moyen Temps description
Phas e
Moyen Phase Moyen
e Pre Unit Pre Unit Pré Unit
p p p
10 M1 100 4 10 M1 0 5 10 M1 0 6
20 M2 0 7 20 M2 0 2 20 M2 0 2

L’entreprise travaille 220 jours par an, 7 heures par jour (de 8h 15 à 12h et de 13h30 à 16h45).
Chaque jour, on peut estimer que 30 minutes sont perdues pour différentes causes (15 minutes le
matin et 15 minutes l’après-midi). De plus tous les employés prennent ½ heure chaque fin de
semaine pour nettoyer leur(s) poste(s) de travail et effectuer différents travaux de maintenance
préventive.
L’entreprise travaille avec un progiciel de GPAO fonctionnant suivant la logique MRP (Material
Requirement Planning ou Méthode de réapprovisionnement de la production). Elle s’est fixé un
horizon figé d’une semaine et transmet les informations chaque jeudi aux responsables d’unité afin
qu’ils puissent établir leur planning de fabrication le vendredi pour la semaine suivante.

Fonctionnement en flux poussé

Suite à ce contrat, cette entreprise décide d’organiser les deux postes de travail concernés en unité
autonome de production (UAP) exclusivement dédiées à la production de ces 3 produits et organisée
de la manière suivante

MP1
MP2 M1 PSF1
M2 PF1
PSF2
MP3 PF2
PSF3
PF3

Légende  : MP  : matière première, PSF  : produit semi-fini, PF  : produit fini)

Pour établir son planning d’atelier, le responsable d’unité a considéré que chaque poste fait l’objet
d’un poste de charge.

Etudes de cas GP Page 2

Fonctionnement en flux tiré
Au bout de quelques semaines de fonctionnement, le donneur d’ordre souhaite fonctionner en flux
tiré suivant la méthode kanban et demande à ce que les produits lui soient livrés conditionnés par
10. L’entreprise est donc conduite à revoir le mode de pilotage de cette unité de production et la
réorganise en vue d’assurer un renouvellement journalier du flux.
Malgré cette contrainte de flux tiré, l’entreprise souhaite tout de même lancer en fabrication le
produit PSF1 par quantité économique. Actuellement, le coût de lancement en fabrication est estimé
à 50 euros, le taux de possession à 25% pour un coût unitaire de ce produit estimé à 2200 euros.

Nota : pour des raisons de simplification, nous considérerons que toutes les semaines sont composées
de 5 jours ouvrés.
 Travail demandé
Fonctionnement en flux poussé
1. Analyse des postes de charge (présenter les résultats sous forme de tableau de synthèse)
1.1. Taux de disponibilité de chaque poste de charge (en % arrondi à 2 décimales)
1.2. Analyse des charges hebdomadaires de chaque poste de charge
1.2.1. Déterminer les charges prévisionnelles de chaque poste de
charge
1.2.2. En déduire le taux de charge de chaque poste de charge (en
% arrondi à 2 décimales)
1.2.3. Qu’en concluez-vous ?

2. Planning d’atelier de cette UAP

2.1. Quel est le critère d’ordonnancement et type de jalonnement le chef d’unité
doit-il appliquer pour réaliser son planning d’atelier ? Pourquoi ?
2.2. Effectuer le planning prévisionnel d’utilisation des postes M1 et M2 selon la
technique que vous préconisez.
2.3. Que constatez-vous ? pourquoi la situation que vous analysez ne pose-t-elle pas
de problème à l’entreprise ?

Fonctionnement en flux tiré

3. Déterminer le flux journalier de chaque produit fini.
4. Déterminer le TOP du poste M1
5. Ne jugeons pas acceptables les conditions de lancement en fabrication du produit PSF1 sur ce
poste M1, l’entreprise souhaite effectuer une démarche SMED. Souhaitant, dans un premier
temps, que la quantité économique soit égale à 20 :
5.1. Quel doit être la valeur du coût de lancement pour atteindre cet objectif ?
5.2. Que deviendrait le TOP précédent dans ces nouvelles conditions ?

Etudes de cas GP Page 3