Date
2009
Indexation documentaire
Intelligence artificielle
Subject
formation de coalitions; multi-agent systems; chaînes logistiques
Nom de la revue
Ingénierie des Systèmes d’Information
Volume
14
Numéro
2
Date de publication
2009
Pages article
113-136
Titre du colloque
INFORSID 2008
Date du colloque
05-2008
Ville du colloque
Fontainebleau
Pays du colloque
France
Auteur
Anane, Dhouha
Pinson, Suzanne
Aknine, Souhila
Type
Communication / Conférence
Résumé en français
Les entreprises évoluent dans un environnement de plus en plus compétitif et exigeant en termes de flexibilité et de réactivité. L'utilisation des modèles issus de l'intelligence artificielle distribuée (IAD) et plus particulièrement des systèmes multi-agents (SMA) dans les outils de gestion des entreprises s'avère être efficace pour simuler et reproduire les comportements collaboratifs et adaptatifs tels qu'ils apparaissent actuellement dans les entreprises. Cet article modélise la coordination des différentes parties collaboratives aussi bien internes qu'externes d'une chaîne logistique en utilisant les modèles de coordination par formation de coalitions proposés dans les SMA. Dans une première partie, nous faisons un tour d'horizon des travaux déjà effectués sur ce problème. Dans une deuxième partie, nous proposons une modélisation agent, un algorithme de formation de coalitions ainsi qu'un protocole d'interaction entre agents indispensable pour mettre en oeuvre cette coordination distribuée. Finalement, nous illustrons notre démarche par un exemple pris dans le domaine de l'industrie avionique.
Résumé en anglais
Several factors have meant that enterprises operate in an environment increasingly demanding in terms of flexibility and reactivity. The introduction of the entities resulting from Distributed Artificial Intelligence (DAI) and Multi-Agent Systems (MAS) models in the management of enterprises prove to be an interesting technology to simulate and reproduce the collaborative and adaptive behaviors of enterprises. This article models the coordination of the various collaborative parties both inside and outside a supply chain using coordination methods of MAS i.e. coalition formation mechanisms. The first part of this paper proposes a state of the art. In the second part, we present our agent modeling, and then we detail the coalition formation algorithm as well as the interaction protocol between agents used by the distributed coordination algorithm. Lastly, we illustrate our methods with an example chosen in the industrial domain.
