Solving Large Configuration Problems Efficiently by Clustering the ConBaCon Model

  • Ulrich John
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1821)


In this paper, we outline our constraint-based model for configuring and reconfiguring industrial products as well as some aspects of its prototypical implementation ConBaCon (Constraint-Based Configuration). ConBaCon overcomes the deficits of existing commercial configuration systems. Problems remain in the case of large products/technical systems. As one way of tackling this, we present a clustering approach within the ConBaCon model that allows large configuration problems to be efficiently solved by substantially reducing the amount of constraint variables and constraints needed.


Constraint-based Configuration Constraint Programming Industrial Expert Systems Constraint-based Modeling 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    T. Axling: Collaborative Interactive Design in Virtual Environments.
  2. 2.
    T. Axling, S. Haridi: A Tool for Developing Interactive Configuration Applications. J. of Logic Progr., 1996.Google Scholar
  3. 3.
    E. Gelle, R. Weigel: Interactive Configuration using Constraint Satisfaction Techniques. Proc. of PACT’96.Google Scholar
  4. 4.
    G. Fleischanderl, G. Friedrich, A. Haselböck, M. Stumptner: Configuring Large Systems Using Generative Constraint Satisfaction. IEEE-Int. Systems 4/1998.Google Scholar
  5. 5.
    Eugene C. Freuder: The Role of Configuration Knowledge in Business Process. IEEE-Int. Systems 4/1998.Google Scholar
  6. 6.
    L. Gupta, J. F. Chionglo, Mark S. Fox: A Constraint Based Model of Coordination in Concurrent Design Projects. 1996.
  7. 7.
    P. van Hentenryck, V. Saraswat: Constraint Programming: Strategic Directions. J. of Constraints, 2/1997.Google Scholar
  8. 8.
    U. John: Constraint-Based Design of Reliable Industrial Control Systems. In “Advances in Systems, Signals, Control and Computers (V. Bajic, Ed.)”. IAAMSAD. Durban, South Africa. September 1998.Google Scholar
  9. 9.
    U. John: Model and Implementation for Constraint-Based Configuration. Proc. of INAP’98.Google Scholar
  10. 10.
    U. John, U. Geske: Reconfiguration of Technical Products Using ConBaCon. Proc. of WS on Configuration at AAAI’99, Orlando, 1999.Google Scholar
  11. 11.
    U. John, U. Geske: Solving Reconfiguration Tasks with ConBaCon. Proc. of the 12th International Conference on Industrial Applications of Prolog (INAP’99). Tokyo, September 1999.Google Scholar
  12. 12.
    U. John, U. Jähnichen: Agenten-orientierte Konfiguration Industrieller Produkte. Proc. des Vorbereitungs-WS zum DFG-Schwerpunktprogramm “Intelligente Softwareagenten und betriebswirtschaftliche Anwendugsszenarien.” Ilmenau, Juli 1999.Google Scholar
  13. 13.
    Van Parunak et al: Distributed Component-Centered Design as Agent-Based Distributed Constraint Optimization. Proc. of WS Constraints and Agents on AAAI’97.Google Scholar
  14. 14.
  15. 15.
    D. Sabin, E. C. Freuder: Configuration as Composite Constraint Satisfaction. Proc. of AAAI’96.Google Scholar
  16. 16.
    D. Sabin, R. Weigel: Product Configuration Frameworks-A Survey. IEEE Int. Systems 4/1998.Google Scholar
  17. 17.
    A. Schiemann, U. John, U. Geske, D. Boulanger: Realization and Application of Constraint Hierarchies for Configuration of Technical Systems with ConBaCon (In German). Proc. of 12th Workshop Logic Programming (WLP’97). Munich 1997.Google Scholar
  18. 18.
    M. Stumptner: An Overview of Knowledge-Based Conf.. AI Communications. Vol. 10 No. 2, 1997.Google Scholar
  19. 19.
    J. Tiihonen, T. Soininen, T. MännistÖ, R. Sulonen: State-of-the-Practice in Product Configuration-A Survey of 10 Cases in the Finnish Industry. In M. Mäntylä, S. Finger (Eds.): Knowledge Intensive CAD. Capman & Hall [20], 1996.Google Scholar
  20. 20.
    T. Tomiyama, M. Mäntylä, S. Finger (Eds.): Knowledge Intensive CAD. Capman & Hall, 1996.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Ulrich John
    • 1
  1. 1.Research Institute for Computer Architecture and Software TechnologyGMD FIRSTBerlinGermany

Personalised recommendations