关键词: 产品配置, 面向对象建模, 动态约束满足问题, 统一建模语言

Abstract: In order to implement configuration systems efficiently and solve configuration problems effectively, a new configuration method combining object-oriented modeling technology and Dynamic Constraint Satisfaction Problem (DCSP) was put forward. In presented approach, a reusable and sharable configuration model was established to represent domain-specific knowledge by using the object-oriented modeling approach. Then the configuration model was mapped to DCSP, and finally the configuration problem was solved through the use of constraint reasoning. When mapping from the configuration model to DCSP, mapping rules were developed. To solve the DCSP an extended backtracking algorithm was designed and its inference process was provided. Finally, a configurable bus case was presented to illustrate the construction process of configuration model. The effectiveness and feasibility of the presented approach were also verified.

Key words: product configuration, object-oriented modeling, dynamic constraint satisfaction problem, unified modeling language, mass customization