Page de garde présentation

Définition et gestion des produits

semi-finis en vue d’une production de
type  « assemblage à la commande »
Catherine da Cunha

Thèse sous la direction de

Yannick Frein

Soutenance du 6 octobre 2004 1

 Préambule : contexte du travail

Collaboration Syléa-Valeo Connective Systems

• Faisceaux électriques

• Grande diversité des besoins clients

• 2 modes de fabrication
– Standard : faible diversité produit
– Juste nécessaire : grande diversité produit

Soutenance du 6 octobre 2004 2

 Contexte
• Grande diversité

Des millions de faisceaux électriques

Environ 350 000 véhicules /an

• Délais acceptés par le client

- Quelques jours
- Quelques heures

Soutenance du 6 octobre 2004 3

 Politiques de gestion
• Production pour stock
Toutes les références sont stockées
De nombreuses références inutiles, surcoût

• Production à la commande
Délai important
Non acceptable pour le client

• Assemblage à la commande [Starr:65]

Bon compromis

Soutenance du 6 octobre 2004 4

 Assemblage à la commande
Commande du client Livraison
Composants Modules Produits
Pré-assemblage finis
a1 a1 Assemblage final et P1=A1
m1
a2 a2 transport P2= A2
a3 a3
m2
a4 a4 Pj= A1 A2
a1
m3 a4
a5
an P2n-1
mTS
=Atemps
1A2….An

Soutenance du 6 octobre 2004 5

 La mise en place
• Comment choisir les modules ?
– Que stocker ?
 Quels pré-assemblage ?
 Combien de modules?

Soutenance du 6 octobre 2004 6

 Politique d’assemblage à la commande
Commande du client Livraison
Composants Modules Produits
finis
a1 a1 assemblage final et P1=A1
m1
a2 a2 transport P2= A2
a3 a3
m2
a4 a4 P5= A1 A2
Quels pré-asssemblages
a1
choisir ?
m3 a4
a5
an
mTS Combien de modules stocker?P2n-1
=A1temps
A2….An
Soutenance du 6 octobre 2004 7
 La mise en place
• Comment choisir les modules ?
– Que stocker ?
 Quels pré-assemblage ?
 Combien de modules?

• Comment gérer les stocks de modules définis ?

– En quelles quantités ?

Soutenance du 6 octobre 2004 8

 Contrainte
• Information sur la demande en produits finis non disponible,
inexistante ou peu fiable

• mais des informations partielles sont disponibles

Comment utiliser au mieux l’information ?

Soutenance du 6 octobre 2004 9

 Problématique
Définition et gestion des produits semi-finis en vue d’une
production de type  « assemblage à la commande »

– Assemblage à la commande
– Produits semi-finis
– Définition : choix des modules à stocker (nombre et
composition)
– Gestion : dimensionnement des stocks de modules

• Intégration des caractéristiques de l’information

Soutenance du 6 octobre 2004 10

 Plan
Information partielle sur la demande

Information totale sur la demande en P.F.

? ?

Composition du Dimensionnement du
stock de modules stock de modules

Soutenance du 6 octobre 2004 11

 Utilisation de l’information
Information partielle sur la demande

Information totale sur la demande en P.F.

? ?

Composition du Dimensionnement du
stock de modules stock de modules

Soutenance du 6 octobre 2004 12

 Informations disponibles
• Grâce aux systèmes de gestion de l’information
– Traçabilité des demandes passées
– Possibilité d’extraction d’information
 Évaluation de la fiabilité des informations

• Service marketing
– Connaissance du marché
– Évaluation des répercussions d’offres spéciales
 Anticipation des demandes à venir

Soutenance du 6 octobre 2004 13

 Exemples d’informations
• Demande en composant : niveau 1
{P(a1),… P(a5)}

• Demande en groupement de i composants : niveau i

P(a1),… P(a5) P(a1),… P(a5)
P(a1 et a2)… P(a4 et a5) P(a1 et a2)… P(a4 et a5)
P(a1 et a2 et a3)… P(a3 et a4 et a5)
P(a1 et a2 et a3 et a4)… P(a2 et a3 et a4 et a5)
P(A1)=0,2
P(a1)=0,6
P(A2)=0,09
P(a1)=0,6 P(a 2 )=0,6
Niveau 1 P(a2)=0,6 Niveau 2 P(a3)=0,6 Information P(A3)=0,03
totale P(A1A2)=0,12
P(a3)=0,6 P(a 1 et a 2 )=0,22
P(A1A3)=0,18
P(a1et a3)=0,28
P(A1A2)=0,29
P(a2et a3)=0,39
P(A1A2A3)=0,1
Soutenance du 6 octobre 2004 14
 Exemples d’informations
