流水线的工程调度问题

146 阅读1分钟

流水作业调度问题 n个产品{1,2,…,n}要在由3台机器M1和M2,M3组成的流水线上完成加工。每个产品加工的顺序都是先在M1上加工 然后在M2上再M3加工。M1和M2,M3加工产品i所需的时间分别为ai 和bi,ci。流水作业调度问题要求确定这n个产品的最优加工顺序, 使得从第一个产品在机器M1上开始加工,到最后一个产品在机器M3上加工完成所需的时间最少。并输出时间

网上有M1和M2的源码,我想要达到有三台机器的这个源码,但是自己能力不够修改不了,希望看见之后能够把源码修改完毕后发到这里,用c或c++来写