Skip to main content
SpringerLink
Log in

Autonome und kooperative Steuerung komplexer Produktionsprozesse mit Multi-Agenten-Systemen

Autonomous and cooperative control of complex manufacturing processes using multi-agent-systems

  • WI-Aufsatz
  • Published:
WIRTSCHAFTSINFORMATIK

Kernpunkte

Der Beitrag beschreibt einen Bezugsrahmen (Framework) für eine verteilte hierarchische Steuerung komplexer Produktionsprozesse und dessen softwaretechnische Realisierung in Form von Multi-Agenten-Systemen. Es werden:

  • drei Steuerungsebenen, die eine verteilte hierarchische Steuerung ermöglichen, beschrieben und Steuerungsverfahren vorgeschlagen, die zur hierarchischen Struktur der Steuerungsanwendung korrespondieren

  • Design-und Implementierungsentscheidungen für eine prototypische Steuerungsanwendung in Form eines Multi-Agenten-Systems dargestellt

  • Ergebnisse einer simulationsbasierten Leistungsbewertung des verteilten Steuerungsansatzes für die Domäne Halbleiterfertigung, die eine Eignung des Frameworks zur Steuerung komplexer Produktionssysteme belegen, diskutiert.

Das Framework unterstützt Entscheidungsträger in der Produktion und IT bei der Analyse und dem Design von modernen agentenbasierten Produktionssteuerungssystemen.

Abstract

