La coordination d’activités dans les chaînes logistiques : une approche multi-agents par formation de coalitions

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 œuvre cette coordination distribuée. Finalement, nous illustrons notre démarche par un exemple pris dans le domaine de l’industrie avionique.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) in the management of enterprises prove to be an interesting technology to simulate and reproduce the collaborative and adaptive behavior of enterprises. This article models the coordination of the various collaborative parties both inside and outside a supply chain using coordination methods found in 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 propositions with an example chosen in the industrial domain.ou