协同设计中任务分解和任务调度方法研究.pdf

中文摘要一 计算机支持的协同设计(CSCD)是一种基于网络的、由异地且不同领域的专家参与的 分布式开发技术。它是由多学科多专家共同工作，完成一个共同的产品设计任务，从而 提高工作效率，以达到缩短产品设计周期、增强产品市场竞争力的目的。任务分解与任 务调度问题是协同设计的重要前提，能否有效地解决这一问题，直接影响整个协同设计 过程的顺利进行。因此，开展对协同设计中任务分解与任务调度方法的研究具有十分重 要的意义。 本文首先引入协同设计中任务分解和任务调度的基本概念，对其发展和研究现状进 行了综述，对目前解决该问题所使用的一些技术手段和方法进行了归纳和总结，给出了 任务规划模型。 针对产品设计任务分解之后出现的子任务之间复杂的相互关系，利用模糊设计结构 矩阵构建了子任务模型，并研究了基于DSM的任务分解算法与割裂算法。通过分析耦 合任务集中子任务之间的耦合度，提出了一种新的解耦策略。最后，用相关实例验证了 所用算法和策略的有效性。 针对属于离散NP问题的协同设计中的任务调度，提出了一种适用于求解该类问题 的粒子群算法：首先采用预约束的方法产生初始种群，然后设计了一种双重粒子进行编 码，接下来引入了和声搜索策略以解决粒子群算法易陷入局部最优的缺陷，最后通过经 典实例对所提算法进行了仿真，并与其他方法所得结果进行了对比分析，验证了所提算 法寻优能力较强，收敛速度较快。 关键词：协同设计；任务分解；耦合任务集；模糊设计结构矩阵；任务调度 万方数据 万方数据 ABSTRACT collaborative aweb-based Computersupported design(CSCD)is whichcan a environment．Inthis technology provideworking environment， whoareindifferentCanwork to a experts places togethercompleteproduct’S this Canshortentheir technology,enterprises designtask．Using andenhancethemanet oftheir cycles competitiveness attentiontothe oftask this shouldmore achieve pay problem purpose，we and this is animportant scheduling．Becauseproblem decomposition wecansolvethis whole forCSCD．If problemeffectively,the precondition researchof ofcollaborativewillbe outthe process