We present a framework for distributed hierarchical production control of complex manufacturing processes. We suggest the usage of three different production control layers that are different in terms of level of detail, the production control objectives, and the used production control methods. We show that it offers some advantage to implement production control systems based on the suggested framework as multi-agent-systems both from a production control and from a software engineering point of view. The simulation-based performance assessment of a prototypical production control application for semiconductor wafer fabrication facilities based on the framework is described. Results of computational experiments demonstrate the advantage of the suggested approach.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Literatur

  1. Barbuceanu, M.; Fox, M. S.: COOL: a Language for Describing Coordination in Multi-Agent-Systems. In: Proceedings of the First International Conference on Multi-Agent-Systems (ICMAS-95), AAAI Press, 1995.

  2. Caridi, M.; Cavalieri, S.: Multi-Agent Systems in Production Planning and Control: An Overview. In: Production Planning & Control 15 (2004) 2, S. 106–108.

    Article  Google Scholar 

  3. Corsten, H.; Gössinger, R.: Advanced Planning Systems — Anspruch und Wirklichkeit. In: PPS Management 6 (2001), S. 32–39.

    Google Scholar 

  4. d’Inverno, M.; Luck, M.: Understanding Agent Systems. Springer, Berlin 2004.

    Book  Google Scholar 

  5. El Adl, M. K.; Rodriguez, A. A.; Tsakalis, K. S.: Hierarchical Modeling and Control of Reentrant Semiconductor Manufacturing Facilities. In: Proceedings of the 35th Conference on Decision and Control, Kobe, Japan 1996.

  6. Fox, M. S.; Barbuceanu, M.; Teigen, R.: Agent-Oriented Supply Chain Management. In: International Journal of Flexible Manufacturing Systems 12 (2000), S. 165–188.

    Article  Google Scholar 

  7. Gelders, L. F.; Van Wasserhove, L.: Hierarchical Integration in Production Planning: Theory and Practice. In: Journal of Operations Management 3 (1982), S. 27–35.

    Article  Google Scholar 

  8. Gferer, H.; Zäpfel, G.: Hierarchical Model for Production Planning in the Case of Uncertain Demand. In: European Journal of Operational Research 86 (1995), S. 142–161.

    Article  Google Scholar 

  9. Hadavi, K. C.: ReDS: a Real Time Production Scheduling System from Conception to Practice. In: Zweben, M.; Fox, M. S. (Hrsg.): Intelligent Scheduling. Morgan Kaufmann, San Fransisco 1994, S. 581–604.

    Google Scholar 

  10. Herrler, R.; Puppe, F.; Klügl, F.; Kirn, S.; Heine, C.: Terminverhandlungen unter Agenten — von der Beispielanalyse zum Protokoll. In: Jablonski, S.; Kirn, S.; Plaha, M.; Sinz, E. J.; Ulbrich-vom Ende, A.; Weiß, G. (Hrsg.): Proceedings Verbundtagung Verteilte Informationssysteme auf der Grundlage von Objekten, Komponenten und Agenten (vertIS 2001) 2001, S. 159-174.

  11. Kanet, J. J.: Mean Flow Time and Inventory in Production Systems: A Finite Time Analogue to Little’s Law. In: International Journal of Production Economics 91 (2004), S. 37–46.

    Article  Google Scholar 

  12. Kempf, K. G.: Intelligently Scheduling Semiconductor Wafer Fabrication. In: M. Zweben, M.; Fox, M. (Hrsg.): Intelligent Scheduling. Morgan Kaufmann, San Fransisco 1994, 517–544.

    Google Scholar 

  13. Kirn, S.: Kooperierende intelligente Softwareagenten. In: WIRTSCHAFTSINFORMATIK 44 (2002) 1, S. 53–63.

    Article  Google Scholar 

  14. Kreipl, S.; Pinedo, M.: Planning and Scheduling in Supply Chains: An Overview of Issues in Practice. In: Production and Operations Management. 13 (2004) 1, S. 77–92.

    Article  Google Scholar 

  15. MASM Test Data Sets.ftp://ftp.eas.asu.edu/pub/centers/masmlab/factory_datasets/, Abruf am 24.01.2005.

  16. Mason, S.; Fowler, J. W.; Carlyle, M. W.: A Modified Shifting Bottleneck Heuristic for Minimizing the Total Weighted Tardiness in Complex Job Shops. In: Journal of Scheduling 5 (2002) 2, S. 247–262.

    Article  Google Scholar 

  17. Mertens, P.: Zufriedenheit ist die Feindin des Fortschritts — ein Blick auf das Fach Wirtschaftsinformatik. Erweiterte Fassung eines Vortrags anlässlich des 15-jährigen Jubiläums des Instituts für Wirtschaftsinformatik der Universität St. Gallen, Arbeitspapier 04/2004, Universität Erlangen-Nürnberg, Bereich Wirtschaftsinformatik I.

  18. Mesarovic, M. D.; Takahara, Y.: Abstract System Theory. Lecture Notes in Control and Information Sciences 116. Springer, Berlin 1989.

    Book  Google Scholar 

  19. Mönch, L.: Analyse und Design für ein agentenbasiertes System zur Steuerung von Produktionsprozessen in der Halbleiterindustrie. In: Jablonski, S.; Kirn, S.; Plaha, M.; Sinz, E. J.; Ulbrich-vom Ende, A.; Weiß, G. (Hrsg.): Proceedings Verbundtagung Verteilte Informationssysteme auf der Grundlage von Objekten, Komponenten und Agenten (vertIS 2001) 2001, S. 99-112.

  20. Mönch, L.; Rose, O.: Shifting-Bottleneck-Heuristik für komplexe Produktionssysteme: softwaretechnische Realisierung und Leistungsbewertung. In: Suhl, L.; Voss, S. (Hrsg.): Quantitative Methoden in ERP und SCM. DSOR Beiträge zur Wirtschaftsinformatik 2 (2004), S. 145-159.

  21. Mönch, L.; Stehli, M.: An Ontology for Production Control of Semiconductor Manufacturing Processes. In: Schillo, M.; Klusch, M.; Müller, J.; Tianfield, H. (Hrsg.): Proceedings First German Conference on Multi Agent Technologies (MATES 2003), Lecture Notes in Artificial Intelligence 2831, Springer, Erfurt 2003, S. 156–167.

    Google Scholar 

  22. Mönch, L.; Stehli, M.: Ein simulationsbasierter Ansatz zur Leistungsbewertung von Systemen der verteilten künstlichen Intelligenz zur Produktionssteuerung. In: Zeitschrift für Künstliche Intelligenz (2003) 4, S. 43–49.

    Google Scholar 

  23. Mönch, L.; Stehli, M.: A Content Language for a Hierarchically Organized Multi-Agent-System for Production Control. In: Bichler, M.; Holtmann, C.; Kirn, S.; Müller, J.; Weinhardt, C. (Hrsg.): Proceedings Multi-Konferenz Wirtschaftsinformatik, Teilkonferenz “Coordination and Agent Technology in Value Networks”, S. 197-212.

  24. Mönch, L.; Stehli, M.; Schulz, R.: An Agent-Based Architecture for Solving Dynamic Resource Allocation Problems in Manufacturing. In: Verbraeck, A.; Krug, W. (Hrsg.): Proceedings 14th European Simulation Symposium (ESS 2002), Dresden 2002, S. 331-337.

  25. Mönch, L.; Stehli, M.; Zimmermann, J.: FABMAS — An Agent Based System for Semiconductor Manufacturing Processes. In: Marik, V.; McFarlane, D.; Valckenaers, P. (Hrsg): Proceedings First International Conference on Industrial Application of Holonic and Multi-Agent-Systems (HoloMas 2003), Lecture Notes in Artificial Intelligence 2744, Springer, Prague, Czech Republic 2003, S. 258–267.

    Google Scholar 

  26. Mussbach-Winter, U.; Wiendahl, H.-H.: Was leisten MES-Lösungen heute? — Merkmale ihrer Planungs-und Steuerungskonzepte. In: Industrie Management 2 (2003), S. 14–18.

    Google Scholar 

  27. Odell, J. J.; Van Parunak, D. H.; Fleischer, M.: Modeling Agent Organizations Using Roles. In: Software and Systems Modeling 2 (2003) 2, S. 76–81.

    Article  Google Scholar 

  28. Ovacik, I. M.; Uzsoy, R.: Decomposition Methods for Complex Factory Scheduling Problems. Kluwer Academic Publishers, Boston, Dordrecht, London 1997.

    Book  Google Scholar 

  29. Porter, M. E.: Toward a Dynamic Theory of Strategy. In: Strategic Management Journal 12 (1991), S. 95–117.

    Article  Google Scholar 

  30. Schneeweiss, C.: Distributed Decision Making. Springer, Berlin, Heidelberg, New York 2003.

    Book  Google Scholar 

  31. Schömig, A. K.; Fowler, J. W.: Modeling Semiconductor Manufacturing Operations. In: Mertins, K.; Rabe, M. (Hrsg.): Proceedings of the 9th ASIM Dedicated Conference Simulation in Production and Logistics, Berlin 2001, S. 55-64.

  32. Srivatsan, N.; Bai, S. X.; Gershwin, S. B.: Hierarchical Real-Time Integrated Scheduling of a Semiconductor Fabrication Facility. In: Control and Dynamic Systems 61 (1994), S. 197–241.

    Google Scholar 

  33. Van Brussel, H.; Wyns, J.; Valckenaers, P.; Bongaerts, L.; Peeters, P.: Reference Architecture for Holonic Manufacturing Systems: PROSA. In: Computers in Industry, Special Issue on Intelligent Manufacturing Systems 37 (1998) 3, S. 225–276.

    Google Scholar 

  34. Vargas-Villamil, F. D.; Rivera, D. E.; Kempf, K. G.: A Hierarchical Approach to Production Control of Reentrant Semiconductor Manufacturing Lines. In: IEEE Transactions on Control Systems Technology 11 (2003) 4, S. 45–57.

    Article  Google Scholar 

  35. Weigelt, M.: Dezentrale Produktionssteuerung mit Agenten-Systemen — Entwicklung neuer Verfahren und Vergleich mit zentraler Lenkung. Gabler Verlag, Wiesbaden 1994.

    Book  Google Scholar 

  36. Winter, R.: Mehrstufige Produktionsplanung in Abstraktionshierarchien auf der Basis relationaler Informationsstrukturen. Springer, Berlin 1991.

    Book  Google Scholar 

  37. Zambonelli, F.; Jennings, N. R.; Wooldridge, M.: Developing Multiagent Systems: the Gaia Methodology. In: ACM Transactions on Software Engineering and Methodology 12 (2003) 3, S. 317–370.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Information Systems, Technical University of Ilmenau, 98684, Ilmenau

    Lars Mönch

Authors
  1. Lars Mönch
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mönch, L. Autonome und kooperative Steuerung komplexer Produktionsprozesse mit Multi-Agenten-Systemen. Wirtsch. Inform. 48, 107–119 (2006). https://doi.org/10.1007/s11576-006-0025-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11576-006-0025-y

Stichworte

Keywords

Search

Navigation