考虑处理机时间窗口的可分任务调度优化模型

• 作者: 王宇平 王晓丽 赖俊凡
• 来源期刊: 西安交通大学学报
• 关键词: 处理机 可分任务调度 时间窗口 遗传算法
• 年，卷（期）: 2017,（9）
• 页码范围: 118-124
• 页数: 7页
• 分类号: TP18
• 语种: 中文
• DOI: 10.7652/xjtuxb201709017

摘要

针对异构分布式系统下处理机具有时间窗口约束的可分任务调度问题,通过寻找最优的任务分配方案和最优的处理机调度顺序,可以使得任务的完成时间最短.首先,在已有模型上引入处理机时间窗口的概念,使得所建模型更加贴切实际;然后,建立了一个新的考虑处理机时间窗口可分任务调度的非阻塞优化模型,同时设计了一种基于全局优化的遗传算法来求解模型;最后,为了快速、高效地求解模型,所提算法同时对处理任务量和调度顺序进行编码,利用不同的交叉算子来优化调度顺序和任务分配量,设计了合理的修正算子来修正不满足处理机时间窗口的任务分配方案,并且设计了高效的局部搜索算子来加快算法的收敛速度.仿真实验结果表明,在处理机时间窗口约束下,与已有算法相比,所提算法至少提升了20％以上的性能,从而证明了所提算法的正确性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王宇平	西安电子科技大学计算机学院	128	1633	22.0	34.0
2	王晓丽	西安电子科技大学计算机学院	12	37	4.0	5.0
3	赖俊凡	西安电子科技大学计算机学院	2	5	2.0	2.0