#流水作业

流水作业调度

2018-03-1820:37:06问题描述:n个作业N={1,2,…,n}要在2台机器M1和M2组成的流水线上完成加工。每个作业须先在M1上加工,然后在M2上加工。M1和M2加工作业i所需的时间分别为ai和bi,每台机器同一时间最多只能执行一个作业。流水作业调度问题要求确定这n个作业的最优加工顺序,使得...
代码星球 ·2020-06-13