东北大学学报(自然科学版) ›› 2009, Vol. 30 ›› Issue (4): 531-534.DOI: -

• 论著 • 上一篇    下一篇

基于多色图理论的产品配置模型寻优及其系统

赵凯;于天彪;唐亮;王宛山;   

  1. 东北大学机械工程与自动化学院;
  • 收稿日期:2013-06-22 修回日期:2013-06-22 出版日期:2009-04-15 发布日期:2013-06-22
  • 通讯作者: Zhao, K.
  • 作者简介:-
  • 基金资助:
    教育部高等学校博士学科点专项科研基金资助项目(145015)

Optimization based on polychromatic graph theory for products' configuration model and prototype system

Zhao, Kai (1); Yu, Tian-Biao (1); Tang, Liang (1); Wang, Wan-Shan (1)   

  1. (1) School of Mechanical Engineering and Automation, Northeastern University, Shenyang 110004, China
  • Received:2013-06-22 Revised:2013-06-22 Online:2009-04-15 Published:2013-06-22
  • Contact: Zhao, K.
  • About author:-
  • Supported by:
    -

摘要: 为了更准确地建立复杂产品结构之间的配置关系,提出了一种新的基于多色图理论的产品结构配置模型,给出了其数学模型,并应用改进蚁群算法对该模型进行了最优求解,最后基于该模型开发了产品配置管理的原型系统.结果表明,基于多色图理论的产品配置模型能够对复杂产品结构之间的配置信息、产品属性、装配关系等进行准确描述;同时,原型系统的开发让复杂产品设计并行化成为可能,为用户进行设计协作开辟了一条新的途径.

关键词: 产品数据管理, 产品配置, 多色图, 蚁群算法

Abstract: Based on the theory of polychromatic graphs, a configuration model was developed for product mix with a mathematical model provided to establish accurately the configuration relationship between different complex product mix. Then, an improved ant colony algorithm was applied to the model for optimal solution, thus developing a prototype configuration/management system based on the model. The results indicated that the configuration model developed on the basis of polychromatic graph theory was able to describe accurately the configuration information, attributes of products and assembling relation between different complex product mix. Furthermore, the prototype system developed enabled the design of complex products to be parallelized, therefore, a new way was given to the collaborative design for users.

中图分类号: