[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ Skip to main content
Springer Nature Link
Log in

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

  • Published:
Journal of Intelligent Manufacturing Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (United Kingdom)

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Baumol W. J., Fabian T. (1964) Decomposition, pricing for decentralization and external economics. Management Science 11: 1–32

    Article  Google Scholar 

  • Chu C. H., Chang C. J., Cheng H. C. (2006) Empirical studies on inter-organizational collaborative product development. ASME Journal of Computing & Information Science in Engineering 6(2): 179–187

    Article  Google Scholar 

  • Chun W. H., Wong R. Y. M. (2003) N*: An agent-based negotiation algorithm for dynamic scheduling and rescheduling. Advanced Engineering Informatics 17: 1–22

    Article  Google Scholar 

  • Cooper S., Taleb-Bendiab A. (1998) CONCENSUS: Multi-party negotiation support for conflict resolution in concurrent engineering design. Journal of Intelligent Manufacturing 9: 155–159

    Article  Google Scholar 

  • Ganguly S., Wu T., Blackhurst J. (2008) A price-based negotiation mechanism for distributed collaborative design. IEEE Transactions on Engineering Management 55(3): 496–507

    Article  Google Scholar 

  • Gulliver P. H. (1979) Disputes and negotiations: A cross-cultural perspective. Academic Press, New York

    Google Scholar 

  • Jennergren L. P. (1973) A price schedules decomposition algorithm for linear programming problems. Econometrica 41: 965–980

    Article  Google Scholar 

  • Jiao J., You X., Kumar A. (2006) An agent-based framework for collaborative negotiation in the global manufacturing supply chain network. Robotics & CIM 22: 239–255

    Google Scholar 

  • Jin Y., Geslin M. (2010) A study of argumentation based negotiation in collaborative engineering design. International Journal of Artificial Intelligence for Design, Analysis, and Manufacturing (AIEDAM) 24: 35–48

    Article  Google Scholar 

  • Jin Y., Lu S. C. Y. (1998) An agent supported approach to collaborative design. Annals of the CIRP 47(1): 107–110

    Article  Google Scholar 

  • Kraus S. (2001) Strategic negotiation in multiagent environments, a Bradford book. Massachusetts Institute of Technology, Cambridge, MA

    Google Scholar 

  • Li J., Zhang H. C., Lin Z. (2009) Asymmetric negotiation based collaborative product design for component reuse in disparate products. Computers & Industrial Engineering 57: 80–90

    Article  Google Scholar 

  • Lottaza C., Smith I. F. C., Robert-Nicoudb Y., Faltings B. V. (2000) Constraint-based support for negotiation in collaborative design. Artificial Intelligence in Engineering 14(3): 261–280

    Article  Google Scholar 

  • Lu, S.C.-Y., (2005). Engineering collaboration via negotiation. CIRP ECN-WG Special Workshop, Shanghai, China.

  • Nwana H. S. (1996) Software agents: An overview. Knowledge Engineering Review 11(3): 205–244

    Article  Google Scholar 

  • Parsons S., Sierra C., Jennings N. R. (1998) Agents that reason and negotiate by arguing. Journal of Logic and Computation 8/3: 261–292

    Article  Google Scholar 

  • Pruitt D. G. (1981) Negotiation behaviour. Academic Press, New York

    Google Scholar 

  • Rahwan I., Ramchurn S. D., Jennings N. R., McBurney P., Parsons S., Sonenberg S. (2003) Argumentation-based negotiation. The Knowledge Engineering Review 18(4): 343–375

    Article  Google Scholar 

  • Raiffa H., Richardson J., Metcalfe D. (2002) Negotiation analysis: The science and art of collaborative decision making. The Belknap Press of Harvard University Press, Cambridge

    Google Scholar 

  • Ronsenschein J., Zlotkin G. (1994) Rules of encounter: Designing conventions for automated negotiation among computers. MIT Press, Cambridge

    Google Scholar 

  • Shen W., Hao Q., Li W. (2008) Computer supported collaborative design: Retrospective and perspective. Computers in Industry 59(9): 855–862

    Article  Google Scholar 

  • Shiau, J. Y., & Li, X. (2009). Modeling the supply chain based on multi-agent conflicts. In IEEE international conference on service operations, logistics and informatics, Chicago, IL, USA, July 22–24, 2009.

  • Sycara K. P. (1989) Multiagent compromise via negotiation. In: Gasser L., Huhns M. (eds) Distributed artificial intelligence. Pitman, London, pp 119–137

    Google Scholar 

  • Toulmin S. E. (1969) The uses of argument. Cambridge University Press, Cambridge

    Google Scholar 

  • Tseng Y. J., Chen J. Y., Huang F. Y. (2010) A multi-plant assembly sequence planning model with integrated assembly sequence planning and plant assignment using GA. International Journal of Advanced Manufacturing Technology 40(1–4): 333–345

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Chung-Shan Institute of Science and Technology (CSIST), Taichung, Taiwan

    Yung-I Lin

  2. National Tsing Hua University, Hsinchu, Taiwan

    Yu-Wen Chou & Chih-Hsing Chu

  3. National Kaohsiung First University of Science and Technology, Kaohsiung, Taiwan

    Jiun-Yan Shiau

Authors
  1. Yung-I Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yu-Wen Chou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jiun-Yan Shiau
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Chih-Hsing Chu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chih-Hsing Chu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lin, YI., Chou, YW., Shiau, JY. et al. Multi-agent negotiation based on price schedules algorithm for distributed collaborative design. J Intell Manuf 24, 545–557 (2013). https://doi.org/10.1007/s10845-011-0609-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10845-011-0609-2

Keywords

Search

Navigation