This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Modeling and Solving Distributed Configuration Problems: A CSP-Based Approach
March 2013 (vol. 25 no. 3)
pp. 603-618
Dietmar Jannach, TU Dortmund, Dortmund
Markus Zanker, Alpen-Adria-Universität Klagenfurt, Klagenfurt
Product configuration can be defined as the task of tailoring a product according to the specific needs of a customer. Due to the inherent complexity of this task, which for example includes the consideration of complex constraints or the automatic completion of partial configurations, various Artificial Intelligence techniques have been explored in the last decades to tackle such configuration problems. Most of the existing approaches adopt a single-site, centralized approach. In modern supply chain settings, however, the components of a customizable product may themselves be configurable, thus requiring a multisite, distributed approach. In this paper, we analyze the challenges of modeling and solving such distributed configuration problems and propose an approach based on Distributed Constraint Satisfaction. In particular, we advocate the use of Generative Constraint Satisfaction for knowledge modeling and show in an experimental evaluation that the use of generic constraints is particularly advantageous also in the distributed problem solving phase.
Index Terms:
Problem-solving,Object oriented modeling,Knowledge based systems,Ontologies,Unified modeling language,distributed constraint satisfaction,Product configuration
Citation:
Dietmar Jannach, Markus Zanker, "Modeling and Solving Distributed Configuration Problems: A CSP-Based Approach," IEEE Transactions on Knowledge and Data Engineering, vol. 25, no. 3, pp. 603-618, March 2013, doi:10.1109/TKDE.2011.236
Usage of this product signifies your acceptance of the Terms of Use.