具有给定机器组的JOB调度算法

时间:2017-11-06 10:16:48

标签: algorithm

单位工作需要在n台机器上安排。 (m> n)所有作业都需要相同的处理时间,但作业无法在任何机器上处理,只能在一部分机器上处理。如果第i个作业可以在第j台机器上处理,则给出pij,pij为TRUE,否则为FALSE。设计一种有效的算法来安排这些机器上的作业,以最大限度地减少最大数量。在机器上处理的作业。

0 个答案:

没有答案