Multi-agent negotiation based on price schedules algorithm for distributed collaborative design

Collaborative design is a common practice in modern product development. Companies specializing in different disciplines, which are often geographically separated, work together to develop solutions for the benefit of overall design. In such inter-organizational collaboration, participants hiding individual skills and design rationales is highly desirable. To fulfill this requirement, this study proposes a negotiation mechanism based on a price schedules decomposition algorithm originally developed in economics. The mechanism searches for globally optimal designs, where no participant is necessary to own full knowledge of the entire design space. This paper also applies multi-agent system technologies to realize a secure environment for automating distributed collaborative design. A test scenario of distributed tolerance allocation in assembly design validates the proposed mechanism.

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

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

[3]  T. Fabian,et al.  Decomposition, Pricing for Decentralization and External Economies , 1964 .

[4]  Jennifer Blackhurst,et al.  A Price-Based Negotiation Mechanism for Distributed Collaborative Design , 2008, IEEE Transactions on Engineering Management.

[5]  Ian F. C. Smith,et al.  Constraint-based support for negotiation in collaborative design , 2000, Artif. Intell. Eng..

[6]  Yan Jin,et al.  An Agent-Supported Approach to Collaborative Design , 1998 .

[7]  N. Iyadrahwa,et al.  Argumentation-based negotiation , 2004 .

[8]  L. Jennergren.  A Price Schedules Decomposition Algorithm for Linear Programming Problems , 1973 .

[9]  P. Gulliver.  Disputes and Negotiations: A Cross-Cultural Perspective , 1979 .

[10]  H. Raiffa,et al.  Negotiation Analysis: The Science and Art of Collaborative Decision Making , 2003 .

[11]  Yuan-Jye Tseng,et al.  A multi-plant assembly sequence planning model with integrated assembly sequence planning and plant assignment using GA , 2010 .

[12]  Yan Jin,et al.  A study of argumentation-based negotiation in collaborative design , 2010, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[13]  Jiun-Yan Shiau,et al.  Modeling the supply chain based on multi-agent conflicts , 2009, 2009 IEEE/INFORMS International Conference on Service Operations, Logistics and Informatics.

[14]  Arun Kumar,et al.  An agent-based framework for collaborative negotiation in the global manufacturing supply chain network , 2006 .

[15]  Nicholas R. Jennings,et al.  Agents That Reason and Negotiate by Arguing , 1998, J. Log. Comput..

[16]  Hyacinth S. Nwana,et al.  Software agents: an overview , 1996, The Knowledge Engineering Review.

[17]  Weiming Shen,et al.  Computer supported collaborative design: Retrospective and perspective , 2008, Comput. Ind..

[18]  Katia Sycara,et al.  Multiagent Compromise via Negotiation , 1989, Distributed Artificial Intelligence.

[19]  Alan H. Bond,et al.  Distributed Artificial Intelligence , 1988 .

[20]  Chih-Hsing Chu,et al.  Empirical Studies on Inter-Organizational Collaborative Product Development , 2006, J. Comput. Inf. Sci. Eng..

[21]  Eduardo Alonso Fernández,et al.  Rules of encounter: designing conventions for automated negotiation among computers , 1995 .

[22]  Jianzhi Li,et al.  Asymmetric negotiation based collaborative product design for component reuse in disparate products , 2009, Comput. Ind. Eng..

[23]  Rebecca Y. M. Wong,et al.  N* - an agent-based negotiation algorithm for dynamic scheduling andn rescheduling , 2003, Adv. Eng. Informatics.

[24]  A. Taleb-Bendiab,et al.  CONCENSUS: multi-party negotiation support for conflict resolution in concurrent engineering design , 1998, J. Intell. Manuf..