Min、Xiao;王玉清;刘静;蒋敏 具有拒绝的两台相同机器上的半在线调度。 （英语） Zbl 1282.90075号 J.库姆。最佳方案。 第3号第26页，第472-479页（2013年）. 摘要：在本文中，我们考虑两台相同机器上的两个带拒绝的半在线调度问题。给出了一系列独立的作业，每个作业都以其大小（处理时间）和惩罚为特征，也就是说，作业一个接一个到达，可以通过支付一定的惩罚来拒绝，也可以分配给某台机器。不允许抢占。目标是最小化由所有接受的作业和所有拒绝的作业的总惩罚所产生的时间表总工期之和。在第一个问题中，可以在拒绝环节中重新分配多个计划作业，在第二个问题中拒绝环节中有一个长度为\（k \）的缓冲区。提出了两种具有竞争比（frac{3}{2}）的优化算法。 引用于2文件 理学硕士： 90B35型 运筹学中的确定性调度理论 关键词：半在线调度;拒绝，拒绝;重新分配;缓冲器;竞争比率 PDF格式BibTeX公司 XML格式引用 \textit｛X.Min｝等人，J.Comb。最佳方案。26，第3号，472--479（2013；Zbl 1282.90075） 全文： 内政部 参考文献： [1] Bartal Y、Leonardi S、Marchetti-Sapaceala A、Sgall J、Stougie L（2001）《带拒绝的多处理器调度》。SIAM J离散数学13:64-78·Zbl 0936.68012号 ·doi:10.1137/S0895480196300522 [2] Dósa G，He Y（2006）两台统一机器上带拒绝调度的抢占式和非抢占式在线算法。计算76:149-164·Zbl 1081.90028号 ·doi:10.1007/s00607-005-0130-6 [3] Epstein L，Sgall J（2004）一致相关和相同并行机调度的近似方案。算法39:43-57·Zbl 1072.90013号 ·doi:10.1007/s00453-003-1077-7 [4] 何毅，杨秋芳，谭志勇（2003a）并行机半在线调度（I）。应用数学J Chin Univ Ser A 18:105-114·Zbl 1052.90031号 [5] He Y，Yang QF，Tan ZY（2003b）并行机半在线调度（II）。应用数学J Chin Univ Ser A 18:213-222·Zbl 1138.93328号 [6] 何毅，闵X（2000）带拒绝的在线机器调度。计算65:1-12·Zbl 0958.90045号 [7] Hoogeveen H、Skutella M、Woeginger GJ（2003）《优先调度与拒绝》。数学进展，系列B 94:361-374·Zbl 1030.90025号 ·doi:10.1007/s10107-002-0324-z [8] Min X，Kong XQ（2009）具有拒绝的两台相同机器上的半在线调度。OR Trans 35（5）：1-9 [9] Min X，Liu J，Wang YQ（2011）两台均匀机器上带拒绝调度的最优半在线算法。J Comb Optim杂志22:674-683·Zbl 1236.90055号 ·doi:10.1007/s10878-010-9316-8 [10] Tan ZY，Yu SH（2008）《重新分配的在线调度》。运营Res Lett 36（2）：250-254·兹比尔1144.90400 ·doi:10.1016/j.orl.2007.06.004 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。