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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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.
Huberman B.A., (ed) The Ecology of Computation, Elsevier Science Pub, isbn 0-44-70375-6, 1988.
Clearwater S., (ed) Market based control: A paradigm for distributed resource allocation, World Scientific, isbn 9-810-22254-8, 1996.
Rosenschein J.S., Zlotkin G., Rules of Encounter: Designing Conventions for Automated Negotiation among Computers, MIT Press, isbn 0-262-18159-2, 1994.
Maynard Smith J., Evolution and the theory of games, Cambridge University Press, 1989.
Olafsson S., “Resource allocation as an evolving strategy,” Evolutionary Computation, 4(1), 33–55, 1996.
Olafsson S., “Self Adaptive Network Utilization,” IWANNT’97.
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.
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.
Wellman M.P., “A computational market model for distributed configuration design,” Artificial Intelligence for Engineering Design, Analysis and Manufacturing, 9, pp 125–133, 1995.
Hu J., Wellman M.P., “Self-fulfilling bias in multi-agent learning,” 2nd Int. Conf. On Multi-agent Systems, pp 118–125, 1996.
Masson P., “Progressive equilibrium markets in discrete process allocation problems-A tutorial,” iims, School of Engineering, tr-sus-iims-970829, 1997.
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.
Friedman D., “A simple testable model of double auction markets,” Journal of Economic Behaviour and Organisation, 15 pp 47–70, 1991.
H. A. Wan and A. Hunter, “ On Artificial Adaptive Agents Models of Stock Markets”, Simulation 68:5,729–289, May 1997.
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.
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.
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.
Lin G.Y.-J., Solberg J.J., “Integrated shop floor control using autonomous agents,” IIE Transactions, 24(3), pp 57–71, 1992.
Baker A.D., “Metaphor or reality: A case study where agents bid with actual costs to schedule a factory,” Chapter 8 in [3].
Tilley K.J., “Machining task allocation in discrete manufacturing systems,” Chapter 9 in [3].
Jones G., Roberts M., “Optimised Production technology (OPT)”, Chapter 2, isbn-1-85423-072-7, IFS Publications, UK, 1990.
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.
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.
Prasad B., “JIT quality matrices for strategic planning and implementation,” Int. J. of Operations and Production Management, 15 (9), pp 116–142, 1995.
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.
Dechter R., Pearl J., “Network based heuristics for constraint satisfaction problems,” Artificial Intelligence, 34, pp 1–38, 1988.
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.
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.
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.
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.
Yager R., “A new methodology for ordinal multiobjective decisions based on Fuzzy Sets,” Decision Science, 12, pp 589–600, 1981.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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