• 论文 •    

基于广义产品结构的产品配置

李妮娅,张健,,刘大有,   

  1. 1.吉林大学 计算机科学与技术学院,吉林长春130012;2.吉林大学 符号计算与知识工程教育部重点实验室,吉林长春130012
  • 出版日期:2010-01-25 发布日期:2010-01-25

Product configuration based on generic product structure

LI Ni-ya, ZHANG Jian, LIU Da-you   

  1. 1.College of Computer Science & Technology, Jilin University, Changchun 130012, China;2.Ministry of Education Key Lab of Symbolic Computation & Knowledge Engineering, Jilin University, Changchun 130012, China
  • Online:2010-01-25 Published:2010-01-25

摘要: 针对传统的基于结构的产品配置方法中,零部件之间约束关系表达能力较弱的问题,将基于规则的方法和基于结构的方法相结合,给出了一种基于广义产品结构的产品配置模型和配置求解方法。该模型采用基于结构的方法描述配置知识的结构信息,采用基于规则的方法描述配置约束信息,增强了对配置约束的描述能力。配置求解方法中,提出了配置推理图的概念,并基于先根遍历访问模型中的节点,采用数据驱动的深度优先图搜索策略求解每个节点的配置约束,提高了配置求解能力。最后通过一个应用示例,给出了基于该产品配置模型的配置求解工作过程。

关键词: 广义产品结构, 产品配置, 产品族, 配置规则, 配置求解

Abstract: In traditional structure-based Product Configuration (PC) method, the expression capability of the constraint relationship among parts was weak. To tackle this deficiency, a PC model and a configuration solving method based on generic product structure were presented, in which the structure-base method was combined with the rule-based method. In this model, the structure information was expressed by the structure-based method and the configuration constraint information was expressed by the rule-based method so as to enhance the expression capability of the configuration constraint. In the configuration solving method, a configuration reasoning graph was proposed. The nodes in the PC model were accessed with preorder tree traversal method and the configuration constraint of each node was solved by depth-first graph search method, the configuration solving capability was enhanced. Finally, an application demonstration was provided to illustrate the solving process based on the PC model.

Key words: generic product structure, product configuration, product family, configuration rule, configuration solving

中图分类号: