Skip to main content

2013 | OriginalPaper | Buchkapitel

Fine-Tuning Negotiation Time in Multi-Agent Manufacturing Systems

verfasst von : W. L. Yeung

Erschienen in: IAENG Transactions on Engineering Technologies

Verlag: Springer Netherlands

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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–47CrossRef 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–47CrossRef
2.
Zurück zum Zitat 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–320CrossRef 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–320CrossRef
3.
Zurück zum Zitat 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–4145CrossRef 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–4145CrossRef
4.
Zurück zum Zitat Manfredi Bruccoleri, Michele Amico, Giovanni Perrone (2003) Distributed intelligent control of exceptions in reconfigurable manufacturing systems. Int J Prod Res 41(7):1393–1412CrossRef Manfredi Bruccoleri, Michele Amico, Giovanni Perrone (2003) Distributed intelligent control of exceptions in reconfigurable manufacturing systems. Int J Prod Res 41(7):1393–1412CrossRef
5.
Zurück zum Zitat Caridi M, Cavalieri S (2004) Multi-agent systems in production planning and control: an overview. Prod Plan Control 15(2):106–118CrossRef Caridi M, Cavalieri S (2004) Multi-agent systems in production planning and control: an overview. Prod Plan Control 15(2):106–118CrossRef
6.
Zurück zum Zitat Coudert T, Grabot B, Archimede B (2002) Production/maintenance cooperative scheduling using multi-agents and fuzzy logic. Int J Prod Res 40(18):4611–4632MATHCrossRef Coudert T, Grabot B, Archimede B (2002) Production/maintenance cooperative scheduling using multi-agents and fuzzy logic. Int J Prod Res 40(18):4611–4632MATHCrossRef
7.
Zurück zum Zitat Davis R, Smith RG (1983) Negotiation as a metaphor for distributed problem solving. Artif Intel 20:63–109CrossRef Davis R, Smith RG (1983) Negotiation as a metaphor for distributed problem solving. Artif Intel 20:63–109CrossRef
8.
Zurück zum Zitat 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–418CrossRef 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–418CrossRef
9.
Zurück zum Zitat Duffie NA, Piper RS (1986) Nonhierarchical control of manufacturing systems. J Manuf Syst 5(2):137–139CrossRef Duffie NA, Piper RS (1986) Nonhierarchical control of manufacturing systems. J Manuf Syst 5(2):137–139CrossRef
10.
Zurück zum Zitat Frayret JM, DÁmours S, Montreuil B (2004) Coordination and control in distributed and agent-based manufacturing systems. Prod Plan Control 15(1):42–54 Frayret JM, DÁmours S, Montreuil B (2004) Coordination and control in distributed and agent-based manufacturing systems. Prod Plan Control 15(1):42–54
11.
Zurück zum Zitat Gorbenko A, Mornev M, Popov V (2011) Planning a typical working day for indoor service robots. IAENG Int J Comput Sci 38(3):176–182 Gorbenko A, Mornev M, Popov V (2011) Planning a typical working day for indoor service robots. IAENG Int J Comput Sci 38(3):176–182
12.
Zurück zum Zitat Kelton WD, Sadowski RP, Sturrock DT (2007) Simulation with Arena, 4th edn. McGraw Hill, New York Kelton WD, Sadowski RP, Sturrock DT (2007) Simulation with Arena, 4th edn. McGraw Hill, New York
13.
Zurück zum Zitat Krothapalli NKC, Deshmukh AV (1999) Design of negotiation protocols for multi-agent manufacturing systems. Int J Prod Res 37(7):1601–1624MATHCrossRef Krothapalli NKC, Deshmukh AV (1999) Design of negotiation protocols for multi-agent manufacturing systems. Int J Prod Res 37(7):1601–1624MATHCrossRef
14.
Zurück zum Zitat 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–265MATHCrossRef 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–265MATHCrossRef
15.
Zurück zum Zitat Lee KJ, Chang YS, Lee JK (2000) Time-bound negotiation framework for electronic commerce agents. Dec Supp Syst 28(4):319–331CrossRef Lee KJ, Chang YS, Lee JK (2000) Time-bound negotiation framework for electronic commerce agents. Dec Supp Syst 28(4):319–331CrossRef
16.
Zurück zum Zitat 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–335 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–335
17.
Zurück zum Zitat 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–1303CrossRef 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–1303CrossRef
18.
Zurück zum Zitat Shen W, Norrie DH (1999) Agent-based systems for intelligent manufacturing: a state-of-the-art survey. Knowl Inf Syst 1(2):129–156 Shen W, Norrie DH (1999) Agent-based systems for intelligent manufacturing: a state-of-the-art survey. Knowl Inf Syst 1(2):129–156
19.
Zurück zum Zitat Smith RG (1980) The contract net protocol: high-level communication and control in a distributed problem solver. IEEE Trans Comput 29:1104–1113CrossRef Smith RG (1980) The contract net protocol: high-level communication and control in a distributed problem solver. IEEE Trans Comput 29:1104–1113CrossRef
20.
Zurück zum Zitat 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–252CrossRef 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–252CrossRef
21.
Zurück zum Zitat 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–164 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–164
22.
Zurück zum Zitat 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–1351MATHCrossRef 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–1351MATHCrossRef
23.
Zurück zum Zitat 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. 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.
24.
Zurück zum Zitat 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–258 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–258
Metadaten
Titel
Fine-Tuning Negotiation Time in Multi-Agent Manufacturing Systems
verfasst von
W. L. Yeung
Copyright-Jahr
2013
Verlag
Springer Netherlands
DOI
https://doi.org/10.1007/978-94-007-6190-2_55