Académique Documents
Professionnel Documents
Culture Documents
Ecole doctorale
des Sciences
Physiques et de
l’Ingénieur
Soutenance de thèse de
Julien FRANCOIS
Ingénieur ENSEEIHT (Génie électrique et automatique)
Exemple introductif
• La chaîne logistique : un partenariat complexe…
Exemple de
production d’une
voiture
«française»
2
Sites de production de la voiture Sites des fournisseurs de rang 1 de rang 2 de rang 3
Etat de l’art Pilotage Modèle Outil Cas-type Robustesse Réactivité Couplage Conclusion
Définitions
• Principaux enjeux de la chaîne logistique :
– minimiser les coûts d’exploitation
– assurer le niveau de service requis par le client
– allouer efficacement les activités sur les acteurs de production,
distribution, transport
– partager les risques et les profits
3
Etat de l’art Pilotage Modèle Outil Cas-type Robustesse Réactivité Couplage Conclusion
Définitions
Sous-
Fournisseur 21 Fournisseur 1 traitant Client 1 Client 21
Produits finis
Comment améliorer les
Fournisseur 22 Fournisseur 2 gains de Client
Entreprise ce réseau
2 ? 22
Client
Chaîne logistique
5
Etat de l’art Pilotage Modèle Outil Cas-type Robustesse Réactivité Couplage Conclusion
Objectifs de thèse
• Sous- objectifs :
– Identifier des architectures de pilotage typiques et les
échanges d’information entre les différents acteurs
– Elaborer un modèle de planification des activités de production
– Comparer les performances des architectures de pilotage en
simulant les décisions suivant divers scénarios
6
Etat de l’art Pilotage Modèle Outil Cas-type Robustesse Réactivité Couplage Conclusion
Plan
1 Etat de l’art et positionnement
Théorique
Architecture de Modèle
2 pilotage de chaîne mathématique de 3
logistique planification
3 1
4 Outil de planification
Expérimentale
1 1 1
Etude de robustesse Etude de réactivité Ressource partagée
6 7 8
7
Conclusion et perspectives
Etat del’art
Etat de l’art Pilotage Modèle Outil Cas-type Robustesse Réactivité Couplage Conclusion
• Dimensionnement et • Modélisation
partage de capacité
– Modélisation d’entreprise (Botta-Genoulaz,
– Conception des CL (Syarif 05 - Roque, 05)
and al., 02 - Melo and al., 06 -
Korpela and al., 02) – Modèle analytique (Dominguez, 04 - Thomas et
Griffin, 96 - Jayarama et Pirkul, 01 – Bouchriha et
– Planification Ladet, 02 - Dudek et Stadtler, 05 - Ozdamar et
Tülin, 99 - Haehling Von Lanzenauer et Pilz-Glombik,
collaborative des CL : 02 - Kirche et al., 05 - Lakhal et al., 99 et 01)
négociation (Dudek and al.,
05 - Brandolese and al., 00 - – Approche multi-agents (Ulieru et al, 02),
Spitter and al., 05) (Forget et al, 07)
– Modèle de simulation (Maria, 97 - Kleijnen, 05)
• Hypothèses de travail :
– Approche intégrée : Approvisionnement / Production + Distribution
– Production à la commande
– Prise en compte des transports (durée, capacité)
– Approche déterministe
– Pas d’agrégation de données
9
Etat de l’art Pilotage Modèle Outil Cas-type Robustesse Réactivité Couplage Conclusion
Plan
1 Etat de l’art et positionnement
Théorique
Architecture de Modèle
2 pilotage de chaîne mathématique de 3
logistique planification
3 1
4 Outil de planification
Expérimentale
1
5 Structure physique : cas-type de chaîne logistique
1 1 1
Etude de robustesse Etude de réactivité Ressource partagée
6 7 8
10
Conclusion et perspectives
Etat de l’art Pilotage
Pilotage Modèle Outil Cas-type Robustesse Réactivité Couplage Conclusion
Centre de Décision
de niveau supérieur
Capacités
Ordres
Etat de la production
Commande Demande
Centre de Décision
s Capacités
ur Ordres
s s e Etat de la production
n ts
ni ie
r Cl
F ou Rupture
Stock Stock
Ressource Ressource Ressource
Réception Livraison
Entreprise
Ressource avec ses stocks Flux d’information horizontal Flux d’information vertical descendant : Ordres
entrants et sortants et
Flux d’information vertical ascendant :
son centre de décision Flux physique État de la production
local 11
Etat de l’art Pilotage
Pilotage Modèle Outil Cas-type Robustesse Réactivité Couplage Conclusion
Largeur des
activités en
parallèle CD3,1
CD2,1 CD2,3
Niveau n CDn,s
CD2,2
CD1,3
décisionnel
CD1,2 CD1,5 CD1,7
CD1,1 CD1,4 CD1,6
Client
12
Activité physique Flux Physique
Etat de l’art Pilotage
Pilotage Modèle Outil Cas-type Robustesse Réactivité Couplage Conclusion
• Pilotage distribué
– Entreprises indépendantes
– Se rapproche des cas industriels
• Pilotage centralisé
– Optimisation globale du réseau
• Pilotage mixte
– Coordination et synchronisation partielle des entreprises
13
Etat de l’art Pilotage
Pilotage Modèle Outil Cas-type Robustesse Réactivité Couplage Conclusion
Pilotage distribué
• Propagation de l’information : délai
• Pas de coordination globale de la chaîne
CD1,5
Pilotage centralisé
• Cas théorique pouvant servir de référence
CD2,1
CD1,5
Pilotage mixte
• Globalisation et meilleur partage de l’information
CD2,1 CD2,3
CD1,2 CD1,4
CD1,7
Client1
CD1,5
CD2,2
CD1,1 CD1,3
CD1,6
Client2
Suivi de production
Capacité de production allouée
Centre de
décision local 17
Etat de l’art Pilotage
Pilotage Modèle Outil Cas-type Robustesse Réactivité Couplage Conclusion
Plan d’approvisionnement
Plan de production
Plan de livraison
Centre de
décision local 18
Etat de l’art Pilotage
Pilotage Modèle Outil Cas-type Robustesse Réactivité Couplage Conclusion
Client
Plan de demande
Fournisseur Avec prise en compte du délai d’information
19
Etat de l’art Pilotage
Pilotage Modèle Outil Cas-type Robustesse Réactivité Couplage Conclusion
Client
Fournisseur
Plan de livraison
Avec prise en compte du délai de livraison
20
Etat de l’art Pilotage Modèle
Modèle Outil Cas-type Robustesse Réactivité Couplage Conclusion
Le modèle complet
Cgain = ∑ ∑ ∑ ∑ lr ,r ',p (t ).PVr ,p − ∑ ∑ ∑ q r ,r ',p (t ).CAr ,p − ∑ ∑ i r ,p (t ).CSr ,p + ∑ f r ,p (t ).CPr ,p − ∑ ∑ ∑ br ,r ',p (t ).CR r ,p
t∈H
(
r′∈E r∈Er ' p∈Pr r∈E r′∈E r p∈P r ' r∈E p∈Pr p∈P r r′∈E r∈Er ' p∈Pr
(
i r ,p ( t ) = i r ,p ( t − 1) + ∑q r ', r , p (t ) − ∑ (K r , p , p′ × f r ,p′ ( t )) ∀r ∈ E, ∀p ∈ P r , ∀t ∈ H
r '∈E r p′∈P r
(
i r , p ( t ) = i r ,p ( t − 1) + f r ,p ( t − DPr , p ) − ∑ l r ,r ',p (t ) ∀r ∈ E, ∀p ∈ P r , ∀t ∈ H
r ′∈E r
b r , r ', p ( t ) = b r , r ', p ( t − 1) + d r ', r , p ( t ) − l r , r ', p ( t ) ∀r '∈ E, ∀r ∈ E r ' , ∀p ∈ P r , ∀t ∈ H
DPr , p (
∑αp.∑ f r ,p ( t − τ + 1) ≤ CapR r ( t ) ∀r ∈ E, ∀t ∈ H
p∈P r
τ =1
(
∑ δ .i
p∈Pr
p r,p (t ) ≤ CapSr ( t ) ∀r ∈ E, ∀t ∈ H
(
∑β p .l r ,r ',p ( t ) ≤ CapTr ,r ' ( t ) ∀r ∈ E, ∀r ′ ∈ E r , ∀t ∈ H
p∈P r (
l r ,r ',p ( t − DL r ,r ' ) = q r , r ', p ( t ) ∀r ∈ E, ∀r ′ ∈ E r , ∀p ∈ P r ∩ P r ' , ∀t ∈ H
(
q r , r ', p ( t ), i r , p ( t ), f r , p ( t ), b r , r ',p ( t ), l r , r ', p ( t ) ≥ 0 ∀r ∈ E, ∀r ′ ∈ E r , ∀p ∈P r , ∀t ∈ H
(
i r , p , 0 = I 0 r ,p ∀r ∈ E, ∀p ∈ P r
(
b r , r ' , p , 0 = B0 r , r ' , p ∀r ∈ E, ∀r ′ ∈ E r , ∀p ∈ P r
∀r ∈ E, ∀p ∈ P r , ∀t ∈ {1 − DPr ,p ,..., 0 }
(
f r , p ( t ) = F0 r , p ( t )
∀r ∈ E, ∀r′ ∈ E r , ∀p ∈ P r , ∀t ∈ {1,..., DLr ',r }
( 23
q r ', r , p ( t ) = Q0 r ',r ,p ( t )
Etat de l’art Pilotage Modèle Outil
Outil Cas-type Robustesse Réactivité Couplage Conclusion
Fichiers
DT&F Données à Résultats Résultats
Excel
Dde DI disposition Planif. Définitifs
Aide à la décision
t t + période
Production
Mise à jour des données (OF)
Demandes
24
client
Aléa
Etat de l’art Pilotage Modèle Outil
Outil Cas-type Robustesse Réactivité Couplage Conclusion
Maquette d’expérimentations
25
25
Etat de l’art Pilotage Modèle Outil Cas-type Robustesse Réactivité Couplage Conclusion
Plan
1 Etat de l’art et positionnement
Théorique
Architecture de Modèle
2 pilotage de chaîne mathématique de 3
logistique planification
3 1
4 Outil de planification
Expérimentale
1
5 Structure physique : cas-type de chaîne logistique
1 1 1
Etude de robustesse Etude de réactivité Ressource partagée
6 7 8
26
Conclusion et perspectives
Etat de l’art Pilotage Modèle Outil Cas-type Robustesse Réactivité Couplage Conclusion
Cas-type
• Caractéristiques essentielles :
– Grandes entreprises : donneurs d’ordres ou fournisseurs
– Réseau de distribution limité
– Chaînes logistiques et produits complexes
– Fabrication petite et moyenne séries à la commande
27
Etat de l’art Pilotage Modèle Outil Cas-type Robustesse Réactivité Couplage Conclusion
Cas-type
28
Etat de l’art Pilotage Modèle Outil Cas-type Robustesse Réactivité Couplage Conclusion
Cas-type
Fo2 SCIERIE 2
Fpt PEINTRE Cl1
SCIERIE 1
Chaîne logistique 1
Fo1 Fvs ASSEMBLEUR
Chaîne logistique 2
Cl3
Fournisseur externe
Entreprise Application des 3 pilotages :
Client final
Cl
distribué, centralisé et mixte 29
Flux physique
Etat de l’art Pilotage Modèle Outil Cas-type Robustesse Réactivité Couplage Conclusion
Cas-type
CD1.2
Fo2 SCIERIE 2 CD1.5
CD1.1 Fpt PEINTRE Cl1
SCIERIE 1
CD1.4
Chaîne logistique 1
Fo1 Fvs ASSEMBLEUR
Chaîne logistique 2
CD1.3
Fo3 SCIERIE 3 Cl2
Le scénario de référence
Plan
1 Etat de l’art et positionnement
Théorique
Architecture de Modèle
2 pilotage de chaîne mathématique de 3
logistique planification
3 1
4 Outil de planification
Expérimentale
1
5 Structure physique : cas-type de chaîne logistique
1 1 1
Etude de robustesse Etude de réactivité Ressource partagée
6 7 8
32
Conclusion et perspectives
Etat de l’art Pilotage Modèle Outil Cas-type Robustesse
Robustesse Réactivité
Réactivité Couplage Conclusion
Définitions
• Robustesse :
– Aptitude d’une solution de planification à ne pas être trop
sensible aux incertitudes sur certaines données, telles que la
capacité, la demande,…
– Planification statique (horizon fixe)
– Plus de 170 expérimentations
• Réactivité :
– Aptitude à utiliser la flexibilité décisionnelle face à l’apparition
d’un aléa de fonctionnement ou aux sollicitations non
prévisibles de l’environnement
– Planification dynamique (horizon glissant)
– Environ 160 expérimentations
33
Etat de l’art Pilotage Modèle Outil Cas-type Robustesse
Robustesse Réactivité Couplage Conclusion
Méthodologie
Délai Appro./
informat° Transport
Capa
Demande Scénario production
de référence
Coût Coût
stockage rupture
34
Etat de l’art Pilotage Modèle Outil Cas-type Robustesse
Robustesse Réactivité Couplage Conclusion
Profits suivant l'amplitude du pic de demande en Table
0,00 0,00
450000
-10000,00
Pic demande Table Pic demande MS
-1000,00 Annulation appro Annulation appro Annulation appro
400000 Fvs Fo1 Sc1
-20000,00 -2000,00
350000
-30000,00 -3000,00
300000
-40000,00 -4000,00
Profits
250000
-50000,00 -5000,00
200000 -6000,00
-60000,00
150000
100000
50000
0
0 500 1000 1500 2000 2500
Am plitude du pic en Table
150000,00 0,00
Annulation capa Annulation capa Annulation capa
100000,00
150000,00 Délai
information
Appro./
Transport
-1000,00 Peintre 1p As sem bleur 1p As sem bleur 3p
100000,00 -2000,00
50000,00
50000,00
-3000,00
Capacité
0,00 Demande
Scénario production
-100000,00 -5000,00
-50000,00 Pic demande Table Pic demande MS
-150000,00 Coût Coût
Et A
stockage rupture
n
-200000,00
-100000,00 de p nulation
rodu
ction Capacité
-150000,00
Et Pic
Table
0,00
-200000,00 Annulation capa Annulation capa Annulation capa
d ema
-500,00 Peintre 1p Assembleur 1p Assem bleur 3p
nde
-1000,00
700000
-1500,00
600000
-2000,00
500000
400000
Profits
-115000,00 0,00
300000
-10000,00 CR=10CS et Pic demande Table CR=4CS et Pic demande Table
-120000,00 CS modifié pour préférence CS modifié pour préférence
200000 chez client et Pic demande chez fourniss eur et Pic -20000,00
-125000,00
Table dem ande Table -30000,00
100000
-130000,00 -40000,00
Centralisé -135000,00
0
-50000,00
-140000,00 -60000,00
0 500 1000 1500 2000 2500 3000 3500
Par Chaîne
Par Chaine -100000
-145000,00
-70000,00
-80000,00
35
-150000,00 Am plitude du pic en MS
Distribué
Etat de l’art Pilotage Modèle Outil Cas-type Robustesse
Robustesse Réactivité Couplage Conclusion
36
Etat de l’art Pilotage Modèle Outil Cas-type Robustesse Réactivité
Réactivité Couplage Conclusion
• du type d’aléa
– Panne de machine
– Retard d’approvisionnement
• de la période de replanification
– Conditionne le délai de réaction
Peintre
Assembleur
Délai Réception - Livraison
Aléa
Scierie
temps
Période de replanification
6000,00
Pertes profit par rapport au référentiel
5000,00
4000,00
3000,00
2000,00
S : Suivi de livraison
1000,00 P : Transmission du plan
de livraison
0,00
_._._ _.P._ S._._ S.P._ _._.A _.P.A S._.A S.P.A A : Autonomie locale
Degré de collaboration et autonomie
39
Centralisé Par chaîne Distribué
Etat de l’art Pilotage Modèle Outil Cas-type Robustesse Réactivité
Réactivité Couplage Conclusion
3 4 5 6 7 8 9 10 replanification
-500,00
-1000,00
-1500,00
-2000,00
-2500,00
-3000,00
-3500,00
PP
Plan
1 Etat de l’art et positionnement
Théorique
Architecture de Modèle
2 pilotage de chaîne mathématique de 3
logistique planification
3 1
4 Outil de planification
Expérimentale
1
5 Structure physique : cas-type de chaîne logistique
1 1 1
Etude de robustesse Etude de réactivité Ressource partagée
6 7 8
41
Conclusion et perspectives
Etat de l’art Pilotage Modèle Outil Cas-type Robustesse Réactivité Couplage
Couplage Conclusion
Rappel de la problématique
• Négociation du partage de capacité du maillon commun
CD1,1 : Réserve
CD2,1
0 : capacités pré-réservées
1 : demandes 1 : demandes
Fournisseurs Clients clients CD2,1 : Planifie CD2,2 : Planifie clients
Chaîne 1 Chaîne 1
Charge
2 : proposition d’OF sur H
Flux
matière 1 Capacité demandée par CL1
Partenaire
CD1,1
Flux commun totale du CD1,1 : Analyse
matière 2
maillon
2’ : nouvelle 2’ : nouvelle
Fournisseurs Clients proposition
commun Charge proposition
d’OF sur H 3’ : accord 1,1 3’ : accord d’OF sur H
Chaîne 2 Chaîne 2 avec CD2,1 demandée
CD : Décision
avec CD2,2 par CL2
Capacité
1 - µ =20%
réservée
capacité 1 - µ = 80% pour SC1
totale
µ = 80%
µ = 20% Capacité
réservée
pour SC2
43
Etat de l’art Pilotage Modèle Outil Cas-type Robustesse Réactivité Couplage
Couplage Conclusion
Capacité
réservée
pour SC1
Capacité
totale Capacité
du disponible
maillon Capacité
partagé réservée
pour SC2
γ = - 60% γ = 0% γ = 60%
44
Etat de l’art Pilotage Modèle Outil Cas-type Robustesse Réactivité Couplage
Couplage Conclusion
Résultat
200000
150000
100000
50000
0 γ
0 20 40 60 80 100
Centralisé Chaine
Par Chaîne Distribué 45
Etat de l’art Pilotage Modèle Outil Cas-type Robustesse Réactivité Couplage
Couplage Conclusion
46
Etat de l’art Pilotage Modèle Outil Cas-type Robustesse Réactivité Couplage Conclusion
Plan
1 Etat de l’art et positionnement
Théorique
Architecture de Modèle
2 pilotage de chaîne mathématique de 3
logistique planification
3 1
4 Outil de planification
Expérimentale
1
5 Structure physique : cas-type de chaîne logistique
1 1 1
Etude de robustesse Etude de réactivité Ressource partagée
6 7 8
47
Conclusion et perspectives
Etat de l’art Pilotage Modèle Outil Cas-type Robustesse Réactivité Couplage Conclusion
Conclusion
Conclusion
• Elaboration d’un outil générique d’aide à la planification
des réseaux logistiques couplant :
– Un modèle mathématique de résolution rapide (Xpress-MP)
– Un tableur (Excel) servant d’interface avec le décideur
Perspectives
• Exploitation de l’outil
– Couplage avec un simulateur du système physique
– Développement de nouvelles stratégies de négociation
– Poursuite de l’étude des chaînes couplées (N centres, HG)
• …
49
Etat de l’art Pilotage Modèle Outil Cas-type Robustesse Réactivité Couplage Conclusion
Ecole doctorale
des Sciences
Physiques et de
l’Ingénieur
Soutenance de thèse de
Julien FRANCOIS
Ingénieur ENSEEIHT (Génie électrique et automatique)