Chapitre 9 – HLA distributed simulation approaches for supply chain

Présentation livre
Simulation for Supply Chain Management
Chapitre 9 – HLA distributed
simulation approaches for supply
chain
B. Archimède, P. Charbonnaud, F. Ounnar, P. Pujo
Contexte et motivation – Problématique abordée – Etat de
l’Art – Travaux développés – Pilotage auto-organisé –
Evaluation de plans et Conduite réactive - Conclusion
Journées STP Aix
23 Novembre 2007
1
Contexte et motivation
Chaînes logistiques/réseaux de chaînes logistiques de plus en plus
soumis à des régimes de fonctionnement extrêmement dynamiques
Plus de flexibilité et de réactivité
Hyper spécialisation pour plus de productivité
Externalisation des activités non concurrentielles
Augmentation du nombre d’acteurs en interaction
Organisation industrielle de plus en plus complexe
Mise en place de méthodologies et d’outils permettant le
pilotage performant de réseaux de chaînes logistiques
Journées STP Aix
23 Novembre 2007
2
Problématique abordée
Performances/Confidentialité Î différents composants d’un modèle
situés sur plusieurs ordinateurs/des systèmes d’exploitation
hétérogènes
Mise en œuvre d’une simulation distribuée
Protocole de communication
Standards de spécification de simulation distribuée
Ô Mise en œuvre de telles simulations
Gestion :
¾ Problèmes de coordination des messages entre les
partenaires des chaînes logistiques.
¾ Synchronisation des partenaires.
Journées STP Aix
23 Novembre 2007
3
Coordination et synchronisation
Etat de l’art
¾ Faciliter l’échange de données informatisées entre
entreprises (EDI, XML, …).
¾ Capacités de coordination et de négociation interentreprises par introduction d’interaction / échange
d’informations et prise de décision (Contract-Net, …)
¾ Résolution du problème de partage de données
confidentielles lors de la simulation de chaînes logistiques
par introduction de la simulation distribuée (CORBA, RMI,
ALSP, DIS, HLA, …)
Journées STP Aix
23 Novembre 2007
4
Chap. 9. Travaux développés
¾ Modélisation et simulation à événements discrets
¾ Spécification à l’aide de DEVS et de SIMBA
¾ Intéropérabilité et protocole d’intéraction
¾ Pilotage auto organisé d’un réseau de chaînes logistiques.
¾ Problématique – Choix d’une structure de décision
¾ Approche holonique de pilotage auto organisé de chaînes
logistiques – Modélisation DEVS-EPA - Exemple
¾ Conduite
réactive par évaluation de plans multi-sites de
réseaux d’entreprises
¾ Problématique – Elaboration de plans multi-sites
¾ Réseau de modèles multi-agents SCEP
¾ Méthode et outil d’évaluation de plans multi-sites - Exemple
Journées STP Aix
23 Novembre 2007
5
Pilotage auto organisé
d’un réseau de chaînes logistiques
Etude et développement d’un système de pilotage auto
organisé pour un réseau de chaînes logistiques basé sur
une architecture holonique et décentralisée.
9 Proposition par le fournisseur de ses meilleures
conditions pour l’exécution d’appels d’offres émis par
des clients.
9 Mise en concurrence des fournisseurs potentiels sur
un ensemble d’appels d’offre : émergence de la
meilleure solution.
9Mécanisme de décision réalisé sans hiérarchie, grâce
aux propriétés d’un centre de décision (Entité de
Pilotage Autonome).
Journées STP Aix
23 Novembre 2007
6
Pilotage auto organisé
d’un réseau de chaînes logistiques
9 Association de l’EPA à chaque acteur du réseau
logistique : quantification d’une réponse évaluée
multicritères (par la méthode AHP (Analytic Hierarchy
Process)).
9 Modélisation du mécanisme d’affectation collective
et décentralisée de l'appel d'offre selon le formalisme
DEVS.
9 Intégration des modèles dans un environnement de
simulation distribuée HLA (High Level Architecture).
Journées STP Aix
23 Novembre 2007
7
Evaluation de plans multi-sites de
réseaux d’entreprises
9 Elaboration de plans multi-sites. Modèle SCEP.
9 Description d’une méthode et d’un outil basé sur la
simulation distribuée (HLA,…). Modèle F-RPAC.
9 Evaluation de la faisabilité des plans multi-sites .
9 Identification d’une meilleure configuration logistique.
Journées STP Aix
23 Novembre 2007
8
Conduite réactive par évaluation
de plans multi-sites de réseaux
d’entreprises
9 Simulation et suivi de l'état du système en tout point du
réseau d'entreprises.
9 Evaluation de performances
9 Accommodation de la conduite pour déterminer la
meilleure configuration permettant l'absorption d'un
ordonnancement prévu.
Journées STP Aix
23 Novembre 2007
9
Conclusion
• Le chapitre 9 présente un état de la recherche sur la
simulation distribuée de réseaux de chaînes logistiques à
partir d’HLA basé sur :
– Une approche par pilotage auto-organisé
– Des méthodes d’évaluation de plans multi-sites et de
conduite réactive.
• Celles-ci facilitent l’échange de données, la coordination
et la négociation entre partenaires et préservent la
confidentialité des données de chaque site.
Journées STP Aix
23 Novembre 2007
10
Journées STP Aix
23 Novembre 2007
11
Etat de l’art
Développement de HLA par le DMSO (Defense Modeling and
Simulation Office) : synchroniser au sein d’une grande simulation des
simulateurs s'exécutant sur des ordinateurs différents.
Chaque simulation participante Î fédéré
Chaque simulation interagit avec d’autres simulations fédérées au sein d’une
fédération HLA
•
HLA : Atout majeur
0 Synchronisation entre les simulations, ce qui constitue son atout majeur
•
HLA : Avantages
¾ Réutilisation : Modèles de composants de simulation peuvent être
réutilisés dans des scénarii de simulation et des applications différents
sans besoin de re-codage.
Interopérabilité : Capacité de combiner des composants de simulations
sur différents types de plate-formes.
¾ Intégration du fonctionnement réel d'une (de plusieurs) entreprises avec
le fonctionnement simulé des autres entreprises du réseau.
Journées STP Aix
23 Novembre 2007
12
Etat de l’art
HLA est formellement définie par trois composants :
¾ Règles HLA : responsabilités des fédérés et relation entre les
composants de la fédération (5 règles fédération/5 règles fédérés).
Fédéré / Fédération Î HLA compatible
¾ OMT (Object Model Template): cadre commun pour documenter le
modèle d’objet de chaque fédéré / fédération.
¾ Spécification d’interface : manière dont les fédérés interagissent
pendant l’exécution de la fédération (par le RTI).
RTI (Run Time Infrastructure) : Implémentation informatique des
spécifications d'interface de HLA.
Î Interaction entre les fédérés & gestion de fédération au
travers d'un réseau.
Journées STP Aix
23 Novembre 2007
13