有4份作业,每一份均需要先在机器A上加工完,然后在机器B上加工,机器A上同...
发布于 2022-03-03 17:04:26
有4份作业,每一份均需要先在机器A上加工完,然后在机器B上加工,机器A上同一时间只能加工一份作业,机器B上同一时间也只能加工一份作业,且作业之间无依赖关系。作业i在机器A和B上加工所需的时间分别为ai和bi,且(a1,a2,a3,a4)=(4,5,12,10),(b1,b2,b3,b4)=(8,2,15,9),加工完4份作业所需的最短时间是_____________。
登录后免费查看答案
关注者
0
被浏览
34