
Johnson法则
(1)令N1={i|ai=bi}。
(2)将N1中作业依照ai增序排列,N2中作业依bi减序排列。
(3)N1中作业接N2中作业构成满足Johnson法则的最优调度。
算法如下:
//a数组放所有作业在机器M1的处理时间。b数组放在机器M2的处理时间。
//c:所有作业按照Johnson法则的调度顺序

Johnson法则
(1)令N1={i|ai=bi}。
(2)将N1中作业依照ai增序排列,N2中作业依bi减序排列。
(3)N1中作业接N2中作业构成满足Johnson法则的最优调度。
算法如下:
//a数组放所有作业在机器M1的处理时间。b数组放在机器M2的处理时间。
//c:所有作业按照Johnson法则的调度顺序