特征造型协同设计中冲突消解的方法.docVIP

特征造型协同设计中冲突消解的方法 　　摘要:协同设计是一种高效的设计方法,但是在设计者之间产生冲突是不可避免的。如何避免冲突,是协同设计的一个关键问题。提出一种冲突消解的方法,在操作过程中采取银行家算法解决死锁机制来预防冲突,并且根据冲突的特征将他们进行分类从而找出相匹配的消解策略。 　　Abstract: Collaborative design is a highly efficient design method, but the conflict between the designers is inevitable. How to avoid conflict is a key issue to collaborative design. A method of conflict resolution is proposed to take bankers algorithm to solve the deadlock mechanism and prevent conflict in the operation, and the conflicts will be classified according to the features, and then find the matching solving strategy. 　　关键词:协同设计;冲突消解;死锁;银行家算法 　　Key words: collaborative design; conflict resolution; deadlock; bankers algorithm 　　中图分类号:TP391文献标识码:A文章编号:1006-4311(2010)27-0175-02 　　 　　0引言 　　网络环境下的特征造型主要分为两大类:分布式特征造型和协同特征造型。前者侧重于挖掘网络的计算潜力和集成异构多平台造型系统,而后者主要处理多客户间的协同设计问题。 　　在协同设计过程中,多客户间的并发操作会造成数据库的不一致性。解决方法是采用封锁机制,但是封锁的方法可能引起活锁和死锁等问题。活锁是指在多个事务请求对同一数据封锁时,使某一用户总是处于等待的状况。解决活锁问题的方法是采用先来先服务策略,比较容易解决。死锁是指多事务交错等待的僵持局面,不会自动结束。数据库中解决死锁问题的方法主要有两类:一类方法是采取一定的措施来预防死锁的发生,另一类方法是允许发生死锁,然后采用一定手段定期诊断系统中有无死锁,若有则解除之。 　　本文提出一种冲突消解方法,用于解决特征造型协同设计过程中产生的冲突问题。主要采用了银行家算法来避免死锁机制[1],从而对产生的冲突问题进行有效避免及消解[2-3]。 　　1冲突阻止 　　协同特征造型设计系统中的冲突阻止分为两个方面:一方面,在系统设计中,要充分考虑那些潜在的冲突,并且在静态设计时就要尽可能的避免。另一方面,从长远来看,由于各个专家来自不同的领域,他们的经验也不相同,因此,潜在的冲突将会上升。 　　假设有n个设计人员竞争m份资源,通常采用操作系统中用于解决死锁问题的银行家算法来解决冲突问题。在一个拥有m份资源和n个设计人员的协同特征造型设计系统中,至少需要m*n步操作。银行家算法用于解决资源分配和避免死锁问题。 　　在协同特征造型设计系统中,阻止冲突的主要方法是动态协商,包括优先级策略、双边协商和仲裁策略等等。冲突阻止的流程如图1所示。 　　解决思路是:首先确定每个设计人员拥有不同的优先级,那么拥有更高优先级的设计人员拥有资源的优先分配权。其次当设计人员之间发生冲突时,拥有高优先级的设计人员得到保护,其他的设计人员应该等待或挂起。最后设计人员如果拥有相同的优先级或者没有优先级,他们可以通过双边协商解决冲突。 　　2冲突分类 　　冲突可能来自概念设计、方案设计、详细设计和生产过程设计等涉及协同产品开发活动的各个阶段。协同设计的过程也是冲突不断产生和冲突得到解决的过程。诸多因素可能导致协同设计过程中出现冲突。主要将冲突划分为三个方面:①数据冲突:表达方式不同会引起信息很难转换。②知识冲突:不同领域的规则不能满足系统的需要。③资源冲突:在协同设计中包括人力资源、产品资源、软件和硬件资源,及其他一些辅助资源。如果它们不能够适度的分配或者及时提供,就有可能引起协同设计的资源冲突。 　　3冲突消解 　　3.1 冲突消解方法目前,关于冲突消解已经提出很多方法,但是比较典型的并且常用的几个方法有:约束和松弛法、基于原因的方法、基于实例的推理法及仲裁定律等。 　　3.2 冲突消解模式及过程冲突消解的具体方法如下:①冲突检测。在开始协同设计之前安装冲突检测模块,一旦检测出冲突立即锁定相关对象。②冲突分类。对冲