• Relations exclusives ou inclusives
Des produits ne peuvent être vendus

a2  a3 Une partie de l’information de niveau N2, P(a2 et a3)=0

a2  a4 Une partie de l’information de niveau N2, P(a2 et a4)=P(a2)
• Des demandes en produits finis sont connues
P(A1A2)=0,5

Soutenance du 6 octobre 2004 15

 Intégration de ses informations

Information partielle Information totale

sur la demande ? sur la demande

• Génération d’une information sur les produits finis cohérente

Soutenance du 6 octobre 2004 16

 Intégration de ses informations
• Notion d’indépendance
– Information minimale : N1
– Méthode immédiate
P(A1 A2 )=P(a1)*P(a2 )*(1-P(a3))*(1-P(a4))*(1-P(a5))

P(A1)=0,096
P(A2)=0,096
P(a1)=0,6 Information
P(A3)=0,096
P(a2)=0,6 Indépendance totale
générée P(A1A2)=0,144
P(a3)=0,6
P(A1A3)=0,144
P(A1A2)=0,144
P(A1A2Acomposant)=0,064
P(Aucun 3)=0,216

Soutenance du 6 octobre 2004 17

 Intégration de ses informations (3)
• Notion de maximisation d’entropie
– Tout type d’information
– Optimisation sous contraintes

• Entropie
– Issue thermodynamique (mesure du désordre)

Soutenance du 6 octobre 2004 18

 Maximisation de l’entropie
• Entropie : H(X)== Σi=1,..,31 –P(Pi) log P(Pi)
– Mesure du désordre d’un système [Jaynes:57]
– Une seule et unique répartition la maximise

• Idée intuitive
– Pas de rajout d’information
– Extension de l’indépendance

Soutenance du 6 octobre 2004 19

Maximisation de l’entropie : résolution
• Problème : Max H(X) Sous Contraintes
Exemple:mise en équation pour information de niveau 2
Information Le produit sans composant n’est pas vendu
de niveau 1 La somme des probabilités des produits comportant le composant i est égale à P(ai)

Information La somme des probabilités des produits comportant les composants

de niveau 2 i et j est égale à P(ai et aj)
Fonction Objectif
• Une résolution exacte Optimum

est impossible
• Algorithme d’Uzawa

Itérations

Soutenance du 6 octobre 2004 20

Maximisation de l’entropie : validation
• Protocole de validation

N1 PME 1
Information PME Information
N2 2
Totale initiale totale construite
 PME
Nn n

Pour chaque produit i

Écart relatif entre P(Pi)et P1(Pi)

Soutenance du 6 octobre 2004 21

 Résultats
• Mesure de la distance par rapport à l’information totale
Indépendance Entropie
 

N1 N1 N1 N1 N2 N3 N4 N5
tjrs 1 compo a1a4
Ecart 46,3 44,24 36,09 15,82 5,12 4,7 0,26
46,3
relatif
moyen (en %)
• Proximité des 2 méthodes de niveau 1
• On sait utiliser toutes les informations
• Intérêt de rajouter des informations même partielles

Soutenance du 6 octobre 2004 22

 Information : conclusion
Indépendance
Information partielle Information totale
Maximisation
sur la demande de l’entropie
sur la demande en
Produits finis

• Formalisation des informations disponibles

• Méthodologie en cas de manque d’information

• Mise en lumière de l’intérêt de la recherche de l’information

Soutenance du 6 octobre 2004 23

 Définition du stock de modules
Information partielle sur la demande

Problème résolu

Information totale sur la demande en P.F.

? ?

Composition du Dimensionnement du
stock de modules stock de modules

Soutenance du 6 octobre 2004 24

 Problème de la définition
• Critères
– Physiques [Huang&Kusiak:98 ]
– Ergonomiques [Ben Aissa:00]
– Temporels [Agard:02]

Ces critères ne prennent pas en compte l’information

concernant la demande

• Contrainte
– Pas d’option non demandée (pas de doublon)

