已知工件最大加工时间的平行机排序问题 (2008年)

【文件属性】：

文件名称：已知工件最大加工时间的平行机排序问题 (2008年)

文件大小：230KB

文件格式：PDF

更新时间：2024-05-28 17:17:03

自然科学 论文

研究了已知工件最大加工时间，目标为极小化最大机器负载的半在线平行机排序问题．证明了对于一般的 m(>6)台机器，任意的半在线算法的竞争比至少是(√33+3)/6．同时还设计了一个半在线算法，算法的竞争比为2-1/(m-1)．