Skip to main content

Constraint-Rules for Configuration Problems

  • Conference paper
  • 537 Accesses

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

Abstract

In this paper, we outline our constraint-based model for configuring industrial products and treat some aspects of its use of constrained-based rules as well as some model extensions for product reconfiguration and for the efficient solution of large configuration problems. The resulting model realizes a substantial reduction of the search space and allows the efficient configuration of industrial products. Correctness and completeness of the solution process are ensured with respect to the problem specification. Unlike most other configuration models, the proposed model offers almost unlimited user freedom to interact with the solution process.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Freuder, E.C.: The Role of Configuration Knowledge in Business process. IEEE Int. Systems 4 (1998)

    Google Scholar 

  2. Gupta, L., Chionglo, J.F., Fox, M.S.: A Constraint Based Model of Coordination in Concurrent Design Projects (1996), www.ie.utoronto.ca/EIL/DITL/WETIce96/ProjectCoordination/

  3. van Hentenryck, P., Saraswat, V.: Constraint Programming: Strategic Directions. J. of Constraints, 2 (1997)

    Google Scholar 

  4. John, U., Geske, U.: Reconfiguration of Technical Products Using ConBaCon. In: Proceedings of the AAAI 1999 Workshop on Configuration, Orlando (1999)

    Google Scholar 

  5. John, U.: Configuration and Reconfiguration with Constraint-based Modelling (in German). PhD Thesis Technical University of Berlin. DISKI 255. Aka-Verlag, Berlin (2001)

    Google Scholar 

  6. John, U., Geske, U.: Constraint-Based Configuration of Large Systems. In: Bartenstein, O., Geske, U., Hannebauer, M., Yoshie, O. (eds.) INAP 2001. LNCS (LNAI), vol. 2543, pp. 217–234. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  7. John, U.: Solving Large Configuration Problems Efficiently by Clustering the Con-BaCon Model. In: Logananthara, R., Palm, G., Ali, M. (eds.) IEA/AIE 2000. LNCS, vol. 1821, pp. 396–406. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  8. Van Parunak, et al.: Distributed Component-centered Design as Agent-Based Distributed Constraint Optimization. In: Proc. of WS Constraints and Agents on AAAI 1997 (1997)

    Google Scholar 

  9. Pasik, A.J.: The Configuration Invasion. Report, Lazard Fr‘eres & Co. LLC New York (September 1998), http://www.selectica.com/html/articles/Lazard1.html

  10. Sabin, D.: (1996), www.cs.unh.edu/ccc/config

  11. Sabin, D., Freuder, E.C.: Configuration as Composite Constraint Satisfaction. In: Proc. of AAAI 1996 (1996)

    Google Scholar 

  12. Sabin, D., Weigel, R.: Product Configuration Frameworks - A Survey. IEEE Int. Systems 4 (1998)

    Google Scholar 

  13. Stumptner, M.: An Overview of Knowledge-Based Configuration. AI Communications. 10(2) (1997)

    Google Scholar 

  14. Tiihonen, J., Soininen, T., Männistö, T., Sulonen, R.: State-of-the-Practice in Product Configuration - A Survey of 10 Cases in the Finnish Industry. In: [15] (1996)

    Google Scholar 

  15. Tomiyama, T., Mäntylä, M., Finger, S. (eds.): Knowledge Intensive CAD. Chapman & Hall, Boca Raton (1996)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Geske, U. (2004). Constraint-Rules for Configuration Problems. In: Karagiannis, D., Reimer, U. (eds) Practical Aspects of Knowledge Management. PAKM 2004. Lecture Notes in Computer Science(), vol 3336. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30545-3_46

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30545-3_46

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-24088-4

  • Online ISBN: 978-3-540-30545-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics