容量有限且重启的在线分批排序问题.pdfVIP

52 I 忡-川年·第 9 期 23量青限且重启的在线分批排 j害问题 。郑州大学西亚斯国际学院王中重耿范 本文研究了单机批容量 b=3 时有限重启且工件长度任意的 2 相关定理 情形，给出了一个竞争比为;的最好可能的在线算法。 号|理: (Fu2ω8) 对于排序问题 11 p-batch ，←∞; on-line, R材业;1阳lii 所谓排序，就是在一定的约束条件下对工件和机器按时间