Skip to main content

Part of the book series: Informatik-Fachberichte ((INFORMATIK,volume 251))

Kurzfassung

Mit dem Begriff der assoziativen Konfigurierung wird eine Problemlösemethodik verbunden, die einen engen Bezug zur Methode der heuristischen Klassifikation besitzt. Assoziative Konfigurierung wird als eine Erweiterung von heuristischer Klassifikation angesehen, wobei für eine Konfigurierungsaufgabe über einen Dekompositionsschritt eine Menge heuristischer Klassifikationsaufgaben entstehen, deren Ergebnisse wieder zu einer einzigen in sich konsistenten Gesamtlösung zusammengesetzt werden. Designprobleme, die durch assoziatives Konfigurieren gelöst werden können, zeichnen sich durch endliche Problembeschreibungsräume aus. Dies setzt voraus, daß das zu entwerfende Objekt in seiner Variantenvielfalt konstruktiv vorbereitet wurde, was wiederum am ehesten bei Anwendung der Baukastenbauweise zu erreichen ist. Endliche Variantenvielfalt bedeutet aber auch explizit eine Abgrenzung der Problematik von Problemstellungen der Dimensionierung von Bauteilen sowie der Layoutplanung. Zentrales Problem für die Bearbeitung der Konfigurierungsaufgabe ist die hohe Komplexität. Der kombinierte Einsatz von Kompilationstechniken, Programmgenerierungstechniken und Constraintmechanismen reduziert den Suchraum für Konfigurierungssysteme derart, daß trotz Verzicht auf anwendungsspezifische Heuristiken und unter Erhaltung der Vollständigkeit eine effiziente Lösung von Konfigurierungsaufgaben bedingt erreicht werden kann. Eine aus den Komponenten Modell-Compiler, Programmgenerator und Programminterpreter bestehende Systemarchitektur ermöglicht die Realisierung eines Konfigurierungssystems, wobei durch den Einsatz des ATMS die Anforderung an eine sich schnell ändernde Problemstellung gezielt unterstützt werden kann.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. A. A. Araya, S. Mittal: Compiling design plans from descriptions of artifacts and problem solving heuristics. In: Proceedings of IJCAI, 1987

    Google Scholar 

  2. V. Barker, D. O’Connor: Expert Systems for Configuration at Digital: XCON and Beyond. In: Communications of the ACM, Vol. 32(3), (298–318), 1989

    Google Scholar 

  3. Beckstein: Zur Logik der Logik-Programmierung, Springer Verlag, 1988.

    Book  MATH  Google Scholar 

  4. W. Braudaway, C. Tong: Automated Synthesis of Constrained Generators. In: Proceedings of IJCAI, 1989

    Google Scholar 

  5. J. Breuker, B. Wielinga, M. van Someren, R. de Hoog, G. Schreiber, P. de Greef, B. Bredeweg, J. Wielemaker, J.P. Biliault: Model-Driven Knowledge Acquisition: Interpretation Models. Esprit Project 1098, Memo 87, 1987

    Google Scholar 

  6. C. Brown, B. Chandrasekaran: Knowledge and Control for a Mechanical Design Expert System. IEEE EXPERT, Intelligent Systems and their Applications, IEEE 1986

    Google Scholar 

  7. D. C. Brown, B. Chandrasekaran: Design Problem Solving. Pitman, 1989

    Google Scholar 

  8. T. Bylander, S. Mittal: CSRL: A Language for Classificatory Problemsolving and Uncertainty Handling. In: AI Magazine, Vol. 7, No. 3, 1986

    Google Scholar 

  9. W. Clancey: Heuristic Classification. In: Artificial Intelligence 27(3), 1985

    Google Scholar 

  10. J. DeKleer: An assumption based TMS. In: Artifical Intelligence 28, 1986

    Google Scholar 

  11. P. Friedland: Knowledge-Based Experiment Design in Molecular Genetics. PhD thesis, Report CS-79–711, Stanford University, Stanford, California, 1979

    Google Scholar 

  12. A. Hassan, W. Tank: Expertensystem für die Auswahl von Pumpen in der chemischen Industrie. In.Chemie-Ingenieur-Technik, 61(10), 1989

    Google Scholar 

  13. M. Hein, Wolfgang Tank, Gerhard Kraetzschmar, Burkhard Messer: Konzeptionen zur Innerbetrieblichen Integration — Einbindung des Vertriebs in CIM. In: Innovative Anwendungen der Informations- und Kommunikationstechnologien (Hrsg. H. Krallmann), Oldenbourg Verlag, 1990.

    Google Scholar 

  14. M. Hein, W. Tank: Diskussion des Abhängigkeitsbegriff in Konfigurationsproblemen. In: Arbeitspapiere der GMD, Nr. 310, April 1988

    Google Scholar 

  15. M. Hein, W. Tank: Einordnung der Konfigurationsaufgabe in die Welt der Design-Probleme. In: PuK, FAW, Ulm, 1990

    Google Scholar 

  16. G. Kahn, A. Kepner, J. Pepper: TEST: A model-driven Application Shell. In: Proc. 6th AAAI 87, Seattle, 1987

    Google Scholar 

  17. R. Koller: Konstruktionslehre für den Maschinenbau, Springer Verlag, Berlin Heidelberg New York Tokyo 1985

    Google Scholar 

  18. T. Langer, B. Fehsenfeid: Expertensystem zur Konfigurierung einer kunststoffverarbeitenden Maschine. In Tagungsband: Expertensysteme in der betrieblichen Praxis, 7.-8.3.1988, AWF/VDI Arbeitskreis, 1988

    Google Scholar 

  19. J. McDermott: R1: A Rule-Based Configurer of Computersystems. In Artificial Intelligence 19, 1982, page 39–88

    Google Scholar 

  20. S. Mittal, A. Araya: A Knowledge-Based Framework for Design. In: Proceedings of AAAI, 1986

    Google Scholar 

  21. S. Mittal, F. Frayman: Towards a generic model of configuration tasks. In: Proceedings of IJCAI, 1989

    Google Scholar 

  22. F. Puppe: Diagnostisches Problemlösen mit Expertensystemen. Informatik Fachberichte 148, Springer Verlag, 1987

    Google Scholar 

  23. Robert Sell: Angewandtes Problemlösungsverhalten: Denken und Handeln in komplexen Zusammenhängen. Springer Verlag, 2. korrigierte Auflage, 1989

    Google Scholar 

  24. W. Tank, S. Papaioannou, B. Kamp: AMOR: Eine Wissensrepräsentationssprache für die technische Klärung von Aufträgen. In: Innovative Anwendungen der Informations- und Kommunikationstechnologien (Hrsg. H. Krallmann), Oldenbourg Verlag, 1990.

    Google Scholar 

  25. P. van Hentenryck: Constraint Satisfaction in Logic Programming. The MIT Press, 1989

    Google Scholar 

  26. B. Wielinga, J. Breuker: Models of expertise.; Proceedings of ECAI 1986

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1990 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hein, M., Tank, W. (1990). Assoziative Konfigurierung. In: Marburger, H. (eds) GWAI-90 14th German Workshop on Artificial Intelligence. Informatik-Fachberichte, vol 251. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-76071-6_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-76071-6_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-53132-6

  • Online ISBN: 978-3-642-76071-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics