王玉新;阿提拉·本科;陈欣;多萨，吉尔吉斯;郭，何;韩欣;Cecilia Sik兰怡 最后重新安排一次的在线日程安排：重新访问。 （英语） Zbl 1248.68125号 信息处理。莱特。 112，第16号，641-645（2012）。 摘要：在本文中，我们考虑了一个在两台相关机器上的在线非抢占调度问题，该问题的末尾只有一个重排，称为末端有一个重安排的在线调度（OSORE）。我们对（1）提出了一种改进的算法，其中（s）是快慢机器之间的速度比。上界为\（1\leq-s\leq\sqrt{2}）的\（\frac{2（s+1）}{s+2}\）和\（\sqrt}2}<s\leq2）的\ s}\）用于\（\sqrt{2}<s\leq2\）[刘先生等人，Theor。计算。科学。410，第21–23号，2099–2109（2009年；兹比尔1171.68005)]. 引用于4文件 MSC公司： 68平方米 计算机系统环境下的性能评估、排队和调度 68周27 在线算法；流式算法 68瓦40 算法分析 关键词：调度问题;竞争比率;在线算法 引文：Zbl 1171.68005号 PDF格式BibTeX公司 XML格式引用 \textit{Y.Wang}等人，《信息处理》。莱特。112，第16号，641--645（2012；Zbl 1248.68125） 全文： 内政部 参考文献： [1] 陈，X。；Lan，Y。；Benko，A。；多萨，G。；Han，X.，末端有界重排的在线调度优化算法，Theor。计算。科学。，412, 45, 6269-6278 (2011) ·Zbl 1230.68051号 [2] 多萨，G。；Epstein，L.，相关机器上带缓冲区的在线调度，J.Comb。优化。，20, 2, 161-179 (2010) ·Zbl 1200.90073号 [3] 多萨，G。；Wang，Y。；韩，X。；Guo，H.，在两台相关机器上重新安排的在线调度，Theor。计算。科学。，412, 8-10, 642-653 (2011) ·Zbl 1206.68064号 [4] M.Englert，D.Ùzmen，M.Westermann，《在线最小制造周期调度的重新排序能力》，摘自：Proc。第四十八交响曲。计算机科学基础（FOCS），2008年，第603-612页。；M.Englert，D.Ùzmen，M.Westermann，《在线最小制造周期调度的重新排序能力》，摘自：Proc。第四十八交响曲。计算机科学基础（FOCS），2008年，第603-612页·Zbl 1301.68277号 [5] Garey，M.R。；Johnson，D.S.，《强np完全性结果：动机、例子和含义》，美国计算机学会，25499-508（1978）·Zbl 0379.68035号 [6] 格雷厄姆·R·L。；劳勒，E.L。；Lenstra，J.K。；Rinnony Kan，A.H.G.，《确定性排序和调度中的优化和近似：调查》，《离散数学年鉴》。，5, 287-326 (1979) ·Zbl 0411.90044号 [7] 刘，M。；Xu，Y。；楚，C。；Zheng，F.，在两台统一机器上在线调度以最小化完工时间，Theor。计算。科学。，410, 21-23, 2099-2109 (2009) ·Zbl 1171.68005号 [8] 桑德斯，P。；西瓦达桑，N。；Skutella，M.，《有界迁移的在线调度》，数学。操作。Res.，34,2481-498（2009年）·Zbl 1218.90176号 [9] Tan，Z。；Yu，S.，《在线重新分配计划》，Oper。Res.Lett.公司。，36, 2, 250-254 (2008) ·Zbl 1144.90400号 [10] Zhang，G.，带缓冲区的p（2//c_{max}）的简单半在线算法，Inform。过程。莱特。，61, 145-148 (1997) ·Zbl 1336.90042号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。