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

Research on Product Configuration Framework Based on Distributed Constraint Satisfaction

作　　者：邵伟平[1] 刘永贤[1] 郝永平[2] 曾鹏飞[2] 

机构地区：[1]东北大学机械工程与自动化学院,辽宁沈阳110004 [2]沈阳理工大学CAD/CAM技术研究与开发中心,辽宁沈阳110168

出　　处：《东北大学学报（自然科学版）》2007年第1期103-106,共4页Journal of Northeastern University(Natural Science)

基　　金：国家"十五"重大科技攻关项目(2001BA201A14);辽宁省科技攻关项目(2004216009);辽宁省自然科学基金资助项目(2040201)

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

关 键 词：产品配置 分布式约束满足问题 知识描述 异步弱授权回溯算法 约束网络结构 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]