kuailest

摘要： 问题描述 n个作业 N={1，2，…，n}要在2台机器M1和M2组成的流水线上完成加工。每个作业须先在M1上加工，然后在M2上加工。M1和M2加工作业 i 所需的时间分别为 ai 和bi，每台机器同一时间最多只能执行一个作业。 思路 流水作业调度问题要求确定这n个作业的最优加工顺序，使得所有作业在两 阅读全文