批处理作业调度问题代码

时间:2011-12-31 14:10:28
【文件属性】:

文件名称:批处理作业调度问题代码

文件大小:32KB

文件格式:DOC

更新时间:2011-12-31 14:10:28

回溯法

批处理作业调度 给定n个作业的集合{J1,J2,…,Jn}。 每个作业必须先由机器1处理,然后由机器2处理。 作业Ji需要机器j的处理时间为tji。 对于一个确定的作业调度,设Fji是作业i在机器j上完成处理的时间。 所有作业在机器2上完成处理的时间和称为该作业调度的完成时间和。 f = F21 + F22 + F23 + ... + F2n 批处理作业调度问题要求对于给定的n个作业, 制定最佳作业调度方案,使其完成时间和达到最小


网友评论

  • 是值得学习的算法,很实用
  • 这个方法一般性
  • 原来是回溯法 我下错了