东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2007, Vol. 28 ›› Issue (1): 103-106.DOI: -

• 论著 • 上一篇    下一篇

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

邵伟平;刘永贤;郝永平;曾鹏飞;   

  1. 东北大学机械工程与自动化学院;东北大学机械工程与自动化学院;沈阳理工大学CAD/CAM技术研究与开发中心;沈阳理工大学CAD/CAM技术研究与开发中心 辽宁沈阳110004;辽宁沈阳110004;辽宁沈阳110168;辽宁沈阳110168
  • 收稿日期:2013-06-27 修回日期:2013-06-27 出版日期:2007-01-15 发布日期:2013-06-24
  • 通讯作者: Shao, W.-P.
  • 作者简介:-
  • 基金资助:
    国家“十五”重大科技攻关项目(2001BA201A14);;

Research on product configuration framework based on distributed constraint satisfaction

Shao, Wei-Ping (1); Liu, Yong-Xian (1); Hao, Yong-Ping (2); Zeng, Peng-Fei (2)   

  1. (1) School of Mechanical Engineering and Automation, Northeastern University, Shenyang 110004, China; (2) R and D Center of CAD/CAM Technology, Shenyang Ligong University, Shenyang 110168, China
  • Received:2013-06-27 Revised:2013-06-27 Online:2007-01-15 Published:2013-06-24
  • Contact: Shao, W.-P.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

641

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

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

Abstract: 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.

中图分类号: