CH3Cours-Chaine de Production

Faouzi MASMOUDI
Docteur Ingénieur en Génie Mécanique - ENSAM -¨Paris

Professeur au Département Génie Mécanique, ENIS
Cours :
Technologie des chaines de production
(Conception d’ateliers et méthodes avancées de production)
CONCEPTION DES LIGNES

« Assemblage, Conditionnement, Traitement de Surfaces, … »
GEM2
Méthode approchée de conception des
SdPs mono-produit à grande quantité
DEFINITION
Une Ligne de production est un ensemble de stations visitées dans
un ordre donné pour aboutir un produit fini.
Chaque station exécute une opération ou un ensemble d’opérations
de transformation.
Le problème simplifié d’équilibrage des charges dans les lignes de
fabrication et les lignes d’assemblage est connu sous le nom :
 Simple Assembly Line Balancing Problem (SALBP)
SALBP:
« Simple Assembly Line Balancing Problem »
 hypothèses du SALBP (Baybars 1986, Scholl, 1999)

 (1) Production de masse d’un seul type produit
 (2) Gamme de fabrication connu (Aucune alternative n’est possible)
 (3) Le temps du cycle (Tc) est fixe
 (4) Les (m) stations sont équipées et disposées en série
(Pas de stations parallèles)
 (5) Les contraintes de précédence doivent être respectées
 (6) Les temps opératoires tj sont déterministes
 (7) Pas de contraintes d’affectation à part les contraintes de
précédence
 (8) Une opération est exécutée complètement sur une seule station
 (9) Toutes les stations sont équitablement équipées en machines et
opérateurs
3
SALBP:
 Du plus simple au plus complexe  GALBP
 GALBP (Generalized Assembly Line Balancing Problem)
 2 types de généralisation :
 Par suppression d’une ou plusieurs hypothèses simplificatrices
 Par ajout de nouveaux critères d’optimisation ou une analyse
multi critères.
 On va s’intéresser qu’au SALBP !!!
4
SALBP:
 La conception d’une ligne c’est principalement :

 Définir les paramètres et les contraintes de la ligne
 Conception Logique
- Etablir l’allocation des tâches au stations de travail (Line Balancing)
- Choisir les équipements qui vont composer chaque station
(Ressource Planning)
 Conception Physique
- Définir l’architecture de la ligne
- Choisir le système de transferts
- Préparer un schéma d’implantation de l’ensemble des équipements
5
SALBP:
 Versions du SALBP classées selon leurs objectifs

(Scholl 2006)
Nbre de stations (m) Temps de cycle (Tc)
Donné à minimiser
Donné
à minimiser
 Objectif du SALBP-E  maximiser l’efficience de la ligne :
Efficience (Efficiency) : Niveau de Performance ( Rendement )
6
SALBP:
 Graphe de précédence
opération contrainte Durée

1 - 4 ut
2 1 3 ut
3 2 2 ut
4 1 1 ut
Graphes orientés 7
SALBP:
 Plusieurs solutions d’assemblage sont possibles pour chaque

problème et en respectant les contraintes d’antériorité
8
SALBP:
 Les graphes de précédence sont utilisés en (Line balancing)
9
SALBP:
 Les graphes de précédence sont utilisés en (Line balancing)

 Respect des contraintes de précédence
10
SALBP:
 EXEMPLE D’APPLICATION
1) Calculer Tw = ∑ ti (ti en mn)
On propose de :
- fabriquer 40 pièces par jour
- on travaille 8h par jour
2) Calculer le Tc* (borne supérieure)

3) Trouver le nombre théorique de
stations m* (borne inférieure)
4) Proposer une répartition des
opérations pour avoir une solution
faisable
5) Calculer l’efficience de
11
la solution proposée
SALBP:
 EXEMPLE
Opération A B C D E F G H I J K L M
Temps 10 15 18 10 5 6 14 12 9 15 15 20 4
opératoires
Prédéc- A B C EH FI DG GJ KL
esseurs
directs
A partir de ce tableau  Tracer le graphe d’antériorité
12
SALBP:
 EXEMPLE : graphe d’antériorité
Pour un Tcth = 50UT  Trouver le nombre de stations théorique

13
SALBP:
 EXEMPLE : Heuristique
L’idée est de développer une méthode simple permettant de
placer les opérations de fabrication en tenant compte de la
priorité et de la cadence de production.
La solution obtenue après traitement ne sera pas probablement

la solution optimale, mais on récupère une solution acceptable.
L’algorithme suivant (heuristique) s’intéresse à placer en priorité

les opérations qui nécessitent le temps de fabrication ou
d’assemblage le plus important.
14
SALBP:
 EXEMPLE :
Heuristique :
1. On pose i = 1. En sortie de programme i contiendra le nombre de stations
nécessaire
2. Construire Q, ensemble des opérations qui n’ont pas de prédécesseur ou
dont les prédécesseurs ont déjà été placés.
3. Examiner les éléments de Q dans l’ordre décroissant de leur durée et
sélectionner la première opération de Q qui peut être prise en charge
par la station i
4. Si une telle opération existe :
4.1. l’affecter à i
4.2. remettre à jour le temps opératoire dans i
4.3. s’il reste des opérations à affecter retourner en 2, si non fin de
programme
5. Si aucune opération n’a été sélectionnée, faire i = i+1 et retourner en 3.
15
SALBP:
 EXEMPLE :
