SEMI ON-LINE SCHEDULING PROBLEM FOR MAXIMIZING THE MINIMUM MACHINE COMPLETION TIME ON TWO UNIFORM MACHINES

查看全文 作　　者：Runzi [1]LUO;Shijie [1]SUN;Wenping [2]HUANG

机构地区：[1]Mathematic Department, Nanchang University, Nanchang 330047, China;[2]Government Office of Zaozhuang, Shandong Province, gaozhuang 277800, China

出　　处：《Journal of Systems Science & Complexity》索引2006年第19卷第1期,共7页

摘　　要：在这篇论文,我们在二一致 machinesM_i 上认为半是联机版本, i = 1,2,在最大的工作的处理时间预先被知道的地方。速度 s_i (s_1 = 1,1 ≤ s_2 = s ) 与机器 M_i 被联系。我们的目标是最大化 C_(min ) 。我们给 C_(min2 ) 算法并且证明它的竞争比率是至多(2s+1 )/(s+1 ) 。我们也宣称 C_(min 2 ) 算法是紧张的并且在 C_ 的竞争比率之间的差距(min 2 ) 算法和最佳的价值不比 0.555 大。我们的结果与一致,那给由,是明显的他为 s= 1。 关键词：竞争比调度半在线完工时间联合机床

相关文献

参考文献（10）
引证文献（4）
耦合文献（0）

参考文献(10)

引证文献(4)

互联网出版许可证新出网证(渝)字10号全国400电话 - 免长途话费

SEMI ON-LINE SCHEDULING PROBLEM FOR MAXIMIZING THE MINIMUM MACHINE COMPLETION TIME ON TWO UNIFORM MACHINES

参考文献(10)

引证文献(4)

用户提示