weixin_36907405的博客

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