Vous êtes sur la page 1sur 84

Modlisation multiagent de chanes logistiques : problmatique du coup de fouet Thierry Moyaux

http://damas.ift.ulaval.ca/~moyaux Jeudi 13 juin 2002 LSIS Site Polytech GII

Plan
1. La chane Logistique 2. Leffet coup de fouet 3. Modlisation par un SMA (Systme MultiAgent) 4. La rduction de leffet coup de fouet
Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

2/25

1. La chane logistique

Fournisseurs Transforma- Transforma- Assemblage Centres de Dtailde matires tion I tion II distribution lants premires

Clients

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

3/25

1. La chane logistique

Fournisseurs Transforma- Transforma- Assemblage Centres de Dtailde matires tion I tion II distribution lants premires = flux de produits Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

Clients

= Entreprise

3/25

1. La chane logistique

Fournisseurs Transforma- Transforma- Assemblage Centres de Dtailde matires tion I tion II distribution lants premires = flux de produits Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

Clients

= Entreprise

3/25

1. La chane logistique Amlioration par des partenariats entre les entreprises


Fournisseurs Transforma- Transforma- Assemblage Centres de Dtailde matires tion I tion II distribution lants premires = flux de produits Modlisation multiagent des chanes logistiques : problmatique du coup de fouet Clients = Entreprise

3/25

2. Leffet coup de fouet


Cest lun des problmes de la chane logistique

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

4/25

2. Leffet coup de fouet


Cest lun des problmes de la chane logistique
Achats des clients

temps Dtaillant

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

4/25

2. Leffet coup de fouet


Cest lun des problmes de la chane logistique
Commandes du dtaillant Achats des clients

temps Centre de distribution Dtaillant

temps

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

4/25

2. Leffet coup de fouet


Cest lun des problmes de la chane logistique
Commandes du centre de distribution Commandes du dtaillant Achats des clients

temps Assemblage Centre de distribution

temps Dtaillant

temps

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

4/25

2. Leffet coup de fouet


Cest lun des problmes de la chane logistique
Commandes du centre de distribution Commandes du dtaillant Achats des clients

temps Assemblage Les fluctuations Centre de augmentent distribution

temps Les fluctuations augmentent Dtaillant

temps

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

4/25

2. Leffet coup de fouet


n

Cause (1/5) :

1. prvision de la demande les prvisions se font sur les prvisions des clients successifs :

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

5/25

2. Leffet coup de fouet


n

Cause (1/5) :

1. prvision de la demande les prvisions se font sur les prvisions des clients successifs : prvisionD (client) dtaillant

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

5/25

2. Leffet coup de fouet


n

Cause (1/5) :

1. prvision de la demande les prvisions se font sur les prvisions des clients successifs : prvisionCD ( prvisionD (client) ) centre de distribution dtaillant

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

5/25

2. Leffet coup de fouet


n

Cause (1/5) :

1. prvision de la demande les prvisions se font sur les prvisions des clients successifs : prvisionA ( prvisionCD ( prvisionD (client) ) )

assemblage

centre de distribution

dtaillant

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

5/25

2. Leffet coup de fouet


n

Cause (2&3/5) :
2. dlais dexcution
multiplient les effets des prvisions

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

6/25

2. Leffet coup de fouet


n

Cause (2&3/5) :
2. dlais dexcution
multiplient les effets des prvisions

3. commandes par lots

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

6/25

2. Leffet coup de fouet


n

Cause (2&3/5) :
2. dlais dexcution
multiplient les effets des prvisions

3. commandes par lots


centre de distribution : commande 10

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

6/25

2. Leffet coup de fouet


n

Cause (2&3/5) :
2. dlais dexcution
multiplient les effets des prvisions

3. commandes par lots


centre de distribution : commande 10 assemblage : production par lots de 20, zro en stock commande 20

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

6/25

2. Leffet coup de fouet


n

Cause (4&5/5) :
4. pnuries
rationnement sur-commandes

