排序方式: 共有1条查询结果,搜索用时 15 毫秒
1
1.
研究了已知工件最大加工时间,目标为极小化最大机器负载的半在线平行机排序问题.证明了对于一般的m(〉6)台机器,任意的半在线算法的竞争比至少是(√33+3)/6.同时还设计了一个半在线算法,算法的竞争比为2-1/(m-1). 相似文献
1