A Distributed Generative CSP Framework for Multi-site Product Configuration

  • Authors:
  • Markus Zanker;Dietmar Jannach;Marius C. Silaghi;Gerhard Friedrich

  • Affiliations:
  • University Klagenfurt, Austria;Technical University Dortmund, Germany;Florida Institute of Technology (FIT), Melbourne, US;University Klagenfurt, Austria

  • Venue:
  • CIA '08 Proceedings of the 12th international workshop on Cooperative Information Agents XII
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Today's configuration systems are centralized and do not allow manufacturers to collaborate online for offer-generation or sales-configuration activities. However, the integration of configurable products into the supply-chain of a business requires the cooperation of the various manufacturers' configuration systems to jointly offer valuable solutions to customers. As a consequence, there is a need for methods that enable independent specialized agents to compute such configurations. Several approaches to centralizedconfiguration are based on constraint satisfaction problem (CSP) solving. Most of them extend traditional CSP approaches in order to comply to the specific expressivity and dynamism requirements of configuration and similar synthesis tasks.The distributed generative CSP (DisGCSP) framework proposed here builds on a CSP formalism that encompasses the generativeaspect of variable creation and extensible domains of problem variables. It also builds on the distributed CSP (DisCSP) framework, supporting configuration tasks where knowledge is distributed over a set of agents. Notably, the notions of constraint and nogood are further generalized, adding an additional level of abstraction and extending inferences to types of variables. An example application of the new framework describes modifications to the ABT algorithms and furthermore our evaluation indicates that the DisGCSP framework is superior to classic DisCSP for typical configuration task problem encoding.