
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
【分支限界法】--作业调度问题 批处理作业调度 算法
问题导入:给定n个作业的集合{J1,J2,…,Jn}。每个作业必须先由机器1处理,然后由机器2处理,最后由机器3处理。对于一个确定的作业调度,在机器数<=3时存在最优解。批处理作业调度问题要求对于给定的n个作业,m台机器,制定最佳作业调度方案,使其完成所有作业调度总时长达到最小。例如:给定4个作业,3台机器,相关分析和代码分析如下:作业调度问题。

到底了







