基于分布式约束满足的产品配置研究

针对分布式网络化产品配置的特点,将产品配置问题抽象为约束满足问题进行研究.为解决配置知识共享及配置知识的语义表达问题,采用本体驱动的面向对象的思想构建产品配置约束网络结构模型,将该模型转化为分布式约束满足问题(Distributed Constraint Satisfaction Problem,DCSP)求解模型,从而可以准确、完全地描述产品零部件的结构及设计知识,并采用异步弱授权回溯算法进行约束求解,大大提高了求解的搜索效率和准确性.最后给出模型在水泵产品配置设计过程中的实际应用.

Research on Product Configuration Framework Based on Distributed Constraint Satisfaction

The problem of product configuration through Internet is studied considering it in the abstract,i.e.a constraint satisfaction problem.To share and express semantically the product configuration knowledge,a constraint network construction model is developed for product configuration through the object-oriented ontology,then the model is transformed into a distributed constraint satisfaction problem(DCSP) model for solution.Thus,it can represent the construction of parts of a product and relevant design knowledge exactly and completely.In addition,an asynchronous weak-commitment backtrack algorithm is developed to solve DCSP effectively and precisely.An example is given showing the application of the model in the design process of constructional configuration.