文件名称:批处理作业调度问题代码
文件大小: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个作业, 制定最佳作业调度方案,使其完成时间和达到最小