论文部分内容阅读
计算机支持的协同设计(CSCD)是一种基于网络的、由异地且不同领域的专家参与的分布式开发技术。它是由多学科多专家共同工作,完成一个共同的产品设计任务,从而提高工作效率,以达到缩短产品设计周期、增强产品市场竞争力的目的。任务分解与任务调度问题是协同设计的重要前提,能否有效地解决这一问题,直接影响整个协同设计过程的顺利进行。因此,开展对协同设计中任务分解与任务调度方法的研究具有十分重要的意义。本文首先引入协同设计中任务分解和任务调度的基本概念,对其发展和研究现状进行了综述,对目前解决该问题所使用的一些技术手段和方法进行了归纳和总结,给出了任务规划模型。针对产品设计任务分解之后出现的子任务之间复杂的相互关系,利用模糊设计结构矩阵构建了子任务模型,并研究了基于DSM的任务分解算法与割裂算法。通过分析耦合任务集中子任务之间的耦合度,提出了一种新的解耦策略。最后,用相关实例验证了所用算法和策略的有效性。针对属于离散NP问题的协同设计中的任务调度,提出了一种适用于求解该类问题的粒子群算法:首先采用预约束的方法产生初始种群,然后设计了一种双重粒子进行编码,接下来引入了和声搜索策略以解决粒子群算法易陷入局部最优的缺陷,最后通过经典实例对所提算法进行了仿真,并与其他方法所得结果进行了对比分析,验证了所提算法寻优能力较强,收敛速度较快。