协同设计的冲突检测研究.pdfVIP

第12卷 第6期 哈 尔 滨 理 工 大 学 学 报 Vol_12 NO．6 2007年12月 ．jOURNAL HARBIN UNIV．SCI．TECH． Dec．。2007 协同设计的冲突检测研究 贾彦博， 孙立镌 (哈尔滨理工大学计算机科学与技术学院，黑龙江哈尔滨 150080) 摘 要：冲突检测是协同设计中的一个主要问题．本文从约束的角度考虑，把冲突的检测问题 转化为整个协同设计约束网络的可满足问题，并引入遗传模拟退火算法进行求解，使得计算效率提 高了近30％，冲突识别率提 高了20％． 关键词：协同设计；冲突检测；约束网络；模拟遗传算法 中图分类号：TP391 文献标识码：A 文章编号：1007-2683(2007)06—0007-03 Research of the Conflict Detection of the Collaborative Design JIA Yah—bo， SUN Li—quart (College of Computer Science＆Teclmology，Harbin Univ．Sci．Tech．．Harbin 150080，China) Abstract：The conflict detection is the key issue in the collaborative design．This paper considers the conflict problem at the constrain—based aspect，and transforms the conflict detection to the constraint satisfaction problem of the constraint network of the collaborative design and applies the genetic simulated annealing algorithm(SAGA)to solve the problem and improves about 30％ of the efficiency of the calculation and 20％ of the identi~qeation． Key words：collaborative design；conflict detection；constraint network；SAGA 协同设计是现代制造业的发展方向，但在其过 表示为X={X ，X ，…， }，值域d 表示为D= 程中不同设计对象之间或不同属性之间存在大量依 {d ，d ，…，d }，约束关系表示为C={c ，c ，…， 赖关系，那么发生冲突在所难免 J．如何及时发现 c }．每个约束c。由两部分组成：变量集 (ci)： 冲突并维护设计一致性就成了协同设计的一个主要 {X¨X ，…， i，Pn及关系集合R(c )= ，r ， 问题．在产品设计中存在许多约束，如成本、时间及 … ，r }．若对任意 ，1≤ ≤m存在函数 开发下游的工艺要求等，这些约束以产品的属性点 厂： 一1 d (1) 交织成网状结构，称为约束网络 J．本文就是将协 使得( ) )，… ))∈r ，则／是P的解空 同开发中各环节间的关系表达成共有变量连接的约 间．约束网络的全部解可表示为R(z)={(X = ， 束网络，并通过对约束网络的处理来检测冲突． ： 2，…， = )I V C ，【_1 (c )R(z) 1 约束满足问题