promotion sur-commandes

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

7/25

2. Leffet coup de fouet


n

Cause (4&5/5) :
4. pnuries
rationnement sur-commandes retour la normale annulation des surcommandes

promotion sur-commandes

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

7/25

2. Leffet coup de fouet


n

Cause (4&5/5) :
4. pnuries
rationnement sur-commandes retour la normale annulation des surcommandes

5. fluctuation des prix


promotion sur-commandes

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

7/25

2. Leffet coup de fouet


n

Cause (4&5/5) :
4. pnuries
rationnement sur-commandes retour la normale annulation des surcommandes

5. fluctuation des prix


promotion sur-commandes retour la normale arrt des sur-commandes
Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

7/25

2. Leffet coup de fouet


n

Consquence : augmentation des stocks.

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

8/25

2. Leffet coup de fouet


n

Consquence : augmentation des stocks.

Commandes du centre de distribution

temps Assemblage Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

8/25

2. Leffet coup de fouet


n

Consquence : augmentation des stocks.

Commandes du centre de distribution

Excs de production sur-stockage

temps Assemblage

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

8/25

2. Leffet coup de fouet


n

Consquence : augmentation des stocks.

Commandes du centre de distribution

Risque de rupture de stock stock de scurit Excs de production sur-stockage

temps Assemblage

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

8/25

3. Modlisation par un SMA


Dfinition dun agent :
Le terme agent caractrise un systme informatique matriel ou (plus souvent) logiciel qui a les caractristiques suivantes : Autonomie

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

9/25

3. Modlisation par un SMA


Dfinition dun agent :
Le terme agent caractrise un systme informatique matriel ou (plus souvent) logiciel qui a les caractristiques suivantes : Autonomie Capacit sociale

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

9/25

3. Modlisation par un SMA


Dfinition dun agent :
Le terme agent caractrise un systme informatique matriel ou (plus souvent) logiciel qui a les caractristiques suivantes : Autonomie Capacit sociale Ractivit
Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

9/25

3. Modlisation par un SMA


Dfinition dun agent :
Le terme agent caractrise un systme informatique matriel ou (plus souvent) logiciel qui a les caractristiques suivantes : Autonomie Capacit sociale Ractivit Pro-activit
Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

9/25

3. Modlisation par un SMA


Pourquoi un Systme MultiAgent ?
Les caractristiques de lactate prcdente collent avec celles dune entreprise

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

10/25

3. Modlisation par un SMA


Pourquoi un Systme MultiAgent ?
Les caractristiques de lactate prcdente collent avec celles dune entreprise Distribution du problme

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

10/25

3. Modlisation par un SMA


Pourquoi un Systme MultiAgent ?
Les caractristiques de lactate prcdente collent avec celles dune entreprise Distribution du problme Collaboration, ngociation tudis par les SMA

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

10/25

3. Modlisation par un SMA


Pourquoi un Systme MultiAgent ?
Les caractristiques de lactate prcdente collent avec celles dune entreprise Distribution du problme Collaboration, ngociation tudis par les SMA Adaptation au dynamisme de lenvironnement
Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

10/25

3. Modlisation par un SMA


1 entreprise = 1 agent

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

11/25

3. Modlisation par un SMA


1 entreprise = 1 agent Structure des agents-entreprises :

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

11/25

3. Modlisation par un SMA


1 entreprise = 1 agent Structure des agents-entreprises :

Expdition

Activit Entreprise

Rception

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

11/25

3. Modlisation par un SMA


1 entreprise = 1 agent Structure des agents-entreprises :
Produits du fournisseur Stock produits finis Produits vers le client Expdition En-cours Stock matires premires Rception

Activit Entreprise

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

11/25

3. Modlisation par un SMA


1 entreprise = 1 agent Structure des agents-entreprises :
Produits du fournisseur Stock produits finis Produits vers le client Commandes du client Expdition En-cours Stock matires premires Rception Commandes vers le fournisseur

