曹建发;袁、晋江;李文杰;卜、海林 批处理机器上的在线调度，以最小化具有优先约束和相同处理时间的作业的总加权完成时间。 （英语） Zbl 1207.90052号 国际期刊系统。科学。 42，第1期，第51-55页（2011年）. 摘要：本文研究了（m）并行批处理机上具有优先约束的等长工件的在线调度问题。工作会随着时间推移而到来。目标是最大限度地减少工作的总加权完成时间。用无界批处理中的\（b\）表示每个批的大小，用\（b=\infty\）表示有界批处理的大小。对于无界批处理版本，我们提供了一个最佳可能竞争比为\（\rho_m \）的在线算法，其中\。当作业具有相同的权重时，该算法也是最可行的。对于具有相同作业权重的有界批处理版本，我们提供了一个竞争比为2的在线算法。 引用于8文件 MSC公司： 90B35型 运筹学中的确定性调度理论 68周27 在线算法；流式算法 关键词：在线调度;优先约束;并行批处理 PDF格式BibTeX公司 XML格式引用 \textit{J.Cao}等人，国际期刊系统。科学。42，第1号，51-55（2011；Zbl 1207.90052） 全文： 内政部 参考文献： [1] DOI:10.1002/（SICI）1099-1425（199806）1:1<31:：AID-JOS4>3.0.CO；2-右·Zbl 0909.90172号 ·doi:10.1002/（SICI）1099-1425（199806）1:1<31:：AID-JOS4>3.0.CO；2小时 [2] 内政部：10.1002/nav.20035·Zbl 1055.90034号 ·doi:10.1002/nav.20035 [3] DOI:10.1016/j.cor.2003.09.001·Zbl 1071.90528号 ·doi:10.1016/j.cor.2003.09.001 [4] DOI:10.1023/B:JOCO.0000021939.01674.1f·兹比尔1058.90024 ·doi:10.1023/B:JOCO.0000021939.01674.1f [5] 内政部：10.1007/3-540-48686-0_23·doi:10.1007/3-540-48686-023 [6] DOI:10.1016/S0167-5060（08）70356-X·Zbl 0411.90044号 ·doi:10.1016/S0167-5060（08）70356-X [7] 内政部：10.1287/opre.40.4.764·Zbl 0759.90046号 ·doi:10.1287/opre.40.4.764 [8] DOI:10.1016/j.tcs.2005.07.028·Zbl 1080.68004号 ·doi:10.1016/j.tcs.2005.07.028 [9] 袁JJ，《工业与管理优化杂志》1 pp 353–（2005） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。