Heuristique : (appliquée à l’exemple développé : TC = 50 UT)
1ère itération : Q = J, A, E, H, I,
Affectons J à la station 1.
Le temps disponible dans la station 1 devient T1 = 50 - 15 = 35UT
2ème itération :
Garder la première station (i=1) et Q = A, E, H, I
H est affectée à la station 1
Le temps disponible devient T1 = 35 - 12 = 23UT
3ème itération :
Garder la première station (i=1) et Q = A, E, I
A est affectée à la station 1
4ème itération :
Garder la première station (i=1) et Q = B, E, I
I est affectée à la station 1
16
Etc.
SALBP:
 EXEMPLE :
Heuristique : appliquée à l’exemple développé : TC = 50 UT

La solution finale est :
STATION 1 : J, H, A, I avec : 4 UT restant disponible

STATION 2 : B, C, D, E avec : 2 UT restant disponible
STATION 3 : F, G, L avec : 10 UT restant disponible
STATION 4 : K et M avec : 31 UT restant disponible
TC = 40UT ; TC = 54UT ; TC = 27UT
17
SALBP:
 EXEMPLE :
Heuristique : appliquée à l’exemple développé pour TC différents
PERIODE Tc STATION OPERATIONS TEMPS NON UTILISE
40
54
27
18
SALBP:
 EXEMPLE :
On peut définir les différents paramètres de la ligne de production :

TCth est le temps de cycle théorique
TCth = Période réservée au traitement / Demande dans cette période
Ex. la demande est de 400 pièces par jour (Un jour = 7h de travail)
TCth = 7 x 3600 / 400 = 63 secondes
Nombre de stations mth:
mth = le plus proche entier supérieur à (somme des temps opératoires / TCth)
Indice d’équilibrage : K = (m TC – TW) / m TC
19
SALBP:
 Il existe 3 modes d’assemblage

- Manuel
- Robotisé (automatisation flexible)
- automatisation dédicacé
20
Questions
 Définir les chaines de production

 Définir la flexibilité et donner les différentes formes de la flexibilité
 Comment on mesure le niveau de flexibilité d’un SdP.
 Donner l’utilité de la flexibilité et quant on a besoin de la flexibilité
 Définir les différents types de relations avec les clients
 Donner les objectifs de l’entreprise dans chaque type de ces relations
 Donner les spécificité de chaque type et l’influence sur la conception des SdPs.
 La conception des lignes de production est rentable pour la production de
masse, donner plus d’explication.
 Décrire les hypothèses de base de la conception des lignes de production par
les méthodes SALBP
 Si on ne respecte pas ces hypothèses simplificatrices que se passe t’il.
21
SALBP:
 Les paramètres de production

 Cadence et Temps de cycle théorique
- Perspective de production en (produits/an)
exemple : un an = 300 jours ouvrables
- Cadence de production en (produits/heure)
dans un jour on peut avoir plusieurs postes de travail
Tc : est le temps s’écoulant

entre la sorties de 2
produits en fin de ligne
22
SALBP:
 Les paramètres de production

 Cadence : Perspective de production (ex. quantité/an)
- Cadence de production en (ex. quantité de produits/heure)
exemple : 300.000 pièces par an
et un an = 300 jours ouvrables  1000p/j
et dans un jour on peut avoir plusieurs postes de travail :
(1 à 3 postes de 7h, 7,5h ou 8h par poste)
- Elle est considérée aussi par le Volume de production désiré par
période : Vp qui est la quantité à produire par jour, par semaine, …
 tj : Temps nécessaire pour une opération Oj
 Tw : Temps nécessaire pour assembler une unité
Tw = ∑ tj (avec j = 1,2, … n opérations)
 Temps du cycle théorique : Tcth (borne supérieure)
23
 Nombre de stations théorique : mth = Tw/Tcth (borne inférieure )

CH3Cours-Chaine de Production

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

CH3Cours-Chaine de Production

Transféré par

Droits d'auteur :

Formats disponibles

Faouzi MASMOUDI

Docteur Ingénieur en Génie Mécanique - ENSAM -¨Paris

(Conception d’ateliers et méthodes avancées de production)

CONCEPTION DES LIGNES

 hypothèses du SALBP (Baybars 1986, Scholl, 1999)

 Du plus simple au plus complexe  GALBP

 GALBP (Generalized Assembly Line Balancing Problem)

 On va s’intéresser qu’au SALBP !!!

 La conception d’une ligne c’est principalement :

 Versions du SALBP classées selon leurs objectifs

 Objectif du SALBP-E  maximiser l’efficience de la ligne :

Efficience (Efficiency) : Niveau de Performance ( Rendement )

opération contrainte Durée

 Plusieurs solutions d’assemblage sont possibles pour chaque

 Les graphes de précédence sont utilisés en (Line balancing)

 Les graphes de précédence sont utilisés en (Line balancing)

2) Calculer le Tc* (borne supérieure)

A partir de ce tableau  Tracer le graphe d’antériorité

 EXEMPLE : graphe d’antériorité

Pour un Tcth = 50UT  Trouver le nombre de stations théorique

La solution obtenue après traitement ne sera pas probablement

L’algorithme suivant (heuristique) s’intéresse à placer en priorité

Heuristique : appliquée à l’exemple développé : TC = 50 UT

STATION 1 : J, H, A, I avec : 4 UT restant disponible

TC = 40UT ; TC = 54UT ; TC = 27UT

On peut définir les différents paramètres de la ligne de production :

Indice d’équilibrage : K = (m TC – TW) / m TC

 Il existe 3 modes d’assemblage

 Définir les chaines de production

 Les paramètres de production

Tc : est le temps s’écoulant

 Les paramètres de production

Vous aimerez peut-être aussi