Skip to main content

Negotiating Agents in Manufacturing Decision Making Processes

  • Chapter
  • First Online:
  • 629 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2033))

Abstract

Real-time decision making for on-the-spot orders is considered using a novel distributed agent architecture. The order agents will have the ability to perform multi-stage negotiation using continuous double auction market-based model representing resources as producers and orders as customers. Qualitative information of resources and order requirements is captured in a Quality Function Definition (QFD) decision table. The QFD decision table also provides the interface for the agent to evaluate objectives, attributes and user preferences relating to resources and order requirements. This directs the negotiation against the most applicable resources at each stage through the market. In particular, the agents can learn from experience and adapt to the market change. The operation of such a system is illustrated within a garment industry application context.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Intelligent Agents Series, 1–5; Lecture Notes in Artificial Intelligence, Sub-series of Lecture Notes in Computer Science, Volumes 890, 1037, 1193, 1365, 1555, Springer-Verlag, 1995-1999.

    Google Scholar 

  2. Huberman B.A., (ed) The Ecology of Computation, Elsevier Science Pub, isbn 0-44-70375-6, 1988.

    Google Scholar 

  3. Clearwater S., (ed) Market based control: A paradigm for distributed resource allocation, World Scientific, isbn 9-810-22254-8, 1996.

    Google Scholar 

  4. Rosenschein J.S., Zlotkin G., Rules of Encounter: Designing Conventions for Automated Negotiation among Computers, MIT Press, isbn 0-262-18159-2, 1994.

    Google Scholar 

  5. Maynard Smith J., Evolution and the theory of games, Cambridge University Press, 1989.

    Google Scholar 

  6. Olafsson S., “Resource allocation as an evolving strategy,” Evolutionary Computation, 4(1), 33–55, 1996.

    Article  MathSciNet  Google Scholar 

  7. Olafsson S., “Self Adaptive Network Utilization,” IWANNT’97.

    Google Scholar 

  8. Olafsson S., “A General Model for Task Distribution on an Open Heterogeneous Processor System,” IEEE Transactions on Systems, Man and Cybernetics, 25(1), pp 43–58, 1995.

    Article  Google Scholar 

  9. Wellman M.P., “A market-orientated programming environment and its application to distributed multicommodity flow problems,” Journal of Artificial Intelligence Research, 1 pp 1–23, 1993.

    MATH  Google Scholar 

  10. Wellman M.P., “A computational market model for distributed configuration design,” Artificial Intelligence for Engineering Design, Analysis and Manufacturing, 9, pp 125–133, 1995.

    Article  Google Scholar 

  11. Hu J., Wellman M.P., “Self-fulfilling bias in multi-agent learning,” 2nd Int. Conf. On Multi-agent Systems, pp 118–125, 1996.

    Google Scholar 

  12. Masson P., “Progressive equilibrium markets in discrete process allocation problems-A tutorial,” iims, School of Engineering, tr-sus-iims-970829, 1997.

    Google Scholar 

  13. Rajan V., Slagle J.R., Dickhaut J., Mukherji A., “Decentralised Problem Solving Using the Double Auction Market Institution,” Expert Systems with Applications, 12(1), pp 1–10, 1997.

    Article  Google Scholar 

  14. Friedman D., “A simple testable model of double auction markets,” Journal of Economic Behaviour and Organisation, 15 pp 47–70, 1991.

    Article  Google Scholar 

  15. H. A. Wan and A. Hunter, “ On Artificial Adaptive Agents Models of Stock Markets”, Simulation 68:5,729–289, May 1997.

    Article  Google Scholar 

  16. Ledyard J.O., Porter D., Rangel A., “Using Computerised Exchange Systems to Solve an Allocation Problem in Project Management,” Journal of Organisational Computing, 4(3), 271–296, 1994.

    Article  Google Scholar 

  17. Smith R.G., “The Contract Net Protocol: High level communication and control in a distributed problem solver,” IEEE Transactions on Computers, 29(12), pp 1104–1113, 1980.

    Article  Google Scholar 

  18. Parunak H.V.D., “Manufacturing experience with the contract net,” Research Notes in Artificial Intelligence: Distributed AI, Chapter 10, (ed) Huhns M.N., Morgan Kaufmann, isbn 0 273 087778 9, 1987.

    Google Scholar 

  19. Lin G.Y.-J., Solberg J.J., “Integrated shop floor control using autonomous agents,” IIE Transactions, 24(3), pp 57–71, 1992.

    Article  Google Scholar 

  20. Baker A.D., “Metaphor or reality: A case study where agents bid with actual costs to schedule a factory,” Chapter 8 in [3].

    Google Scholar 

  21. Tilley K.J., “Machining task allocation in discrete manufacturing systems,” Chapter 9 in [3].

    Google Scholar 

  22. Jones G., Roberts M., “Optimised Production technology (OPT)”, Chapter 2, isbn-1-85423-072-7, IFS Publications, UK, 1990.

    Google Scholar 

  23. Sadeh N., Fox M.S., “Variable and value ordering heuristics for the job-shop scheduling constraint satisfaction problem,” Artificial Intelligence, 86, pp 1–41, 1995.

    Article  Google Scholar 

  24. Prasad B., “Product Planning Optimisation using Quality Function Deployment”, in Artificial Intelligence in Optimal Design and Manufacturing, Chapter 5, Dong Z., (ed), Prentice Hall, ISBN 0130375403, 1994.

    Google Scholar 

  25. Prasad B., “JIT quality matrices for strategic planning and implementation,” Int. J. of Operations and Production Management, 15 (9), pp 116–142, 1995.

    Article  Google Scholar 

  26. Dagersten N., Heywood M.I., Chatwin C.R., “Batch process control using QFD matrices and simulation,” Production Planning & Control, 9(4), pp 335–348, 1998.

    Article  Google Scholar 

  27. Dechter R., Pearl J., “Network based heuristics for constraint satisfaction problems,” Artificial Intelligence, 34, pp 1–38, 1988.

    Article  MathSciNet  Google Scholar 

  28. Heywood M.I., Chan M.-C., Chatwin C.R., “Application of SRV reinforcement learning neural networks to batch production rescheduling,” Proc. of the Inst. of Mechanical Engineers, Pt B-Journal of Engineering Manufacture, vol 211, pp 591-603, 1997.

    Google Scholar 

  29. Liu, J.-S., “Collective Problem Solving through co-ordination in a society of reactive agents,” CMU RI TR 94-23, Robotics Institute, Carnegies Mellon, Pittsburgh, 1994.

    Google Scholar 

  30. Zadeh L. A., “Maximizing Sets and Fuzzy Markoff Algorithms”, IEEE Transactions on Systems, Man, and Cybernetics-Part C: Applications and Reviews, Vol., 28, No. 1, February 1998.

    Google Scholar 

  31. Heywood M.I., Zincir-Heywood A.N., Chatwin C.R. “Digital Library Query Clearning using Prioritised Clustering and Fuzzy Decision Making,” Information Processing & Management, 36: (4) 571–583, July 2000.

    Article  Google Scholar 

  32. Yager R., “A new methodology for ordinal multiobjective decisions based on Fuzzy Sets,” Decision Science, 12, pp 589–600, 1981.

    Article  MathSciNet  Google Scholar 

  33. Paraskevopoulos V., Heywood M.I., Chatwin C.R., “Modular SRV Reinforcement Learning Architectures for Non-linear Control,” International Journal of Intelligent Control and Systems, 1999.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Lei, P.W., Heywood, M.I., Chatwin, C.R. (2001). Negotiating Agents in Manufacturing Decision Making Processes. In: Liu, J., Ye, Y. (eds) E-Commerce Agents. Lecture Notes in Computer Science, vol 2033. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45370-9_8

Download citation

  • DOI: https://doi.org/10.1007/3-540-45370-9_8

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41934-1

  • Online ISBN: 978-3-540-45370-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics