霸王工件相关论文
研究了一个带有霸王工件且允许重启的单机在线分批排序,其目标函数值为求时间表长.对于批容量无限的情况,给出了一个最坏竞争比为2的......
本文研究了一个带有霸王工件且允许重启的平行机在线分批排序,其目标是最小化最大完工时间。对于批容量无限的情况,给出了一个竞争......