现在的位置: 首页 > 综合 > 正文

算法:回溯与分支限界 装载问题 + 流水作业调度问题

2017年10月27日 ⁄ 综合 ⁄ 共 334字 ⁄ 字号 评论关闭

回溯法与分支限界

========

========

今天接触了一个新的问题:流水作业调度问题。

问题描述,一个作业序列J[j1,j2,j3,...,jN];2台机器(或者可以多台);作业必须在这两个机器流水作业,作业i在机器1作业结束后,进入机器2作业,此刻,它后面的一个作业i+1紧接着进入机器1开始作业。因此每个作业i都有一个完成时间Fi(即在机器2上的完成时间---定义为从作业1开始在机器1作业到作业i在机器2上完成中间的时间段),另外每个作业也有在机器1上的完成时间。

定义一个f = Σ Fi,2为所有作业在第二台机器上的完成时间之和,要求一个作业序列使得f最小。

反正我自己觉得书上写的不是特别容易理解,我们应该先了解一下各个时间是如何计时的,这样就可以容易理解到,全局

抱歉!评论已关闭.