并行设计子任务调度的遗传算法原理与实现方法

建立了设计子任务调度的目标模型 ,提出了一种针对并行设计子任务调度的遗传算法 应用结果表明 ,在满足子任务间偏序关系条件下 。

产品协同设计中的任务调度方法研究

分析并行工程下协同设计的特点，提出一种事件触发的任务调度策略。为了合理地进行任务调度，在提出调度获益函数的基础上建立了协同设计的任务调度模型。运用遗传算法求解该调度模型。结果显示了该调度算法的有效性，从而为产品的协同设计任务调度提供了一种有效的方法。

向虚拟样机并行设计的任务调度方法

针对复杂产品虚拟样机并行设计中任务调度存在的开发时间凭经验主观假定、求解策略不易获得最优解等问题,建立了任务调度模型,提出了基于案例推理的任务开发时间估算策略,设计了基于遗传算法的模型求解策略。时间估算策略以设计单元以往完成任务的信息为依据,提高了时间估算的合理性;模型求解策略能够保证搜索空间的完全性,在满足任务间约束的前提下,快速求得最优调度,提高了求解策略的效率。最后用实例验证了方法的有效性,它能大幅缩短虚拟样机并行设计时间。

并行设计任务调度的遗传算法研究

在满足时序、资源许可的前提下优化调度产品并行设计过程,缩短产品上市时间已成为当前研究的一个重点。针对并行设计特点建立了设计任务调度的目标函数,提出了一种遗传算法。该算法用矩阵式染色体表示设计任务与设计单元之间的调度关系,采用突变机制来解决进化过程停滞问题,提高算法的搜索能力,找出全局最优解。算例应用结果验证了算法的有效性、科学性和实用性。