Skip to main content
SpringerLink
Log in

Generating heuristics to control configuration processes

  • 1 Synthesis Tasks
  • Conference paper
  • First Online:
Tasks and Methods in Applied Artificial Intelligence (IEA/AIE 1998)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1416))

  • 1676 Accesses

Abstract

Configuration is the process of composing a system from a set of components such that the system fulfills a set of desired demands. The configuration process relies on a particular component model, which is a useful abstraction of the domain and the technical system to be composed.

In this place we deal with configuration problems where the components involved are characterized by simplified functional dependencies, so-called resource-based descriptions. On the one hand, the resource-based component model provides for powerful and user-friendly mechanisms to formulate configuration tasks. On the other hand, the solution of resource-based configuration problems is NP-complete, which means that no efficient algorithms exist to solve a generic instance of that problem.

In practice, given a concrete resource-based component model, the search for an optimum configuration can be realized efficiently by means of heuristics that have been developed by domain experts. The paper in hand picks up that observation: It presents a method to automatically generate heuristics that guide the search when solving complex resource-based configuration problems.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A. V. Aho, J. E. Hopcroft, and J. D. Ullman. Data Structures and Algorithms. Addison-Wesley, Massachusetts, 1983.

    Google Scholar 

  2. D. C. Brown and B. Chandrasekaran. Design Problem Solving. Morgan Kaufmann Publishers, 1989.

    Google Scholar 

  3. R. Cunis, A. Günter, I. Syska, H. Peters, and H. Bode. Plakon—An Approach to Domain-independent Construction. Technical Report 21, BMFT Verbundsprojekt, Universität Hamburg, FB Informatik, Mar. 1989.

    Google Scholar 

  4. J. S. Gero. Design Prototypes: A Knowledge Representation Scheme for Design. AI Magazine, 11:26–36, 1990.

    Google Scholar 

  5. M. Heinrich and E. W. Jüngst. A Resource-based Paradigm for the Configuring of Technical Systems for Modular Components. In Proc. CAM '91, pages 257–264, 1991.

    Google Scholar 

  6. H. Kleine Büning, D. Curatolo, and B. Stein. Configuration Based on Simplified Functional Models. Technical Report tr-ri-94-155, Universität-GH Paderborn, Fachbereich Informatik, 1994.

    Google Scholar 

  7. H. Kleine Büning, D. Curatolo, and B. Stein. Knowledge-Based Support within Configuration and Design Tasks. In Proc. ESDA '94, London, pages 435–441, 1994.

    Google Scholar 

  8. T. Laußermair and K. Starkmann. Konfigurierung basierend auf einem Bilanzverfahren. In 6. Workshop “Planen und Konfigurieren”, München, FORWISS, FR-1992-001, 1992.

    Google Scholar 

  9. M. L. Maher. Process Models for Design Synthesis. AI Magazine, pages 49–58, 1990.

    Google Scholar 

  10. O. Najmann and B. Stein. A Theoretical Framework of Configuration. In Proc. IEAAIE '92, Paderborn, 1992.

    Google Scholar 

  11. B. Stein. Functional Models in Configuration Systems. Dissertation, University of Paderborn, Department of Mathematics and Computer Science, 1995.

    Google Scholar 

  12. B. Stein and J. Weiner. Model-based Configuration. In OEGAI '91, Workshop for Model-based Reasoning, 1991.

    Google Scholar 

  13. M. Sueper. Effiziente Lösungsstrategien für ressourcenorientierte Konfigurierungsprobleme. Diploma thesis, Universität-GH Paderborn, FB 17 Mathematik / Informatik, 1994.

    Google Scholar 

  14. C. Tong. Towards an Engineering Science of Knowledge-based Design. Artificial Intelligence in Engineering, 2(3):133–166, 1987.

    Google Scholar 

  15. J. Weiner. Aspekte der Konfigurierung technischer Anlagen. Dissertation, Gerhard-Mercator-Universität-GH Duisburg, FB 11 Mathematik / Informatik, 1991.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Computer Science-Knowledge-based Systems, University of Paderborn, D-33095, Paderborn, Germany

    Benno Stein

Authors
  1. Benno Stein
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Angel Pasqual del Pobil José Mira Moonis Ali

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Stein, B. (1998). Generating heuristics to control configuration processes. In: Pasqual del Pobil, A., Mira, J., Ali, M. (eds) Tasks and Methods in Applied Artificial Intelligence. IEA/AIE 1998. Lecture Notes in Computer Science, vol 1416. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-64574-8_400

Download citation

  • DOI: https://doi.org/10.1007/3-540-64574-8_400

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64574-0

  • Online ISBN: 978-3-540-69350-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation