李荣恒;Huang、Huei-Chuen 列出具有任意发布时间和类似长度的作业的计划。 （英语） Zbl 1153.90428号 J.Sched。 10，第6号，365-373（2007）. 摘要：本文研究了在（m\）台并行相同机器上，在线调度一组独立作业的问题，其中每个作业在\（[1，r]\）中具有任意的释放时间和长度。对于列表调度算法，我们给出了任意（m\geq1）的竞争比的上界，并证明了当（m=1）时上界是紧的。当\（m=2\）时，我们给出了\（r\geq 4\）的紧界。对于\（r<4\），我们给出了一个下界，并证明了2提供了一个上界。 引用于三文件 MSC公司： 90B35型 运筹学中的确定性调度理论 关键词：在线调度;列表调度;竞争比率;最大完工时间 PDF格式BibTeX公司 XML格式引用 \textit{R.Li}和textit{H.-C.Huang}，J.Sched。10，第6号，365-373（2007；Zbl 1153.90428） 全文： DOI程序 参考文献： [1] Azar，Y.和Regev，O.（2001）。在线箱子拉伸。理论计算机科学，268，17-41·Zbl 0984.68195号 ·doi:10.1016/S0304-3975（00）00258-9 [2] Dósa，G.和He，Y.（2004）。并行机调度问题的半联机算法。计算，72，355–363·Zbl 1057.90012号 [3] Graham，R.L.（1969年）。多处理时间异常的界限。SIAM应用数学杂志，17，416–429·Zbl 0188.23101号 ·doi:10.1137/0117039 [4] He，Y.，&Zhang，G.（1999）。两台相同机器上的半在线调度。计算，62179-187·Zbl 0940.90032号 ·doi:10.1007/s006070050020 [5] Kellerer，H.（1991）。使用LPT算法的多处理机系统上具有相似处理时间的非抢占调度作业的边界。计算，46183–191·Zbl 0729.90053号 ·doi:10.1007/BF02238297 [6] Kellerer，H.、Kotov，V.、Speranza，M.G.和Tuza，Z.（1997）。分区问题的半在线算法。运营研究快报，21，235–242·Zbl 0908.90165号 ·doi:10.1016/S0167-6377（98）00005-4 [7] Li，R.和Huang，H.C.（2004）。具有任意发布时间的作业的在线调度。计算，73，79–97·兹比尔1141.90431 ·doi:10.1007/s00607-004-0067-1 [8] Liu，W.P.、Sidney，J.B.和Vliet，A.（1996）。并行机调度的序贯算法。《运营研究快报》，第18、223–232页·Zbl 0855.90070号 ·doi:10.1016/0167-6377（95）00058-5 [9] Seiden，S.、Sgall，J.和Woeginger，G.J.（2000）。减少作业大小的半在线调度。运营研究快报，27，215–227·Zbl 1024.90044号 ·doi:10.1016/S0167-6377（00）00053-5 [10] Tan，Z.Y.，&He，Y.（2002）。具有组合部分信息的两台相同机器上的半在线问题。运营研究快报，30408–414·Zbl 1013.90064号 ·doi:10.1016/S0167-6377（02）00164-5 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。