2006年5月 中国工程科学 lgineering Science May 2006 第8卷第5期 V01.8 No.5 协同设计中基于DSM过程重构的研究 徐路宁 ,张和明 ,张永康 (1.清华大学国家CIMS工程技术研究中心,北京 100084; 2.江苏大学机械工程学院,江苏镇江 212013) [摘要] 将设计结构矩阵方法应用到复杂产品的协同设计开发过程中,通过分析设计行为之间的信息交互获 得DSM的量化表达,利用图论中的强连通分支问题算法识别耦合活动集,并在此基础上根据DSM重构原则对 DSM进行模块化的过程重构,同时对块内设计任务进行聚类、撕裂,获得协同设计开发过程中的优化重组,为 复杂产品的设计开发提供了有效的解决方法,并通过实例说明了该方法的实用性。 [关键词]DSM(设计结构矩阵);过程重构;耦合;撕裂 [文献标识码]A [文章编号]1009—1742(2006)05—0052—05 3)清华大学CIMS中心提出的一系列的产品 [中图分类号]TP315 1 引言 复杂产品的协同设计体现在不同领域专家知识 的综合,协同设计的任务是协调各部件开发与总产 开发过程集成多视图建模方法,包括DFD,SADT, IDEF,CIMFlow系统,T/L模型和IEM方法等 J, 较好地反映了产品设计过程方面的信息。 “设计结构矩阵”(design structure matrices,DSM) 方法最初由Steward提出 ,用来描述活动之间的 联系。该方法经过多年的发展,已成功地应用于任 务规划领域,在产品模块化设计以及族类分析中也 对该方法进行了一些探讨,但缺乏其在复杂产品多 领域协同设计中的研究与应用。 笔者在分析设计结构矩阵信息交互的基础上, 品之间的关系。协同设计产品开发的本质是过程重 构。在实施协同设计时,必须先对现有的产品开发 流程进行深入分析,找到影响产品开发进展的根本 原因,重新构造一个能为相关各方接受的新模式。 多领域的协同设计主要强调产品开发过程中的 物理、功能、信息、资源、组织、过程和决策等方 面的协调,对于设计中的过程重构,目前采用的建 模技术和解决方法有: 利用图论中的强连通分支算法确定耦合子集,将 DSM模块化,在此基础上对DSM中的设计模块进 行聚类、撕裂,完成DSM的过程重构,实现复杂 产品协同设计开发过程的优化重组,并通过实例说 明该方法的实用性。 1)美国弗吉尼亚大学的CERC采用了一种形 式化方法 J,把协同设计的活动分为5类,通过这 5类活动,为简化和优化产品开发过程提供解决方 案;通过分解关键路径来缩短产品的开发周期。 2)Eppinger等人利用结构化建模方法来划分 设计活动、规划设计过程 ],其优点是可以与通用 2设计结构矩阵方法 2.1设计结构矩阵的概念 设计结构矩阵(DSM)是以矩阵的形式对产品 的IDEF图等方法结合,缺点是没有揭示问题的本 质,设计活动的划分在很大程度上是根据经验,结 论带有随意性。 【收稿日期] 2005—06—03;修回151期2005—08—22 开发过程建模,进行并行协同产品设计规划,设计 [基金项目】 国家自然科学基金资助项目(60274044);国家“八六三”高技术研究发展计划资助项目(2002AA411320) [作者简介】 徐路宁(1977一),女。江苏镇江市人,江苏大学博士研究生,主要研究方向为CAD/CAM与并行工程协同设计 维普资讯 http://www.cqvip.com
第5期 徐路宁等:协同设计中基于DSM过程重构的研究 53 中的各种活动及其相互关系都用矩阵中元素的值相 映射 ]。矩阵的维数代表设计行为的个数,对角线 上的元素代表设计行为本身,DSM的每一行表示 全局优化的角度出发进行管理和控制,并且对已有 的产品开发过程进行不断的改进和提高。这种方法 被称为产品开发过程重构(product development process reeonfiguration) 。 完成该行为所对应的任务需要其他各列任务的支持 信息,每一列表示该列任务对其他各行任务的支持 信息。图1为由n个设计行为A (i=1,2,…,n)构 成的设计结构矩阵,其中各行各列对应的元素表示 协同设计过程重构的思想是:根据需要对产品 设计过程进行重新构思和设计,以用户需求为目标, 面向对象、面向制造、面向装配。因此,过程重构意 设计任务之间的关系,“1”表示设计任务之间有信 味着抛弃传统串行设计方式中不符合现代设计要求 息交互,…0’表示设计任务之间无信息交互;对角线 元素表示设计任务本身,用A 表示 。 Al A2 : ● 4 图1设计结构矩阵 Fig.1 The DSM(design structure matrix) 2.2设计结构矩阵的分析 设计结构矩阵为理解和分析产品设计开发过程 提供了一种简洁而直观的形式。分析DSM方法,可 以得出DSM具有以下丰富的内涵: 1)A。,A ,…,A 表示与产品相关的设计任务 及其顺序。 2)矩阵中的元素“1”表示任务之间的信息交流 及其方向。如在某设计行为对应的行与某一活动有 信息反馈,则将其标识为“1”,表示该行对应的活动 需要相应列的信息输入;同理,对于某一列,它同其 他有信息交互的活动同样标识“1”,表示对其他活动 的信息输出。 3)对角线以下的元素…1’表示前馈信息,对角线 以上的元素“1”表示反馈信息。 4)若设计结构矩阵为下三角矩阵,则意味着产 品设计是串行的开发方式,不需要反馈信息,这样的 设计过程是最理想的状态。 5)对矩阵进行变换处理,首先应尽可能减少反 馈带来的设计重复;其次,在不可避免的情况下,尽 量将反馈信息与相应的活动接近,实现优化。 3 协同设计过程重构技术 协同设计与传统的开发方式的本质区别,在于 它把产品开发的各个活动视为一个集成的过程,从 的部分,是满足当前过程需要的一种创新。 协同设计过程重构需要考虑的问题有 :所涉 及的大量设计行为、现象;设计过程反复迭代;设计 过程的并行活动和协同行为;有利于设计人员理解 的直观表达形式;允许多层次的分解和改进。 在实际的产品协同设计中,由于各个设计线程 相互依赖,在此之下的协同设计过程重构常常需要 经过多次迭代才能获得满意的结果。在设计信息不 完备的情况下开展设计活动,当所需要的信息明确 后,往往引起再设计,增加了产品开发成本,延长了 产品的上市周期。因此,在产品最初的设计阶段,明 晰各个设计任务及其相关支持信息,有助于设计人 员避免不必要的设计更迭。 4基于DSM的过程重构 基于DSM过程重构的关键是最小化设计信息 反馈及其影响,通过重新排列DSM的行列顺序获得 块三角的DSM,并使各模块具有相对独立性,以减 少与其他模块之间的信息交流,优化重组协同设计 的开发过程。DSM建立的基础是设计行为之间的 信息交流,该类信息的组成是多方面的,如功能、结 构、工艺等,并且设计行为之间的关联信息是引起信 息交互的源头,因此,分析这类信息交互,确定耦合 识别算法,并在此基础上根据DSM重构原则进行模 块化的过程重构,是实现复杂产品协同设计的直接 有效的方法。 4.1耦合活动的识别 耦合关系常见于设计任务中,是影响产品设计 开发进度和开发质量的重要因素。交互耦合活动的 识别是一个用来确定设计活动中耦合任务集的过 程。耦合活动集包括具有相互依赖关系的两个活动 或多个活动,表示由活动之间的信息关联所构成的 信息回路。耦合活动的识别过程实际上是搜索所有 信息回路的过程,可以用图论的知识将其转化为求 图的强连通分支问题 。 维普资讯 http://www.cqvip.com
54 中国工程科学 第8卷 定义1 在设计矩阵A中,当a ∈A,a ∈A, 若口 =aji=1;或者口 =aji=…=口 。=1,则称 n。与n 或者n ,ai,…,n 等活动构成的集合为耦合 活动集。 定义2设 , 为有向图G中的两个顶点,若 存在“到 的通路,则称 到 是可达的;若G的任 意两结点都是可达的,则称G是强连通图。 定义3 设G:(V,E)是有向图,其中 = { ., :,…, },并假定结点已经有了从 。到 的 次序,定义n阶方阵P:(P ) ,其中 f1, 到vj至少存在一条非零长度的通路, 【0,否则i, =1,2,…,i1,, 称矩阵P为图G的可达矩阵,且P=A¨ V A他’V A‘”V…V A ’(1≤_『≤ ),其中A为G的邻接 矩阵;A‘ 为A的n次幂矩阵,如A‘ :A‘”^ A(”。 定义4 1)布尔矩阵:给定一个矩阵 = ( )…,如果该矩阵中的元素 ( , =1,2,…,n) 全部由0或1构成,则称这类矩阵为布尔矩阵。 2)布尔运算器:“V”叫做布尔或运算器;“^”叫 做布尔和运算器。 ; 两种运算器的运算方法分别为:● 2 4 布尔或 布尔和 V 0 1 ^0 1 0 0 1 0 0 0 1 1 l l 0 1 3)布尔和矩阵:如果W = ^s ,则矩阵w= (W ) 称为R和Js的布尔和矩阵,此处的 = ( )…和S=(s ) 均为布尔矩阵。 4)布尔或矩阵:如果u =V :。(r V ),则矩 阵u=(“ )…称为R和Js的布尔或矩阵,此处的R =( ) 和S=(s ) 均为布尔矩阵。 强连通分支问题识别算法为:设P=(P。 ) 为图G的可达矩阵,P 为矩阵P的转置矩阵,定义 P n 算法为 P11 P12 P n P : P21 P22 n P I P 2 Pi1 p2I P12 p22 PI p2 PII pl2。p21 P1 n。P I P21。P12 p22 p2 。P 2 P 1‘P1 P 2‘P2 p肌 如果从节点 到节点vj可达,则P 1;如果从 节点vi到节点 可达,则Pji=1;只有P ・Pi =1 时,节点 与节点 ,相互可达。对于P n 矩阵,如 果第i行的非零元素存在于第-『。, : ..,^列,则 节点"13 , ,, ,…, .组成一个强连通的分支,相对 1 2 k 应的设计行为形成一个强耦合序列。 图的强连通算法为识别设计结构矩阵耦合活动 集提供了有效的代数分析方法,为下一步的过程重 构做好了准备。 4.2 DSM重构步骤 DSM的重构是通过一系列的行列变化将矩阵 重置获得新的工作序列,目的是最大限度地减少未 知因素,使设计过程中耦合紧密的领域结合在一起, 减少由整个系统的反馈信息带来的重复设计;在不 可避免的情况下,尽量将反馈信息与相应的活动接 近,实现优化¨。 。重构步骤如下。 第一步:将DSM块三角化,即尽可能将DSM转 化为下三角矩阵,对全部的设计任务进行规划,使得 相互耦合的设计任务作为一个整体来考虑,对耦合 活动实行归一化操作,具体算法为: 1)对DSM中的空行和空列进行规划,将空行对 应的设计任务排在前面,空列对应的设计任务排在 后面,去除已排设计任务的影响并重复这些操作,直 到没有空行和空列为止。 2)对于没有空行和空列的矩阵,采用强连通分 : 耦合子集识别算法确定耦合设计任务集,并运用 归一操作将耦合设计任务集视为一个整体设计任务 进行规划。 3)重复1,直到全部设计任务规划完毕。 当DSM不能完全转化为下三角矩阵时,应尽可 能使矩阵模块的大小和数量最小。 第二步:对第一步DSM分解形成的耦合模块进 行分析,将设计任务聚类、撕裂。实现耦合块内设计 任务撕裂的基本策略是:识别具有最少信息输入量 维普资讯 http://www.cqvip.com
第5期 徐路宁等:协同设计中基于DSM过程重构的研究 55 的设计任务,并将其置于耦合回路的首位;当多个 设计任务具有相同的信息输入量时,向后续设计任 务输出最大信息量的设计任务排在前面。采用A. Yassine的结构灵敏度方法分析耦合设计任务的信 息依赖程度…],据此给出相应的撕裂算法如下: 设A为耦合设计任务集合,sI ,sO 分别为设计 任务i(i∈A)信息输入和输出的关联程度的度量。 撕裂算法为: 1)对任意一个设计任务i∈A,计算 = SI /SO 。 2)找出k∈A,使得W =min{W },如果k的 个数大于1,先排列sI 小的设计任务,后排列SO。大 的设计任务。 3)A=A—k,若A为空集,结束。 4)对所有的i∈A,重新计算sI =SI —a。 (a 为A所对应的DSM中的元素);对所有的_『∈A, 重新计算sO =SO 一a ;转到1。 5 应用实例 以某型号飞行器为研究对象,具体来看基于 DSM的过程重构在多领域协同设计中的简单应用。 飞行器的设计涉及外形、空气热力学分析、空气动力 学分析、飞行轨道分析、推进设备的设计以及飞行器 本身的结构设计等多个领域。首先对各领域之间的 设计信息交互进行分析,选取最重要的关联最为密 切的6个设计任务,进行协同设计,根据设计工作流 程图获得完整的DSM量化表达,如图2所示。 A 占 C D F A外形设计 A O O O O l 空气热力学分析 O O O O O C空气动力学分析 O I C O O O D飞行轨道分析 O O 0 D I O £推进设备的设计 I O I O 0 F飞行器结构设计 O I I I O F 图2某飞行器的设计结构矩阵 Fig.2 The DSM for an aircraft 再根据强连通分支算法,识别并确定耦合活动 集,分别是{活动曰、活动C},{活动A、活动,、活动 E},分别称为耦合活动集1、耦合活动集2,归一化处 理以后重新排序,得到新的设计顺序为耦合活动集 1一活动D一耦合活动集2,如图3所示,其中耦合 活动集1与活动D为并行活动,并同时向耦合活动 集2传递设计信息,协同设计中的信息流如图4 所示。 C D A , B空气热力学分析 f;每- 0 0 0 0 c空气动力学分析 誓叠 j 0 0 0 0 D飞行轨道分析 0 0 |l _: 0 0 l A外形设计 0 O O 1 0 ,飞行器结构设计 l l l O , 0 推进设备的设计 0 l 0 1 0 图3设计结构矩阵中识别后的耦合活动集 Fig.3 The coupling activities in DSM after recognition 图4基于耦合活动的协同设计信息流 Fig.4 The cooperative design flow diagram based coupling activities 通过耦合识别,使得原来设计关系复杂的各个 领域转化为耦合紧密的模块,可以在耦合模块内部 进行信息交互,并行协同地进行设计,再以模块为单 位进行系统层面的信息交互,减少单个领域耦合带 来的影响,避免了大面积的设计反馈,缩短了产品的 设计周期,保证了产品质量。 耦合活动对协同设计的影响很大,耦合模块内 部的设计任务排序对于整个协同设计的过程重构也 至关重要,它与飞行器设计知识密切相关,一般依据 设计专家的经验确定信息输入和信息输出关联程度 的大小。以耦合活动集2模块为例,利用撕裂算法 计算 ,见表1。 由表1可知, 值由小到大的排序为活动F、活 动E、活动A,其中活动,的 值最小,在耦合模块 中应优先进行设计。依次类推其他耦合模块中的设 维普资讯 http://www.cqvip.com
56 中国工程科学 第8卷 计任务,获得飞行器协同设计过程中基于整个DSM (包括耦合子集内部)设计排序后的过程重构,如图 5所示。 表1 wI的计算 Table 1 The results of calculating Wi C D A , B空气热力学分析 ● 誊 0 0 0 0 c空气动力学分析 薯 0 0 0 0 D飞行轨道分析 0 0 t叠 0 0 l ,飞行器结构设计 l l l O F O 推进设备的设计 0 l 0 I O 苫 A外形设计 0 0 0 A 1 O 图5重构后的某飞行器设计结构矩阵 Fig.5 The reconfiguration DSM for an aircraft 整个飞行器的协同设计过程是采用三维CAD/ CAE技术实现数字虚拟样机的试制,简化了设计 迭代,减少了无意义的设计输出,减轻了实际生产 的压力,降低了产品成本。 6 结论 在协同设计中对产品开发过程的信息交互进行 分析,建立量化的设计结构矩阵(DSM),矩阵的 行表示该设计行为从其他哪些活动中获得信息,矩 阵的列表示该设计行为的输出将影响哪些其他活 动。可以通过将矩阵变换为分块的三角矩阵形式来 实现协同设计中的过程重构。先利用强连通算法获 得耦合子集,再通过设计任务撕裂算法对耦合模块 内部的设计行为进行排序,获得基于DSM的协同 设计优化组合。通过这种变换,DSM主对角线上 各耦合块之间不再存在设计循环,可以并行地进行 协同设计。由于设计行为的任务结构没有变化,所 以设计迭代依然存在,只是这些设计迭代被包含在 耦合块中。在耦合块中,存在频繁的通信联系,而 在块与块之间也存在偶尔的信息交互,这种集中化 是分布式协同设计的前提,其结果形成了集中在某 些确定设计行为上的信息交互和通信要求。基于 DSM的过程重构通过分析信息交互,识别耦合活 动集,撕裂块内设计任务等步骤,获得协同设计开 发过程的优化重组,为复杂产品的开发提供了一种 有效的解决方法。但是对于设计活动之间的重叠部 分,DSM没有能够给出清晰的解决方法,对于带 有条件约束的大规模的设计行为过程重构也难以处 理,这些内容有待于进一步研究。 参考文献 Carter D E,Baker B S.Concurrent Engineering:The Product Development Environment for the 1990s[M]. New York:Addison-Wesley Publishing Company,Inc, l992 rl rl『[2] Eppinger S D。Whitney D E,Smi]5 th R P.A model]6 based ]7 method for organizing tasks in product development[J]. Research in Engineering Design,1994,6(1):1—13 Wu Cheng. Introduction to Contemporary Integrated Manufacturing System[M].Beijing:Tsinghua University Press,2002 『4] Steward D V. System Analysis and Management: Structure。Strategy and Design l M j.New York:Petorcelli Books,1981 Browning T R.Applying the design strlieture matrix to system decomposition and integration problems:a review and new directions[J].IEEE Transactions on Engineering Management,2001,48(3):292—306 徐路宁,张和明,张永康.设计结构矩阵在复杂产 品协同设计过程的应用[J].中国工程科学,2005, 7(6):41~44 芮延年,刘文杰,郭旭红.协同设计[M].北京:机 械二[业出版社,2003 李伯虎,柴旭东,朱文海.复杂产品协同制造支撑 环境技术的研究[J].计算机集成制造系统—— CIMS,2003,(8):691~697 傅彦,顾小丰.离散数学及其应用[M].北京: 电子工业出版社,1997 Smith R P,Eppinger S D.A predictive model of sequential iteration in engineering design[R].MIT Sloan School of Management,Working Pap No 3 160,Cambridge (Mass),1996 Yassine A,Falkenburg D,Chelst K.Engineering design management-an information structure approach[J]. International Journal of Production Research,1999,37 (13):2957—2975 L 维普资讯 http://www.cqvip.com
第5期 徐路宁等:协同设计中基于DSM过程重构的研究 57 Research on Process Reconfiguration With DSM Xu Luning ,Zhang Heming ,Zhang Yongkang2 (1.National CIMS Engineering Research Center,Tsinghua University,Being 100084,Chian; 2.School ofMechanical Engienerign,Jiangsu University,Zhenjiang,Jiangsu 212013,Chian) [Abstract]Design structure matirx is applied to the collaborative design process for complex products.The recognition problem of coupling activities in DSM can be solved by graph theory knowledge.And a method for reconfiguration of DSM blocking is presented according to the principles.Then,reengineering for a desing process is proposed by decomposing and tearing the blocked activities to shoaen the cycle of design and reduce the cost of development.Finally,a case,the aircraft desing process reconfiguration with DSM,is presented. [Key words]DSM(design structure matirx);process reconfiguration;coupling;tearing (cont.from P.32) A Novel Method of Constructing Complex Information System Multi-living Agent Method Wang Yue (Being Institute foTechnology,Being 100081,Chian) [Abstract] Based on the system theoires,this paper discusses the characteirstics of complex information system under the strong restraint and strong antagonism conditions and proposes a novel method of consturcting complex information system,i.e.multi-living agent method(MLAM).Then,the relationship and the difference between the fundamentla meaning of MLAM and the existing system theories are studied.Finally,the research scopes of MLAM are outlined and two examples are given to illustrate this method.it is hoped that the proposal of MLAM can help develop a new research field and more people devote to this field. [Key words] multi・living agent;complex infomration system;system theory
因篇幅问题不能全部显示,请点此查看更多更全内容