通知公告
交大新闻
09 现在的位置：首页 > 期刊导读 > 2017 > 09 >
考虑处理机时间窗口的可分任务调度优化模型
【作者】 赖俊凡 王宇平 王晓丽
【关键词】 处理机 可分任务调度 时间窗口 遗传算法
【摘要】针对异构分布式系统下处理机具有时间窗口约束的可分任务调度问题,通过寻找最优的任务分配方案和最优的处理机调度顺序,可以使得任务的完成时间最短.首先,在已有模型上引入处理机时间窗口的概念,使得所建模型更加贴切实际;然后,建立了一个新的考虑处理机时间窗口可分任务调度的非阻塞优化模型,同时设计了一种基于全局优化的遗传算法来求解模型;最后,为了快速、高效地求解模型,所提算法同时对处理任务量和调度顺序进行编码,利用不同的交叉算子来优化调度顺序和任务分配量,设计了合理的修正算子来修正不满足处理机时间窗口的任务分配方案,并且设计了高效的局部搜索算子来加快算法的收敛速度.仿真实验结果表明,在处理机时间窗口约束下,与已有算法相比,所提算法至少提升了20％以上的性能,从而证明了所提算法的正确性和有效性.
© 2015 《西安交通大学学报》编辑部 地址：西安市咸宁西路28号 邮编：710049
互联网备案号：陕ICP备07500839号