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

回溯法与分支限界

========

========

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

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

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

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