Multisite product configuration of telecommunication switches

Knowledge-based product configurators support their users in tailoring configurable products according to their specific demands and these systems have been successfully applied in many industrial sectors over the last decades. However, within today's networked economy, the complex solutions offered to the customers are in many cases assembled from configurable sub-products themselves. Within this paper we describe a business case where due to organisational and confidentiality reasons a single-configurator approach is not applicable and several configurators along the supply chain must cooperate in finding correct product configurations and in presenting them to an online customer. We present an algorithm based on Constraint Satisfaction that takes the specific characteristics of the problem domain into account and compare our approach to other work in the field of Distributed Problem Solving. The implementation framework for distributed configuration which is currently developed in the EU-funded project CAWICOMS is discussed in the final sections.

[1]  Markus Stumptner,et al.  An overview of knowledgedbased configuration , 1997 .

[2]  Sridhar Srinivasan Journal Papers , 1999 .

[3]  Marius-Calin Silaghi,et al.  Asynchronous Search with Aggregations , 2000, AAAI/IAAI.

[4]  Rina Dechter,et al.  Enhancement Schemes for Constraint Processing: Backjumping, Learning, and Cutset Decomposition , 1990, Artif. Intell..

[5]  Ulrich Junker Preference Programming for Configuration , 2001 .

[6]  J. Lindy Books , 1985, The Lancet.

[7]  Markus Stumptner,et al.  An Overview of Knowledge-Based Configuration , 1997, AI Commun..

[8]  Daniel Mailharro,et al.  A classification and constraint-based framework for configuration , 1998, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[9]  Christian Bessiere,et al.  Backtracking in Distributed Constraint Networks , 1998 .

[10]  Brian Falkenhainer,et al.  Dynamic Constraint Satisfaction Problems , 1990, AAAI.

[11]  Gerhard Friedrich,et al.  Uml as Domain Specific Language for the Construction of Knowledge-Based Configuration Systems , 1999, Int. J. Softw. Eng. Knowl. Eng..

[12]  Edward P. K. Tsang,et al.  Foundations of constraint satisfaction , 1993, Computation in cognitive science.

[13]  Gerhard Friedrich,et al.  Towards Distributed Configuration , 2001, KI/ÖGAI.

[14]  Liliana Ardissono,et al.  Intelligent Interfaces for Distributed Web-Based Product and Service Configuration , 2001, Web Intelligence.

[15]  Markus Stumptner,et al.  Configuring Large Systems Using Generative Constraint Satisfaction , 1998, IEEE Intell. Syst..

[16]  Jean-François Baget,et al.  Backtracking Through Biconnected Components of a Constraint Graph , 2001, IJCAI.

[17]  Makoto Yokoo,et al.  Distributed Constraint Satisfaction: Foundations of Cooperation in Multi-agent Systems , 2000 .