关键词: 产品配置, 条件约束满足问题, 模型分解策略

Abstract: Powerful & flexible configuration model and highly effective configuration solution method are foundations of complex product configuration. To construct the complex product configuration model, a method of product configuration modeling based on Conditional Constraint Satisfaction Problem (CondCSP) paradigm was put forward. This method uniformly applied configuration variables and configuration constraints to express configuration model, which included product model and customer requirement. Configuration variable included type variable, property variable, port variable and cardinality variable. Configuration constraint included dependency constraint and activity constraint. Based on the uniform configuration model, a solution called model-decomposition method was put forward to provide solution to the configuration model. Finally an automobile product was used as an example to show how to construct and solve the configuration model.

Key words: product configuration, conditional constraint satisfaction problem, model decomposition strategy