Soutenance du 6 octobre 2004 25

 Enjeux

B C

Comparaison des comportements des différentes compositions pour

une même demande
Exemple : 5 composants soit 31 produits
Soutenance du 6 octobre 2004 26
 Qu’optimiser ?
• Le temps maximal d’assemblage (pire des cas)
– Problème déterministe
– Formalisation
– Proposition d’une méthode (optimalité n<10)

• Le temps moyen d’assemblage

Soutenance du 6 octobre 2004 27

 Formalisation

Pour un nombre de modules donné (TS), quelle composition

choisir pour que le temps d’assemblage moyen soit minimal ?

Hyp: on suppose que chaque opération d’assemblage requiert le

même temps

temps moyen ↔ espérance du nombre d’assemblages

Soutenance du 6 octobre 2004 28

 Difficultés : les sous problèmes

• Gamme

• Taille de l’ensemble des solutions potentielles

Soutenance du 6 octobre 2004 29

 Gamme
• Lorsque les modules disponibles sont définis, comment
déterminer les modules permettant l’obtention d’un produit
donné (en un minimum d’opérations d’assemblage)?

• Problème NP-difficile
• …mais bien connu
• Algorithme glouton

Soutenance du 6 octobre 2004 30

 Ensemble des solutions potentielles
• Solutions potentielles : toutes les compositions permettant
d’obtenir tous les produits finis

C2TSn 1 n n
n=10, TS=20, 3.1023 compositions à considérer
• Pas d’énumération exhaustive
• Heuristique de sélection
•Information totale sur la Modules en stock tels
demande, que le temps
•un nombre de modules d’assemblage moyen
donné soit minimal

Soutenance du 6 octobre 2004 31

 Heuristiques
• Comment choisir judicieusement les modules à stocker ?

Stocker les plus utilisables :

• Tenir compte des corrélations entre composants (fréquence)
• Choisir les plus petits (utilisables pour plus de produits)
Éviter de prendre des modules incompatibles (pas de doublon)
{a1a2} {a2a4} {a1a2} {a3 a4}

A1A2A3A4

Soutenance du 6 octobre 2004 32

 Heuristiques (2)
• Utilisation des idées précédentes
• Déterministe ou non

• Description des heuristiques

– Choix selon la fréquence
– Choix selon la taille

– Choix aléatoire

Soutenance du 6 octobre 2004 33

 Heuristiques (3)
• Protocole d’évaluation
fréquence Compositionfréquence
N1 PME 1
Information N2 PME 2 Compositiontaille
Totale initiale taille
 PME
Nn n aléatoire Compositionaléatoire
Information
totale construite

optimum
Performance d’une
0 1 composition

Soutenance du 6 octobre 2004 34

 Exemple 5 composants
• Extrema (optimal et pire des cas)
Par énumération exhaustive

• Une relation d’exclusion

a2  a3
• 5 niveaux considérés
N1 N1 N2 N3 Information totale
a2  a3
Info
incompatibilité

Soutenance du 6 octobre 2004 35

Résultats : exemple avec plusieurs niveaux
1,000

0,900

0,800

0,700

0,600
Performance

0,500

0,400

aleatoire
0,300

0,200

0,100

0,000
info incompatibilité
Information

Soutenance du 6 octobre 2004 36

Résultats : exemple avec plusieurs niveaux
1,000

0,950

0,900

0,850

0,800
Performance

0,750

0,700

aleatoire
0,650

0,600

0,550

0,500
info incompatibilité
Information

Soutenance du 6 octobre 2004 37

Résultats : exemple avec plusieurs niveaux
1,000

0,950

0,900

0,850

0,800
Performance

0,750

0,700
aleatoire taille
0,650

0,600

0,550

0,500
info incompatibilité
Information

Soutenance du 6 octobre 2004 38

Résultats : exemple avec plusieurs niveaux
1,000

0,950

0,900

0,850

0,800
Performance

0,750
aleatoire
0,700
Opt. frequence det. co =1,
0,650 Pire
taille

0,600

0,550

0,500
info incompatibilité
Information

Soutenance du 6 octobre 2004 39

 Définition : conclusion
Information totale Composition
sur la demande de stock

• Méthode heuristique
• Obtention d’une bonne composition
• Intérêt de la recherche d’information

• Hypothèse forte : temps d’assemblage nombre d’assemblage

