Intelligent Support for Interactive Configuration of Mass-Customized Products

Mass customization of configurable products made knowledge-based (and web-based) product configuration systems an important tool to support the sales engineer or end user when configuring systems according to the customer's needs. Configuration problems are often modeled as Constraint Satisfaction Problems, where the configuration process is an interactive search process. During this search process, the user may encounter situations, where a path in the search tree is reached, where no solution can be found. In this paper we show how model-based diagnosis techniques can be employed to assist the user to recover from such situations by calculating adequate (or optimal) reconfiguration or recovery actions.

[1]  John M. Rushby,et al.  Model-Based Reconfiguration: Toward an Integration with Diagnosis , 1991, AAAI.

[2]  C. Rich,et al.  Adding a collaborative agent to graphical user interfaces , 1996, UIST '96.

[3]  Steven Minton,et al.  Minimizing Conflicts: A Heuristic Repair Method for Constraint Satisfaction and Scheduling Problems , 1992, Artif. Intell..

[4]  Raymond Reiter,et al.  A Theory of Diagnosis from First Principles , 1986, Artif. Intell..

[5]  Nils J. Nilsson,et al.  Artificial Intelligence , 1974, IFIP Congress.

[6]  Markus Stumptner,et al.  Consistency-based diagnosis of large configurator knowledge bases , 2000 .

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

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

[9]  Raymond Reiter,et al.  Structural Abstraction in Model-Based Diagnosis , 1998, European Conference on Artificial Intelligence.

[10]  P. M. Wognum,et al.  Diagnosing and Solving Over-Determined Constraint Satisfaction Problems , 1993, IJCAI.

[11]  John P. McDermott,et al.  VT: An Expert Elevator Designer That Uses Knowledge-Based Backtracking , 1988, AI Mag..

[12]  Eugene C. Freuder,et al.  Partial Constraint Satisfaction , 1989, IJCAI.

[13]  Russell Greiner,et al.  A Correction to the Algorithm in Reiter's Theory of Diagnosis , 1989, Artif. Intell..

[14]  Tomi Männistö,et al.  Framework and Conceptual Model for Reconfiguration , 1999 .

[15]  Andy Hon,et al.  Constraint Programming in Java with JSolver , 1999 .

[16]  Wolfgang Nejdl,et al.  Choosing Observations and Actions in Model-Based Diagnosis/Repair Systems , 1992, KR.