Agent-based negotiation and decision making for dynamic supply chain formation

Modern businesses are facing the challenge of effectively coordinating their supply chains from upstream to downstream services. It is a complex problem to search, schedule, and coordinate a set of services from a large number of service resources under various constraints and uncertainties. Existing approaches to this problem have relied on complete information regarding service requirements and resources, without adequately addressing the dynamics and uncertainties of the environments. The real-world situations are complicated as a result of ambiguity in the requirements of the services, the uncertainty of solutions from service providers, and the interdependencies among the services to be composed. This paper investigates the complexity of supply chain formation and proposes an agent-mediated coordination approach. Each agent works as a broker for each service type, dedicated to selecting solutions for each service as well as interacting with other agents in refining the decision making to achieve compatibility among the solutions. The coordination among agents concerns decision making at strategic, tactical, and operational level. At the strategic level, agents communicate and negotiate for supply chain formation; at the tactical level, argumentation is used by agents to communicate and understand the preferences and constraints of each other; at the operational level, different strategies are used for selecting the preferences. Based on this approach, a prototype has been implemented with simulated experiments highlighting the effectiveness of the approach.

[1]  Sarvapali D. Ramchurn,et al.  Argumentation-based negotiation , 2003, The Knowledge Engineering Review.

[2]  Nicholas R. Jennings,et al.  Intelligent agents: theory and practice , 1995, The Knowledge Engineering Review.

[3]  Sarit Kraus,et al.  Reaching Agreements Through Argumentation: A Logical Model and Implementation , 1998, Artif. Intell..

[4]  Huaiqing Wang,et al.  The design of intelligent workflow monitoring with agent technology , 2005, Knowl. Based Syst..

[5]  Michael Wooldridge,et al.  Intelligent agents: theory and practice The Knowledge Engineering Review , 1995 .

[6]  H. Baumgaertel,et al.  Combining agent-based supply net simulation and constraint technology for highly efficient simulation of supply networks using APS systems , 2003, Proceedings of the 2003 Winter Simulation Conference, 2003..

[7]  Sophie D'Amours,et al.  Design of Multi-Behavior Agents for Supply Chain Planning: An Application to the Lumber Industry , 2008 .

[8]  Douglas R. Vogel,et al.  A web-service agent-based decision support system for securities exception management , 2004, Expert Syst. Appl..

[9]  Huaiqing Wang,et al.  From process logic to business logic - A cognitive approach to business process management , 2006, Inf. Manag..

[10]  Dickson K. W. Chiu,et al.  Towards ubiquitous tourist service coordination and process integration: A collaborative travel agent system architecture with semantic web services , 2009, Inf. Syst. Frontiers.

[11]  Daniel A. Menascé,et al.  Composing Web Services: A QoS View , 2004, IEEE Internet Comput..

[12]  S. Kaplan.  E-Hubs : The New B 2 B Marketplaces , 2000 .

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

[14]  Predicate logic: the semantic foundations of logic , 2001 .

[15]  Leon F. McGinnis,et al.  Distributed simulation with incorporated APS procedures for high-fidelity supply chain optimization , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

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

[17]  Peter McBurney,et al.  Argumentation-Based Communication between Agents , 2003, Communication in Multiagent Systems.

[18]  Doug Vogel,et al.  e-collaboration: the reality of virtuality , 2002 .

[19]  Nicholas R. Jennings,et al.  Neogotiation Through Argumentation - A Preliminary Report , 1996 .

[20]  Sergio Cavalieri,et al.  Multi-agent systems in production planning and control: an overview , 2004 .

[21]  Brahim Chaib-draa,et al.  Information Sharing as a Coordination Mechanism for Reducing the Bullwhip Effect in a Supply Chain , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[22]  Ismail Hakki Toroslu,et al.  An architecture for workflow scheduling under resource allocation constraints , 2005, Inf. Syst..

[23]  M. Sawhney,et al.  E-hubs: the new B2B (business-to-business) marketplaces. , 2000, Harvard business review.

[24]  Benoît Montreuil,et al.  Toward a methodological framework for agent-based modelling and simulation of supply chains in a mass customization context , 2007, Simul. Model. Pract. Theory.

[25]  Kishore Sengupta,et al.  Incorporating Software Agents into Supply Chains: Experimental Investigation with a Procurement Task , 2006, MIS Q..

[26]  Nikolay Mehandjiev,et al.  Agent-based optimisation of logistics and production planning , 2003 .

[27]  Ulrich John,et al.  The role of special agents in today's world: combining agent-based supply net simulation and constraint technology for highly efficient simulation of supply networks using APS systems , 2003, WSC '03.

[28]  Nicholas R. Jennings,et al.  An agenda-based framework for multi-issue negotiation , 2004, Artif. Intell..

[29]  Thibaud Monteiro,et al.  Multi-site coordination using a multi-agent system , 2007, Comput. Ind..

[30]  Iyad Rahwan,et al.  Guest Editors' Introduction: Argumentation Technology , 2007, IEEE Intelligent Systems.

[31]  Kuldeep Kumar,et al.  Technology for supporting supply chain management: introduction , 2001, CACM.

[32]  Victor J. Rayward-Smith,et al.  Modern Heuristic Search Methods , 1996 .

[33]  Sajda Qureshi,et al.  Adaptiveness in Virtual Teams: Organisational Challenges and Research Directions , 2001 .

[34]  Victor R. Lesser,et al.  A Generic Model for Intelligent Negotiating Agents , 1992, Int. J. Cooperative Inf. Syst..

[35]  Huaiqing Wang,et al.  On-demand e-supply chain integration: A multi-agent constraint-based approach , 2008, Expert Syst. Appl..

[36]  A. Karageorgos,et al.  Agent-Based Optimisation of Logistics and Production Planning , 2003 .

[37]  Irma Becerra-Fernandez,et al.  Interaction technology: Speech act based information technology support for building collaborative relationships and trust , 2007, Decis. Support Syst..

[38]  Jeffrey S. Rosenschein and Gilad Zlotkin.  Rules of Encounter , 1994 .

[39]  Abbe Mowshowitz,et al.  Virtual organization: toward a theory of societal transformation stimulated by information technology , 2003, UBIQ.

[40]  E. Christiaanse,et al.  ICT‐enabled coordination of dynamic supply webs , 1999 .

[41]  Nicholas R. Jennings,et al.  Negotiation decision functions for autonomous agents , 1998, Robotics Auton. Syst..

[42]  Johann Eder,et al.  Time Constraints in Workflow Systems , 1999, CAiSE.

[43]  Sarit Kraus,et al.  Strategic Negotiation in Multiagent Environments , 2001, Intelligent robots and autonomous agents.

[44]  S. Toulmin.  The uses of argument , 1960 .

[45]  Trevor J. M. Bench-Capon,et al.  Argumentation in artificial intelligence , 2007, Artif. Intell..