算法流水作业调度问题的ppt: n个作业{0,1,2,...,n}在2台机器上M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工,后在M2上加工。在两台机器上加工的时间分别为ai和bi。 确定这n个作业的加工顺序,使得从第一个作业在M1上开始加工,到最后一个作业在M2上完成加工所需要的时间最少。