Integrating Time Constraints into Constraint-Based Configuration Models

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


Over the last few years, we have been developing the configuration model ConBaCon, which is based on Constraint Programming over finite domains. The model is sound and suitable for building efficient and flexible systems that fulfill all the requirements of advanced configuration systems.

In this paper, we present model extensions that enable time-extended configuration and reconfiguration problems to be solved: Besides “normal” configuration and reconfiguration problems, the extended model can now also solve problems that contain time-dependent resource avaibilities or supply constraints for the ground components included. The general nature of the model extensions introduced seems to be suitable for integration in other (commercial) constraint-based configuration systems/configurator libraries as well.


Solution Model Constraint Program Availability Constraint Module Object Industrial Control System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Axling, T.: Collaborative Interactive Design in Virtual Environments (1996),
  2. 2.
    Axling, T., Haridi, S.: A Tool for Developing Interactive Configuration Applications. Logic Programming 26(2), 147–168 (1996)zbMATHCrossRefGoogle Scholar
  3. 3.
    Fleischanderl, G., et al.: Configuring Large Systems Using Generative Constraint Satisfaction. IEEE- Intelligent Systems 13(4) (1998)Google Scholar
  4. 4.
    Freuder, E.C.: The Role of Configuration Knowledge in the Business Process. IEEE Intelligent Systems 13(4) (1998)Google Scholar
  5. 5.
    Geller, S.: Come, and they will build it. Manufacturing Systems (June 1999)Google Scholar
  6. 6.
    Gupta, L., Chionglo, J.F., Fox, M.S.: A Constraint Based Model of Coordination in Concurrent Design Projects (1996),
  7. 7.
    Haselböck, A., Stumptner, M.: A Constraint-Based Architecture for Assembling Large-Scale Technical Systems. In: Proceedings of International Conference on Expert Systems Applications/ AI in Engineering. Edinburgh (1993)Google Scholar
  8. 8.
    Van Hentenryck, P., Saraswat, V.: Constraint Programming: Strategic Directions. J. of Constraints (2) (1997)Google Scholar
  9. 9.
    John, U.: Constraint-Based Design of Reliable Industrial Control Systems. In: Bajic, V. (ed.) Advances in Systems, Signals, Control and Computers. IAAMSAD, Durban, South Africa (1998)Google Scholar
  10. 10.
    John, U.: Model and Implementation for Constraint-Based Configuration. In: Proceedings of the 11th International Conference on Applications of Prolog, INAP 1998, Tokyo (1998)Google Scholar
  11. 11.
    John, U.: Solving Large Configuration Problems Efficiently by Clustering the ConBaCon Model. In: Logananthara, R., Palm, G., Ali, M. (eds.) IEA/AIE 2000. LNCS (LNAI), vol. 1821, pp. 396–406. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  12. 12.
    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
  13. 13.
    John, U., Geske, U.: Reconfiguration of Technical Products Using ConBaCon. In: Proceedings of the AAAI 1999 Workshop on Configuration, Orlando (1999)Google Scholar
  14. 14.
    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)CrossRefGoogle Scholar
  15. 15.
    Van Parunak, et al.: Distributed Component-Centered Design as Agent-Based Distributed Constraint Optimization. In: Proceedings of the AAAI 1997 Workshop on Constraints and Agents, Providence (1997)Google Scholar
  16. 16.
    Pasik, A.J.: The Configuration Invasion. Report, Lazard Frères & Co. LLC, New York (1998),
  17. 17.
    Sabin, D., Freuder, E.C.: Configuration as Composite Constraint Satisfaction. In: Proceedings of AAAI 1996, Portland (1996)Google Scholar
  18. 18.
    Sabin, D., Weigel, R.: Product Configuration Frameworks - A Survey. IEEE- Intelligent Systems 13(4) (1998)Google Scholar
  19. 19.
    Stumptner, M.: An Overview of Knowledge-Based Configuration. AI Communications 10(2) (1997)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Ulrich John
    • 1
  • Ulrich Geske
    • 2
  1. 1.DaimlerChrysler AG, Research Information & Communication 
  2. 2.Fraunhofer FIRST 

Personalised recommendations