Coordination d'activités dans les chaînes logistiques. Une approche multi-agent par formation de coalitions

Les entreprises evoluent dans un environnement de plus en plus competitif et exigeant en termes de flexibilite et de reactivite. L'utilisation des modeles issus de l'intelligence artificielle distribuee (IAD) et plus particulierement des systemes multi-agents (SMA) dans les outils de gestion des entreprises s'avere etre efficace pour simuler et reproduire les comportements collaboratifs et adaptatifs tels qu'ils apparaissent actuellement dans les entreprises. Cet article modelise la coordination des differentes parties collaboratives aussi bien internes qu'externes d'une chaine logistique en utilisant les modeles de coordination par formation de coalitions proposes dans les SMA. Dans une premiere partie, nous faisons un tour d'horizon des travaux deja effectues sur ce probleme. Dans une deuxieme partie, nous proposons une modelisation agent, un algorithme de formation de coalitions ainsi qu'un protocole d'interaction entre agents indispensable pour mettre en oeuvre cette coordination distribuee. Finalement, nous illustrons notre demarche par un exemple pris dans le domaine de l'industrie avionique.

[1]  Marc-Philippe Huget.  An Application of Agent UML to Supply Chain Management , 2002, AOIS@AAMAS.

[2]  Jayashankar M. Swaminathan,et al.  Modeling Supply Chain Dynamics: A Multiagent Approach , 1998 .

[3]  Mark S. Fox,et al.  Coordinating multiple agents in the supply chain , 1996, Proceedings of WET ICE '96. IEEE 5th Workshop on Enabling Technologies; Infrastucture for Collaborative Enterprises.

[4]  Sarit Kraus,et al.  Methods for Task Allocation via Agent Coalition Formation , 1998, Artif. Intell..

[5]  Paul Levi,et al.  Distributed Negotiation-Based Task Planning for a Flexible Manufacturing Environment , 1994, MAAMAW.

[6]  Sarit Kraus,et al.  Formation of overlapping coalitions for precedence-ordered task-execution among autonomous agents * , 1996 .

[7]  Mark S. Fox,et al.  Agent-Oriented Supply-Chain Management , 2000 .

[8]  M. Grabisch.  The application of fuzzy integrals in multicriteria decision making , 1996 .

[9]  H. Van Dyke Parunak,et al.  Applications of distributed artificial intelligence in industry , 1996 .

[10]  Randall Davis,et al.  Negotiation as a Metaphor for Distributed Problem Solving , 1988, Artificial Intelligence.

[11]  B. Beamon.  Supply chain design and analysis:: Models and methods , 1998 .

[12]  Van Parunak,et al.  Modeling The Extended Supply Network , 1998 .

[13]  Vincent Giard,et al.  Problèmes méthodologiques posés par la simulation de processus de production de services. L'exemple d'un service d'urgences , 2007 .

[14]  S. Graves,et al.  Supply chain management : design, coordination and operation , 2003 .

[15]  Soundar R. T. Kumara,et al.  A Distributed Multi-agent Model for Value Nets , 2001, IEA/AIE.

[16]  Mark S. Fox,et al.  The Architecture of an Agent Building Shell , 1995, ATAL.

[17]  Denyse Baillargeon,et al.  Bibliographie , 1929 .