Activit Entreprise

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

11/25

4. Rduction du coup de fouet


Techniques : Paradigmes :
n n n n n n Systmes MultiAgents Intelligence Artificielle Recherche Oprationnelle Mcanique des fluides Thorie des jeux Etc. n Centralisation de linformation n Coordination n Synchronisation n VMI (Vendor Managed Inventory) n CPFR (Collaborative Planning, Forecasting, and Replenishment) n Etc.

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

12/25

4. Rduction du coup de fouet


Techniques : Paradigmes :
n n n n n n Systmes MultiAgents Intelligence Artificielle Recherche Oprationnelle Mcanique des fluides Thorie des jeux Etc.

n Centralisation de linformation n Coordination n Synchronisation n VMI (Vendor Managed Inventory) n CPFR (Collaborative Planning, Forecasting, and Replenishment) n Etc.

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

12/25

4. Rduction du coup de fouet


Techniques : Paradigmes :
n n n n n n Systmes MultiAgents Intelligence Artificielle Recherche Oprationnelle Mcanique des fluides Thorie des jeux Etc. n Centralisation de linformation n Coordination n Synchronisation n VMI (Vendor Managed Inventory) n CPFR (Collaborative Planning, Forecasting, and Replenishment) n Etc.

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

12/25

4. Rduction du coup de fouet


Techniques : Paradigmes :
n n n n n n Systmes MultiAgents Intelligence Artificielle Recherche Oprationnelle Mcanique des fluides Thorie des jeux Etc.

n Centralisation de linformation n Coordination n Synchronisation n VMI (Vendor Managed Inventory) n CPFR (Collaborative Planning, Forecasting, and Replenishment) n Etc.

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

12/25

4. Rduction du coup de fouet


Techniques : Paradigmes :
n n n n n n Systmes MultiAgents Intelligence Artificielle Recherche Oprationnelle Mcanique des fluides Thorie des jeux Etc. n Centralisation de linformation n Coordination n Synchronisation n VMI (Vendor Managed Inventory) n CPFR (Collaborative Planning, Forecasting, and Replenishment) n Etc.

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

12/25

4. Rduction du coup de fouet


Techniques : Paradigmes :
n n n n n n Systmes MultiAgents Intelligence Artificielle Recherche Oprationnelle Mcanique des fluides Thorie des jeux E Etc. n Centralisation de linformation n Coordination n Synchronisation n VMI (Vendor Managed Inventory) n CPFR (Collaborative Planning, Forecasting, and Replenishment) n Etc.

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

12/25

4. Rduction du coup de fouet


A. Centralisation de linformation
Principe : Le dtaillant diffuse la demande relle du client final tous les niveaux de la chane logistique.

mais
Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

13/25

4. Rduction du coup de fouet


A. Centralisation de linformation
Principe : Le dtaillant diffuse la demande relle du client final tous les niveaux de la chane logistique. Rsultat : coup de fouet trs amoindrit

mais
Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

13/25

4. Rduction du coup de fouet


A. Centralisation de linformation
Principe : Le dtaillant diffuse la demande relle du client final tous les niveaux de la chane logistique. Rsultat : coup de fouet trs amoindrit Raison : tous les niveaux valuent mieux la demande moyenne

mais
Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

13/25

4. Rduction du coup de fouet


A. Centralisation de linformation
Il reste un effet coup de fouet mme si linformation est centralise et que le contrle des inventaires est coordonn [Chen & al. 99].

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

14/25

4. Rduction du coup de fouet


B. Coordination centralise :
Rsolution dun modle doptimisation de recherche oprationnelle

Coordonnateur

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

15/25

4. Rduction du coup de fouet


B. Coordination centralise :
Rsolution dun modle doptimisation de recherche oprationnelle

Coordonnateur

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

15/25

4. Rduction du coup de fouet


B. Coordination centralise :
Rsolution dun modle doptimisation de recherche oprationnelle

