基于分布式约束满足的产品配置研究
来源期刊：东北大学学报(自然科学版)2007年第1期
论文作者：邵伟平 刘永贤 郝永平 曾鹏飞
文章页码：103 - 106
关键词：产品配置;分布式约束满足问题;知识描述;异步弱授权回溯算法;约束网络结构;
摘 要：针对分布式网络化产品配置的特点,将产品配置问题抽象为约束满足问题进行研究.为解决配置知识共享及配置知识的语义表达问题,采用本体驱动的面向对象的思想构建产品配置约束网络结构模型,将该模型转化为分布式约束满足问题(Distributed Constraint Satisfaction Problem,DCSP)求解模型,从而可以准确、完全地描述产品零部件的结构及设计知识,并采用异步弱授权回溯算法进行约束求解,大大提高了求解的搜索效率和准确性.最后给出模型在水泵产品配置设计过程中的实际应用.
邵伟平1，刘永贤1，郝永平2，曾鹏飞2
1. 东北大学机械工程与自动化学院2. 沈阳理工大学CAD/CAM技术研究与开发中心
摘 要：针对分布式网络化产品配置的特点,将产品配置问题抽象为约束满足问题进行研究.为解决配置知识共享及配置知识的语义表达问题,采用本体驱动的面向对象的思想构建产品配置约束网络结构模型,将该模型转化为分布式约束满足问题(Distributed Constraint Satisfaction Problem,DCSP)求解模型,从而可以准确、完全地描述产品零部件的结构及设计知识,并采用异步弱授权回溯算法进行约束求解,大大提高了求解的搜索效率和准确性.最后给出模型在水泵产品配置设计过程中的实际应用.
关键词：产品配置;分布式约束满足问题;知识描述;异步弱授权回溯算法;约束网络结构;
