您的位置首页快问快答

johnson法怎么计算?

johnson法怎么计算?

的有关信息介绍如下:

johnson法怎么计算?

Johnson法则

(1)令N1={i|ai=bi}。

(2)将N1中作业依照ai增序排列,N2中作业依bi减序排列。

(3)N1中作业接N2中作业构成满足Johnson法则的最优调度。

算法如下:

//a数组放所有作业在机器M1的处理时间。b数组放在机器M2的处理时间。

//c:所有作业按照Johnson法则的调度顺序