流水作业调度.pptx

【文件属性】：

文件名称：流水作业调度.pptx

文件大小：630KB

文件格式：PPTX

更新时间：2022-07-14 03:39:00

流水作业调度 算法设计

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