排序方式: 共有1条查询结果,搜索用时 0 毫秒
1
1.
蔡圣义 《高校应用数学学报(A辑)》2007,22(3):285-292
研究以极大化最小机器负载为目标的机器带准备时间的同型机排序问题.证明了LS算法是求解该问题的最好的在线算法,它的最坏情况界为1/m.同时给出了求解两台机的预先知道工件最大加工时间,预先知道工件集的总加工时间以及预先知道工件从大到小到达这三种情形下最好的半在线算法,这三个算法的最坏情况界分别为2/3,2/3以及3/4. 相似文献
1