面向产品族配置的约束网络模型及配置方法

针对面向产品族的产品配置问题,建立了客户需求族模型,引入了需求元与配置元的概念;构建了需求元与配置元之间以及配置元与配置元之间基于特征属性匹配的约束网络模型。按需求元权重依次进行约束传播,通过预处理技术缩小与需求元有约束关系的配置元值域空间,减小了配置求解的搜索空间,采用非二元弧一致回溯算法对于未确定的配置元进行约束求解,得到满足客户需求的配置结果集。以某底盘产品的配置设计实例验证了该方法的有效性。

Product family configuration-oriented constraint network model and configuration

Concepts of requirement elements and configuration elements and the model of customer requirements family are proposed for the configuration problem of product family. The constraint relationships are taken into account to establish a feature attribute mapping-based constraint network,which is between configuration elements,as well as requirement element and configuration element. The scale of the configuration problem solving has been reduced through the ordinal constraint diffusion that according to the weight of requirement elements,and also through the range reduction of configuration element related to requirement element by pretreatment. The set of rapid configuration results is obtained by constraint solving for undetermined configuration element,applied the non-binary uniformity backtracking algorithm. Ultimately the feasibility of the proposed approach is validated by means of an example of a chassis configuration design.