 Un 

buffer est propre à un poste ou partagé par plusieurs postes 
Etude de cas 
 3 capacités par buffer: 
Ci‐joint un problème inspiré d’un cas réel rencontré chez un industriel 
 une capacité unitaire 
Etat des lieux et caractérisation 
 une capacité horaire mini et maxi 

 L’atelier est divisé en 3 lignes produits Z1, Z2 et Z3 et une ligne moyen commun Z4 
incluant le traitement thermique TT et le traitement de surface TS, … 

 Une ligne est subdivisée en cellules  

 Une cellule est subdivisée en sections  

 Une section est subdivisée en poste(s) 

 Une section est de type usinage ou travaux mains 

 Une section type usinage contient 1 ou plusieurs postes identiques (un poste = une 
 
machine) 

 Une section type travaux mains contient 1 poste unique, elle est dimensionné 
(espace et nombre d’établis…) pour accueillir un nombre max de N d’opérateurs 

 Le découpage en ligne obéit à une logique produit 

 Le découpage en cellule et section obéit à une logique de flux. 
 
 Pas de notions de zones de travail: 2 machines(ou postes) d’une même section 
 
peuvent être localisées dans 2 zones différentes 
Un exemple de flux   Gammes linéaires dites de type 1: se sont des gammes dont tous les composants (s’il
y en a) sont achetés

 Gammes  non  linéaires  dites  de  type  2:  se  sont  les  gammes  dont  au  moins  un
composé est fabriqué sur place (de type 2) 

3 types de ressources: 

 Les opérateurs
 Les machines
 Les outillages critiques 
Les  tâches  /phases  /opérations  sont  soumises  à  des  dates  de  lancement,  des  dates  de 
On parlera de ressources de type 1 pour les ressources « homme », de type 2 pour les  livraison, deux pénalités : les coûts d’avance/de retard sur livraison 
machines, de type 3 pour les outillages critiques  
Travail demandé 
 Les produits sont référencés suivant 40 références dont 25 en source unique
 Caractériser le problème
 Une gamme est associée à chaque référence   Modéliser le problème  et eventuellement faire une simulation Quest/ARENA/...
 Proposer  une  méthode  de  résolution  (algorithmes  +  implémentation  sur  un  IDE  en 
 Chaque référence est associée à une ligne unique
C++ ou JAVA ou ....) 
Ex. : Une référence associée à la ligne Z1, utilise les ressources de la ligne Z1 et Z4   Appliquer  la  méthode  de  résolution  à  un  jeu  de  données  fictif,  de  petite  taille  que 
uniquement.  vous proposerez   

NB : Sous certaines conditions (contraintes technologiques ou autres), une opération d’une 
référence associée à la ligne Z1 peut être délestée sur un  poste  « machine »  de  la  ligne  Z2 
en utilisant une ressource homme de la ligne Z2 

Une  gamme  peut  être  bouclante  sur  les  machines  (passage  multiple  sur  une  même 
machine). 

2 types de gamme: