Fine-Tuning Negotiation Time in Multi-Agent Manufacturing Systems

  • W. L. Yeung
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 229)


Global market competition has put intense pressure on the manufacturing industry to become more agile and responsive to market changes. Multi-agent systems (MAS) provide a decentralised control architecture that can reduce complexity, increase flexibility, and enhance fault tolerance for manufacturing systems. Shop floor control applications can be designed based on the paradigm of agent negotiation. This often involves the contract net protocol (CNP) and previous research has suggested that the timing parameters of CNP can affect significantly the performance of agent negotiation. This chapter discusses the combinatorial variations of these parameters using a discrete-event simulation case study.


Cycle time Multi-agent systems Negotiation protocol Performance Simulation Work-in-progress 


  1. 1.
    Aldea A, Banares-Alcantara R, Jimenez L, Moreno A, Martinez J, Riano D (2004) The scope of application of multi-agent systems in the process industry: three case studies. Expert Syst Appl 26(1):39–47CrossRefGoogle Scholar
  2. 2.
    Baker AD (1998) A survey of factory control algorithms that can be implemented in a multi-agent heterarchy: dispatching, scheduling, and pull. J Manuf Syst 17(4):297–320CrossRefGoogle Scholar
  3. 3.
    Bruccoleri M, Renna P, Perrone G (2005) Reconfiguration: a key to handle exceptions and performance deteriorations in manufacturing operations. Int J Prod Res 43(19):4125–4145CrossRefGoogle Scholar
  4. 4.
    Manfredi Bruccoleri, Michele Amico, Giovanni Perrone (2003) Distributed intelligent control of exceptions in reconfigurable manufacturing systems. Int J Prod Res 41(7):1393–1412CrossRefGoogle Scholar
  5. 5.
    Caridi M, Cavalieri S (2004) Multi-agent systems in production planning and control: an overview. Prod Plan Control 15(2):106–118CrossRefGoogle Scholar
  6. 6.
    Coudert T, Grabot B, Archimede B (2002) Production/maintenance cooperative scheduling using multi-agents and fuzzy logic. Int J Prod Res 40(18):4611–4632MATHCrossRefGoogle Scholar
  7. 7.
    Davis R, Smith RG (1983) Negotiation as a metaphor for distributed problem solving. Artif Intel 20:63–109CrossRefGoogle Scholar
  8. 8.
    Duffie NA, Prabhu VV, Kaltjob PO (2002) Closed-loop real-time cooperative decision-making dynamics in heterarchical manufacturing systems. J Manuf Syst 21(6):409–418CrossRefGoogle Scholar
  9. 9.
    Duffie NA, Piper RS (1986) Nonhierarchical control of manufacturing systems. J Manuf Syst 5(2):137–139CrossRefGoogle Scholar
  10. 10.
    Frayret JM, DÁmours S, Montreuil B (2004) Coordination and control in distributed and agent-based manufacturing systems. Prod Plan Control 15(1):42–54Google Scholar
  11. 11.
    Gorbenko A, Mornev M, Popov V (2011) Planning a typical working day for indoor service robots. IAENG Int J Comput Sci 38(3):176–182Google Scholar
  12. 12.
    Kelton WD, Sadowski RP, Sturrock DT (2007) Simulation with Arena, 4th edn. McGraw Hill, New YorkGoogle Scholar
  13. 13.
    Krothapalli NKC, Deshmukh AV (1999) Design of negotiation protocols for multi-agent manufacturing systems. Int J Prod Res 37(7):1601–1624MATHCrossRefGoogle Scholar
  14. 14.
    Lee J-H, Kim C-O (2008) Multi-agent systems applications in manufacturing systems and supply chain management: a review paper. Int J Prod Res 46(1):233–265MATHCrossRefGoogle Scholar
  15. 15.
    Lee KJ, Chang YS, Lee JK (2000) Time-bound negotiation framework for electronic commerce agents. Dec Supp Syst 28(4):319–331CrossRefGoogle Scholar
  16. 16.
    Sandholm T, Lesser V (1995) Issues in automated negotiation and electronic commerce: extending the contract net framework. In: Lesser VR, Conry S, Demazeau Y, Tokoro M (eds) Proceedings of first international conference on multi-agent systems. AAAI Press, Menlo Park, California pp 328–335Google Scholar
  17. 17.
    Shaw MJ (1987) A distributed scheduling method for computer integrated manufacturing: the use of local area networks in cellular systems. Int J Prod Res 25(9):1285–1303CrossRefGoogle Scholar
  18. 18.
    Shen W, Norrie DH (1999) Agent-based systems for intelligent manufacturing: a state-of-the-art survey. Knowl Inf Syst 1(2):129–156Google Scholar
  19. 19.
    Smith RG (1980) The contract net protocol: high-level communication and control in a distributed problem solver. IEEE Trans Comput 29:1104–1113CrossRefGoogle Scholar
  20. 20.
    Tilley KJ (1996) Machining task allocation in discrete manufacturing systems. In: Clearwater SH (ed) Market-based control: a paradigm for distributed resource allocation, Chap 9. World Scientific Publishing, River Edge, pp 224–252CrossRefGoogle Scholar
  21. 21.
    Van Dyke Parunak H (1996) Applications of distributed artificial intelligence in industry. In: O’Hare GMP, Jennings NR (eds) Foundations of distributed artificial intelligence, Chap 4. Wiley, New York, pp 139–164Google Scholar
  22. 22.
    Wong TN, Leung CW, Mak KL, Fung RYK (2006) An agent-based negotiation approach to integrate process planning and scheduling. Int J Prod Res 44(7):1331–1351MATHCrossRefGoogle Scholar
  23. 23.
    Yeung WL (2012) Performance of time-bound negotiation in agent-based manufacturing control. In: Lecture notes in engineering and computer science: proceedings of the world congress on engineering 2012, WCE 2012, London, UK, 4–6 July 2012, pp 1524–1529.Google Scholar
  24. 24.
    Zhou N, Xing K, Nagalingam S (2010) An agent-based cross-enterprise resource planning for small and medium enterprises. IAENG Int J Comput Sci 37(3):252–258Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2013

Authors and Affiliations

  1. 1.Lingnan UniversityHong KongChina

Personalised recommendations