Research on Product Configuration Based on Conditional Constraint Satisfaction Problem

杨煜俊,刘清华,万立,王启富,陈立平

DOI: https://doi.org/10.3969/j.issn.1006-5911.2004.11.003

2004-01-01

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.