并行工程中资源冲突与任务调度的关系研究

摘要

并行工程中为了实现并行化从而缩短工程时间要考虑到两个方面，即挖掘任务之间的并行性和控制任务的粒度。而在并行工程中由于多功能小组工作性质的差异，在产品开发阶段任务规划的交叠和冲突经常出现，由此产生了许多信息冲突，而在任务调度中资源冲突又对工程具有较大制约性。为解决这些问题，保证合理利用资源及尽量缩短工期，本文对并行工程中的资源进行了分类和描述，且主要研究对象为其中的非消耗性资源；然后分析这种资源在并行工程中产生的资源冲突，并结合实例分别讨论了在任务分解和任务调度过程中存在的资源冲突，根据任务分解中资源冲突的存在形式，将其定义为过程信息资源冲突，本文用WBS或DSM进行基本任务分解后，使用DSM表示其任务结构，并对该DSM进行优化，且在该优化过程中尽力消解或弱化过程信息资源冲突；针对任务调度中出现的资源冲突，给出能够解决这些资源冲突的消解算法。
　　本文应用任务分解消解过程信息资源冲突时，首先详细讨论了资源冲突、任务并行度和任务粒度三者之间的关系，然后定义了原子任务和复合任务；以此为根据给出了任务模型和任务分解的原则，并给出了任务分解的约束函数；最后针对基本任务分解后的DSM模型，用行列变换的方法对其优化，从而达到消解或弱化冲突的目的，并在此基础上形成了有效的任务划分方案，为任务的调度奠定了良好的基础。
　　在基于任务调度过程对配置资源产生的冲突进行消解时，本文结合工期约束、资源约束和所调度任务的紧前、紧后任务约束给出了任务调度的基本模型。并结合设计结构矩阵和向量的特性，给出了表示任务之间时序关系的反设计结构矩阵，资源—任务匹配矩阵后，本文给出了在任务调度中基于优先任务和基于空闲资源调整这两种资源冲突消解的方法，针对优先任务给出了评价任务优先级的原则，针对空闲资源给出了优先满足配置资源的任务数量最大化和资源利用率最高的两种策略。由此，本文以前面给出的任务调度模型为依据，配合使用这两种资源冲突消解方法，即得出了本文的基于任务调度的配置资源冲突消解的方案。
　　最后把本文所得出的冲突消解方案用于机械产品设计的实例中，成功地对任务划分和任务调度过程的资源冲突进行了消解，验证了该方法的有效性，体现了本文研究内容的实用性和价值性。

目录

封面

声明

中文摘要

英文摘要

插图索引

表格索引

符号对照表

缩略语对照表

目录

第一章 绪论

1.1 研究背景

1.2 并行工程及有关研究的发展现状

1.3 研究目的

1.4 本文结构

第二章 并行工程中资源冲突消解相关技术

2.1 工作分解结构方法

2.2 基于DSM的任务分解

2.3 小结

第三章 并行工程中资源冲突与任务划分的关系研究

3.1 并行工程中资源

3.2 并行工程中的资源冲突

3.3 任务并行量与任务粒度和资源冲突的关系研究

3.4 基于DSM任务分解的过程信息冲突消解

3.5 小结

第四章 基于任务调度的资源冲突消解过程

4.1 构造任务调度模型

4.2 任务调度中资源冲突消解策略

4.3 基于并行任务调度的资源冲突消解算法

4.4 任务调度

4.5小结

第五章 机械产品并行生产中的资源冲突消解

5.1实例分析

5.2基于任务分解的冲突消解应用

5.3基于任务调度的资源冲突消解应用

5.4小结

第六章 结论和展望

6.1本文工作总结

6.2研究展望

参考文献

致谢

作者简介