批处理作业调度问题代码

上传:qq_81033 浏览: 56 推荐: 0 文件:DOC 大小:31.5KB 上传时间:2019-07-15 21:18:47 版权申诉
批处理作业调度给定n个作业的集合{J1,J2,…,Jn}。每个作业必须先由机器1处理,然后由机器2处理。作业Ji需要机器j的处理时间为tji。对于一个确定的作业调度,设Fji是作业i在机器j上完成处理的时间。所有作业在机器2上完成处理的时间和称为该作业调度的完成时间和。f=F21+F22+F23+...+F2n批处理作业调度问题要求对于给定的n个作业,制定最佳作业调度方案,使其完成时间和达到最小
上传资源
用户评论

Arkilu 2019-07-15 21:18:47

是值得学习的算法,很实用

renovation_78141 2019-07-15 21:18:47

这个方法一般性

晨雨 2019-07-15 21:18:47

原来是回溯法 我下错了