Coordonnateur

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

15/25

4. Rduction du coup de fouet


C. Coordination dcentralise : 3 formes tudies dans les SMA :
1. par contrats et conventions

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

16/25

4. Rduction du coup de fouet


C. Coordination dcentralise : 3 formes tudies dans les SMA :
1. par contrats et conventions 2. base sur lapprentissage

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

16/25

4. Rduction du coup de fouet


C. Coordination dcentralise : 3 formes tudies dans les SMA :
1. par contrats et conventions 2. base sur lapprentissage 3. par la communication

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

16/25

4. Rduction du coup de fouet


1. Coordination dcentralise par contrats et conventions :
les contrats industriels pouvent voluer (selon des conventions) pour tenir compte des fluctuations du march ;
n n n n tarification engagement dachats minimum quantit flexible n n n politique des retours rgles dallocation dlai dexcution qualit

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

17/25

4. Rduction du coup de fouet


1. Coordination dcentralise par contrats et conventions :
les contrats industriels pouvent voluer (selon des conventions) pour tenir compte des fluctuations du march ; 8 clauses dun contrat industriel :
n n n n tarification engagement dachats minimum quantit flexible n n n politique des retours rgles dallocation dlai dexcution qualit

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

17/25

4. Rduction du coup de fouet


1. Coordination dcentralise par contrats et conventions :
les contrats industriels pouvent voluer (selon des conventions) pour tenir compte des fluctuations du march ; 8 clauses dun contrat industriel :
n n n n spcification des droits de dcision tarification engagement dachats minimum quantit flexible n n n n politique des retours rgles dallocation dlai dexcution qualit

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

17/25

4. Rduction du coup de fouet


2. Coordination dcentralise base sur lapprentissage
ne semble pas utilisable ici (pas le temps dapprendre)

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

18/25

4. Rduction du coup de fouet


3. Coordination dcentralise par la communication :

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

19/25

4. Rduction du coup de fouet


3. Coordination dcentralise par la communication :
algorithme distribu de rsolution du modle doptimisation de la chane logistique (recherche oprationnelle) = algos gntiques, rech. tabou, branch & bound\cut, etc.

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

19/25

4. Rduction du coup de fouet


3. Coordination dcentralise par la communication :
algorithme distribu de rsolution du modle doptimisation de la chane logistique (recherche oprationnelle) = algos gntiques, rech. tabou, branch & bound\cut, etc. adoption dun protocole de ngociation partag par tous les agents-entreprise ;
Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

19/25

4. Rduction du coup de fouet


D. Formuler leffet coup de fouet comme un problme de mcanique des fluides :

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

20/25

4. Rduction du coup de fouet


D. Formuler leffet coup de fouet comme un problme de mcanique des fluides :
exemple : analogie avec le trafic routier

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

20/25

4. Rduction du coup de fouet


D. Formuler leffet coup de fouet comme un problme de mcanique des fluides :
exemple : analogie avec le trafic routier flux de produits = flux dautomobiles

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

20/25

4. Rduction du coup de fouet


D. Formuler leffet coup de fouet comme un problme de mcanique des fluides :
exemple : analogie avec le trafic routier flux de produits = flux dautomobiles fluctuation de la demande = variation de la densit dautomobiles (onde)

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

20/25

4. Rduction du coup de fouet


D. Formuler leffet coup de fouet comme un problme de mcanique des fluides :
exemple : analogie avec le trafic routier flux de produits = flux dautomobiles fluctuation de la demande = variation de la densit dautomobiles (onde) coup de fouet = embouteillage
Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

20/25

4. Rduction du coup de fouet


Suite de lanalogie avec le trafic routier Solutions transposer : itinraires de dlestage

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

21/25

4. Rduction du coup de fouet


Suite de lanalogie avec le trafic routier Solutions transposer : itinraires de dlestage feux de circulation\panneaux dinfos

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

21/25

4. Rduction du coup de fouet


