排序方式: 共有1条查询结果,搜索用时 0 毫秒
1
1.
工件带准备时间的平行机调度问题的一个近似算法 总被引:1,自引:0,他引:1
提出了一个启发式算法,在该算法中,工件中断的次数至多为2N次,计算的复杂度为O(Nnlogn),并以一个实例加以说明.证明了对某些特殊的实例,该算法能够得到最优调度.指出了对于一般情况该算法的最坏情况误差界为(2(n-1))/n. 相似文献
1