流水作业调度问题的johnson算法的思想。
的有关信息介绍如下：
①令N1={i|ai=bi};②将N1中作业按ai的非减序排序得到N1’,将N2中作业按bi的非增序排序得到N2’;③N1’中作业接N2’中作业就构成了满足Johnson法则的最优调度。
流水作业调度问题的johnson算法的思想。
Simone
发布于 2026-08-27 18:55:51
993 阅读
