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

第2 8 卷第 1期 东 北 大 学 学 报 ( 自 然 科 学 版 ) Vol 28 ,No . 1 2 0 0 7 年 1 月 Journal of Nort heastern U niver sity (N at ural Science) J an . 2 0 0 7 基于分布式约束满足的产品配置研究 1 1 2 2 邵伟平 , 刘永贤 , 郝永平 , 曾鹏飞 ( 1. 东北大学 机械工程与自动化学院 , 辽宁 沈阳　110004 ; 2 . 沈阳理工大学 CAD/ CAM 技术研究与开发中心 , 辽宁 沈阳　110 168) 摘 　　　要 : 针对分布式网络化产品配置的特点 ,将产品配置问题抽象为约束满足问题进行研究 为解决配 · 置知识共享及配置知识的语义表达问题 ,采用本体驱动的面向对象的思想构建产品配置约束网络结构模型 , ( ) 将该模型转化为分布式约束满足问题 Distributed Constraint Satisfaction Problem , DCSP 求解模型 ,从而可以 准确 、完全地描述产品零部件的结构及设计知识 ,并采用异步弱授权回溯算法进行约束求解 ,大大提高了求解 的搜索效率和准确性 最后给出模型在水泵产品配置设计过程中的实际应用 · · 关 　键 　词 : 产品配置 ;分布式约束满足问题 ;知识描述 ; 异步弱授权回溯算法 ;约束网络结构 中图分类号 : TP 39 1 　　　文献标识码 : A 　　　文章编号 : (2007) 0 10 10304 Research on Product Conf iguration Frame work Based on Distributed Constraint Satisfaction 1 1 2 2 S HA O Weip i ng , L I U Yongx ian , HA O Yongp i ng , Z EN G Pengf ei ( 1. School of Mechanical Engineering Automation , Nort heastern University , Shenyang 110004 , China ; 2 . R D Center of CAD/ CAM Technology , Shenyang Ligong University , Shenyang 110 168 , China . Correspondent : SHAO Weiping , Email : shaoweiping3008 @ sohu . com) Abstract : The p roblem of p roduct configuration t hrough Internet