Plan de l'expose Introduction Etat de l'art

Plan de l’expos´e
Introduction
´Etat de l’art
Syst`eme d’assemblage `a multi-niveaux
Chaˆıne lin´eaire `a multi-niveaux
Syst`eme d’assemblage `a multi-niveaux :optimization
Conclusions
Perspectives
Planification d’une chaˆıne d’approvisionnement
soumis aux al´eas des d´elais d’approvisios
H.Faicel, A.Dolgui and M.Ould-Louly
Centre G´enie Industriel et Informatique (G2I)
´Ecole des Mines de Saint Etienne, France
GDR MACS-16-17 Novembre, 2006
Hnaien FaicelPlan de l’expos´e
Introduction
´Etat de l’art
Syst`eme d’assemblage `a multi-niveaux
Chaˆıne lin´eaire `a multi-niveaux
Syst`eme d’assemblage `a multi-niveaux :optimization
Conclusions
Perspectives
Plan de l’expos´e
1 Introduction
´2 Etat de l’art
3 Syst`eme d’assemblage `a multi-niveaux
description du Probl`eme
couˆt total
4 Chaˆıne lin´eaire `a multi-niveaux
description du Probl`eme
couˆt total
optimization
5 Syst`eme d’assemblage `a multi-niveaux :optimization
6 Conclusions
7 Perspectives
Hnaien FaicelPlan de l’expos´e
Introduction
´Etat de l’art
Syst`eme d’assemblage `a multi-niveaux
Chaˆıne lin´eaire `a multi-niveaux
Syst`eme d’assemblage `a multi-niveaux :optimization
Conclusions
Perspectives
Hypoth`eses :
demande fixe,
d´elais
d’approvisionnement
al´eatoires.
Probl`eme :
trouver les dates de
lancement optimales.
syst`eme d’assemblage `a 2 ni-Objectif :
veaux
Minimiser le couˆt
total.
Hnaien FaicelPlan de l’expos´e
Introduction
´Etat de l’art
Syst`eme d’assemblage `a multi-niveaux
Chaˆıne lin´eaire `a multi-niveaux
Syst`eme d’assemblage `a multi-niveaux :optimization
Conclusions
Perspectives
Complexit´e
ii)
i)
Ladependence entre les stocks
Ladependence entre les niveaux
des composants
Hnaien FaicelPlan de l’expos´e
Introduction
´Etat de l’art
Syst`eme d’assemblage `a multi-niveaux
Chaˆıne lin´eaire `a multi-niveaux
Syst`eme d’assemblage `a multi-niveaux :optimization
Conclusions
Perspectives
∗ Bullwhip effect for a linear multilevel supply chain with
stochastic lead time. (Chen et al, 2000; Chatfield et al, 2004;
Kim et al., 2005).
∗ (Chu et al, 1993),Supply management in assembly systems.
∗ (Dolgui and Louly, 2002 and 2004),”The MPS
parameterization under lead time uncertainty”. et
”Generalized newsboy model to compute the optimal planned
lead times in assembly systems”.
Hnaien FaicelPlan de l’expos´e
Introduction
´Etat de l’art
Syst`eme d’assemblage `a multi-niveaux description du Probl`eme
Chaˆıne lin´eaire `a multi-niveaux couˆt total
Syst`eme d’assemblage `a multi-niveaux :optimization
Conclusions
Perspectives
Plan de l’expos´e
1 Introduction
´2 Etat de l’art
3 Syst`eme d’assemblage `a multi-niveaux
description du Probl`eme
couˆt total
4 Chaˆıne lin´eaire `a multi-niveaux
description du Probl`eme
couˆt total
optimization
5 Syst`eme d’assemblage `a multi-niveaux :optimization
6 Conclusions
7 Perspectives
Hnaien FaicelPlan de l’expos´e
Introduction
´Etat de l’art
Syst`eme d’assemblage `a multi-niveaux description du Probl`eme
Chaˆıne lin´eaire `a multi-niveaux couˆt total
Syst`eme d’assemblage `a multi-niveaux :optimization
Conclusions
Perspectives
description du Probl`eme
Syst`eme d’assemblage `a 2 niveaux .
Hnaien FaicelPlan de l’expos´e
Introduction
´Etat de l’art
Syst`eme d’assemblage `a multi-niveaux description du Probl`eme
Chaˆıne lin´eaire `a multi-niveaux couˆt total
Syst`eme d’assemblage `a multi-niveaux :optimization
Conclusions
Perspectives
Plan de l’expos´e
1 Introduction
´2 Etat de l’art
3 Syst`eme d’assemblage `a multi-niveaux
description du Probl`eme
couˆt total
4 Chaˆıne lin´eaire `a multi-niveaux
description du Probl`eme
couˆt total
optimization
5 Syst`eme d’assemblage `a multi-niveaux :optimization
6 Conclusions
7 Perspectives
Hnaien FaicelPlan de l’expos´e
Introduction
´Etat de l’art
Syst`eme d’assemblage `a multi-niveaux description du Probl`eme
Chaˆıne lin´eaire `a multi-niveaux couˆt total
Syst`eme d’assemblage `a multi-niveaux :optimization
Conclusions
Perspectives
∗ Le couˆt de stockage est ´egal `a :
nm jPP P
+h (max(L −x ) −(L −x ));k,j+1 k,j+1 k,j+1 k,j+1 k,j+1
kj=0i=1c ∈Ak,j+1 i,j
+∗ le couˆt de rupture est ´egal `a : b max (L −x ) .i,1 i,1
i=1,2...,n1
avec, L = l + max (L −x ),i,1 i,1 k,2 k,2
c ∈Ak,2 i,j
et
l : le d´elai d’approvisionnement des composants c ( variable discr`ete),i,j i,j
x : le d´elai d’approvisionnement planifi´e des composants c ( variablei,j i,j
de decision).
Hnaien FaicelPlan de l’expos´e
Introduction
´Etat de l’art
description du Probl`eme
Syst`eme d’assemblage `a multi-niveaux
couˆt total
Chaˆıne lin´eaire `a multi-niveaux
optimization
Syst`eme d’assemblage `a multi-niveaux :optimization
Conclusions
Perspectives
Plan de l’expos´e
1 Introduction
´2 Etat de l’art
3 Syst`eme d’assemblage `a multi-niveaux
description du Probl`eme
couˆt total
4 Chaˆıne lin´eaire `a multi-niveaux
description du Probl`eme
couˆt total
optimization
5 Syst`eme d’assemblage `a multi-niveaux :optimization
6 Conclusions
7 Perspectives
Hnaien Faicel