///Alg 4

研究文章

基于学习的遗传算法的任务图调度

算法4

再利用空闲时间。

让STT为任务的开始时间
SIT be Idle开始时间
EIT be Idle结束时间
（）表示任务j
对于P=1的处理器数量
对于i=1的处理器P上的槽数
对于每个槽i
创建就绪任务列表;要执行此任务，请选择相应的任务
STT >= EIT，即选择安排在槽位之后的任务。
排序任务基于w( ）
如果((( - ）> = w ( ））& & DAT ( ，）＜＝）
分配任务j到slot i
更新槽位起始和结束时间
更新就绪任务列表
重新调度后，新创建的槽位将被添加到就绪槽位列表中。

年度文章奖:由主编评选的2020年杰出研究贡献。阅读获奖文章．