Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Axling, T.: Collaborative Interactive Design in Virtual Environments (1996), http://www.sics.se/~axling/3dobelics.html
Axling, T., Haridi, S.: A Tool for Developing Interactive Configuration Applications. Logic Programming 26(2), 147–168 (1996)
Fleischanderl, G., et al.: Configuring Large Systems Using Generative Constraint Satisfaction. IEEE- Intelligent Systems 13(4) (1998)
Freuder, E.C.: The Role of Configuration Knowledge in the Business Process. IEEE Intelligent Systems 13(4) (1998)
Geller, S.: Come, and they will build it. Manufacturing Systems (June 1999)
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/
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)
Van Hentenryck, P., Saraswat, V.: Constraint Programming: Strategic Directions. J. of Constraints (2) (1997)
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)
John, U.: Model and Implementation for Constraint-Based Configuration. In: Proceedings of the 11th International Conference on Applications of Prolog, INAP 1998, Tokyo (1998)
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)
John, U.: Configuration and Reconfiguration with Constraint-based Modelling (in German). PhD Thesis Technical University of Berlin. DISKI 255, Aka-Verlag, Berlin (2001)
John, U., Geske, U.: Reconfiguration of Technical Products Using ConBaCon. In: Proceedings of the AAAI 1999 Workshop on Configuration, Orlando (1999)
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)
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)
Pasik, A.J.: The Configuration Invasion. Report, Lazard Frères & Co. LLC, New York (1998), www.selectica.com/html/articles/Lazard1.html
Sabin, D., Freuder, E.C.: Configuration as Composite Constraint Satisfaction. In: Proceedings of AAAI 1996, Portland (1996)
Sabin, D., Weigel, R.: Product Configuration Frameworks - A Survey. IEEE- Intelligent Systems 13(4) (1998)
Stumptner, M.: An Overview of Knowledge-Based Configuration. AI Communications 10(2) (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
John, U., Geske, U. (2005). Integrating Time Constraints into Constraint-Based Configuration Models. In: Seipel, D., Hanus, M., Geske, U., Bartenstein, O. (eds) Applications of Declarative Programming and Knowledge Management. INAP WLP 2004 2004. Lecture Notes in Computer Science(), vol 3392. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11415763_13
Download citation
DOI: https://doi.org/10.1007/11415763_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25560-4
Online ISBN: 978-3-540-32124-8
eBook Packages: Computer ScienceComputer Science (R0)