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)

Ch 3 : 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 au 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 (SALBP)

2
 SALBP:
« Simple Assembly Line Balancing Problem »

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

(1) Production de masse d’un seul type de produit
(2) Gamme de fabrication est connue (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:
« Simple Assembly Line Balancing Problem »

 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.

4
 SALBP:
« Simple Assembly Line Balancing Problem »

 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:
« Simple Assembly Line Balancing Problem »

 Versions du SALBP classées selon leurs objectifs

(Scholl 2006)
Nbre de stations (m) Temps de cycle (Tc)
Donné à minimiser
Donné SALBP-F SALBP-2
à minimiser SALBP-1 SALBP-E

Est un problème de faisabilité.

• Le SALBP-F : « Tc » ainsi que « m » sont des paramètres donnés. La solution de ce
problème consiste à répondre à la question : est-il possible de répartir l’ensemble de
« N » opérations sur « m » stations en respectant toutes les contraintes du SALBP.
• Pour le SALBP-1 : le « Tc » est donné comme un paramètre alors que « m » le
nombre de stations est variable et doit être minimisé.
• Le SALBP-2 : est un problème inverse au SALBP-1. Il consiste à la minimisation du
temps de cycle en supposant que le nombre de stations est fixe.
6
 SALBP:
« Simple Assembly Line Balancing Problem »

 Versions du SALBP classées selon leurs objectifs

(Scholl 2006)
Nbre de stations (m) Temps de cycle (Tc)
Donné à minimiser
Donné SALBP-F SALBP-2
à minimiser SALBP-1 SALBP-E

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

Efficience (Efficiency) : Niveau de Performance (Rendement)

7
 SALBP:
« Simple Assembly Line Balancing Problem »

 Graphe de précédence

opération contrainte Durée

1 ut
2 ut
3 ut
4 ut

(3) (2)
(4)

(1)

Graphes orientés 8
 SALBP:
« Simple Assembly Line Balancing Problem »

 Plusieurs solutions d’assemblage sont possibles pour chaque

problème et en respectant les contraintes d’antériorité

8
 SALBP:
« Simple Assembly Line Balancing Problem »

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

 SALBP:
« Simple Assembly Line Balancing Problem »

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

 Respect des contraintes de précédence

10
 SALBP:
« Simple Assembly Line Balancing Problem »

 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
la solution proposée 11
 SALBP:
« Simple Assembly Line Balancing Problem »

 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:
« Simple Assembly Line Balancing Problem »

 EXEMPLE : graphe d’antériorité

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

13
 SALBP:
« Simple Assembly Line Balancing Problem »

 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:
« Simple Assembly Line Balancing Problem »

 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:
« Simple Assembly Line Balancing Problem »

 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
Le temps disponible devient T1 = 23 - 10 = 13UT
4ème itération :
Garder la première station (i=1) et Q = B, E, I
I est affectée à la station 1
16
Le temps disponible devient T1 = 13 - 9 = 4UT
Etc.
 SALBP:
« Simple Assembly Line Balancing Problem »

 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:
« Simple Assembly Line Balancing Problem »

 EXEMPLE :
Heuristique : appliquée à l’exemple développé pour TC différents
PERIODE Tc STATION OPERATIONS TEMPS NON UTILISE

40

54

27

18
 SALBP:
« Simple Assembly Line Balancing Problem »

 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
 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 principaux objectifs de l’entreprise dans chaque type de ces relations
 Donner l’influence de chaque type 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 du SALBP, que se passe t’il?

21