Suite de lanalogie avec le trafic routier Solutions transposer : itinraires de dlestage feux de circulation\panneaux dinfos code de la route :

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

21/25

4. Rduction du coup de fouet


Suite de lanalogie avec le trafic routier Solutions transposer : itinraires de dlestage feux de circulation\panneaux dinfos code de la route : n quelles rgles ?

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

21/25

4. Rduction du coup de fouet


Suite de lanalogie avec le trafic routier Solutions transposer : itinraires de dlestage feux de circulation\panneaux dinfos code de la route : n quelles rgles ? n de qui (dfinition collective) ?

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

21/25

4. Rduction du coup de fouet


Suite de lanalogie avec le trafic routier Solutions transposer : itinraires de dlestage feux de circulation\panneaux dinfos code de la route : n quelles rgles ? n de qui (dfinition collective) ? n acceptation de ces rgles par tous ?
Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

21/25

4. Rduction du coup de fouet


Suite de lanalogie avec le trafic routier Solutions transposer : itinraires de dlestage feux de circulation\panneaux dinfos code de la route : n quelles rgles ? n de qui (dfinition collective) ? n acceptation de ces rgles par tous ? n contrle de leur respect (police) ?
Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

21/25

4. Rduction du coup de fouet


E. Formuler leffet coup de fouet comme un problme de thorie des jeux itrs :
information complte (les agents savent tout) et imparfaite (coups simultans)

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

22/25

4. Rduction du coup de fouet


E. Formuler leffet coup de fouet comme un problme de thorie des jeux itrs :
information complte (les agents savent tout) et imparfaite (coups simultans) un jeu = commander une quantit N pour la priode en cours

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

22/25

4. Rduction du coup de fouet


E. Formuler leffet coup de fouet comme un problme de thorie des jeux itrs :
information complte (les agents savent tout) et imparfaite (coups simultans) un jeu = commander une quantit N pour la priode en cours ce jeu de base est recommenc (itr) un grand nombre de fois
Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

22/25

4. Rduction du coup de fouet


E. Formuler leffet coup de fouet comme un problme de thorie des jeux itrs :
Un jeu en forme stratgique :
centre de distribution 0 1 0 assemblage 1 2 (1,1) (2,3) (3,3) (1,3) (3,2) (2,4) 2 (3,2) (4,1) (4,2)

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

23/25

4. Rduction du coup de fouet


E. Formuler leffet coup de fouet comme un problme de thorie des jeux itrs :
Un jeu en forme stratgique :
Gains pour la partie (court terme) 0 assemblage 1 2 centre de distribution 0 1 (1,1) (2,3) (3,3) (1,3) (3,2) (2,4) 2 (3,2) (4,1) (4,2)

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

23/25

4. Rduction du coup de fouet


E. Formuler leffet coup de fouet comme un problme de thorie des jeux itrs :
Itr, donc les agents gocentriques peuvent avoir intrt collaborer tant que les autres joueurs collaborent.

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

24/25

4. Rduction du coup de fouet


E. Formuler leffet coup de fouet comme un problme de thorie des jeux itrs :
Itr, donc les agents gocentriques peuvent avoir intrt collaborer tant que les autres joueurs collaborent. tudier : n Information incomplte

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

24/25

4. Rduction du coup de fouet


E. Formuler leffet coup de fouet comme un problme de thorie des jeux itrs :
Itr, donc les agents gocentriques peuvent avoir intrt collaborer tant que les autres joueurs collaborent. tudier : n Information incomplte n Cohabitation entreprises collaborantes avec des entreprises gocentres
Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

24/25

5. Vos questions
? ? ?? ?? ?? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ???????? ? ? ? ?????? ? ? ? ? ? ? ? ? ??????? ???? ??? ? ? ? ? ? ? ? ? ? ? ? ??? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ??? ? ? ? ? ? ? ? ? ? ? ? ? ? ?

Modlisation multiagent des chanes logistiques : problmatique du coup de fouet

25/25