• Pas de garantie de performance

Soutenance du 6 octobre 2004 40

 Comment dimensionner les stocks ?
Information partielle sur la demande

Problème résolu

Information totale sur la demande en P.F.

Problème
résolu ?

Composition du Dimensionnement du
stock de modules stock de modules

Soutenance du 6 octobre 2004 41

 Dimensionnement des stocks
•Information totale Niveaux de
sur la demande, recomplètement, Smi
•Composition du
stock de module,
•Politique de gestion
Niveau de stock du module mi
Smi : niveau de recomplètement du module mi

Soutenance du 6 octobre 2004 42

 Critères
• Différents critères
– Minimisation des coûts (stockage et pénurie)
– Minimisation des coûts de stockage avec garantie d’un
taux de service

• Il faut évaluer la pénurie

– Énumération exhaustive

Soutenance du 6 octobre 2004 43

 Méthode 1
• Cas niveau 1 de connaissance
– Seule la demande en modules est disponible, pour chaque
module :
 Estimation des modules demandés
 Évaluation séparée de la pénurie pour chaque module, via la loi
binomiale
V

 (x
S mi S mi S mi (V  S mi )
E (r mi ) mi  S mi )  C
V P (mi ) (1  P (mi ))
xmi  S mi
   

Soutenance du 6 octobre 2004 44

 Méthode 2
• Information totale
– Information concernant les demandes en produits, pour chaque
produit :
 Estimation des produits demandés et assemblés
 Évaluation de la pénurie pour chaque produit de manière conjointe.
• Ce calcul est précis mais complexe

Soutenance du 6 octobre 2004 45

 Exemple
• Minimiser les coûts de stockage et de pénurie
Coût=Σ
i
Smi+βj Σ E(rPj)

• Exemple:
– 3 modules
– 2 niveaux d’information (N1 et total)

– Résultat sur un jeu d’instances

Soutenance du 6 octobre 2004 46

 Exemple
9

8
(en %)

6
Surcoût

5 moyenne

0
1 2 3 4 5 6 7 8 9 10

beta

Soutenance du 6 octobre 2004 47

 Exemple
9

6
moyenne
pire
Surcoût

0
1 2 3 4 5 6 7 8 9 10

beta

Soutenance du 6 octobre 2004 48

 Gestion : conclusion
•Information totale sur la Méthode Niveau de
demande, analytique
recomplètement,Smi
•Composition du stock, exhaustive
•Politique de gestion
• L’utilisation d’information permet de mieux dimensionner les
stocks pour satisfaire les contraintes.

• Limites de la méthode analytique employée

– passage à des instances de taille supérieure.

• Poursuite de cette étude

– Simplification (traitement analytique du modèle réalisé)
– Simulation
Soutenance du 6 octobre 2004 49
 Conclusion

Soutenance du 6 octobre 2004 50

 Rappel : nos objectifs
Information partielle sur la demande

Information totale sur la demande en P.F.

? ?

Composition du Dimensionnement du
stock de modules stock de modules

Soutenance du 6 octobre 2004 51

 Synthèse : information

• Modélisation de l’information

• Génération de l’information totale sur la demande en produits

finis à partir d’une information partielle

Soutenance du 6 octobre 2004 52

 Synthèse : définition des stocks
• Temps moyen d’assemblage
• Hypothèse : temps d’assemblage  nombre d’assemblage
• Heuristiques de choix
– Validation par test
– Identification des heuristiques à utiliser
– Mise en lumière intérêt de l’information

• Temps maximal d’assemblage

– Formalisation
– Proposition d’une méthode (optimalité n<10)

Soutenance du 6 octobre 2004 53

 Synthèse : gestion des stocks
• Composition du stock connu
• Recomplètement calendaire

• Traitement analytique du problème de gestion

• Mise en lumière intérêt de l’information

Soutenance du 6 octobre 2004 54

 Synthèse
Information partielle sur la demande

PME

Information totale sur la demande en P.F.

Heuristiques Analyse

Composition du Dimensionnement du
stock de modules stock de modules

Soutenance du 6 octobre 2004 55

 Perspectives
• Relaxer des hypothèses

• Intégrer plus de paramètres (possibilité de désassemblage, …)

• Analyses des cas réels

• Utiliser ces résultats pour d’autres problèmes

Soutenance du 6 octobre 2004 56